double arrow

Интерфейсы компьютерных систем

Контрольные вопросы

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

1) Алгоритм SCAN. Это простейший из алгоритмов сканирования. Головки постоянно перемещаются от одного края диска до его другого края, по ходу дела обслуживая все встречающиеся запросы. По достижении другого края направление движения меняется, и все повторяется снова. Пусть в предыдущем примере в начальный момент времени головки двигаются в направлении уменьшения номеров цилиндров. Тогда получим порядок обслуживания запросов, подсмотренный в конце предыдущего раздела. Последовательность перемещения головок выглядит следующим образом:

63->55->31->23->14->10->7->0->67->84

и всего головки переместятся на 147 цилиндров.

2) Алгоритм LOOK. Это модификация алгоритма SCAN. Если знаем, что обслужили последний попутный запрос в направлении движения головок, то можем не доходить до края диска, а сразу изменить направление движения на обратное:

63->55->31->23->14->10->7->67->84

и всего головки переместятся на 133 цилиндра.

3) Алгоритм C-SCAN (циклическое сканирование). Это модификация алгоритма SCAN. Допустим, что к моменту изменения направления движения головки в алгоритме SCAN, т.е. когда головка достигла одного из краев диска, у этого края накопилось большое количество новых запросов, на обслуживание которых будет потрачено достаточно большое время (не забываем, что надо не только перемещать головку, но еще и передавать прочитанные данные). Тогда запросы, относящиеся к другому краю диска и поступившие раньше, будут ждать обслуживания несправедливо долгое время. Для сокращения времени ожидания запросов применяется алгоритм C-SCAN. Когда головка достигает одного из краев диска, она без чтения попутных запросов (иногда существенно быстрее, чем при выполнении обычного поиска цилиндра) перемещается на другой край, откуда вновь начинает свое движение:

63->55->31->23->14->10->7->0->99->84->67

4) Алгоритм C-LOOK. По аналогии с алгоритмом LOOK для алгоритма SCAN можно предложить и алгоритм C-LOOK для алгоритма C-SCAN:

63->55->31->23->14->10->7->84->67

1) Приведите перечень наиболее важных направлений, по которым различаются устройства ввода-вывода

2) Выделите уровни системы ввода-вывода

3) На какие типы подразделяют устройства ввода-вывода

4) Охарактеризуйте символьные и блочные устройства

5) Перечислите функции интерфейса между базовой подсистемой ввода-вывода и драйверами

6) Какие услуги базовая подсистема предоставляет компьютерной системе

7) Опишите группы, на которые разбиваются системные вызовы, связанные с осуществлением операций ввода-вывода

8) Дайте определение буферу и кэшу

9) Опишите причины, приводящие к использованию буферов в базовой подсистеме ввода-вывода

10) Опишите спулинг и захват устройств

11) Охарактеризуйте обработку прерываний и ошибок

12) Опишите как осуществляется планирование запросов

13) Опишите строение жесткого диска и параметры планирования

14) Опишите алгоритм планирования запросов к жесткому диску FCFS

15) Опишите алгоритм планирования запросов к жесткому диску SSTF

16) Опишите алгоритмы сканирования (SCAN, C-SCAN, LOOK, C-LOOK)


На лекции рассматриваются следующие вопросы:

1) Классификация интерфейсов

2) Интерфейс RS-232 для порта СОМ

3) Интерфейс IEEE1284 для порта LPT

4) Интерфейс PS/2

5) Интерфейс USB

6) Интерфейс Firewire


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: