已知到达时间三个进程求周转时间(先来先服务)

假设有a.b.c.d.e五个进程,其到达时间和服务时间由下表给出,计算在采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间,并指出他们的调度顺序及完成时间。

进程 到达时间 服务时间
a 0 4
b 2 7
c 5 4
d 8 3
e 10 2

 

 

 

 

 

 

 

进程 等待时间 运行时间 周转时间(等待时间+运行时间)
a 0 4 4
b 2 7 9
c 2+4        =6 4 10
d 2+4+1    =7 3 10
e 2+4+1+1=8 2 10

 

 

 

 

 

 

 

 

 所以平均周转时间:                                   (4+9+10+10+10)/5=8.6
如果知道权值的话则分别乘以权值即可    (4*qa+9*qb+10*qc+10*qd+10*qe)/5

响应比=等待时间/运行时间+1
周转时间=完成时间-到达时
 

带权周转时间=周转时间/运行时间

你可能感兴趣的:(C++学习)