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

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

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

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

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

 

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

Р={p₁, p₂, …, p_n} – класс процессов

R = {r₁, r₂, …, r_q} – класс ресурсов

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

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

Ø

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

Если аксиома не выполняется, то для некоторого Рj мультипрограммирование можно осуществить, используя алгоритм разделения времени для любого j = 1,2,…l

Выполнить процесс Рj на процессоре I_f в течение кванта времени (все остальные процессы находятся в состоянии ожидания). По истечении времени t процесс Pj перевести в состояние ожидания и начать выполнение процесса P_j+q где

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