请在 下方输入 要搜索的题目:

(考研真题)假定要在一台处理机上执行表1-3-2所示的作业,且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片为1)、SJF及非抢占式优先级调度算法时,这些作业的执行情况(优先级的高低顺序依次为1到5)。针对上述每种调度算法,给出平均周转时间和平均带权周转时间。

(考研真题)假定要在一台处理机上执行表1-3-2所示的作业,且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片为1)、SJF及非抢占式优先级调度算法时,这些作业的执行情况(优先级的高低顺序依次为1到5)。针对上述每种调度算法,给出平均周转时间和平均带权周转时间。

发布时间:2025-01-09 06:20:41
推荐参考答案 ( 由 题搜搜 官方老师解答 )
答案:(1)作业执行顺序如图1-3-2所示。(2)各个作业对应于各个算法的周转时间和带权周转时间见表1-3-3。因此,FCFS的平均周转时间为13.4,平均带权周转时间为7.26。RR的平均周转时间为9.2,平均带权周转时间为2.84。SJF的平均周转时间为7,平均带权周转时间为1.74。非抢占式优先级的平均周转时间为12,平均带权周转时间为6.36。注意:SJF的平均周转时间最短。
登录 - 搜搜题库网
立即注册
注册 - 搜搜题库网
立即登录