处理器调度.ppt

2.5 处理机调度 2.5.1 处理机调度的层次 2.5.3 高级调度 2.5.3 中级调度 2.5.4 低级调度 2.5.5 选择调度算法的原则 处理机调度分成三个层次 处理机是计算机系统中的重要资源 处理机调度算法对整个计算机系统的综合性能指标有重要影响 可把处理机调度分成三个层次： 高级调度 中级调度 低级调度 处理器调度的层次 处理器调度与进程状态转换 低级调度：最基本。各类0S必须具有的功能。 中级调度：较完善的OS中，引入其来改善内存的利用率和提高作业的吞吐量。 高级调度：批处理OS必须配置，纯粹的分时或实时OS中，通常无须配置。 2.5.1 处理机调度的层次高级调度(1) 又称作业调度、长程调度 高级调度的任务 批处理操作系统中的高级调度 高级调度(1) 在每次执行作业调度时，都需作出以下两个决定： 1.接纳多少个作业 多道程序度：允许有多少个作业同时在内存中运行。根据系统的规模和运行速度等做适当的折衷。 2.接纳哪些作业 调度算法 高级调度(2) 分时操作系统中，高级调度任务： 1）是否接受一个终端用户的连接； 2）一个程序能否被计算机系统接纳并构成进程； 3）一个新建态的进程是否能够加入就绪进程队列。 中级调度(1) 平衡负载调度，中程调度。 决定主存储器中所能容纳的进程数，这些进程将允许参与竞争处理器资源。 中级调度根据存储资源量和进程的当前状态来决定辅存和主存中进程的对换。 中级调度(2) 中级调度决定那些进程被允许参与竞争处理器资源，使用的方法是通过把一些进程换出主存，使之进入“挂起”状态，不参与进程调度，起到短期平滑和调整系统负荷的作用。 低级调度(1) 又称进程调度、短程调度。 主要功能是按照某种原则决定就绪队列中的哪个进程或内核级线程能获得处理器, 并将处理机出让给它进行工作。 进程调度程序是操作系统最为核心的部分，进程调度策略的优劣直接影响到整个系统的性能。 低级调度(2) 有两类低级调度方式： 第一类称剥夺方式（可抢占式）：指当一个进程被分配占用CPU的过程中出现了更高级的进程请求时，当前进程必须让出CPU。 高优先级剥夺原则 时间片剥夺原则 第二类称非剥夺方式（不可抢占式）：指当一个进程被分配占用CPU后，就可以不被打断执行到结束。如：先进先出。 2.5.5 选择调度算法的原则(1) 1.资源利用率 CPU利用率=CPU有效工作时间/CPU总的运行时间 CPU总的运行时间=CPU有效工作时间+CPU空闲等待时间。 选择调度算法的原则(2) 2.?响应时间 交互式进程从提交一个请求(命令)到接收到响应之间的时间间隔称响应时间。 使交互式用户的响应时间尽可能短，或尽快处理实时任务。 这是分时系统和实时系统衡量调度性能的一个重要指标。 选择调度算法的原则(3) 3.周转时间 批处理用户从作业提交给系统开始，到作业完成为止的时间间隔称作业周转时间，应使作业周转时间或平均作业周转时间尽可能短。 这是批处理系统衡量调度性能的一个重要指标。 选择调度算法的原则(4) 作业周转时间 如果作业i提交给系统的时刻是ts，完成时刻是tf，该作业的周转时间ti为： ti = tf - ts 实际上，它是作业在系统里的等待时间tw与运行时间tr之和。 ti = tw + tk 平均作业周转时间 为了提高系统的性能，要让若干(n)个用户的平均作业周转时间和平均带权周转时间最小。 平均作业周转时间 T = (Σti) / n 作业带权周转时间和平均作业带权周转时间 如果作业i的周转时间为ti，所需运行时间为tk，则称wi=ti /tk为该作业的带权周转时间。 ti是等待时间与运行时间之和， wi=ti /tk =(tw + tk )/ tk =1+ tw /tk 故带权周转时间总大于1。 平均作业带权周转时间W = (Σwi) / n 衡量调度算法的调度性能 用平均作业周转时间来衡量对同一作业流施行不同作业调度算法时，它们呈现的调度性能； 用平均作业带权周转时间来衡量对不同作业流施行同一作业调度算法时，它们呈现的调度性能。这两个数值均越小越好。 2.6 批处理作业的管理与调度 2.6.1 作业和进程的关系(1) 作业(JOB)：用户提交给OS计算的一个独立任务。作业由顺序相连的作业步组成。 作业步(Job Step)：作业在处理过程中计算机所做的相对独立的工作。一般来说，上一个作业步产生下一个作业步的输入文件。 典型的作业控制过程：编译、连接、装配、运行 作业流：若干个作业的集合。 作业和进程的关系(2) 作业是任务实体，进程是完成任务的执行实体;没有作业任务，进程无事可干，没有进