[整理]处理机调度1ppt课件.ppt

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

1、处理机调度11.作业的状态及其转换①提交状态：一个作业在其处于输入设备进入外部存储设备的过程称为提交状态②后备状态（收容状态）：输入管理系统不断地将作业输入到外存对应部分（或称输入井），如果一个作业的全部信息已全部输入到输入井，在它还没有被调度去执行前，该作业处于后备状态。③运行状态：作业一旦被作用调度程序选中而被送入主存中投入运行。④完成状态：作业运行完毕，但它所占用的资源尚未被系统全部回收时，该作业处于完成状态§4.1分级调度作业状态及其转换图spooling系统提交收容外存就绪等待运行就绪等待交换调度完成

2、作业调度进程调度作业是用户向计算机提交任务的任务实体。进程是计算机为了完成用户任务实体而设置的执行实体。显然，计算机要完成一个任务实体，必须要有一个以上的执行实体，一个作业总是由一个以上的多个进程组成。3．作业与进程的关系作业调度的功能：按某种算法从后备队列中挑选一个或一批作业调入内存，并创建PCB.1．后备作业队列与作业控制块系统中有若干作业在输入井中，为了管理和调度作业，就必须记录已进入系统的各作业的情况，系统为每个作业设置了一个作业控制块（JCB）。内容：作业名、作业状态、作业调度，以及资源申请和一些控制

3、信息。§4.2作业的调度作业控制块JCB作业名作业类型资源要求资源使用情况优先级当前状态其它作业控制块JCB作业调度－－按照某种调度算法从后备作业队列中选取作业，使其进入内存运行。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法选取作业。1．作业调度及其功能①按照某种调度算法从后备作业队列中选取作业。②为被选取的作业分配内存和外设资源（当系统为动态分配外设时，作业所申请的外设只作为调度的参考因素）。因此要用到内存分配程序和外设分配程序。③为选中的作业建立相应的进程。④为作业开始运行

4、做好一切准备工作。如构造和读写作业运行时所需要的有关表格及建立负责其运行控制的作业运行控制程序。⑤在作用运行完毕或运行过程中因某种原因需要撤离时，作业调度程序还有完成作业的善后处理工作，如收回分配给他的全部资源2.作业调度应完成如下几方面的工作1)．调度目标⑴对所有作业应该是公平合理⑵应使设备有高的利用率⑶每天执行尽可能多的作业⑷有快的响应时间3.作业调度目标与性能衡量2）．作业调度的转换过程（1）作业从后备状态到执行状态P85(a)框图（2）作业从执行状态到完成状态P85(b)框图3.作业调度目标与性能衡量后

5、备作业队列空按调度算法从作业中选出一作业调用存储、设备管理程序，审核资源要求资源要求能满足？放弃该作业否分配资源调用进程管理程序建立进程进程调度否是出口作业从后备状态到执行状态撤销该作业的所有进程及作业的JCB调用存储管理，设备管理回收分配给该作业的全部资源调用会计程序，计算该作业的执行费用调度下一个作业作业从执行状态到完成状态3）.衡量一个作业调度算法是否满足系统设计的要求给出两个常用的评价在批处理系统中对作业调度算法优劣的性能量度1．周转时间：作业i从提交时刻tsi到完成时刻tei称为作业的周转时间。Ti

6、=Tei-Tsi完成提交3.作业调度目标与性能衡量作业平均周转时间为（有n个作业，n>=1)nT=1/n∑Tii=1一个作业的周转时间说明了该作业在系统内停留的时间包含两部分：一是等待时间；二为执行时间Ti=Twi+Tri(停留时间)3.作业调度目标与性能衡量2．带权周转时间Wi：Wi=Ti/Tri平均带权周转时间为：nW=1/n∑Wii=13.作业调度目标与性能衡量4.3进程调度4.3.1进程调度的功能1记录系统中所有进程的执行情况2选择占有处理机的进程3进行进程上下文的切换4.3.2进程调度的时机4.

7、3.3进程上下文切换中考总复习之数词中考考试说明要求1基数词2序数词数词数词就是表示事物的数量和顺序的词，分基数词和序数词两种。一.基数词表示数量多少的词是基数词，如：one,two,three等。构成方法如下：1）从1－12分别由从one到twelve12个各不相同的词表示。2）从13－19均以后缀-teen结尾。3）从20－90的整十数词均以后缀-ty结尾。表示“几十几”时，个位和十位之间需加连字符，如twenty-one,thirty-two,forty-three等。4）数字的写法和读法：⑴十位与个位之

8、间要加连字符“-”；⑵百位和十位之间要加and；⑶三位数以上的数，从个位往前数，每三位数加一个逗号“，”，从后往前数的第一个逗号代表thousand,第二个逗号代表million,第三个逗号是billion，注意这几个词不能用复数形式，后也不能加and。5）表示具体、准确的数目时，hundred,thousand,million等数词后不能加-s,如fivehundred,sixtho