第3章 处理机调度与死复习题第3章 处理机调度与死锁复习题.pptVIP

3.2.3 进程调度 1． 进程调度的功能 进程调度的功能大致有：记录系统中所有进程的执行情况、从就绪态队列中选择一个进程、进行进程上下文的切换。 2．进程调度的时机 引起进程调度的事件有：完成任务、进程等待资源、运行时间到、进入睡眠状态、发现核心态执行完成的标志以及优先级变化。 3.2.6 死锁问题 1． 死锁的概念 2． 产生死锁的原因及必要条件 3． 解决死锁问题的基本方法 9.产生系统死锁的原因可能是由于（ ）。 ? A、进程释放资源? B、一个进程进入死循环 ? C、多个进程竞争，资源出现了循环等待 ? D、多个进程竞争共享型设备 10.在下列解决死锁的方法中，属于死锁预防策略的是（????? ）A．银行家算法 B．资源有序分配法C．定时运行死锁检测程序法 D．资源分配图化简法 11.死锁的预防是根据（ ）而采取措施实现的。 A．配置足够的系统资源 B.使进程的推进顺序合理 C．破坏死锁的四个必要条件之一 D. 防止系统进入不安全状态 12．对资源采用按序分配的策略可以使产生死锁的______条件不成立。（???? ）A．互斥使用资源 B．占有并等待资源C．不可抢夺资源 D．循环等待资源 8.如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都（）。 9.解决死锁通常采用死锁的预防、避免，以及死锁的检测和恢复三种方法。其中银行家算法属于（）、采用资源有序分配属于（）、而资源剥夺属于（）。 10.在死锁的预防中，资源的预先分配和有序分配分别破坏了死锁产生的（）、（）必要条件。 * * 第3章 处理机调度与死锁 本章介绍调度与死锁的概念及解决方法。主要介绍分级调度、作业调度、进程调度的过程、概念及算法。介绍了死锁问题的概念及产生死锁的必要条件、死锁的预防、避免和检测方法。 第 3章 处理机调度与死锁 * 21世纪高等院校规划教材 王 红 主 编 侯 刚 张凤云 杨德芳 张淑玉 副主编 中国水电水利出版社 3.1 基本知识结构图 第 3章 处理机调度与死锁 * 21世纪高等院校规划教材 操作系统原理与应用 (Linux) 王 红 主 编 侯 刚 张凤云 杨德芳 张淑玉 副主编 中国水电水利出版社 第 3章 处理机调度与死锁 * 调度与死锁 分级调度 作业调度 进程调度 进程上下文的切换 死锁 作业调度 进程调度 对换 作业调度的概念及功能 进程调度的时机 Linux系统的进程调度 先来先服务 高响应比优先 短作业（进程）优先 优先级 轮转法系列 调度算法的评价准则 Linux系统的进程调度算法 调度算法 进程调度的功能和时机 死锁的概念 死锁的原因及必要条件 解决死锁问题的方法 预防死锁的方法 利用银行家算法避免死锁 死锁的检测 死锁的预防与避免 死锁的检测与解除 死锁的解除 图3-1 调度与死锁基本知识结构图 21世纪高等院校规划教材 操作系统原理与应用 (Linux) 王 红 主 编 侯 刚 张凤云 杨德芳 张淑玉 副主编 中国水电水利出版社 1．三级调度 一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历以下三级调度：即作业调度、对换和进程调度。 作业调度又称为高级调度或长调度，用于选择把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源。然后，再将新创建的进程排在就绪队列上，准备执行。一个作业从提交给计算机系统到执行结束退出系统，一般都要经历提交、后备、执行和完成等4个状态。 对换又称交换调度或中级调度，它是一种内存管理技术。当有作业或进程申请内存空间时，先将内存中暂时不用的信息写在磁盘上，再将外存中需要的信息加载内存。该问题主要在第四章介绍。 进程调度又称为低级调度或微观调度。其主要任务是按照某种策略和算法，将处理机分配给一个处于就绪状态的进程。 第 3章 处理机调度与死锁 * 3.2 知识点 3.2.1 分级调度 21世纪高等院校规划教材 操作系统原理与应用 (Linux) 王 红 主 编 侯 刚 张凤云 杨德芳 张淑玉 副主编 中国水电水利出版社 2．作业和进程的关系 作业是用户向计算机提交任务的任务实体。进程则是计算机为了完成用户任务实体而设置的执行实体，是系统分配资源的基本单位。一个作业总是由一个或多个进程组成的。 第 3章 处理机调度与死锁 * 21世纪高等院校规划教材 操作系统原理与应用 (Linux) 王 红 主 编 侯 刚