第四讲处理器调度副本.pptVIP

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