我正在处理一些有关CPU调度算法的问题(对于家庭作业,作为序言),并且我想确认并获得一些建议/指标,以帮助他们更快地计算周转时间并等待每种算法的时间。
我已尽我所能解决了所有这些问题,并且我对FCFS最有信心,但对SJF问题最不满。使用SJF和RR,我在计算第一个进程的总等待时间时遇到了一些麻烦,这也有最长的突发时间。
这是我的作品:
先到先得(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
最短的工作优先(抢先)
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
罗宾·罗宾量子= 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结果是否准确吗?