- •Тема 4: Подсистема ввода/вывода
 - •Тема 4: Подсистема ввода/вывода
 - •Тема 4: Подсистема ввода/вывода и файловые системы
 - •4.1. Устройства ввода-вывода
 - •Различия в характеристиках устройств ввода-вывода
 - •Gigabit Ethernet
 - •Состав устройств ввода/вывода
 - •Состав устройств ввода/вывода
 - •Состав устройств ввода/вывода
 - •Контроллер
 - •Контроллер
 - •4.2. Основные функции подсистемы ввода-вывода
 - •4.2. Основные функции подсистемы ввода-вывода
 - •4.2. Основные функции подсистемы ввода-вывода
 - •4.2. Основные функции подсистемы ввода-вывода
 - •4.2.1.Основные функции подсистемы ввода-вывода
 - •4.2.1. Основные функции подсистемы ввода-вывода
 - •4.2.1. Основные функции подсистемы ввода-вывода
 - •4.2.2. Организация параллельной работы устройств ввода-вывода и процессора
 - •Текущая команда программы
 - •1.Программируемый ввод-вывод без прерываний
 - •Текущая команда программы
 - •2. Ввод вывод, управляемый
 - •2. Ввод вывод, управляемый прерываниями
 - •2. Ввод вывод, управляемый прерываниями
 - •2. Ввод вывод, управляемый прерываниями
 - •Текущая команда программы
 - •Работа1 DMA-контроллера
 - •Работа1 DMA-контроллера
 - •Работа1 DMA-контроллера
 - •Работа1 DMA-контроллера
 - •Этот механизм называется захватом цикла, потому что контроллер устройства периодически забирает случайный цикл
 - •Работа1 DMA-контроллера
 - •Работа1 DMA-контроллера
 - •Работа1 DMA-контроллера
 - •Устройства ввода
 - •4.2.3. Согласование скоростей обмена и кэширование
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •Время обработки блока данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование данных
 - •4.2.3. Согласование скоростей обмена и кэширование
 - •4.2.3. Согласование скоростей обмена и кэширование
 - •4.2.3. Согласование скоростей обмена и кэширование
 - •4.2.3. Согласование скоростей обмена и кэширование
 - •4.2.3. Согласование скоростей обмена и кэширование
 - •4.2.3. Согласование скоростей обмена и кэширование
 - •4.2.3. Согласование скоростей обмена и кэширование
 - •4.2.3. Согласование скоростей обмена и кэширование
 - •4.2.4. Разделение устройств и данных между процессами
 - •4.2.4. Разделение устройств и данных между процессами
 - •4.2.4. Разделение устройств и данных между процессами
 - •4.2.4. Разделение устройств и данных между процессами
 - •4.2.4. Разделение устройств и данных между процессами
 - •4.2.4. Разделение устройств и данных между процессами
 - •4.2.4. Разделение устройств и данных между процессами
 - •4.2.4. Разделение устройств и данных между процессами
 - •4.2.4. Разделение устройств и данных между процессами
 - •4.2.4. Разделение устройств и данных между процессами
 - •4.2.4. Разделение устройств и данных между процессами
 - •4.2.5.Обеспечение логического интерфейса между устройствами
 - •4.2.5.Обеспечение логического интерфейса между устройствами
 - •4.2.6. Поддержка широкого спектра драйверов Разнообразный набор драйверов для широкого
 - •4.2.6. Поддержка широкого спектра драйверов Поэтому существует два вида интерфейсов:
 - •4.2.6. Поддержка широкого спектра драйверов Интерфейс «драйвер-ядро» должен быть
 - •4.2.6. Поддержка широкого спектра драйверов Эти интерфейсы включают наборы процедур,
 - •Функции драйвера
 - •4.2.6. Поддержка широкого спектра драйверов
 - •4.2.6. Поддержка широкого спектра драйверов
 - •4.2.6. Поддержка широкого спектра драйверов
 - •4.2.6. Поддержка широкого спектра драйверов
 - •4.2.7. Динамическая выгрузка и загрузка драйверов
 - •4.2.7. Динамическая выгрузка и загрузка драйверов
 - •4.2.7. Динамическая выгрузка и загрузка драйверов
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8.Основные системные таблицы ввода вывода
 - •4.2.8.Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8.Основные системные таблицы ввода вывода
 - •4.2.8.Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8.Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.8. Основные системные таблицы ввода вывода
 - •4.2.9. Поддержка синхронных и асинхронных операций ввода-вывода
 - •4.2.9. Поддержка синхронных и асинхронных операций ввода-вывода
 - •4.2.8. Поддержка синхронных и асинхронных операций ввода-вывода
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.2.8. Поддержка синхронных и асинхронных
 - •4.3. Многослойная модель подсистемы ввода/вывода 4.3.1. Общая схема
 - •4.3.Многослойная модель подсистемы ввода/вывода
 - •4.3.Многослойная модель подсистемы ввода/вывода
 - •4.3.Многослойная модель подсистемы ввода/вывода
 - •4.3.Многослойная модель подсистемы ввода/вывода
 - •4.3.Многослойная модель подсистемы ввода/вывода
 - •4.3.Многослойная модель подсистемы ввода/вывода
 - •4.3.Многослойная модель подсистемы ввода/вывода
 - •4.3.Многослойная модель подсистемы ввода/вывода
 - •4.3.Многослойная модель подсистемы ввода/вывода
 - •4.3.2. Драйверы
 - •4.3.2. Драйверы
 - •4.3.2. Драйверы
 - •4.3.2. Драйверы
 - •4.3.2. Драйверы
 - •4.3.2. Драйверы
 - •4.3.2.Драйверы
 - •4.3.2. Драйверы Однако не все устройства, управляемые
 - •4.3.2. Драйверы
 - •Драйверы
 - •4.4.Файловая система
 - •4.4.Файловая система
 - •Задачи файловой системы
 - •Требования к файловой системе со стороны пользователя диалоговой системы общего назначения
 - •4.4.2. Архитектура файловой системы
 - •4.4.2. Архитектура файловой системы
 - •4.4.2. Архитектура файловой системы
 - •4.4.2. Архитектура файловой системы
 - •4.4.2. Архитектура файловой системы
 - •4.4.2. Архитектура файловой системы
 - •4.4.2. Архитектура файловой системы
 - •4.4.3.Организация файлов и доступ к ним
 - •4.4.3.Организация файлов и доступ к ним
 - •4.4.3.Организация файлов и доступ к ним
 - •4.4.3.Организация файлов и доступ к ним
 - •4.4.3.Организация файлов и доступ к ним
 - •4.4.3.Организация файлов и доступ к ним
 - •Атрибут
 - •4.4.3.2.Логическая организация файлов
 - •4.4.3.2. Логическая организация файлов
 - •4.4.3.2. Логическая организация файлов
 - •4.4.3.2. Логическая организация файлов
 - •4.4.3.2. Логическая организация файлов
 - •4.4.3.2. Логическая организация файлов
 - •4.4.3.2. Логическая организация файлов
 - •4.4.3.2. Логическая организация файлов
 - •Индексно-последовательный файл
 - •Индексно-последовательный файл
 - •Индексно-последовательный файл
 - •Индексно-последовательный файл
 - •Индексированный файл
 - •Полный
 - •4.4.4. Каталоговые системы
 - •4.4.4. Каталоговые системы
 - •4.4.4.Каталоговые системы
 - •4.4.4. Каталоговые системы
 - •4.4.4.Каталоговые системы
 - •4.6.Физическая организация файловой системы
 - •4.6.Физическая организация файловой системы
 - •4.6.Физическая организация файловой системы
 - •4.6.Физическая организация файловой системы
 - •4.6.Физическая организация файловой системы
 - •4.6.Физическая организация файловой системы
 - •4.6.Физическая организация файловой системы
 - •Адресация блоков данных диска
 - •4.6.Физическая организация файловой системы
 - •4.6.Физическая организация файловой системы
 - •Первичный раздел
 - •4.6.Физическая организация файловой системы
 - •4.6.Физическая организация файловой системы
 - •4.6.2. Физическая организация и адресация файла
 - •Связный список индексов
 - •Связный список индексов - FAT
 - •Связный список индексов - FAT
 - •I- узел (index node)
 - •Файловая система ОС UNIX ufs
 - •Файловая система ОС UNIX ufs
 - •Файловая система ОС UNIX ufs
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Пример
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Физическая организация FAT
 - •Файловая система Windows 2000
 - •Структура тома NTFS
 - •Загрузочный блок
 - •Структура файлов NTFS
 - •Файлы NTFS в зависимости от способа размещения делятся на небольшие, большие, очень большие
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Структура файловой системы NTFS
 - •Основные характеристики файловых систем
 - •4. 7. Операции управления каталогами и файловые операции
 - •4.7. Операции управления каталогами и файловые операции
 - •4.7. Операции управления каталогами и файловые операции
 - •4.7. Операции управления каталогами и файловые операции
 - •4. 7. Операции управления каталогами и файловые операции
 - •4.7. Операции управления каталогами и файловые операции
 - •4. 7. Операции управления каталогами и файловые операции
 - •4.7.2. Способы выполнения файловых операций
 - •4.7.2. Способы выполнения файловых операций
 - •4.7.2. Способы выполнения файловых операций
 - •4.7.2. Способы выполнения файловых операций
 - •Примеры системных вызовов для работы с файлами
 - •4.7.3. Контроль доступа к файлам и каталогам
 - •4.7.3. Контроль доступа к файлам и каталогам
 - •4.7.3.Контроль доступа к файлам и каталогам
 - •4.7.3.Контроль доступа к файлам и каталогам
 - •4.7.3. Контроль доступа к файлам и каталогам
 - •4.7.3. Контроль доступа к файлам и каталогам
 - •4.7.3. Контроль доступа к файлам и каталогам
 - •4.7.3. Контроль доступа к файлам и каталогам
 - •4.7.3. Контроль доступа к файлам и каталогам
 - •4.7.3. Контроль доступа к файлам и каталогам
 - •4.7.3. Контроль доступа к файлам и каталогам
 - •4.7.3. Контроль доступа к файлам и каталогам
 - •4.7.3. Контроль доступа к файлам и каталогам
 - •Квоты дискового пространства
 - •Квоты дискового пространства
 - •Системный загрузчик Windows NT/2000/XP/Vista
 - •Системный загрузчик Windows NT/2000/XP/Vista
 - •Системный загрузчик Windows NT/2000/XP/Vista
 - •Системный загрузчик Windows NT/2000/XP/Vista
 - •Системный загрузчик Windows NT/2000/XP/Vista
 - •Системный загрузчик Windows NT/2000/XP/Vista
 - •Системный загрузчик Windows NT/2000/XP/Vista
 - •Системный загрузчик Windows NT/2000/XP/Vista
 - •Системный загрузчик Windows NT/2000/XP/Vista
 - •Системный загрузчик Windows NT/2000/XP/Vista
 - •Системный загрузчик Windows NT/2000/XP/Vista
 - •Системный загрузчик Windows NT/2000/XP/Vista
 - •Системный загрузчик Windows NT/2000/XP/Vista
 - •Системный загрузчик Windows NT/2000/XP/Vista
 
