操作系统第三节处理机管理1.pptVIP

第三章 处理机调度与死锁 3.1 处理机调度的基本概念 一、高级调度 High Scheduling (Long-Term Scheduling ) 二、低级调度 Low -Level Scheduling(Short-Term Scheduling P71 三、中级调度 Intermediate-Level Scheduling(Medium-Term Scheduling 一、高级调度（作业调度） High Level Scheduling 二、低级调度（Low Level Scheduling） 进程调度可采用下述两种方式： 非抢占方式 抢占方式 抢占原则： （1）时间片原则 （2）优先权原则 （3）短作业优先原则 三、中级调度（Intermediate Level Scheduling） 涉及进程在内外存间的交换，从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间，将当前进程所需部分换入到内存。指令和数据必须在内存里才能被处理机直接访问 目的：是为了提高内存的利用率和系统吞吐量。 3.1.2 进程调度队列模型 1、仅有进程调度的调度队列模型 2、具有高级和低级调度的调度队列模型 3、同时具有三级调度的调度队列模型 3.1.3 选择调度方式和调度算法的若干准则 1、面向用户的准则 （1）周转时间短 （2）响应时间快 （3）截止时间的保证 （4）优先权准则 2、面向系统的准则 （1）系统吞吐量高。 （2）处理机利用率好。 （3）各类资源的平衡利用。 作业调度 作业调度功能 1、记录系统中各作业的状态。 不同的批处理系统，作业控制块JCB的内容也不同。一般JCB有以下内容： （1）作业名：由用户提供，系统把它转换为系统可识别的作业标识符。 （2）作业类型：计算型、管理型、图形设计型。 （3）资源要求：由用户提供，要求的内、外存大小，外设类型台数，软件支持，作业估计执行时间。 2、从后备队列中挑选一部分作业投入运行 作业调度程序根据一定调度的算法，从后备队列中挑选出一部分作业进入内存。 4、在作业执行结束时做善后处理工作 输出作业管理信息，回收资源、撤消与该作业有关的所有进程，以及作业控制块。 作业调度目标和性能评价 一般地说，作业调度目标主要有以下四点： （1）对所有的作业应该是公平合理的； （2）应使设备有高的利用率； （3）每天执行尽可能多的作业； （4）有快的响应时间。 二、作业调度算法的性能评价 2、带权周转时间 3、分时系统中，还要考虑响应时间 进程调度 进程调度的时机 进程的切换 进程切换的步骤 §3.2 调度算法 3.2.1先来先服务和短作业优先调度算法 1、先来先服务调度算法 先来先服务FCFS调度算法是一种最简单的调度算法。 作业调度中采用该算法时，每次调度是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。 2.短作业（进程）优先调度算法（Shortest Job First）SJF 二、实例 SJ(P)F调度算法的缺点： （1）该算法对长作业非常不利。 （2）该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业（进程）会得到及时处理； FCFS与SJF都属于非剥夺调度，不适用在合理的响应时间应得到保证的分时环境中。 一、优先权调度算法的类型 当用于进程调度时，把处理机分配给就绪队列中优先权最高的进程，这时又可进一步把该算法分成两种方式： 1.非抢占式优先权算法 2.抢占式优先权调度算法 二、优先权类型 设计优先权的主要原则是充分地利用处理机，使用户进程尽可能地并行运行。优先权可分为静态优先权和动态优先权。 确定作业的静态优先权可根据以下原则： （1）由用户自己根据作业的紧急程度输入一个适当的优先权。 （2）由系统或操作员根据作业类型指定优先权。作业类型可由用户约定，也可以由操作员指定。 （3）作业使用资源。 进程的静态优先权确定原则： （1）进程类型。 （2）进程对资源的要求。 （3）根据用户的要求。 （4）将作业的静态优先权作为它所属进程的优先级。 2).动态优先权 动态优先权的确定原则： （1）根据进程占有CPU时间的长短来决定。 （2）根据就绪进程等待CPU的时间长短来决定。 UNIX系统优先权的确定 UNIX系统中