电子科技大学：《计算机操作系统》课程教学资源（PPT课件讲稿）第三章 处理机的调度和死锁

处理机的调度和死锁 w. com

第三章 处理机的调度和死锁

31处理机调度的基本概念 令3.1高、中、低三级调度 令1、高级调度(作业调度、长程调度、接纳调度) 将外存作业调入内存,创建PCB等,插入就绪 队列。 一般用于批处理系统,分/实时系统一般直接 入内存,无此环节。 调度特性 1接纳作业数(内存驻留数) 太多>周转时间T长 太少>系统效率低 2接纳策略:即采用何种调度算法:FCFS、短 卿作业优先等 处理机调度与死锁

处理机调度与死锁 3.1 处理机调度的基本概念 ❖ 3.1高、中、低三级调度 ❖ 1、高级调度（作业调度、长程调度、接纳调度） ▪ 将外存作业调入内存，创建PCB等，插入就绪 队列。 ▪ 一般用于批处理系统，分/实时系统一般直接 入内存，无此环节。 调度特性 ٭ ▪ 1.接纳作业数（内存驻留数） 太多―――> 周转时间T长 太少―――> 系统效率低 ▪ 2.接纳策略：即采用何种调度算法：FCFS、短 作业优先等

处理机调度的基本概念(2) 令2、低级调度(进程调度,短程调度) ☆主要是由分派程序( Dispatcher)分派处理机。 1非抢占方式: 简单,实时性差(如win31 2抢占方式 (1)时间片原则 (2)优先权原则 (3)短作业优先原则。 令3、中级调度(中程) ◇为提高系统吞吐量和内有利用率而引入的一内---外存对 换功能(换出时,进程为挂起或就绪驻外状态) 运行频率:低>中>高。 处理机调度与死锁

处理机调度与死锁 处理机调度的基本概念（2） ❖ 2、低级调度（进程调度，短程调度） ❖ 主要是由分派程序（Dispatcher）分派处理机。 ٭ 1.非抢占方式： 简单，实时性差 (如win31) ٭ 2.抢占方式 （1）时间片原则 （2）优先权原则 （3）短作业优先原则。 ❖3、中级调度（中程） ❖为提高系统吞吐量和内存利用率而引入的一内------外存对 换功能（换出时，进程为挂起或就绪驻外状态） ❖运行频率：低>中>高

问? 令三种调度被引发的事件? 令事件的表现方式? 处理机调度与死锁

处理机调度与死锁 问？ ❖三种调度被引发的事件？ ❖事件的表现方式？

312调度的队列模型 令一、仅有进程调度的队列模型 时间片完 交互用户 绪列 进程完成 进程调度p 事件出现 「阳队列 等待事件 处理机调度与死锁

处理机调度与死锁 3.1.2调度的队列模型 ❖一、仅有进程调度的队列模型 就绪队列 CPU 阻塞队列 交互用户 时间片完 进程调度 进程完成 等待事件 事件出现

3.12调度的队列模型 令二、具有高/低级模型 作业调度 时间片完 后备队列 「就绪队列 进程 进程调度(克成 事件出观□車奉队□工等特事件 事件2出现[队列工等待事件2 ■口■口■■■D■■口■■ 处理机调度与死锁

处理机调度与死锁 3.1.2调度的队列模型 ❖二、具有高/低级模型 就绪队列 CPU 阻塞队列 时间片完 进程调度 进程 完成 事件1出现 等待事件1 后备队列 事件2出现 阻塞队列 等待事件2 作业调度

三、具有三级调度 作业调度 时间片完 后备啉列 □就绪队郭 进程调度 进程 (PU完成 交互型作 级调度 际、起队列 事件出现 事件出现[帼率、趣队列[ 挂起 阻塞队列 等待事件 处理机调度与死锁

处理机调度与死锁 三、具有三级调度 就绪队列 CPU 就绪、挂起队列 时间片完 进程调度 进程 后备队列 完成 事件出现 阻塞、挂起队列 作业调度 阻塞队列 等待事件 挂起 事件出现 中级调度 交互型作业

3.13选择调度方式和算法的若干准则 令一、面向用户的准则 1.周转时间短(常用于批处理系统) 概念:作业从提交>完成的时间分为: (1)驻外等待调度时间 (2)驻内等待调度时间 (3)执行时间 (4)阻塞时间 座空會 处理机调度与死锁

处理机调度与死锁 3.1.3选择调度方式和算法的若干准则 ❖ 一、面向用户的准则 ٭ 1．周转时间短（常用于批处理系统） ▪ 概念：作业从提交――> 完成的时间.分为： ▪ （1）驻外等待调度时间 ▪ （2）驻内等待调度时间 ▪ （3）执行时间 ▪ （4）阻塞时间

3.13选择调度方式和算法的若干准则 令一、面向用户的准则 平均周转时间 ∑ *平均带权 可见带权w越小越好Ts为实际服务时间。 座空會 处理机调度与死锁

处理机调度与死锁 ❖ 一、面向用户的准则 平均周转时间 ٭ 平均带权 ٭ ٭ 可见带权w越小越好,Ts为实际服务时间。 3.1.3选择调度方式和算法的若干准则 [ ] 1 1 = = n i Ti n T [ ] 1 1 = = n i s i T T n W

3.13选择调度方式和算法的若干准则 令一、面向用户的准则 2.响应时间快:(对交互性作业) 概念:键盘提交请求到首次响应时间 (1)输入传送时间 (2)处理时间 (3)响应传送时间 3.截止时间的保证(特别于实时系统) 4.优先权准则:(即需要抢占调度) 座空會 处理机调度与死锁

处理机调度与死锁 ❖ 一、面向用户的准则 ٭ 2．响应时间快：（对交互性作业） ▪ 概念：键盘提交请求到首次响应时间 ▪ （1）输入传送时间 ▪ （2）处理时间 ▪ （3）响应传送时间 ٭ 3．截止时间的保证（特别于实时系统） ٭ 4．优先权准则：（即需要抢占调度） 3.1.3选择调度方式和算法的若干准则