🗊Презентация Виртуальная память

Категория: Образование
Нажмите для полного просмотра!
Виртуальная память , слайд №1Виртуальная память , слайд №2Виртуальная память , слайд №3Виртуальная память , слайд №4Виртуальная память , слайд №5Виртуальная память , слайд №6Виртуальная память , слайд №7Виртуальная память , слайд №8Виртуальная память , слайд №9Виртуальная память , слайд №10Виртуальная память , слайд №11Виртуальная память , слайд №12Виртуальная память , слайд №13Виртуальная память , слайд №14Виртуальная память , слайд №15Виртуальная память , слайд №16Виртуальная память , слайд №17Виртуальная память , слайд №18Виртуальная память , слайд №19Виртуальная память , слайд №20Виртуальная память , слайд №21Виртуальная память , слайд №22Виртуальная память , слайд №23Виртуальная память , слайд №24Виртуальная память , слайд №25
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Виртуальная память . Доклад-сообщение содержит 25 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


БАНКИ ДАННЫХ Автор: Емельянов Н. Е
Описание слайда:
БАНКИ ДАННЫХ Автор: Емельянов Н. Е

Слайд 2


Виртуальная память , слайд №2
Описание слайда:

Слайд 3


Буфер ввода/вывода
Описание слайда:
Буфер ввода/вывода

Слайд 4


Справочная буфера ввода/вывода
Описание слайда:
Справочная буфера ввода/вывода

Слайд 5


4.2. Массивы и списки 4.2. Массивы и списки 4.2.1. Однородные массивы Массив называется однородным, если длина и формат всех элементов одинаковы Такие массивы замечательны тем, что легко определяется адрес любого элемента
Описание слайда:
4.2. Массивы и списки 4.2. Массивы и списки 4.2.1. Однородные массивы Массив называется однородным, если длина и формат всех элементов одинаковы Такие массивы замечательны тем, что легко определяется адрес любого элемента

Слайд 6


Виртуальная память , слайд №6
Описание слайда:

Слайд 7


4.2.2. Неоднородные массивы 4.2.2. Неоднородные массивы Массив называется неоднородным, если длина и формат элементов могут быть разными. Пусть элементы a1,…,an имеют описатели a1,…,an Тогда данные можно представить (a1 a1 ,…, an an) Или (n a1…an a1…an ), если все описатели ai одинаковой длины и содержат длину данного ai
Описание слайда:
4.2.2. Неоднородные массивы 4.2.2. Неоднородные массивы Массив называется неоднородным, если длина и формат элементов могут быть разными. Пусть элементы a1,…,an имеют описатели a1,…,an Тогда данные можно представить (a1 a1 ,…, an an) Или (n a1…an a1…an ), если все описатели ai одинаковой длины и содержат длину данного ai

Слайд 8


4.2.2. dbf - формат 4.2.2. dbf - формат Если нужно описать таблицу из m строк с n атрибутами a1,…,an в каждой строке, то в dbf -формате это будет будет представлено так n m a1…an (a1…an )1 … ( a1…an )m n m Такой формат применил Рэтлифф в СУБД dBASE, которая быстро получила распространение, а dbf-формат стал всемирным стандартом на ~ 20 лет.
Описание слайда:
4.2.2. dbf - формат 4.2.2. dbf - формат Если нужно описать таблицу из m строк с n атрибутами a1,…,an в каждой строке, то в dbf -формате это будет будет представлено так n m a1…an (a1…an )1 … ( a1…an )m n m Такой формат применил Рэтлифф в СУБД dBASE, которая быстро получила распространение, а dbf-формат стал всемирным стандартом на ~ 20 лет.

Слайд 9


