Лекция: Схемы работы ОС в различных режимах мультипрограммирования.

Если ОС работает в мультипрограммном режиме, то возможно одновременное обслуживание нескольких процессов. Можно выделить следующие режимы мультипрограммирования:

1. Одновременное использование ресурсов

2. Разделение времени

3. Мультипроцессирование

Введем обозначения:

Р={p1, p2, …, pn} – класс процессов

R = {r1, r2, …, rq} – класс ресурсов

I = {I1, I2,…, Im} – класс процессоров

Схему работы ОС с одновременным использованием ресурсов можно записать так: процессы рj є P, j =1,2,…l. l≤n могут выполняться на процессоре If, если в данный момент времени t все процессы используют различные ресурсы, т.е. выполняются условия:

Ø

Ø j=1,2,…l ( Аксиома параллельного выполнения)

Если аксиома не выполняется, то для некоторого Рj мультипрограммирование можно осуществить, используя алгоритм разделения времени. Для любого j = 1,2,…l нужноВыполнить процесс Рj на процессоре If в течение кванта времени (все остальные процессы находятся в состоянии ожидания). По истечении времени t процесс Pj перевести в состояние ожидания и начать выполнение процесса Pj+q где

Схема работы в процессе мультипроцессирования может быть записана так:

для любого процесса Рj j=1,2,…n выделить процессор If єI где f = 1,2,3…m. Если n>m то процессы находятся в состоянии ожидания и перевод их в состояние выполнения системы осуществляется по одному из алгоритмов диспетчирования.