2.Стратегія”кругове планування” .

Очевидний шлях підвищення ефективності роботи з короткими процесами в схемі FIFO - це використання витіснення на основі таймера. Найпростіша стратегія, яка базується на цій ідеї, - стратегія кругового планування(round robin-RR). Таймер генерує переривання через певні інтервали часу. При кожному перериванні процес, який виконується в даний момент, розміщується в чергу готових до виконання процесів, і починає виконуватись черговий процес, який вибирається у відповідності з стратегією FIFO. Цю методику називають ще квантуванням часу, оскільки перед тим, як виявитись витісненим, кожен процес отримує квант часу для виконання.

Якщо квант перевищує тривалість самого довгого процесу (граничний випадок), то кругове планування вироджується в планування FIFO.

Кругова стратегія ефективна в системах загального призначення з розділенням часу і в системах обробки транзакцій.

3.Віртуальне кругове планування .

Один з основних недоліків даного планування виявляється при роботі множини процесів, орієнтованих на процесор і введення-виведення. В цьому випадку процес, орієнтований на роботу з процесором, отримує значно більше процесорного часу, що призводить до зниження продуктивності процесів з інтенсивним введенням-виведенням, неефективному використанню пристроїв введення-виведення і збільшення часу відгуку.

Покращенням кругового планування є віртуальне кругове планування, яке дозволяє уникати упередженості і наполеглевості в роботі. Дану схему розролбено на рис. 14.1. Новий процес приєднується до черги готових до виконання процесів, керування якою здійснюється на основі стратегії FIFO. Коли вичерпується час працюючого процесу, він повертається в чергу готових до виконання процесів, при блокуванні процесу для очікування завершення операції введення-виведення він поступаєв чергу процесів, які очікують завершення операції введення-виведення. Новим є наявність допоміжної черги, в яку переносяться процеси після їх розблокування по завершенні операції введення-виведення. При виборі процесу на виконання перевага надається процесам із допоміжної черги.