《作业管理及调度》ppt课件

《《作业管理及调度》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章处理机调度与死锁3.1处理机调度的基本概念一、高级调度HighScheduling(Long-TermScheduling)二、低级调度Low-LevelScheduling(Short-TermSchedulingP71三、中级调度Intermediate-LevelScheduling(Medium-TermScheduling按OS的类型分：批处理调度分时调度和实时调度多处理机调度等按调度层次分：处理机调度的基本类型：中级调度新建态挂起就绪态挂起等待态高级调度低级调度运行态就绪态等待态终止态一、高级调度（作业调度）HighLevelScheduling决定允许哪些作业竞争

2、系统资源。也就是说，高级调度用于把外存上处于后备状态的作业按照一定的算法，选取出一个作业，当内存空间满足其要求时，为它分配存储空间，调入内存，创建该作业的进程，再分配它所需的I/0设备及其它资源，再将新进程排在就绪队列上，使新进程具有了获得处理机的资格。二、低级调度（LowLevelScheduling）就绪队列进程获得处理机也称进程调度，它决定在就绪队列中哪一个进程将分配到处理机，并由分派程序把处理机实际分配给这个进程。进程调度可采用下述两种方式：非抢占方式抢占方式抢占原则：（1）时间片原则（2）优先权原则（3）短作业优先原则三、中级调度（IntermediateLevelSche

3、duling）涉及进程在内外存间的交换，从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间，将当前进程所需部分换入到内存。指令和数据必须在内存里才能被处理机直接访问目的：是为了提高内存的利用率和系统吞吐量。3.1.2进程调度队列模型1、仅有进程调度的调度队列模型2、具有高级和低级调度的调度队列模型3、同时具有三级调度的调度队列模型进程完成cpu进程调度时间片完阻塞队列就绪队列事件出现交互用户等待事件仅有进程调度的调度队列模型(分时系统）具有高,低两级调度的调度队列模型（批处理系统）processor进程调度作业调度超时就绪队列等待事件2

4、事件2出现后备作业队列事件n出现事件1出现等待事件n等待事件1………完成中级调度processor进程调度作业调度完成超时挂起就绪队列挂起等待队列等待队列就绪队列等待事件交互式用户事件出现后备作业队列中级调度具有三级调度时的调度队列模型3.1.3选择调度方式和调度算法的若干准则1、面向用户的准则（1）周转时间短（2）响应时间快（3）截止时间的保证（4）优先权准则2、面向系统的准则（1）系统吞吐量高。（2）处理机利用率好。（3）各类资源的平衡利用。选择调度方式和调度算法的若干准则（续）作业调度作业调度是针对多道程序系统设计的。它主要是完成作业从后备状态到执行状态的转变以及从执行状态到完

5、成状态的转变。执行状态运行就绪等待输入状态后备状态完成状态进程调度中级调度缓输出作业调度预输入完成作业调度与进程调度的关系执行状态输入状态：作业的信息正在从输入设备上预输入。后备状态：作业预输入结束但尚未被选中执行。执行状态：作业已经被选中并构成进程去竞争处理器资源以获得运行。完成状态：作业已经运行结束，正在等待缓输出。作业的四个状态:作业调度功能1、记录系统中各作业的状态。不同的批处理系统，作业控制块JCB的内容也不同。一般JCB有以下内容：（1）作业名：由用户提供，系统把它转换为系统可识别的作业标识符。（2）作业类型：计算型、管理型、图形设计型。（3）资源要求：由用户提供，要求的

6、内、外存大小，外设类型台数，软件支持，作业估计执行时间。（4）资源使用情况。·作业进入系统时间：所有信息输入到输入井，作业的状态成为后备状态的时间。·开始执行时间：作业被作业调度程序选中，状态由后备转为执行的时间。·内存地址：作业的内存区起始地址。·外设台数：系统分配的外设实际台数。（5）优先级：可由用户给定也可由系统动态产生，决定作业的调度次序。（6）当前状态：作业当前所处的状态。2、从后备队列中挑选一部分作业投入运行作业调度程序根据一定调度的算法，从后备队列中挑选出一部分作业进入内存。3、为被选中作业做好执行前的准备工作作业调度程序为作业建立进程，分配它们所需要的系统资源。4、在

7、作业执行结束时做善后处理工作输出作业管理信息，回收资源、撤消与该作业有关的所有进程，以及作业控制块。作业调度目标和性能评价一、作业调度目标作业调度的主要原则应是在单位时间内运行尽可能多的作业并且应使CPU尽可能处于运行状态，使CPU的利用率最大；作业调度还应使输入输出设备并行运行；处于多道程序中的各个作业还应具有平等的运行机会。一般地说，作业调度目标主要有以下四点：（1）对所有的作业应该是公平合理的；（2）应使设备有高的利用率；（3）每天执行尽可能多的作业