Лекция 13. Система управления вводом-выводом

Предыдущая лекция | Программа курса | Следующая лекция

 

13.0. Введение

13.1. Физические принципы организации ввода-вывода.

13.1.1. Общие сведения об архитектуре компьютера

13.1.2. Структура контроллера устройства.

13.1.3. Опрос устройств и прерывания. Исключительные ситуации и системные вызовы

13.1.4. Прямой доступ к памяти (Direct Memory Access – DMA).

13.2. Логические принципы организации ввода-вывода

13.2.1. Структура системы ввода-вывода.

13.2.2. Систематизация внешних устройств и интерфейс между базовой подсистемой ввода-вывода и драйверами.

13.2.3. Функции базовой подсистемы ввода-вывода.

13.2.3.1. Блокирующиеся, не блокирующиеся и асинхронные системные вызовы.

13.2.3.2. Буферизация и кэширование.

13.2.3.3. Spooling и захват устройств.

13.2.3.4. Обработка прерываний и ошибок.

13.2.3.5. Планирование запросов.

13.2.4. Алгоритмы планирования запросов к жесткому диску.

13.2.4.1. Строение жесткого диска и параметры планирования.

13.2.4.2. Алгоритм First Come First Served (FCFS)

13.2.4.3. Алгоритм Short Seek Time First (SSTF).

13.2.4.4. Алгоритмы сканирования ( SCAN, C-SCAN, LOOK, C-LOOK)

13.3. Резюме