第五章 教学内容安排.ppt

教学内容安排 第一章 操作系统引论 第二章 进程管理 第三章 处理机调度与死锁 第四章 存储器管理 第五章 设 备 管 理 第六章 文件管理 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 教学重点和难点 处理机调度算法 死锁概念、必要条件，银行家算法 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 多道程序系统中，作业提交后，要想获得处理机而执行，必须要经过处理机调度。 一个批处理作业，可能经历三级调度： 高级调度、中级调度、低级调度 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 高级调度（High Scheduling） 又称作业调度、长程调度、接纳调度 作用：决定把外存处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，再将新创建的进程排在就绪队列中，准备执行。 高级调度控制了多道程序的程度 为了给当前的进程集提供满意服务，长程调度程序可能限制多道程序的程度 当处理器的空闲时间超过一定程度，则可启动长程调度程序（装入一个或多个新作业） 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 * 低级调度（ Low Level Scheduling ） 又称作进程调度、短程调度 作用：用来决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。 两种调度方式 非抢占方式（ Non-preemptive Mode ） 一旦进程处于运行状态，它就不断执行直到终止或因为等待I/O而阻塞 抢占方式（ Preemptive Mode ） 当前运行的进程可能被OS中断并被放到就绪状态。 可提供较好的服务：避免了任何一个进程独占处理器太长时间 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 中级调度（ Intermediate-Level Scheduling ） 又称作中程调度 作用：将那些暂时不能运行的进程调至外存上等待（此时进程状态称为挂起状态），当这些进程重又具备运行条件、且内存又稍有空闲时，由中级调度来决定把外存上的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。 属于对换功能的一部分 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 调度队列模型 （1）仅有低级调度的调度队列模型 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 （2）具有高级和低级调度的调度队列模型 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 （3）同时具有三级调度的调度队列模型 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 选择调度方式和调度算法的若干准则 （1）面向用户的准则 周转时间短（可评价批处理系统性能） 响应时间快（可评价分时系统性能） 截止时间保证（可评价实时系统性能） 优先权准则 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 （2）面向系统的准则 系统吞吐量高（可评价批处理系统性能） 处理机利用率好 各类资源的平衡利用 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 第三章 处理机调度与死锁 3.2 调度算法 调度算法 根据系统的资源分配策略所规定的资源分配算法。 不同类型的系统和系统目标，采用不同的