39. Планирование запросов для последовательно-разделяемых устройств

-Очередь (FIFO)

-другие алгоритмы планирования

Виды оптимизации:

- оптимизация по времени поиска цилиндра – упорядочит запросы, чтобы головка двигалась в одном направлении.

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

1. SSTF (Shortest scan time first)

Выбирается запрос, ближайший к положению головки.

Главный недостаток: дискриминация крайних дорожек. Большая дисперсия.

2. SCAN (сканирование)

Головка двигается в определенном направлении. Выбирается ближайший запрос по направлению.

3. N-STEP SCAN

Движение в определенном направлении, но выбираются только те запросы, которые в данный момент пришли.

4. C-SCAN (циклическое сканирование)

Запросы обслуживаются только при движении головки внутрь.

Используется только для систем с большими нагрузками (много запросов)

После упорядочивания используются те же алгоритмы. Используются только в системах с большими нагрузками.

40. Физическая система ВВ-В

Функции системы ВВ-В – обмен информацией с устройствами.

Рассматриваем ОС 360-370

Функция EXCP – выполнить канальную программу. Это и есть физическая система ВВ-В.

- обрабатывает запросы на ВВ-В (от задач; программные синхронные прерывания)

- прерывания ВВ-В (от устройств ВВ-В)

PSW – слово состояние ЦП

CSW – слово состояние канала

CAW – адресное слово канала

После запрета на прерывание PSW – адрес входа в EXCP (от задач)

После завершения PSW – адрес входа в EXCP (от прерывания)

Функционирование EXCP

1. Проверка корректности ВВ-В блока. Адрес передается как параметр.

2. Создается элемент запроса на ВВ-В

3. Просматриваются управляющие блоки устройств и определяется, доступны ли устройства.

4. Для получения физического адреса канала запускается программа проверки канала, которая по таблице слов логических каналов определяет физический канал (путь).

5. В таблице устройств выбирается модуль начала ВВ-В, которому передается управление (тип драйвера).

6. Если операция ВВ-В не может быть начата, запрос становится в очередь. Иначе – выполняется.

После окончания работы управление передается диспетчеру.

Функционирование EXCP в случае прерывания от ВВ-В

1. По таблице UCB находится UCB устройства, от которого произошло прерывание.

2. Анализируются биты состояния завершения ВВ-В

3. Если завершена операция ВВ-В – выдается POST (синхронизируется POSTWAIT) Устанавливается ECB.

4. Просматривается очередь запросов на ВВ-В и запускается операция ВВ-В (2 входа)

5. Просмотр сохраненных прерываний. И их обработка (п. 1,2,3)

6. По окончании работы управление передается диспетчеру (загрузка следующего процесса)

Формирование данных для физической системы ВВ-В

Job Control Table – таблица управления всеми задачами (информация об операторе JOB)

Step Control Table – таблица управления шагом задания

Step IO Table – таблица ВВ-В задачи. Описывает устройство.

Job File Control Block – описывает набор данных (файл)

Цепочка таблиц составляет очередь входных работ.

Инициализация завершения – подготовка ресурсов к выполнению шага задания.

Task IO Table – таблица ВВ-В задачи. Помещается в раздел ОП, закрепленный за данной задачей.

Data Set Control Block – блок управления набором данных (дескриптор файла)

Для старого набора данных можно не писать много данных. Далее инициализация завершения вызовет задачу.

Data Control Block – 2 параметра: тип набора данных и тип доступа. Описывает данные в файле.

Data Extended Block – расширенный блок данных. Хранит реальный адрес устройства.

IO Block – блок ВВ-В

Метод доступа вызывает EXCP и на вход с прерыванием от В-ВВ подает адрес IOB

DCB создается в момент компиляции. Остальное создается в процессе выполнения.

Принцип независимости данных от конфигурации системы (физических адресов).