4.2.3. Согласование скоростей обмена и кэширование данных
Оптимизаци кэша  | 
	C  | 
T  | 
|
Во всех ОС от Microsoft принята стратегия активного  | 
|
кэширования файлов, при которой для кэширования отводится вся свободная память.
Поэтому без явного ограничения объема памяти, отводимой под кэширование файлов, можно столкнуться с ситуацией, когда рост дискового кэша приводит к значительному росту числа страниц памяти, «сброшенных» в файл подкачки, что может привести к заметному замедлению работы системы.
Операционные системы  | 
	61  | 
4.2.3. Согласование скоростей обмена и кэширование данных
Оптимизаци кэша  | 
	C  | 
T  | 
В операционных системах Windows NT 4.0, Windows
2000 и Windows ХР также можно управлять некоторыми параметрами кэширования, задаваемыми в реестре.
Так в разделе [HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlS et\Control\Session Manager\Memory Management] реестра параметр IOPageLockLimit задает в байтах объем физической памяти для хранения буферов дискового кэша. Эта память не может быть выгружена в файл подкачки.
Операционные системы  | 
	62  | 
4.2.3. Согласование скоростей обмена и кэширование
данных
Оптимизаци кэша C
T
В ОС от Microsoft кэшируемые файлы отображаются на виртуальное адресное пространство, а не на физическую память компьютера, как это сделано в других операционных системах. Поэтому некоторые страничные кадры этого виртуального адресного пространства могут быть отображены не на реальную оперативную память компьютера, а размещены в страничном файле подкачки, что может сильно замедлять работу кэша. Блокирование некоторого числа страниц файлового кэша от перемещения их во внешнюю память должно приводить к повышению эффективности кэширования.
Операционные системы  | 
	63  | 
