CPU调度算法相关练习.ppt

《CPU调度算法相关练习.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、调度算法相关练习1填表：四个作业，按照先来先服务和最短作业优先调度算法执行调度先来先服务调度算法作业到达时间运行时间开始时间完成时间周转时间带权周转时间18:0012028:505039:001049:50201填表：有四个作业，按照先来先服务和最短作业优先调度算法最短作业优先调度算法作业到达时间运行时间开始时间完成时间周转时间带权周转时间18:0012028:505039:001049:50201答案：有四个作业，按照先来先服务和最短作业优先调度算法先来先服务调度算法作业到达时间运行时间开始时间完成时间周转时间带权周转时间18:001208:001

2、0:00120128:505010:0010:501202.439:001010:5011:001201249:502011:0011:20904.51答案：有四个作业，按照先来先服务和最短作业优先调度算法最短作业优先调度算法作业到达时间运行时间开始时间完成时间周转时间带权周转时间18:001208:0010:00120128:505010:3011:20150339:001010:0010:1070749:502010:1010:30402第一题：注意先来先服务和最短作业优先调度算法都是非抢占式调度算法2填表：同上有四个作业，按照最高响应比调度算法

3、执行调度最高响应比调度算法作业到达时间运行时间开始时间完成时间周转时间带权周转时间18:0012028:505039:001049:50202答案：同上有四个作业，按照最高响应比调度算法执行调度最高响应比调度算法作业到达时间运行时间响应比开始时间完成时间周转时间带权周转时间执行顺序18:0012018:0010:001201128:50502.439:0010710:0010:10707249:50201.52答案：同上有四个作业，按照最高响应比调度算法执行调度最高响应比调度算法作业到达时间运行时间响应比开始时间完成时间周转时间带权周转时间执行顺序1

4、8:0012018:0010:001201128:50502.610:1011:001302.6339:0010710:0010:10707249:5020211:0011:20904.54银行家算法练习题资源分配情况表如上，问系统是否安全？若此时P2进程提出资源请求（1,2,2,2），能否分配给它，为什么？资源进程AllocationNeedAvailableABCDABCDABCDP0003200121622√P110001750×P213542356×P303320652×P400140656×P2申请资源(1,2,2,2)时的安全性检查资源进

5、程WorkNeedAllocationWork+AllocationFinishABCDABCDABCDABCDP01622001200321654√P31654065203321986√P419860656001419910√P1199101750100029910√P229910235613543121414√∵可以找到一个安全序列{P0，P3，P4，P1，P2}∴系统是安全的，可以分配资源P2申请资源(1,2,2,2)资源进程AllocationNeedAvailableABCDABCDABCDP0003200120400×P110001750

6、×P225761134×P303320652×P400140656×P2申请资源(1,2,2,2)的安全性检查∵Available可利用资源不能够满足任何一个进程的需要，所有的进程都在等待∴系统是不安全的，不可以分配∴不可以分配资源(1,2,2,2)给P2