假设有a.b.c.d.e五个进程,其到达时间和服务时间由下表给出,计算在采用先来先服务调度算法和最短作业优先算法的平均周
来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 19:54:57
假设有a.b.c.d.e五个进程,其到达时间和服务时间由下表给出,计算在采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间,并指出他们的调度顺序及完成时间.
到达时间 服务时间
a 0 4
b 2 7
c 5 4
d 8 3
e 10 2
那位老大会做,麻烦给解决一下,
到达时间 服务时间
a 0 4
b 2 7
c 5 4
d 8 3
e 10 2
那位老大会做,麻烦给解决一下,
操作系统题哦..
没有优先级,无所谓权值
先来先服务:
调度顺序是abcde
周转时间:
a:4
b:2+7=9 (a运行时间4,所以b的等待时间为2,运行时间为7)
c:6+4=10 (a+b的运行时间是11,所以c的等待时间是6,运行时间是4)
d:7+3=10 (a+b+c运行时间是15,所以d等待时间是7,运行时间是3)
e:8+2=10 (前4个运行时间是18,e的等待时间是8,运行时间是2)
所以平均周转时间:
(4+9+10+10+10)/5=8.6
如果知道权值的话则分别乘以权值即可
(4*qa+9*qb+10*qc+10*qd+10*qe)/5
最短作业优先:
调度顺序是:abedc
理由-a先到,运行时间4,运行结束后只有b到达,所以b运行,b运行结束后总时间为11,此时cde都到达出于等待中,所以调度最短服务时间的e,然后是次短的d,最后c
周转时间:(跟上面一样,等待时间+运行时间)
a:4
b:2+7=9
e:1+2=3 (b运行完时间是11,而e在10才来,所以等待时间是1)
d:5+3=8 (abe运行结束后时间是13,d等待了5)
c:11+4=15 (abed运行结束后时间是16,c等待了11)
所以平均周转时间:
(4+9+3+8+15)/5=7.8
带权:
(4*qa+9*qb+3*qc+8*qd+15*qe)/5
没有优先级,无所谓权值
先来先服务:
调度顺序是abcde
周转时间:
a:4
b:2+7=9 (a运行时间4,所以b的等待时间为2,运行时间为7)
c:6+4=10 (a+b的运行时间是11,所以c的等待时间是6,运行时间是4)
d:7+3=10 (a+b+c运行时间是15,所以d等待时间是7,运行时间是3)
e:8+2=10 (前4个运行时间是18,e的等待时间是8,运行时间是2)
所以平均周转时间:
(4+9+10+10+10)/5=8.6
如果知道权值的话则分别乘以权值即可
(4*qa+9*qb+10*qc+10*qd+10*qe)/5
最短作业优先:
调度顺序是:abedc
理由-a先到,运行时间4,运行结束后只有b到达,所以b运行,b运行结束后总时间为11,此时cde都到达出于等待中,所以调度最短服务时间的e,然后是次短的d,最后c
周转时间:(跟上面一样,等待时间+运行时间)
a:4
b:2+7=9
e:1+2=3 (b运行完时间是11,而e在10才来,所以等待时间是1)
d:5+3=8 (abe运行结束后时间是13,d等待了5)
c:11+4=15 (abed运行结束后时间是16,c等待了11)
所以平均周转时间:
(4+9+3+8+15)/5=7.8
带权:
(4*qa+9*qb+3*qc+8*qd+15*qe)/5
假设有a.b.c.d.e五个进程,其到达时间和服务时间由下表给出,计算在采用先来先服务调度算法和最短作业优先算法的平均周
老师的答案好像是错的!采用先来先服务和最短作业优先调度算法时的平均周转时间 和平均带权周
实时系统中的进程调度,通常采用( )算法.A.先来先服务 B.时间片轮转 C.抢占式的优先数高者优先 D.
“先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序方法有啥区别
unix系统中进程调度采用() A先来先服务 B时间片轮转法 C 短作业优先法 D多级反馈队列轮转法
关于短作业进程优先调度算法.
操作系统里的 短作业优先调度算法(可抢占式) 和 最短剩余时间优先调度算法 有什么不同啊?
大学操作系统:假设下述四个作业同时到达,当使用最高优先数优先调度算法时,作业的平均周转时间为__小时
有一个具有两道作业的批处理系统,作业调度采用短作业优先调度算法,进程调度采用以优先数为基础的抢占式调度算法
常用的进程调度算法有_____、优先数、时间片轮转以及_____等算法.
求一个很短的先来先服务或者最短作业优先算法的代码.
6.在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是?