4.2.3. Согласование скоростей обмена и кэширование
данных
Оптимизация перемещения головок НЖМД
T C
Операционная система может оптимизировать перемещение головок чтения/записи данных, связанное с выполнением запросов от параллельно выполняющихся задач.
Время, необходимое на получение данных с магнитного диска, складывается из времени перемещения магнитной головки на требуемый цилиндр и времени поиска заданного сектора; а временем считывания найденного сектора и временем передачи этих данных в оперативную память можно пренебречь.
Операционные системы  | 
	64  | 
4.2.3. Согласование скоростей обмена и кэширование
данных
Оптимизация перемещения головок НЖМД
T C
Основные затраты времени уходят на поиск данных.
В мультипрограммных операционных системах при выполнении многих задач запросы на чтение и запись данных могут идти таким потоком, что при их обслуживании образуется очередь.
Если выполнять эти запросы в порядке поступления их в очередь, то вследствие случайного характера обращений к тому или иному сектору магнитного диска потери времени на поиск данных могут значительно возрасти.
Операционные системы  | 
	65  | 
4.2.3. Согласование скоростей обмена и кэширование
данных
Оптимизация перемещения головок НЖМД
T C
Необходимо переупорядочивание этих запросов с целью минимизации затрат времени на поиск данных.
Применяются следующие дисциплины, в соответствии с которыми можно перестраивать очередь запросов на операции чтения/записи данных.
• SSTF (Shortest Seek Time First — запрос с наименьшим временем позиционирования выполняется первым).
Операционные системы  | 
	66  | 
