第3章处理机调度和死锁概论.ppt

本章重难点提示 三级调度之间的比较和含义 常见的调度算法的比较 用常见的调度算法调度当前系统，并计算平均周转时间，平均加权周转时间，平均等待时间 用死锁发生的必要条件来分析系统是否会死锁，提出解决方案 用银行家算法判断系统是否处于安全状态，是否应该同意一个进程的资源申请 调度算法比较 先来先服务 短作业优先 最高相应比优先 时间片轮转 多级反馈队列 优先级 优点 公平，实现简单 平均周转时间短 兼顾长短作业 兼顾长短作业，提高响应时间 兼顾长短作业，有较好的响应时间，可行性强 利于紧迫任务 缺点 不利于短作业 不利于长作业，运行时间难以准确估计 计算响应比的开销大 平均周转时间长，切换开销大 本身开销大 优先级难以确定 适用于 分时系统 较为通用 思考题 （1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问该系统是否会因为竞争资源而死锁？ （2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该资源而阻塞。 （3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？ 作业：1，5，7，13，16，17，18，21，22 补充 思考题 假设一个系统中有6个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占的短进程优先（