2014.10.15操作系统第4章.pptVIP

第4章 处理机调度;衡量调度策略的最常用的几个指标是： 周转时间:周转时间是指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。 吞吐率:吞吐率是指在给定的时间内，一个计算机系统所完成的总工作量。 响应时间:响应时间则是指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间。 设备利用率:设备利用率主要指输入输出设备的使用情况。 ; 图4.1 作业的状态及其转换;(1) 作业调度：又称宏观调度，或高级调度。 (2) 交换调度：又称中级调度。 (3) 进程调度：又称微观调度或低级调度。 (4) 线程调度。 ;4.1.3 作业与进程的关系 1.作业可被看作是用户向计算机提交任务的任务实体，进程则是计算机为了完成用户任务实体而设置的执行实体，是系统分配资源的基本单位。 2.一个作业总是由一个以上的多个进程组成的。 3.作业的概念主要用在批处理系统中。而进程的概念则用在几乎所有的多道系统中;4.2 作 业 调 度 作业调度主要是完成作业从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。 4.2.1 作业调度功能 (1) 记录系统中各作业的状况。 系统通过JCB而感知作业的存在。;(2) 从后备队列中挑选出一部分作业投入执行。作业调度程序根据选定的调度算法，从后备作业队列中挑选出若干作业去投入执行。 (3) 为被选中作业做好执行前的准备工作。作业调度程序为选中的作业建立相应的进程，并为这些进程分配它们所需要的系统资源. (4) 在作业执行结束时做善后处理工作。; 图4.3 作业调度中状态的转换过程;4.2.2 作业调度目标与性能衡量 调度目标主要是以下4点： (1) 对所有作业应该是公平合理的； (2) 应使设备有高的利用率； (3) 每天执行尽可能多的作业； (4) 有快的响应时间。;1. 周转时间： 作业i的周转时间Ti为 Ti=Tei-Tsi 其中Tei为作业i的完成时间，Tsi为作业的提交时间。 对于被测定作业流所含有的n（n=1）个作业来说，其平均周转时间为： 一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分：等待时间；执行时间，即： Ti=Twi＋Tri 这里，Twi主要指作业i由后备状态到执行状态的等待时间，它不包括作业进入执行状态后的等待时间。;2. 带权周转时间 作业的周转时间包含了两个部分，即等待时间和执行时间。带权周转时间是作业周转时间与作业执行时间的比： Wi=Ti/Tri 对于被测定作业流所含有的几个作业来说，其平均带权周转时间为： ;4.3.1 进程调度的功能 进程调度的具体功能可总结如下： (1) 记录系统中所有进程的执行情况 (2) 选择占有处理机的进程 (3) 进行进程上下文切换;4.3.2 进程调度的时机 引起进程调度的原因有以下几类： 正在执行的进程执行完毕。 (2) 执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。 (3) 执行中进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语操作激活了等待资源的进程队列。 (4) 执行中进程提出I／O请求后被阻塞。 (5) 在分时系统中时间片已经用完。 (6) 在执行完系统调用，在系统程序返回用户进程时，可认为系统进程执行完毕，从而可调度选择一新的用户进程执行。 (7) 就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度。;4.3.3 进程上下文切换 进程上下文由正文段、数据段、硬件寄存器的内容以及有关数据结构等组成。 进程上下文切换包括4个步骤： (1) 决定是否做上下文切换以及是否允许做上下文切换。 (2) 保存当前执行进程的上下文。 (3) 使用进程调度算法，选择一个处于就绪状态进程。 (4) 恢复或装配所选进程的上下文，将CPU控制权交给所选进程。 ;进程调度性能的衡量方法可分为定性和定量两种。 定性衡量方面，调度的可靠性,简洁性 进程调度的定量评价包括CPU的利用率评价、进程在就绪队列中的等待时间与执行时间之比等。实际上，由于进程进入就绪队列的随机模型很难确定，而且进程上下文切换等也将影响进程的执行效率，从而对进程调度进行解析是很困难的。一般情况下，大多利用模拟或测试系统响应时间的方法来评价进程调度的性能。;4.4 调 度 算 法 进程调度算法: 先来先服务（FCFS）调度算法 2. 轮转法（round robin） 时间片长度的选择是根据系统对响应时间的要求R和就绪队列中所允许的最大进程数Nmax确定的。它可表示为： q=R/Nmax 思考:时间片长度选取不当的影响?;3. 多级反馈轮转法 思考:加入到就绪队列的进程有几种情况? 如果对这些进程区别对待，给予不同的优先级和时间片,每个队列按FCFS原则排列