4.2.3. Языки разметки Стандарт ISO c 1996 г. - SGML (Standard Generalized Markup Language) - XML (Extensible Markup Language) - HTML (Hypertext Markup Language) SGML XML HTML HTML - стандарт для описания страниц в интернет В XML есть секция DTD (Document Type Definition), которая описывает структуру данных – аналог схемы БД В HTML заданный набор объектов, в XML можно создавать свои объекты
Описание слайда:
4.2.3. Языки разметки Стандарт ISO c 1996 г. - SGML (Standard Generalized Markup Language) - XML (Extensible Markup Language) - HTML (Hypertext Markup Language) SGML XML HTML HTML - стандарт для описания страниц в интернет В XML есть секция DTD (Document Type Definition), которая описывает структуру данных – аналог схемы БД В HTML заданный набор объектов, в XML можно создавать свои объекты

Слайд 10


4.3. Стеки, очереди, деки Стек – список с включением и исключением на одном конце. Метод LIFO (Last In First Out) Очередь – список, включение на одном конце, а исключение на другом. Метод FIFO (First In First Out) Дек – включение и исключение на обоих концах, сокращение от Double Ended Que.
Описание слайда:
4.3. Стеки, очереди, деки Стек – список с включением и исключением на одном конце. Метод LIFO (Last In First Out) Очередь – список, включение на одном конце, а исключение на другом. Метод FIFO (First In First Out) Дек – включение и исключение на обоих концах, сокращение от Double Ended Que.

Слайд 11


4.4. Корневые деревья Дерево – это граф, у которого есть выделенная вершина – корень. Если его убрать, все остальные вершины распадаются на m > 0 поддеревьев
Описание слайда:
4.4. Корневые деревья Дерево – это граф, у которого есть выделенная вершина – корень. Если его убрать, все остальные вершины распадаются на m > 0 поддеревьев

Слайд 12


4.5. Графы Граф – множество вершин, соединенных дугами (ребрами). Графы задаются при помощи ссылок или матрицами Матрица инцидентности Матрица смежности
Описание слайда:
4.5. Графы Граф – множество вершин, соединенных дугами (ребрами). Графы задаются при помощи ссылок или матрицами Матрица инцидентности Матрица смежности

Слайд 13


Виртуальная память , слайд №13
Описание слайда:

Слайд 14


4.6. Сплетения Сплетение – совокупность деревьев, связанных между собой ребрами.
Описание слайда:
4.6. Сплетения Сплетение – совокупность деревьев, связанных между собой ребрами.

Слайд 15


4.6. Сплетения Сплетение – совокупность деревьев, связанных между собой ребрами.
Описание слайда:
4.6. Сплетения Сплетение – совокупность деревьев, связанных между собой ребрами.

Слайд 16


5. Индексирование. Поиск по ключу Индекс – единственный способ быстрого доступа. Построение индекса – предварительная обработка информации или online поддержка при вводе данных.
Описание слайда:
5. Индексирование. Поиск по ключу Индекс – единственный способ быстрого доступа. Построение индекса – предварительная обработка информации или online поддержка при вводе данных.

Слайд 17


5.1. Плотный индекс Используется для неоднородных и несортированных массивов. Массив: Идентификатор 1, данное 1; Ид 2, дан 2; Ид 3, дан 3; …. Ид n, дан n. Плотный индекс: Ид 1, адрес 1; Ид 2, адр 2; Ид 3, адр 3; …. Ид n, адр n.
Описание слайда:
5.1. Плотный индекс Используется для неоднородных и несортированных массивов. Массив: Идентификатор 1, данное 1; Ид 2, дан 2; Ид 3, дан 3; …. Ид n, дан n. Плотный индекс: Ид 1, адрес 1; Ид 2, адр 2; Ид 3, адр 3; …. Ид n, адр n.

Слайд 18


5.1. Плотный индекс Используется для неоднородных и несортированных массивов. Массив: Идентификатор 1, данное 1; Ид 2, дан 2; Ид 3, дан 3; …. Ид n, дан n. Плотный индекс: Ид 1, адрес 1; Ид 2, адр 2; Ид 3, адр 3; …. Ид n, адр n. Плотный индекс – однородный массив, который можно отсортировать и потом искать делением пополам.
Описание слайда:
5.1. Плотный индекс Используется для неоднородных и несортированных массивов. Массив: Идентификатор 1, данное 1; Ид 2, дан 2; Ид 3, дан 3; …. Ид n, дан n. Плотный индекс: Ид 1, адрес 1; Ид 2, адр 2; Ид 3, адр 3; …. Ид n, адр n. Плотный индекс – однородный массив, который можно отсортировать и потом искать делением пополам.

