操作系统06处理机调.pptxVIP

第六章 处理机调度;处理机调度的目标： CPU使用率高：使处理机尽可能忙 响应时间快：与用户交互快捷 周转时间短：用户等待输出的时间短 等待时间小：公平，确保每个进程都能公平地占有处理机 系统吞吐量大：相同时间内完成的作业 （进程）尽可能多;处理机的调度通常可分为两级调度：作业 调度和进程调度。 操作系统类型的不同，处理机的调度等级 也是不同的： 1、批处理系统中的处理机调度 2、多任务操作系统中的处理机调度 3、多线程操作系统中的处理机调度;1、批处理系统中的处理机调度 处理机调度分两级：作业调度和进程调度。 作业调度(又称宏观调度)：对存放在辅存设备上的大量作业，以一定的策略进行挑选，分配主存等必要的资源，建立作业对应的进程，使其投入运行。 进程调度(又称微观调度)：对进入主存的所有进程，确定哪个进程在什么时候获得处理机，使用多长时间。 ;2 .多任务操作系统中的处理机调度 在分时系统或支持多任务并发执行个人计算机操作系统中，系统将用户提交的任务处理为进程，一个进程又可以创建多个子进程，形成可以并发执行的多进程。 进程调度的任务是：当处理机空闲时，以某种策略选择一个就绪进程去运行，并分配处理机的时间。 ;3. 多线程操作系统中的处理机调度 在支持多线程运行的系统中，一个进程可以创建一个线程，也可以创建多个线程。系统为进程分配它所需要的资源，而处理机的分配单位则为线程。 系统提供线程调度程序，其功能是当处理机空闲时，以某种策略选择一个就绪线程去运行，并分配处理机时间。 ; 作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转变。;1、作业的状态 作业在整个活动期间一共有三种状态： 后备状态：作业已存放在磁盘上，等待掉进主存。 执行状态：作业在主存中运行。 完成状态：作业计算完成开始，退出主存。; 2、作业调度功能： 确定数据结构：为作业分配控制块JCB； 确定调度算法：按一定的调度算法，从后备作业中选择一个或几个作业进入系统内存； 分配资源：为被选中的作业创建进程，并且为其申请系统资源； 善后处理：作业结束后作善后处理工作。;3、作业控制块 作业控制块JCB（Job Control Block)，它是存放作业控制和管理信息的数据结构，是作业存在的唯一标识，是操作系统调度的依据。 主要信息见右图。;4、作业调度算法的性能衡量指标： 平均周转时间和带权平均周转时间 周转时间＝完成时间－提交时间＝等待时 间＋执行时间 平均周转时间＝周转时间总和÷作业数 带权周转时间＝周转时间÷执行时间 平均带权周转时间=带权周转总和÷作业数 ;5、作业调度算法 先来先服务FCFS 短作业优先SJF 响应比高优先 优先调度;（1） 作业调度算法（一）——先来先服务调度算 法(FCFS) 策略： 作业来到的先后次序进行调度 优点：实现简单 缺点：效率较低;（2）作业调度算法（二）——短作业优先调度 算法（SJF） ;讨论在两种调度算法下的周转时间与带权周转时间;（3）作业调度算法（三）：响应比高者优先调度算法;（4）作业调度算法（四）：优先调度算法;(三) 进程调度;20;2、 进程调度的功能;3、 进程调度方式;4、进程调度算法 进程优先级调度算法 循环轮转调度（RR） 多级反馈队列调度;1）进程优先数调度算法 是目前操作系统广泛采用的一种进程调度算法，这种算法按照某种原则由系统（或用户、或系统与用户结合）赋予每个进程一个优先数，在处理机空闲时，进程调度程序就从就绪进程中选择一个优先数最大（或者最小）的进程占用CPU（该进程就从就绪状态转换成运行状态）。 采用这种调度算法的关键是如何确定进程的优先数、一个进程的优先数确定之后是固定的，还是随着该进程运行的情况的变化而变化。;2）循环轮转调度算法;【例】有5个进程（A，B，C，D，E）几乎同时到进入就 绪队列，估计的运行时间分别为2，4，6，8，10分钟， 分别计算作业的平均周转时间。 时间片轮转（时间片为2分钟）;;作业