调度算法题目.doc

《调度算法题目.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、某进程被唤醒后立即投入运行，我们就说这个系统采用的是剥夺调度方法，对吗？为什么？2、在CPU按优先权调度的系统中：⑴没有运行进程是否一定就没有就绪进程?⑵没有运行进程,没有就绪进程，或者两者都没有，是否可能?各是什么情况?⑶运行进程是否一定是自由进程中优先权最高的?3、FCFS调度算法有利于CPU繁忙型的作业，FCFS调度算法不利于I/0繁忙型作业。为什么？4、为什么说多级反馈队列调度算法能较好地满足各类用户的需要？5、试证明，短作业优先的作业调度算法可以得到最短的平均响应时间。6、设有4道作业，它们的提交时间及执行时间如表所示：表作业的提交时间和执行时间作业号提交时间执行时间1102.

2、0210.21.0310.40.5410.50.3试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算）。7、设有4个作业J1、J2、J3、J4，它们的到达时间和计算时间如表所示。若这4个作业在一台处理机上按单道方式运行，采用响应比高者优先调度算法，试写出各作业的执行顺序、各作业的周转时间及平均周转时间。表作业的到达时间和计算时间作业到达时间计算时间J18：002小时J28：3040分钟J39：0025分钟J49：3030分钟