第五章处理机调度调度策略考虑：①周转（轮转）时间②吞吐率③响应时间④设备利用率研究的内容有：①作业与进程的关系②作业调度策略与算法③进程调度策略与算法④几种调度策略的评价1.作业的状态及其转换①提交状态：一个作业被提交给机房后或用户通过终端键盘向计算机键入其作业时所处的状态②后备状态：作业的全部信息都已通过输入机输入，并由操作系统将其存在磁盘的某些分区（存放作业的输入井）中等待运行。③运行状态：作业一旦被作业调度程序选中而被送入主存中投入运行。④完成状态：作业完成其全部运行，释放出其所占用的全部资源。准备退出系统时的作业。作业状态及其转换图长程调度（作业调度、宏观调度）－－按一定原则对外存输入井上的作业进行调度，并建立进程PCB。它决定允许哪些作业竞争系统资源。由于这种调度决定哪些作业可以进入系统，所以也称收容调度。作业一旦被系统收容，就变成进程或进程组。中程调度（交换调度）－－它决定增加部分或全部位于内存中的进程数，即允许哪些进程竞争处理机。中程调度通过使进程挂起和激活的方法对系统负载波动作出反映，以便获得平稳的系统操作和实现较好的系统综合性能目标，中程调度的作用是作为作业进入系统和将中央处理机分配给这些作业二者之间的一个缓冲。短程调度（进程调度）－－它决定了存在就绪进程时，哪一个就绪进程将分配到中央处理机，并且把中央处理机实际分配给这个进程（即短程调度是将处理机分配给进程）。短程调度是由每秒可操作许多次的处理机调度程序执行，处理机调度程序应常驻内存。作业是用户向计算机提交任务的任务实体。进程是计算机为了完成用户任务实体而设置的执行实体。显然，计算机要完成一个任务实体，必须要有一个以上的执行实体，一个作业总是由一个以上的多个进程组成。作业调度的功能：按某种算法从后备队列中挑选一个或一批作业调入内存，并创建PCB.1．后备作业队列与作业控制块系统中有若干作业在输入井中，为了管理和调度作业，就必须记录已进入系统的各作业的情况，系统为每个作业设置了一个作业控制块（JCB）。内容：作业名、作业状态、作业调度，以及资源申请和一些控制信息。作业控制块JCB作业调度－－按照某种调度算法从后备作业队列中选取作业，使其进入内存运行。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法选取作业。①按照某种调度算法从后备作业队列中选取作业。②为被选取的作业分配内存和外设资源（当系统为动态分配外设时，作业所申请的外设只作为调度的参考因素）。因此要用到内存分配程序和外设分配程序。③为选中的作业建立相应的进程。④为作业开始运行做好一切准备工作。如构造和读写作业运行时所需要的有关表格及建立负责其运行控制的作业运行控制程序。⑤在作业运行完毕或运行过程中因某种原因需要撤离时，作业调度程序还有完成作业的善后处理工作，如收回分配给他的全部资源，它们将从系统中抹去1)．调度目标⑴对所有作业应该是公平合理长作业，短作业；重CPU作业，重I/O作业⑵应使设备有高的利用率⑶高吞吐率每天执行尽可能多的作业⑷有快的响应时间2）．作业调度的转换过程（1）作业从后备状态到执行状态（2）作业从执行状态到完成状态后备作业队列空撤销该作业的所有进程及作业的JCB3）.衡量一个作业调度算法是否满足系统设计的要求给出两个常用的评价在批处理系统中对作业调度算法优劣的性能量度1．周转（轮转）时间：作业i从提交时刻tsi到完成时刻tei称为作业的周转时间。Ti=Tei-Tsi完成提交作业平均周转时间为（有n个作业，n>=1)nT=1/n∑Tii=1一个作业的周转时间Ti说明了该作业在系统内停留的时间，包含两部分：一是等待时间Twi；二为执行时间TriTi=Twi＋Tri2．带权周转时间Wi：Wi=Ti/Tri平均带权周转时间为：nW=1/n∑Wii=1（1）先来先服务（FCFS）调度算法将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。例该算法总是优先调度要求运行时间最短的作业。哪个进程先开始？（3）最短剩余时间优先法(SRT)26FCFS仅考虑等待时间，而SJF仅考虑执行时间。最高响应比优先（HighestResponseRatioNext）算法是对FCFS方式和SJF方式的一种综合平衡响应比R定义为系统对作业的响应时间与作业要求运行时间的比值R＝响应时间/要求运行时间＝(作业等待时间＋需运行时间)/需运行时间＝1＋已等待时间/