处理机调度与死锁1

《处理机调度与死锁1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统OperatingSystem主讲老师：单红第一章引论第二章进程管理第三章处理机调度与死锁第四章存储管理第五章设备管理第七章操作系统接口操作系统第六章文件管理处理机调度的基本概念（2）2、低级调度（进程调度，短程调度）主要是由分派程序（Dispatcher）分派处理机。1.非抢占方式：简单，实时性差(如win31)2.抢占方式（1）时间片原则（2）优先权原则（3）短作业优先原则。3、中级调度（中程）为提高系统吞吐量和内存利用率而引入的一内------外存对换功能（换出时，进程为挂起或就绪驻外状态）

2、运行频率：低>中>高。问？三种调度被引发的事件？事件的表现方式？3.1.2调度的队列模型一、仅有进程调度的队列模型就绪队列CPU阻塞队列交互用户时间片完进程调度进程完成等待事件事件出现3.1.2调度的队列模型二、具有高/低级模型就绪队列CPU阻塞队列时间片完进程调度进程完成等待事件1事件1出现后备队列阻塞队列等待事件2事件2出现作业调度三、具有三级调度就绪队列CPU就绪、挂起队列时间片完进程调度进程完成后备队列阻塞、挂起队列事件出现作业调度阻塞队列等待事件挂起事件出现中级调度交互型作业3.1.3选择调度方

3、式和算法的若干准则一、面向用户的准则1．周转时间短（常用于批处理系统）概念：作业从提交――>完成的时间.分为：（1）驻外等待调度时间（2）驻内等待调度时间（3）执行时间（4）阻塞时间一、面向用户的准则平均周转时间平均带权可见带权w越小越好,Ts为实际服务时间。3.1.3选择调度方式和算法的若干准则一、面向用户的准则2．响应时间快：（对交互性作业）概念：键盘提交请求到首次响应时间（1）输入传送时间（2）处理时间（3）响应传送时间3．截止时间的保证（特别于实时系统）4．优先权准则：（即需要抢占调度）3.1.3

4、选择调度方式和算法的若干准则二、面向系统的准则1．吞吐量高（特别于批处理）：单位时间完成作业数2．处理机利用率好：（因CPU贵，特别于大中型多用户系统）3．各类资源的平衡利用。（？折算标准）3.1.3选择调度方式和算法的若干准则3.2调度算法——是一个资源分配问题3.2.1先来先服务和短作业（进程）优先调度算法1.FCFS特点：简单，有利于长作业即CPU繁忙性作业2.短作业进程优先调度算法：SJ(P)F提高了平均周转时间和平均带权周转时间（从而提高了系统吞吐量）特点：对长作业不利，有可能得不到服务（饥饿）

5、估计时间不易确定例进程名到达时间服务时间开始执行时间完成时间周转时间带权周转时间A010111B110011011001C21101102100100D31001022021991.99图3.4FCFS和SJF比较进程名ABCDE平均到达时间01234服务时间43524FCFS完成时间47121418周转时间461011149带权周转时间1225.53.52.8SJF完成时间4918613周转时间4816398带权周转时间12.673.11.52.252.13.2.2高优先权优先调度算法1.优先权调度算法

6、类型非抢占式优先权算法抢占式优先权算法，实时性更好。2.优先权类型：1．静态优先权：进程优先权在整个运行期不变。确定优先权依据（1）进程类型（2）进程对资源的需求；（3）根据用户需求。特点：简单，但低优先权作业可能长期不被调度。3.2.2高优先权优先调度算法(2)2．动态优先权：如：优先权随执行时间而下降，随等待时间而升高。响应比Rp=（等待时间＋服务时间）/服务时间作为优先权优点：长短兼顾缺点：需计算Rp3.高响应比优先算法：特点：响应比Rp=（tw+ts）/ts（1）短作业RP大。（2）ts（要求服务

7、时间）相同的进程间相当于FCFS。（3）长作业等待一段时间仍能得到服务。3.2.3基于时间片的轮转调度算法1.时间片轮转时间片大小的确定太大：退化为FCFS；太小：系统开销过大系统对响应时间的要求；T=nq就绪队列中进程的数目；系统的处理能力：（应保证一个时间片处理完常用命令）3.2.3基于时间片的轮转调度算法2.多级反馈队列调度特点：长、短作业兼顾，有较好的响应时间（1）短作业一次完成；（2）中型作业周转时间不长；（3）大型作业不会长期不处理。就绪队列1至CPUS1就绪队列2S2至CPU就绪队列3S3至

8、CPU就绪队列nSn至CPU时间片：S1