 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Схемы работы ОС в различных режимах мультипрограммирования
|
|
Если ОС работает в мультипрограммном режиме, то возможно одновременное обслуживание нескольких процессов. Можно выделить следующие режимы мультипрограммирования:
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 то процессы находятся в состоянии ожидания и перевод их в состояние выполнения системы осуществляется по одному из алгоритмов диспетчирования.
Дата публикования: 2014-11-29; Прочитано: 386 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
