Конспект установочных лекций по комплексному курсу Информатика, Теория информации



   Гостиница Волхов 2        

Основные аспекты операционных систем - часть 12


Простая ОС для мультипрограммной системы

Чтобы лучше использовать все устройства ВС» мы должны в системе одновременно хранить и выполнять многие пользовательские программы. Тогда в эффективной версии ОС ввод, вычисление и печать могут осуществляться так, что всегда в обработке находятся три пользовательские программы:

·         программа  печатает,

·         программа  вычисляет,

·         программа  вводит.

Разумеется, по меньшей мере, три программы должны одновременно находиться в системе и потому храниться в памяти. Для этого память мы делим на три подобласти 0, 1 и 2. Мы также используем по одному каналу для обработки заказов на ввод и вывод. Фазы чтения, вычисления и печати представляются различными программами, распадаются на отдельные шаги и выполняются одна наряду с другой (т. е. параллельно). Конечно, и в этой версии ОС загрузка отдельных устройств остается еще очень плохой, т. е. не достигает оптимального их использования. Если выполняются пользовательские программы с сильно различающимися временами для осуществления ввода, счета и вывода, то другие устройства будут простаивать, хотя позднее следующая программа может интенсивно использовать как раз эти устройства.

Поэтому рассмотрим другую простую ОС, которая обеспечивает более полную загрузку устройств. Она допускает большее число заказов в системе, чтобы иметь запас заказов для каждого из устройств. Для этого ОС работает стремя очередями заказов: очередь свободных областей памяти; очередь областей памяти с программами, готовыми к счету;    очередь областей памяти с программами, готовыми к печати. К подобной ОС, необходимо сделать следующие замечания:

1.      Если операции упорядочения заменить другими операциями упорядочения в очереди ожидания, то получится другой порядок выполнения. Можно также ввести приоритеты, чтобы установить последовательность процессов в очереди ожидания.




Содержание  Назад  Вперед