CPU调度算法相关练习.pptVIP

调度算法相关练习 1 填表：四个作业，按照先来先服务和最短作业优先调度算法执行调度 1 填表：有四个作业，按照先来先服务和最短作业优先调度算法 1 答案：有四个作业，按照先来先服务和最短作业优先调度算法 1 答案：有四个作业，按照先来先服务和最短作业优先调度算法 第一题：注意 先来先服务和最短作业优先调度算法都是非抢占式调度算法 2 填表：同上有四个作业，按照最高响应比调度算法执行调度 2 答案：同上有四个作业，按照最高响应比调度算法执行调度 2 答案：同上有四个作业，按照最高响应比调度算法执行调度 银行家算法练习题 资源分配情况表如上，问系统是否安全？若此时P2进程提出资源请求（1,2,2,2），能否分配给它，为什么？ ∵可以找到一个安全序列 {P0，P3，P4，P1，P2} ∴系统是安全的，可以分配资源 P2申请资源(1, 2, 2, 2) P2申请资源(1, 2, 2, 2)的安全性检查 ∵ Available可利用资源不能够满足任何一个进程的需要，所有的进程都在等待 ∴系统是不安全的，不可以分配 ∴不可以分配资源(1, 2, 2, 2)给P2 * 先来先服务调度算法 20 9:50 4 10 9:00 3 50 8:50 2 120 8:00 1 带权周转时间 周转时间 完成时间 开始时间 运行时间 到达时间 作业 最短作业优先调度算法 20 9:50 4 10 9:00 3 50 8:50 2 120 8:00 1 带权周转时间 周转时间 完成时间 开始时间 运行时间 到达时间 作业 先来先服务调度算法 4.5 90 11:20 11:00 20 9:50 4 12 120 11:00 10:50 10 9:00 3 2.4 120 10:50 10:00 50 8:50 2 1 120 10:00 8:00 120 8:00 1 带权周转时间 周转时间 完成时间 开始时间 运行时间 到达时间 作业 最短作业优先调度算法 2 40 10:30 10:10 20 9:50 4 7 70 10:10 10:00 10 9:00 3 3 150 11:20 10:30 50 8:50 2 1 120 10:00 8:00 120 8:00 1 带权周转时间 周转时间 完成时间 开始时间 运行时间 到达时间 作业 最高响应比调度算法 20 9:50 4 10 9:00 3 50 8:50 2 120 8:00 1 带权周转时间 周转时间 完成时间 开始时间 运行时间 到达时间 作业 执行顺序 带权周转时间 周转时间 完成时间 开始时间 响应比 运行时间 到达时间 作业 1.5 20 9:50 4 2 7 70 10:10 10:00 7 10 9:00 3 2.4 50 8:50 2 1 1 120 10:00 8:00 1 120 8:00 1 最高响应比调度算法 执行顺序 带权周转时间 周转时间 完成时间 开始时间 响应比 运行时间 到达时间 作业 4 4.5 90 11:20 11:00 2 20 9:50 4 2 7 70 10:10 10:00 7 10 9:00 3 3 2.6 130 11:00 10:10 2.6 50 8:50 2 1 1 120 10:00 8:00 1 120 8:00 1 最高响应比调度算法 × 0 6 5 6 0 0 1 4 P4 × 0 6 5 2 0 3 3 2 P3 × 2 3 5 6 1 3 5 4 P2 × 1 7 5 0 1 0 0 0 P1 1 6 2 2 √ 0 0 1 2 0 0 3 2 P0 A B C D A B C D A B C D Available Need Allocation 资源 进程 P2申请资源(1, 2, 2, 2)时的安全性检查 √ 3 12 14 14 1 3 5 4 2 3 5 6 2 9 9 10 P2 √ 2 9 9 10 1 0 0 0 1 7 5 0 1 9 9 10 P1 √ 1 9 9 10 0 0 1 4 0 6 5 6 1 9 8 6 P4 √ 1 9 8 6 0 3 3 2 0 6 5 2 1 6 5 4 P3 √ 1 6 5 4 0 0 3 2 0 0 1 2 1 6 2 2 P0 A B C D A B C D A B C D A B C D Finish Work + Allocation Allocation Need Work 资源 进程 × 0 6 5 6 0 0 1 4 P4 × 0 6 5 2 0 3 3 2 P3 × 1 1 3 4 2 5 7 6 P2 × 1 7 5 0 1 0 0 0 P1 0 4 0 0 × 0 0 1 2 0 0 3 2 P0 A