CPU调度算法(FCFS,SJF和RR)计算

时间:2019-10-17 00:30:09

标签: process operating-system scheduling gantt-chart round-robin

我正在处理一些有关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结果是否准确吗?

0 个答案:

没有答案