调度算法题目.doc

调度算法题目.doc

ID:59319499

大小:19.50 KB

页数:1页

时间:2020-09-05

调度算法题目.doc_第1页
资源描述:

《调度算法题目.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分钟

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。