Заказать контрольную работу по планированию процессов
Не вытесняющие алгоритмы планирования процессов
Вычислить:
- полное время выполнения всех процессов и каждого в отдельности
- время ожидания для каждого процесса
- рассчитать среднее время
1) First-Come, First-Served (FCFS)
Пусть процессы выстроены в порядке их появления. Процесс, получивший в свое распоряжение процессор, занимает его до истечения текущего CPU burst. После этого для выполнения выбирается новый процесс из начала очереди.
2) Round Robin (RR)
Для Round Robin (RR) величина кванта времени 3 для всех вариантов.
3) Shortest-Job-First (SJF) – не вытесняющий
В случае невытесняющего планирования процесс становится в начало очереди готовых процессов. Для приоритетных алгоритмов меньшее значение соответствует более высокому приоритету.
4) Shortest-Job-First (SJF) – не вытесняющий приоритетный
Вытесняющие алгоритмы планирования процессов
3) Shortest-Job-First (SJF) – вытесняющий
В случае невытесняющего планирования процесс становится в начало очереди готовых процессов. Для приоритетных алгоритмов меньшее значение соответствует более высокому приоритету.
4) Shortest-Job-First (SJF) – вытесняющий приоритетный
|