操作系统实训（Linux）——习题解答、例题解析、实验指导王红电子教案 第3章 处理机调度与死锁.pptVIP

3.2.3 进程调度 1． 进程调度的功能 进程调度的功能大致有：记录系统中所有进程的执行情况、从就绪态队列中选择一个进程、进行进程上下文的切换。 2．进程调度的时机 引起进程调度的事件有：完成任务、进程等待资源、运行时间到、进入睡眠状态、发现核心态执行完成的标志以及优先级变化。 3.2.6 死锁问题 1． 死锁的概念 2． 产生死锁的原因及必要条件 3． 解决死锁问题的基本方法 * * 第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) 王 红 主 编 侯 刚 张凤云 杨德芳 张淑玉 副主编 中国水电水利出版社 3.2.2 作业调度 1．作业调度的功能 作业调度程序要从后备态队列中选择一个作业使它执行，并且在执行过程中对其进行管理。作业调度主要是完成作业从后备状态到执行状态的转换，以及从执行状态到完成状态的转换。 系统为每个作业建立一个作业控制表或作业控制块JCB，用以记录作业的有关信息。作业控制块中主要包括：作业类型、资源要求、作业的当前状态、资源使用情况、作业的优先级等。系统通过JCB而感知作业的存在。 第 3章 处理机调度与死锁 * 21世纪高等院校规划教材 王 红 主 编 侯 刚 张凤云 杨德芳 张淑玉 副主编 中国水电水利出版社 第 3章 处理机调度与死锁 2．调度算法的评价准则 面向用户的准则：周转时间短、响应时间快、截止时间有保证、优先权准则等。 * 第 3章 处理机调度与死锁 3．进程上下文的切换 进程的上下文由正文段、数据段、硬件寄存器的内容以及有关的数据结构组成。进程上下文的切换主要包括以下四个方面：决定是否要做及是否允许做上下文切换