操作系统处理机调度VIP专享VIP免费

1处理机调度调度策略考虑：①周转时间②吞吐率③响应时间④设备利用率研究的内容有：①作业与进程的关系②作业调度策略与算法③进程调度策略与算法本章主要讨论处理机分配问题2处理机调度1.作业的状态及其转换①提交状态：一个作业在其处于输入设备进入外部存储设备的过程称为提交状态②后备状态（收容状态）：输入管理系统不断地将作业输入到外存对应部分（或称输入井），如果一个作业的全部信息已全部输入到输入井，在它还没有被调度去执行前，该作业处于后备状态。③运行状态：作业一旦被作业调度程序选中而被送入主存中投入运行。④完成状态：作业运行完毕，但它所占用的资源尚未被系统全部回收时，该作业处于完成状态§4.1分级调度3处理机调度作业状态及其转换图spooling系统提交收容就绪等待交换调度完成作业调度进程调度运行就绪等待外存线程调度内存输入井4处理机调度高级调度（作业调度、宏观调度）——按一定原则对外存输入井上的作业进行调度，并建立进程PCB。它决定允许哪些作业竞争系统资源。由于这种调度决定哪些作业可以进入系统，所以也称收容调度。作业一旦被系统收容，就便成进程或进程组。所做的工作：1选择作业；2分配资源；3建立作业的进程；4建立有关的表格5作业的善后处理。2．调度的层次5处理机调度中级调度（交换调度）－－它决定允许哪些进程竞争处理机。中级调度通过使进程临时挂起和激活的方法对系统负载波动作出反映，以便获得平稳的系统操作和实现较好的系统综合性能目标，中级调度的作用使作为作业进入系统和将中央处理机分配给这些作业二者之间的一个缓冲。引入中级调度的目的是为了提高内存的利用率和系统吞吐量调度的层次（续）6处理机调度低级调度（进程调度）－－它决定了存在就绪进程时，哪一个就绪进程将分配到中央处理机，并且把中央处理机实际分配给这个进程（即低级调度是将处理机分配给进程）。低级调度是由每秒可操作许多次的处理机调度程序执行，处理机调度程序应常驻内存。进程调度的方式：非抢占方式，抢占方式。抢占的方式有：1时间片原则；2优先级原则；3短进程优先原则调度的层次（续）7处理机调度作业是用户向计算机提交任务的任务实体。进程是计算机为了完成用户任务实体而设置的执行实体。显然，计算机要完成一个任务实体，必须要有一个以上的执行实体，一个作业总是由一个以上的多个进程组成。3．作业与进程的关系8处理机调度作业调度的功能：按某种算法从后备队列中挑选一个或一批作业调入内存.后备作业队列与作业控制块系统中有若干作业在输入井中，为了管理和调度作业，就必须记录已进入系统的各作业的情况，系统为每个作业设置了一个作业控制块（JCB）。内容：作业名、作业状态、作业调度，以及资源申请和一些控制信息。§4.2作业的调度9处理机调度作业控制块JCB作业名作业类型资源要求资源使用情况优先级当前状态其它作业控制块JCB10处理机调度作业调度－－按照某种调度算法从后备作业队列中选取作业，使其进入内存运行。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法选取作业。1．作业调度及其功能11处理机调度①按照某种调度算法从后备作业队列中选取作业。②为被选取的作业分配内存和外设资源（当系统为动态分配外设时，作业所申请的外设只作为调度的参考因素）。因此要用到内存分配程序和外设分配程序。③为选中的作业建立相应的进程。④为作业开始运行做好一切准备工作。如构造和读写作业运行时所需要的有关表格及建立负责其运行控制的作业运行控制程序。⑤在作业运行完毕或运行过程中因某种原因需要撤离时，作业调度程序还有完成作业的善后处理工作，如收回分配给他的全部资源2.作业调度应完成如下几方面的工作12处理机调度（1）作业从后备状态到执行状态（2）作业从执行状态到完成状态作业调度中状态的转换过程13处理机调度后备作业队列空按调度算法从作业中选出一作业调用存储、设备管理程序，审核资源要求资源要求能满足？放弃该作业否分配资源调用进程管理程序建立进程进程调度否是出口作业从后备状态到执行状态是14处理机调度撤销该作业的所有进程及作业的JCB调用存储...