пакета завдань формується мультипрограмному суміш, тобто безліч одночасно виконуваних завдань. Для одночасного виконання вибираються задачі, що пред'являють різні вимоги до ресурсів, так, щоб забезпечувалася збалансована завантаження всіх пристроїв обчислювальної машини. Наприклад, в мультипрограммной суміші бажано одночасна присутність обчислювальних задач і завдань з інтенсивним введенням-висновком. Таким чином, вибір нового завдання з пакета завдань залежить від внутрішньої ситуації, що складається в системі, тобто вибирається "Вигідне" завдання. Отже, в обчислювальних системах, працюють під управлінням пакетних ОС, неможливо гарантувати виконання того чи іншого завдання протягом певного періоду часу.
Алгоритми:
1. "Перший прийшов - першим обслужений" (FIFO - First In Fist Out)
Процеси ставляться в чергу по мірі надходження.
Переваги
Простата
Справедливість (як у черзі покупців, хто останній прийшов, той опинився в кінці черги)
Недоліки
Процес, обмежений можливостями процесора може загальмувати більш швидкі процеси, обмежені пристроями введення/виводу.
2. "Найкоротша завдання - перша" (рис.1)
В
Переваги
Зменшення оборотного часу
Справедливість (як у черзі покупців, хто без здачі проходить у перед)
Недоліки
Довгий процес, що зайняв процесор, не пустить більше нові короткі процеси, які прийшли пізніше.
3. Найменше час, що залишився виконання
Аналог попереднього, але якщо приходить новий процес, його повний час виконання порівнюється з рештою часом виконання поточного процесу.
4. Трирівневе планування
В
Планувальник доступу вибирає завдання оптимальним чином (Наприклад: процеси обмежені процесором і введенням/висновком) (рис.2). p> Якщо процесів у пам'яті занадто багато, планувальник пам'яті вивантажує і завантажує деякі процеси на диск. Кількість процесів що у пам'яті, називається ступенем багатозадачності.
3. Інтерактивні системи
Мета: Підвищення зручності та ефективності роботи користувача. У системах поділу часу користувачам (або одному користувачеві) надається можливість інтерактивної роботи відразу з декількома додатками. Для цього кожен додаток повинно регулярно отримувати можливість "спілкування" з користувачем. Зрозуміло, що в пакетних системах можливості діалогу користувача з додатком вельми обмежені.
Суть. У системах поділу часу ця проблема вирішується за рахунок того, що ОС примусово періодично призупиняє застосування, не чекаючи, коли вони добровільно звільнять процесор. Всіх програм поперемінно виділяється квант процесорного часу, таким чином користувачі, що запустили програми на виконання, отримують можливість підтримувати з ними діалог.
Якщо квант обраний досить невеликим, то у всіх користувачів, що одночасно працюють на одній і тій же машині, складається враження, що кожен з них одноосібно використовує машину.
Гідність: простота роботи користувача.
Недолік: невелика пропускна здатність.
Алгоритми:
1. Циклічне планування
Найпростіший алгоритм планування і часто використовуваний (Рис.3). p> Кожному процесу надається квант часу процесора. Коли квант закінчується процес переводиться планувальником у кінець черги. При блокуванні процесор випадає з черги. p> Переваги
Простата
Справедливість (як у черзі покупців, кожному тільки по кілограму)
Недоліки
Якщо часті перемикання (малий квант - 4мс, а час перемикання одно 1мс), то відбувається зменшення продуктивності.
В
Якщо рідкісні перемикання (малий квант - 100мс), то відбувається збільшення часу відповіді на запит.
2. Пріоритетне планування
Кожному процесу привласнюється пріоритет, і керування передається процесу з найвищим пріоритетом (рис. 4).
В
Пріоритет може бути динамічний і статичний.
Динамічний пріоритет може встановлюватися так:
П = 1/Т,
де Т-частина використаного кванта
Якщо використано 1/50 кванта, то пріоритет 50.
Якщо використано весь квант, то пріоритет 1.
Тобто процеси обмежені вводом/виводу, будуть мати пріоритет над процесами обмеженими процесором.
Часто процеси об'єднують за пріоритетами в групи, і використовують пріоритетне планування серед груп, але всередині групи використовують циклічне планування.
3. Методи поділу процесів на групи
Групи з різним квантом часу (мал. 5)
В
Спочатку процес потрапляє в групу з найбільшим пріоритетом і найменшим квантом часу, якщо він використовує весь квант, то потрапляє під другу групу і т.д. Найдовші процеси виявляються в групі найменшого пріоритету і найбільшого кванта часу.
Процес або закінчує роботу, або переходить в іншу групу
Цей метод нагадує алгоритм - "Найкоротша ...
