Когда требуется планирование

1. При завершении процесса.

2. При блокировании процесса семафором или вводом-выводом.

Стратегии планирования процессора

Планирование в системах пакетной обработки

1. Первый пришел — первый обслуживается FIFO — first come — first served (FCFS).

2. Стратегия «наиболее короткая работа выполняется первой» SJF — Shortest Job First.

Планирование в интерактивных системах

1.Приоритетное планирование.

Эта стратегия предполагает, что каждому процессу приписывается приоритет, определяющий очередность предоставле­ния ему CPU.

2. «Карусельная» (циклическая) стратегия планирования RR-Round Robin применяется в системах разделения времени. Определяется неболь­шой отрезок времени t_k, названный квантом времени (10...100 мс).

3.Планирование с использованием многоуровневой очереди.

Взаимодействие очередей осуществляется по следующим прави­лам: ни один процесс с более низким приоритетом не может быть запущен, пока не выполнятся процессы во всех очередях с более высоким приоритетом.

4. Использование многоуровневой очереди с обратными связя­ми.

Данная стратегия является универсальной и сочетает в себе свойства всех рассмотренных раньше стратегий — FCFS, SJF, прио­ритетная, Round Robin, многоуровневая очередь.

5. Приоритетная многоочередная дисциплина обслуживания. Вновь поступающие в систему запросы устанавливаются не обязательно в 1-ю очередь, а в очередь в соответствии с имею­щимися приоритетами, которые определяются параметрами обслу­живания процессов.

Планирование в системах реального времени

В системах реального времени, как и следовало ожидать, существенную роль играет время.

Системы реального времени делятся на жесткие системы реального времени, что означает наличие жестких сроков для каждого задания (в них обязательно надо укладываться), и гибкие системы реального времени, в которых нарушения временного графика нежелательны, но допустимы.

Алгоритмы планирования для систем реального времени бывают как статическими, так и динамическими. В первом случае все решения по планированию принимаются заранее, еще до запуска системы. Во втором случае решения выносятся по ходу дела. Статическое планирование применимо лишь при наличии априори точной информации о работе, которую необходимо выполнить, и ограничениях, которые должны быть соблюдены. Алгоритмы динамического планирования не выдвигают подобных требований.

Обслуживание ввода-вывода Структура системы ввода-вывода.

Используется принцип слоеного построение системы управления вводом-выводом для операционной системы

Два нижних уровня этой слоеной системы составляет hardware: сами устройства, непосредственно выполняющие операции, и их контроллеры, служащие для организации совместной работы устройств и остальной вычислительной системы. Третий уровень составляют драйвера устройств ввода-вывода, которые скрывают от разработчиков операционных систем особенности работы конкретных приборов и обеспечивающие четко определенный интерфейс между hardware и вышележащим уровнем – уровнем базовой подсистемы ввода-вывода, которая, в свою очередь, предоставляет механизм взаимодействия между драйверами и программной частью вычислительной системы в целом. Программа, управляющая конкретной моделью внешнего устройства и учитывающая все его особенности, обычно называется драйвером этого устройства

Типы устройств

Устройства ввода-вывода делятся на следующие типы:

• Байт-ориентированные устройства (символьные) (клавиатура, модем, терминал и т.п.);

• блок-ориентированные устройства (блочные) (магнитные и оптические диски и ленты, сетевые адаптеры (сетевые карты);

• все остальные (таймеры, графические дисплеи, телевизионные устройства, видеокамеры и т.п.);

Устройства бывают выделенные и разделяемые.