操作系统Chapter3精选.ppt

Chapter 3 ;*;一、高级调度;一、高级调度;一、高级调度;一、高级调度;二、中级调度;三、低级调度;三、低级调度;三、低级调度;三、低级调度;三、低级调度;四、仅有低级调度的调度队列模型;五、具有高级和低级进程调度的调度队列模型;六、具有三级调度的调度队列模型;一、调度评估标准;一、调度评估标准;一、调度评估标准;一、调度评估标准;一、调度评估标准;二、调度原则;二、调度原则;一、调度算法;二、先来先服务（FCFS）调度算法;二、先来先服务（FCFS）调度算法;二、先来先服务（FCFS）调度算法;二、先来先服务（FCFS）调度算法;二、先来先服务（FCFS）调度算法;三、短作业(进程)优先（SJ(P)F）调度算法;三、短作业(进程)优先（SF）调度算法;三、短作业(进程)优先（SF）调度算法;三、短作业(进程)优先（SF）调度算法;三、短作业(进程)优先（SF）调度算法;三、短作业(进程)优先（SF）调度算法;四、高响应比优先（HRN）调度算法;四、高响应比优先（HRN）调度算法;四、高响应比优先（HRN）调度算法;四、高响应比优先（HRN）调度算法;四、高响应比优先（HRN）调度算法;四、高响应比优先（HRN）调度算法;四、高响应比优先（HRN）调度算法;五、最高优先权（HPF）调度算法;五、最高优先权（HPF）调度算法;五、最高优先权（HPF）调度算法;五、最高优先权（HPF）调度算法;五、最高优先权（HPF）调度算法;五、最高优先权（HPF）调度算法;五、最高优先权（HPF）调度算法;五、最高优先权（HPF）调度算法;六、时间片轮转（RR）调度算法;六、时间片轮转（RR）调度算法;六、时间片轮转（RR）调度算法;六、时间片轮转（RR）调度算法;六、时间片轮转（RR）调度算法;六、时间片轮转（RR）调度算法;六、时间片轮转（RR）调度算法;七、多级队列调度算法;七、多级队列调度算法;七、多级队列调度算法;八、多级反馈队列调度算法;八、多级反馈队列调度算法;七、多级反馈队列调度算法;七、多级反馈队列调度算法;七、多级反馈队列调度算法;七、多级反馈队列调度算法;八、调度算法实现举例;八、调度算法实现举例;八、调度算法实现举例;;一、实时任务特点;二、实现实时系统调度的基本条件;二、实现实时系统调度的基本条件;二、实现实时系统调度的基本条件;三、实时系统调度方式;四、实时调度抢占时机;四、实时调度抢占时机;四、实时调度抢占时机;四、实时调度抢占时机;五、常用的实时调度算法;*;五、常用的实时调度算法;五、常用的实时调度算法;五、常用的实时调度算法;五、常用的实时调度算法;五、常用的实时调度算法;调度实例;;动态优先级（也是100~139） Bonus表示奖惩 0~10, 大于5表示奖励，与平均睡眠时间有关 ;;交互式进程和批处理进程的区分 活动和过期进程 活动进程队列——时间片未用完 过期进程队列——本次时间片用完 交互式进程 ;一、产生死锁的原因;一、产生死锁的原因;一、产生死锁的原因;一、产生死锁的原因;一、产生死锁的原因;一、产生死锁的原因;一、产生死锁的原因;一、产生死锁的原因;二、产生死锁的必要条件*;三、处理死锁的基本方法*;三、处理死锁的基本方法;三、处理死锁的基本方法;三、处理死锁的基本方法;四、死锁的预防;四、死锁的预防;四、死锁的预防;五、死锁的避免;五、死锁的避免;五、死锁的避免;五、死锁的避免;五、死锁的避免;五、死锁的避免;五、死锁的避免;五、死锁的避免;五、死锁的避免;五、死锁的避免;五、死锁的避免;五、死锁的避免;五、死锁的避免;五、死锁的避免;五、死锁的避免;五、死锁的避免;六、死锁的检测*;六、死锁的检测;六、死锁的检测;六、死锁的检测;七、死锁的解除;在PⅢ 1.2GHz上执行RTLinux操作系统，结果为7-9us。执行Linux，其中断响应时间为490us-18ms。在单任务情况下，执行RTLinux，中断响应时间为4-7us，执行Linux，其中断响应时间为4-9us。 ;Linux在实时应用中的不足???? ??? 现有的Linux是一个通用的操作系统，虽然它采用了许多技术来提高系统的运行和反应速度，但它本质上不是一个实时操作系统，应用于嵌入式环境中还存在诸多的不足。具体表现如下：???? 1、关中断问题??? 在系统调用中，为了保护临界区资源，Linux处于内核临界区时，中断会被系统屏蔽，这就意味着如果当前进程正处于临界区，即使它的优先级较低，也会延迟高优先级的中断请求。在实时应用中，这是一个十分严重的问题。 ??? 2、进程调度问题??? Linux采用标准的UNIX技术使得内核是不可抢占的。采用基于固定时间片的可变优先级调度，不论进程的优先级多么低，Linu