2.Багатозадачність з фіксованими розділами

Рис.6.2.Фіксовані розділи пам’яті з окремими вхідними чергами для кожного

розділу (а), фіксовані розділи пам’яті з однією чергою на вхід (б).

Більшість сучасних систем дозволяють одночасний запуск декількох процесів. Багатозадачність збільшує завантаженість центрального процесора. Найпростіший спосіб досягнення багатозадачності представляє собою простий розподіл пам’яті на N можливо нерівних розділів. Оскільки в даній схемі розміри розділів не змінюються, то увесь простір в розділі який не використовується процесом не використовується.

Недоліком сортування вхідних процесів по окремих чергах є те, що наприклад на рис.6.2. (а) для великого завдання не має черг. Альтернативна схема на рис.6.2. (б). В черзі відшуковується велике завдання і поміщається в пам’ять, а менші завдання ігноруються, тому для них потрібно створювати хоча б один малий розділ. При цьому підході (рис.6.(б)) встановлюється правило: задачу, що має право бути вибраною для обробки, можна пропустити не більше к разів. Після цього її вже не пропускають (використовуються лічильник).