首页 > 试题广场 >

有5个作业T1、T2、T3、T4、T5,根据经验，其预期运行

[问答题]

有5个作业T1、T2、T3、T4、T5,根据经验，其预期运行时间分别是: 20、4、10、5、3个时间单位，对应的优先级分别是3、53、4、2,其中数值越大，优先级越高。若上述作业按顺序几乎同时到达，忽略进程调度开销，请分别按如下调度算法计算进程的平均周转时间： (10分）

推荐

zsw3

1.先来先服务算法，我们可以得到下面的运行表:

故而得到平均周转时间

2.优先级调度算法，因为数值越大，作业的优先级越高，故而，作业的优先级一次递减的次序为; T4、 T2、TI、T5、T3。我们得到下表:

故而，我们可以计算平均周转时间的方法如下:故而得到平均周转时间

3.时间片轮转(时间片的大小为4个时间单位)，时间片轮转算法与作业的优先级无关，不要混淆了。这里只是单纯采用时间片轮转算法，与作业的优先级没有关系。故而，我们可以计算平均周转时间的方法如下：

故而得到平均周转时间26.2

发表于 2018-07-18 21:09:13 回复(0)

古罗马哥哥古巴比伦

发表于 2020-05-08 10:00:58 回复(0)

提交观点

问题信息

操作系统

上传者：zsw3

难度：

2条回答 3收藏 2324浏览

扫一扫，把题目装进口袋