4.2.3. Согласование скоростей обмена и кэширование
данных
Оптимизация перемещения головок НЖМД
T C
В соответствии с этой дисциплиной при позиционировании магнитных головок следующим
выбирается запрос, для которого необходимо минимальное перемещение с цилиндра на цилиндр, даже если этот запрос не был первым в очереди на ввод-вывод. Недостатки: сильная дискриминация некоторых запросов; запросы на обращение к самым внешним и самым внутренним дорожкам могут обслуживаться существенно дольше, и нет никакой гарантии обслуживания. Достоинства: максимально
возможная  | 
	пропускная  | 
	способность  | 
	дисковой  | 
подсистемы.  | 
	
  | 
	
  | 
	
  | 
  | 
	Операционные системы  | 
	67  | 
|
4.2.3. Согласование скоростей обмена и кэширование
данных
Оптимизация перемещения головок НЖМД
T C
• Scan (сканирование). При сканировании головки поочередно перемещаются то в одном, то в другом «привилегированном» направлении, обслуживая «по пути» подходящие запросы. Если при перемещении головок чтения/записи более нет попутных запросов, то движение начинается в обратном направлении.
Операционные системы  | 
	68  | 
4.2.3. Согласование скоростей обмена и кэширование
данных
Оптимизация перемещения головок НЖМД
T C
• Next-Step Scan (отложенное сканирование). Отличается от предыдущей дисциплины тем, что на каждом проходе обслуживаются только те запросы, которые уже существовали на момент начала прохода. Новые запросы, появляющиеся в процессе перемещения головок чтения/записи, формируют новую очередь запросов, причем таким образом, чтобы их можно было оптимально обслужить на обратном ходу.
Операционные системы  | 
	69  | 
4.2.3. Согласование скоростей обмена и кэширование
данных
Оптимизация перемещения головок НЖМД
T C
• С-Scan (циклическое сканирование). По этой дисциплине головки перемещаются циклически с самой наружной дорожки к внутренним, по пути обслуживая имеющиеся запросы, после чего вновь переносятся к наружным цилиндрам. Эту дисциплину иногда реализуют таким образом, чтобы запросы, поступающие во время текущего прямого хода головок, обслуживались не попутно, а при следующем проходе, что позволяет исключить дискриминацию запросов к самым крайним цилиндрам.
Операционные системы  | 
	70  | 
