Я работаю над несколькими проблемами (для домашней работы, просто как предисловие), которые касаются алгоритмов планирования ЦП, и хочу подтвердить и получить несколько советов / указаний о том, как ускорить вычисление времени выполнения. и время ожидания для каждого из этих алгоритмов.
Я решил все эти проблемы в меру своих возможностей, и я чувствую себя наиболее уверенным в FCFS, но наименее уверенным в проблеме SJF. С SJF и RR у меня возникли некоторые проблемы с вычислением общего времени ожидания для первого процесса, который также имеет самое длительное время пакета.
Вот моя работа:
First First First Serve (FCFS)
PID ArrivalTime CompletionTime TurnaroundTime BurstTime TotalWaitTime
P1 0 9 9 9 0
P2 1 13 13 4 8
P3 2 19 19 6 11
P4 3 24 24 5 16
Кратчайшая работа First (Preemptive)
PID ArrivalTime CompletionTime TurnaroundTime BurstTime TotalWaitTime
P1 0 24 24 9 15
P2 1 5 4 4 0
P3 2 16 14 6 8
P4 3 10 7 5 2
Round RobinКвант = 4
PID ArrivalTime CompletionTime TurnaroundTime BurstTime TotalWaitTime
P1 0 24 24 9 19
P2 1 8 7 4 3
P3 2 22 20 6 18
P4 3 23 20 5 19
Я нарисовал диаграммы Ганта на бумаге, и это были результаты, которые я получил. Я могу вставить их в виде картинок, если это необходимо. Может кто-нибудь сказать мне, если результаты SJF и RR точны, в частности?