Реферат: Разновидности мультипрограммирования

Достоинство: простота работы пользователя.

Недостаток: небольшая пропускная способность.

Алгоритмы:

1. Циклическое планирование

Самый простой алгоритм планирования и часто используемый (рис.3).

Каждому процессу предоставляется квант времени процессора. Когда квант заканчивается процесс переводится планировщиком в конец очереди. При блокировке процессор выпадает из очереди.

Преимущества

Простата

Справедливость (как в очереди покупателей, каждому только по килограмму)

Недостатки

Если частые переключения (малый квант - 4мс, а время переключения равно 1мс), то происходит уменьшение производительности.

Если редкие переключения (малый квант - 100мс), то происходит увеличение времени ответа на запрос.

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

Каждому процессу присваивается приоритет, и управление передается процессу с самым высоким приоритетом (рис.4).

Приоритет может быть динамический и статический.

Динамический приоритет может устанавливаться так:

П=1/Т,

где Т- часть использованного кванта

Если использовано 1/50 кванта, то приоритет 50.

Если использован весь квант, то приоритет 1.

Т.е. процессы ограниченные вводом/вывода, будут иметь приоритет над процессами ограниченными процессором.

Часто процессы объединяют по приоритетам в группы, и используют приоритетное планирование среди групп, но внутри группы используют циклическое планирование.

3. Методы разделения процессов на группы

Группы с разным квантом времени (рис.5)

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

Процесс либо заканчивает работу, либо переходит в другую группу