第4章处紧理机调度.pptVIP

第4章 处理机调度 衡量调度策略的指标： 周转时间：作业提交计算机到返回用户的时间。 吞吐率：在给定的时间内，计算机系统完成的总工作量。 响应时间：用户发送指令给计算机到计算机返回结果给用户的时间。 设备利用率：输入输出设备的使用情况。 4.1 分级调度 4.1.1作业的状态及其转换 批处理系统需要多级调度，如图： 4.1.2调度的层次 （1）作业调度（高级调度、宏观调度、长程调度、接纳调度） 按一定的原则对外存输入井上的大量后备作业进行选择，给选定的作业分配内存、输入输出设备等必要的资源，并建立相应的进程，使得该作业的进程获得竞争处理机的权利。将外存作业调入内存，创建PCB等，插入就绪队列。作业数、调度策略。 （2）交换调度（中级调度、中程调度） 为提高系统吞吐量和内存利用率而引入的一内-外存对换功能（换出时，进程为挂起或外存就绪状态） （3）进程调度（低级调度、微观调度、短程调度） 按照某种策略和方法选取一个处于就绪状态的进程占用处理机。时间片，优先级，抢占和非抢占等 （4）线程调度 补充：调度的队列模型 4.1.3作业与进程的关系 4.2 作业调度 4.2.1作业调度功能 4.2.2 作业调度目标与性能衡量 作业调度目标： （1）对所有作业应该是公平合理的； （2）应使设备有高的利用率； （3）每天执行尽可