Слайд 19


5.2. Разреженный индекс Используется для сортированных массивов. Массив: Ид 11, дан 11; Ид 21, дан 21; …. Ид n1, дан n1 Страница 1 …….. Ид 1N, дан 1N; Ид 2N, дан 2N; …. Ид nN, дан nN Страница N Индекс: Ид 11, адрес стр 1; Ид 12, адрес стр 2; …. Ид 1N, адрес стр N В индекс помещаются Идентификаторы первых данных всех страниц.
Описание слайда:
5.2. Разреженный индекс Используется для сортированных массивов. Массив: Ид 11, дан 11; Ид 21, дан 21; …. Ид n1, дан n1 Страница 1 …….. Ид 1N, дан 1N; Ид 2N, дан 2N; …. Ид nN, дан nN Страница N Индекс: Ид 11, адрес стр 1; Ид 12, адрес стр 2; …. Ид 1N, адрес стр N В индекс помещаются Идентификаторы первых данных всех страниц.

Слайд 20


Область переполнения Если при наполнении массива новое данное Ид ki, дан ki не помещается на страницу i, то заводится новая страница и часть страницы переносится в новую (область переполнения). Ид 1i, дан 1i; …. Ид ki, дан ki; …. Ид ni, дан ni Страница i Ид 1i, дан 1i; …. Ид ki, дан ki; Страница i Ид (k+1)i, дан (k+1)i; …. Ид ni, дан ni Страница N+m (область переполнения страницы i)
Описание слайда:
Область переполнения Если при наполнении массива новое данное Ид ki, дан ki не помещается на страницу i, то заводится новая страница и часть страницы переносится в новую (область переполнения). Ид 1i, дан 1i; …. Ид ki, дан ki; …. Ид ni, дан ni Страница i Ид 1i, дан 1i; …. Ид ki, дан ki; Страница i Ид (k+1)i, дан (k+1)i; …. Ид ni, дан ni Страница N+m (область переполнения страницы i)

Слайд 21


Область переполнения И на странице i заводится ссылка на область ее переполнения. Ид 1i, дан 1i; …. Ид ki, дан ki; Адрес Страницы N+m Страница i Ид (k+1)i, дан (k+1)i; …. Ид ni, дан ni Страница N+m (область переполнения страницы i)
Описание слайда:
Область переполнения И на странице i заводится ссылка на область ее переполнения. Ид 1i, дан 1i; …. Ид ki, дан ki; Адрес Страницы N+m Страница i Ид (k+1)i, дан (k+1)i; …. Ид ni, дан ni Страница N+m (область переполнения страницы i)

Слайд 22


5.3. В – дерево
Описание слайда:
5.3. В – дерево

Слайд 23


Сбалансированные деревья
Описание слайда:
Сбалансированные деревья

Слайд 24


5.4. Хеширование Хеш – функция F (ключ) = идентификатор Если из длинного ключа сделать короткий идентификатор, то возможна коллизия: F (ключ1) = F (ключ2) На странице, определяемой идентификатором, записываются Ключ 1, дан 1; Ключ 2, дан 2; …. Ключ n, дан n и м. б. ссылка на страницу переполнения
Описание слайда:
5.4. Хеширование Хеш – функция F (ключ) = идентификатор Если из длинного ключа сделать короткий идентификатор, то возможна коллизия: F (ключ1) = F (ключ2) На странице, определяемой идентификатором, записываются Ключ 1, дан 1; Ключ 2, дан 2; …. Ключ n, дан n и м. б. ссылка на страницу переполнения

Слайд 25


Сравнение методов индексирования
Описание слайда:
Сравнение методов индексирования

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию