处理机的调度和死锁 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 阻塞队列 交互用户 时间片完 进程调度 进程完成 等待事件 事件出现