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

假设有4道作业,它们的提交时刻及运行时间由下表给出:<p>作业名 到达时间 估计运行时间</p><p>1 10:00 2小时</p><p>2 10:20 1小时</p><p>3 10:40 50分钟</p><p>4 10:50 30分钟</p><p>采用非抢占式调度,</p><p>(1)计算先来先服务调度算法的调度顺序,给出进程的开始执行,结束时间和周转时间,并计算出平均周转时间</p><p>(2)计算最短剩余时间优先算法的调度顺序,给出进程的开始执行,结束时间和周转时间,并计算出平均周转时间</p>

假设有4道作业,它们的提交时刻及运行时间由下表给出:

作业名 到达时间 估计运行时间

1 10:00 2小时

2 10:20 1小时

3 10:40 50分钟

4 10:50 30分钟

采用非抢占式调度,

(1)计算先来先服务调度算法的调度顺序,给出进程的开始执行,结束时间和周转时间,并计算出平均周转时间

(2)计算最短剩余时间优先算法的调度顺序,给出进程的开始执行,结束时间和周转时间,并计算出平均周转时间

发布时间:2025-03-27 17:28:54
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:

(1)进程执行顺序为1--2--3--4

作业名   开始执行时间    结束时间    周转时间

1                10:00            12:00          120m

2                 12:00           13:00          160m

3                 13:00           13:50          190m

4                 13:50           14:20           210m  

平均周转时间为      (120+160+190+210)/4=170(分钟)

(2)进程执行顺序为1--4--3--2

作业名   开始执行时间    结束时间    周转时间

1                10:00            12:00          120m

4                12:00            12:30          100m

3                12:30            13:20          160m

2                13:20             14:20          240m  

平均周转时间为      (120+100+160+240)/4=155(分钟)

专业技术学习
专业技术学习
搜搜题库系统