第三讲 处理器调度演示文稿.ppt

S S 第 三 讲 3.1 处理机调度的基本概念 3.1.1 调度类型 一、高级调度 即作业调度或长程调度，从外存调度选中若干作业进入内存并建立 进程，插入到就绪队列中； 分时系统与实时系统无需作业调度； 所做工作包括： ★根据多道程度确定选中作业的道数 ★根据调度算法确定选中哪些作业 二、低级调度 即进程调度或短程调度 调度方式有： ★抢占方式 抢占原则有 ★非抢占方式 时间片原则 短作业优先 优先权原则 三、中级调度 又称中程调度、对换 即存储管理中的内外存交换 3.1.2 选择调度方式与调度算法的若干准则 一、面向用户准则 1、周转时间 带权周转时间=周转时间/系统服务时间 2、响应时间 3、截止时间（最迟开始时间） 4、优先权 二、面向系统的准则 1、系统吞吐量 2、处理机利用率 3、各类资源的平衡利用 3.2 调度算法 一、先来先服务法(FCFS) 按进程进入就绪队列的先后次序来选择进程或从后备队列选中作 业进入内存 利于CPU繁忙的作业及长作业进程，对短作业不利 周转时间＝完成时间－到达时间 带权周转时间＝周转时间/服务时间 二、短作业优先法(SJF) 用于作业调度与进程调度 降低作业平均等待时间，提高系统吞吐量 从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。 三、短进程优先法(SPF) 用于进程调度 从就绪队列中选出一估计运行时间最短的进程，将处理器分配给它。 S S