理机的调度和死锁.pptVIP

第三章处理机的调度和死锁 3.1 处理机调度的基本概念 3.1高、中、低三级调度 1、高级调度（作业调度、长程调度、接纳调度） 将外存作业调入内存，创建PCB等，插入就绪队列。 一般用于批处理系统，分/实时系统一般直接入内存，无此环节。 调度特性 1.接纳作业数（内存驻留数） 太多――― 周转时间T长 太少――― 系统效率低 2.接纳策略：即采用何种调度算法：FCFS、短作业优先等 处理机调度的基本概念（2） 2、低级调度（进程调度，短程调度） 主要是由分派程序（Dispatcher）分派处理机。 1.非抢占方式： 简单，实时性差 (如win31) 2.抢占方式 （1）时间片原则 （2）优先权原则 （3）短作业优先原则。 问？ 三种调度被引发的事件？ 事件的表现方式？ 3.1.2调度的队列模型 一、仅有进程调度的队列模型 3.1.2调度的队列模型 二、具有高/低级模型 三、具有三级调度 3.1.3选择调度方式和算法的若干准则 一、面向用户的准则 1．周转时间短（常用于批处理系统） 概念：作业从提交―― 完成的时间.分为： （1）驻外等待调度时间 （2）驻内等待调度时间 （3）执行时间 （4）阻塞时间 3.1.3选择调度方式和算法的若干准则 一、面向用户的准则 平均周转时间 平均带权 可见带权w越小越好,Ts为实际服务时间。 3.1