PPt4Web Хостинг презентаций

Главная / Информатика / Технические средства и их характеристики
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Технические средства и их характеристики


Скачать эту презентацию

Презентация на тему: Технические средства и их характеристики


Скачать эту презентацию

№ слайда 1 Принципы построения и работы баз данных Тема 02: Технические средства и их харак
Описание слайда:

Принципы построения и работы баз данных Тема 02: Технические средства и их характеристики

№ слайда 2 Основные вопросы Оборудование: Дисковая память Время доступа Пример - Megatron 7
Описание слайда:

Основные вопросы Оборудование: Дисковая память Время доступа Пример - Megatron 747 Оптимизация Другие вопросы: Стоимость памяти Использование вторичной памяти Сбои дисков

№ слайда 3
Описание слайда:

№ слайда 4
Описание слайда:

№ слайда 5
Описание слайда:

№ слайда 6
Описание слайда:

№ слайда 7
Описание слайда:

№ слайда 8
Описание слайда:

№ слайда 9
Описание слайда:

№ слайда 10
Описание слайда:

№ слайда 11
Описание слайда:

№ слайда 12 Перемещение головок (время поиска)
Описание слайда:

Перемещение головок (время поиска)

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

Среднее время поиска

№ слайда 14 Задержка вращения
Описание слайда:

Задержка вращения

№ слайда 15 Средняя задержка вращения
Описание слайда:

Средняя задержка вращения

№ слайда 16 Дополнительная сложность
Описание слайда:

Дополнительная сложность

№ слайда 17 Скорость передачи: t “типичное” t: 60 100 MB/сек время передачи: размер блока t
Описание слайда:

Скорость передачи: t “типичное” t: 60 100 MB/сек время передачи: размер блока t

№ слайда 18 Другие задержки ожидание доступности процессора для выдачи команды I/O ожидание
Описание слайда:

Другие задержки ожидание доступности процессора для выдачи команды I/O ожидание доступности контроллера ожидание доступности шины, памяти

№ слайда 19 До сих пор речь шла о произвольном (случайном) доступе До сих пор речь шла о про
Описание слайда:

До сих пор речь шла о произвольном (случайном) доступе До сих пор речь шла о произвольном (случайном) доступе Что изменится при чтении “следующего” блока?

№ слайда 20 При эффективной организации I/O (двойной буферизации и других приемах) Время пол
Описание слайда:

При эффективной организации I/O (двойной буферизации и других приемах) Время получения = размер блока + пренебрежимо блока t малое время - пропустить промежуток - перейти на другую дорожку цилиндра - время от времени перейти на следующий цилиндр

№ слайда 21 Главное Произвольный (случайный) доступ правило гораздо медленнее последовательн
Описание слайда:

Главное Произвольный (случайный) доступ правило гораздо медленнее последовательного Пример: 1 KB Block случайный I/O: 10 мсек. последовательный I/O: 0.5 мсек.

№ слайда 22 Время записи то же, что и время чтения
Описание слайда:

Время записи то же, что и время чтения

№ слайда 23
Описание слайда:

№ слайда 24 Адрес блока: Номер устройства Номер цилиндра Номер поверхности Номер сектора
Описание слайда:

Адрес блока: Номер устройства Номер цилиндра Номер поверхности Номер сектора

№ слайда 25 Осложнения: дефектные блоки
Описание слайда:

Осложнения: дефектные блоки

