第六章 处理机调度课件.ppt

《第六章 处理机调度课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六章处理机调度(一)处理机的多级调度(二)作业调度(三)进程调度1(一)处理机的多级调度一.处理机调度的功能确定数据结构制订调度策略(调度原则)给出调度算法具体的实施处理机分派不同类型的操作系统往往采用不同的处理机分配方法。2二.批处理系统中的处理机调度处理机调度分为两级：作业调度和进程调度。1.作业调度作业调度又称为宏观调度。任务——对存放在辅存设备上的大量作业，以一定的策略进行挑选，分配主存等必要的资源，建立作业对应的进程，使其投入运行。2.进程调度进程调度又称为微观调度。任务——对进入

2、主存的所有进程，确定哪个进程在什么时候获得处理机，使用多长时间。3三.多任务操作系统中的处理机调度在分时系统或支持多任务并发执行个人计算机操作系统中，系统将用户提交的任务处理为进程，一个进程又可以创建多个子进程，形成可以并发执行的多进程。进程调度的任务是：当处理机空闲时，以某种策略选择一个就绪进程去运行，并分配处理机的时间。4四.多线程操作系统中的处理机调度在支持多线程运行的系统中，一个进程可以创建一个线程，也可以创建多个线程。系统为进程分配它所需要的资源，而处理机的分配单位则为线程。系统提供线程调度

3、程序，其功能是当处理机空闲时，以某种策略选择一个就绪线程去运行，并分配处理机时间。5(二)作业调度一.作业的状态作业在整个活动期间一共有四种状态，提交状态：用户将自己的程序和数据提交给系统，等待输入。后备状态：作业已存放在磁盘上，等待调度。执行状态：作业进入主存开始运行。完成状态：作业计算完成开始，退出系统。6运行就绪完成等待后备提交作业调度作业调度作业录入执行7二.作业调度的功能1.确定数据结构建立作业控制块jcb(jobcontrolblock)。作业控制块记录了每个作业类型、状态、资源请求及分

4、配情况。2.确定调度策略与调度算法3.分配资源为选中的作业分配所需要的系统资源。4.善后处理收回该作业所占用的全部资源，撤消作业控制块以及与该作业有关的全部进程。8三.作业控制块作业控制块jcb存在于系统的整个过程中，jcb是一个作业存在的标志。jcb的主要内容如下：作业名资源要求资源使用情况估计执行时间进入系统时间最迟完成时间开始执行时间要求的主存量已执行时间要求外设的类型及台数主存地址要求文件量和输出量外设台号类型优先级控制方式状态作业类型9四.作业调度算法性能的衡量采用平均周转时间和

5、平均带权周转时间来衡量作业调度算法性能的好坏。1.周转时间一个作业提交给计算机系统到该作业的结果返回给用户所需要的时间。(1)定义ti=tci-tsiti—作业i的周转时间tsi—作业i的提交时间，tci—作业i的完成时间。(2)意义说明作业I在系统中停留时间的长短。(3)平均周转时间t=102.带权周转时间(1)定义一个作业的周转时间与其运行时间的比值。wi=(2)意义说明作业i在系统中相对等待时间。(3)平均周转时间t=11五.作业调度算法1.先来先服务调度算法(FCFS)(1)策略：按作业来到的

6、先后次序进行调度。(2)特点：简单，易实现。(3)讨论在先来先服调度算法下的周转时间与带权周转时间作业提交时间执行时间开始时间完成时间周转时间带权周转时间18.002.0028.500.5039.000.1049.500.208.0010.002.0011.7256.875平均周转时间t=平均带权周转时间w=10.0010.502.00410.5010.601.601610.6010.801.306.5122.短作业优先调度算法(1)策略：按作业请求运行的时间长短进行调度。(2)特点：易实现，系统吞吐

7、量高。只照顾短作业，而没有考虑长作业的利益。(3)讨论在短作业优先调度算法下的周转时间与带权周转时间作业提交时间执行时间开始时间完成时间周转时间带权周转时间18.002.0028.500.5039.000.1049.500.201.555.15平均周转时间t=平均带权周转时间w=8.0010.002.00110.3010.802.304.610.0010.101.101110.1010.300.80413(三)进程调度一.调度/分派结构1.调度在众多处于就绪状态的进程中，按一定的原则选择一个进程。2.

8、分派当处理机空闲时，是移出就绪队列中第一个进程，并赋予它使用处理机的权利。143.调度∕分派结构图ready_qschedulersuspwakeupreceiveLpcb6Lpcb4pcb3pcb2pcb1dispatcherCPU15二.进程调度的功能1.记录进程的有关情况和状态特征2.决定调度策略优先调度原则——进程就绪队列按进程优先级高低排序先来先服务原则——进程就绪队列按进程来到的先后次序排序3.实施处理机的分配和回收16三.进程调度方式