ЛАБОРАТОРНАЯ РАБОТА №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 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.