№ слайда 26 Пример Диаметр 3.5 дюйма 3600 об/мин 1 поверхность 16 MB полезная емкость (16 X
Описание слайда:

Пример Диаметр 3.5 дюйма 3600 об/мин 1 поверхность 16 MB полезная емкость (16 X 220) 128 цилиндров Время поиска: среднее = 25 мсек. соседний цилиндр = 5 мсек.

№ слайда 27 Размер сектора = 1 KB = 1 блок Размер сектора = 1 KB = 1 блок 10% дорожки состав
Описание слайда:

Размер сектора = 1 KB = 1 блок Размер сектора = 1 KB = 1 блок 10% дорожки составляют межблочные промежутки емкость = 16 MB = (220)16 = 224 число цилиндров = 128 = 27 байт/цил. = 224/27 = 217 = 128 KB блок/ цил. = 128 KB / 1 KB = 128

№ слайда 28 3600 об/мин 60 оборотов / сек 1 об. = 16.66 ms Дорожка:
Описание слайда:

3600 об/мин 60 оборотов / сек 1 об. = 16.66 ms Дорожка:

№ слайда 29 T1 = Время чтения случайного блока T1 = поиск + задержка вращения + передача бло
Описание слайда:

T1 = Время чтения случайного блока T1 = поиск + задержка вращения + передача блока

№ слайда 30 Допустим, что ОС работает с блоками размером 4 KB T4 = 25 + (16.66/2) + (.117) x
Описание слайда:

Допустим, что ОС работает с блоками размером 4 KB T4 = 25 + (16.66/2) + (.117) x 1 + (.130) X 3 = 33.83 мсек [Сравните с T1 = 33.45 ms]

№ слайда 31 TT = Время чтения всей дорожки TT = Время чтения всей дорожки (начиная с любого
Описание слайда:

TT = Время чтения всей дорожки TT = Время чтения всей дорожки (начиная с любого блока) TT = 25 + (0.130/2) + 16.66* = 41.73 ms попасть на начало первого блока * На самом деле несколько меньше; не нужно читать последний промежуток

№ слайда 32 Новый Megatron 747 (Пример 11.3) 24 = 16 поверхностей, 3.5 дюйма диаметр использ
Описание слайда:

Новый Megatron 747 (Пример 11.3) 24 = 16 поверхностей, 3.5 дюйма диаметр используется только внешний 1 дюйм 214 = 16384 дорожек/поверхность 27 = 128 (в среднем) секторов/дорожку 212 = 4096 байт/сектор 237 = 128GB – общая емкость 219 = 512KB – емкость 1 дорожки если все дорожки по 128 секторов, то плотность самой внешней дорожки ~ 420000 бит/дюйм плотность самой внутр. дорожки ~ 990000 бит/дюйм Если число секторов увел. с 96 (на внутр.) до 160 (на внеш.), то плотность вырастет с 530000 до 742000 бит/дюйм Скорость вращения – 7200 об/мин

№ слайда 33 Временные характеристики нового Megatron 747 (Пример 11.5) Допустим, что для раз
Описание слайда:

Временные характеристики нового Megatron 747 (Пример 11.5) Допустим, что для разгона и остановки блока головок требуется 1 мсек плюс 1 мсек на движение на 1000 цилиндров(в ту или другую сторону) Максим. время поиска 1+16.383 = 17.383 мсек Время полного оборота = 60/7200 = 0.00833 сек Угл. радиус 16384-байт блока 36*3/128+324*4/128 = 10.97 Время чтения 16384-байт блока: Мин.: 10.97/360*8.33 = 0.25 мсек (без задержки вращ.) Мах: 17.38+8.33+0.25 = 25.96 мсек Среднее: 1+ 5.641+4.17+0.25 = 10.88 мсек (5641 – среднее кол-во цилиндров между 2 случайными)

№ слайда 34 Способы оптимизации (контроллер,ОС) Алгоритмы упорядочения Например, алгоритм «л
Описание слайда:

Способы оптимизации (контроллер,ОС) Алгоритмы упорядочения Например, алгоритм «лифта» Использование буфера размера дорожки диска (или более) Предварительное чтение блока (до запроса) Дисковые массивы Зеркальные диски

№ слайда 35 Двойная буферизация Задача: Имеется файл Последовательность блоков B1, B2,... Пр
Описание слайда:

Двойная буферизация Задача: Имеется файл Последовательность блоков B1, B2,... Программа Обработать B1 Обработать B2 Обработать B3

№ слайда 36 Использование одного буфера (1) Читать B1 Буфер (2) Обработать данные в буфере (
Описание слайда:

Использование одного буфера (1) Читать B1 Буфер (2) Обработать данные в буфере (3) Читать B2 Буфер (4) Обработать данные в буфере ...

№ слайда 37 Двойная буферизация Память: Диск:
Описание слайда:

Двойная буферизация Память: Диск:

№ слайда 38 Пусть P R Каково время обработки?
Описание слайда:

Пусть P R Каково время обработки?

№ слайда 39 Выбор размера блока Большой блок уменьшает относительную стоимость I/O
Описание слайда:

Выбор размера блока Большой блок уменьшает относительную стоимость I/O

№ слайда 40 Стоимость памяти
Описание слайда:

Стоимость памяти

№ слайда 41 Стоимость памяти
Описание слайда:

Стоимость памяти

№ слайда 42 Эффективное использование вторичной памяти (Раздел 11.4) Пример: внешняя сортиро
Описание слайда:

Эффективное использование вторичной памяти (Раздел 11.4) Пример: внешняя сортировка Зоключение: Стоимость I/O доминирует Необходимость розработки алгоритмов по-возможности уменьшающих I/O Каков должен быть размер блоков?

№ слайда 43 Сбои дисков (Раздел 11.6) Частичные Полные Временные Постоянные
Описание слайда:

Сбои дисков (Раздел 11.6) Частичные Полные Временные Постоянные

№ слайда 44 На каком уровне можно бороться со сбоями дисков? Отдельный диск Используя коды,
Описание слайда:

На каком уровне можно бороться со сбоями дисков? Отдельный диск Используя коды, корректирующие ошибки Дисковые массивы

№ слайда 45 Уровень ОС, дублирование данных Логический блок Копия A Копия B
Описание слайда:

Уровень ОС, дублирование данных Логический блок Копия A Копия B

№ слайда 46 Системы баз данных Например, Файл протокола Текущая БД Недельная копия БД
Описание слайда:

Системы баз данных Например, Файл протокола Текущая БД Недельная копия БД

№ слайда 47 Вторичная память, в основном, дисковая Вторичная память, в основном, дисковая Ха
Описание слайда:

Вторичная память, в основном, дисковая Вторичная память, в основном, дисковая Характеристики (время) I/O Операций I/O, по-возможности, лучше избегать, особенно случайных (запросы к отдельным случайным блокам в файле или БД).

Скачать эту презентацию

Презентации по предмету
Презентации из категории
Лучшее на fresher.ru