Планирование процессов. Не вытесняющие алгоритмы планирования процессов. Вытесняющие алгоритмы планирования процессов

Страницы работы

Содержание работы

ЛАБОРАТОРНАЯ РАБОТА №1

Планирование процессов

2.1 Не вытесняющие алгоритмы планирования процессов

Выполнить различные алгоритмы планирований – First-Come, First-Served (FCFS) (прямой и обратный), Round Robin (RR), Shortest-Job-First (SJF) (не вытесняющий), Shortest-Job-First (SJF) (не вытесняющий приоритетный) для данных приведенных в таблице 2.1 в со-ответствии со своим вариантом (номер по журналу). Вычислить полное время выполнения все процессов и каждого в отдельности, время ожидание для каждого процесса. Рассчитать среднее время выполнения процесса и среднее время ожидания. Результаты оформить в виде таблиц иллюстрирующих работу процессов.

2.2 Вытесняющие алгоритмы планирования процессов

Выполнить различные алгоритмы планирований – Shortest-Job-First (SJF) (вытесняющий) и Shortest-Job-First (SJF) (приоритетный) для данных приведенных в таблице 2.1 в соот-ветствии со своим вариантом. Вычислить полное время выполнения все процессов и каж-дого в отдельности, время ожидание для каждого процесса. Рассчитать среднее время вы-полнения процесса и среднее время ожидания. Результаты оформить в виде таблиц иллюстрирующих работу процессов.

Примечания:

Для Round Robin (RR) величина кванта времени 3 для всех вариантов.

Для приоритетных алгоритмов меньшее значение соответствует более высокому приоритету.

Сравнить полученные результаты и сделать выводы.

Вариант

Продолжительности процессов

Время появления в очереди

Приоритеты процессов

11

P0 – 3; P1 – 1; P2 – 5; P3 – 6

P0 – 3; P1 – 4; P2 – 4; P3 – 0

P0 – 1; P1 – 1; P2 – 3; P3 – 3

Похожие материалы

Информация о работе