处理机调度分析.pptVIP

宁波大学科技学院计算机系陆静 第4章进程调度（处理机调度） 4.1 调度的概念 处理机是计算机系统中的重要资源 在多道程序环境下，进程数目通常多于处理机的数目 系统必须按一定方法动态地把处理机分配给就绪队列中的一个进程 处理机利用率和系统性能（吞吐量、响应时间）在很大程度上取决于处理机调度 4.1.1作业的状态及其转换 作业 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合，包括用户程序、所需的数据及命令等。 状态及转换(*) 4.1.2调度的层次 高级调度(作业调度、长程调度) 任务：是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存、输入/输出设备等必要的资源，并建立相应的进程，放入就绪队列，以使该作业的进程获得竞争处理机的权利；并负责事后资源回收；作业具有获得处理机的资格，但尚未占有处理机。 中级调度（中程调度、交换调度） 任务：把一些进程换出内存，从而使之进入“挂起”状态，不参与进程调度。 目的：为了提高内存利用率和作业吞吐量。中级调度决定那些进程被允许参与竞争处理器资源，起到短期调整系统负荷的作用。 低级调度（进程调度、短程调度、微观调度） 任务：按照某种策略和方法从就绪队列中选取一个进程，将处理及分配给它。就绪－运行。 调度模型 *仅有进程调度的调度队列模型 *具有高级和低级调度的调度队列模型（两级） 同时具有三级调度的调度队列