假设系统中有5个进程,它们的到达时间和服务时间见下表1,忽略I/O以及其他开销时间,若按先来先服务(FCFS)、非抢占的短作业优先和抢占的短作业优先三种调度算法进行CPU调度,请给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间,完成表2。
表1 进程到达和需要服务时间
进程 到达时间 服务时间
A 0 3
B 2 6
C 4 4
D 6 5
E 8 2
答案的SPF(非抢占)中的带权周转TwC错了,C的周转时间TC = 11,则TwC = 11 / 4 = 2.75,答案是1.75写错了,那么平均周转时间就是1.844。
admin 回复 Djiangxu: 已修正~
此题答案为:  ...
用户登录可进行刷题及查看答案
此题答案为: 表2 进程的完成时间和周转时间
进程 A B C D E 平均
FCFS 完成时间 3 9 13 18 20
周转时间 3 7 9 12 12 8.6
带权周转时间 1.00 1.17 2.25 2.40 6.00 2.56
SPF(非抢占) 完成时间 3 9 15 20 11
周转时间 3 7 11 14 3 7.6
带权周转时间 1.00 1.17 2.75 2.80 1.50 1.84
SPF(抢占) 完成时间 3 15 8 20 10
周转时间 3 13 4 14 2 7.2
带权周转时间 1.00 2.16 1.00 2.80 1.00 1.59
登录后提交答案