03第三章 中断与处理机调度1课件.ppt

第三章 中断与处理机调度;3.1 中断与中断系统;3.1.1 中断的概念;3.1.2 中断装置;中断响应和处理的过程;;;;;;3.1.2.1 中断源与中断字;3.1.2.2 中断类型与中断向量;3.1.2.2 中断类型与中断向量;3.1.2.2 中断类型与中断向量;;3.1.2.3 中断嵌套与系统栈;3.1.2.3 中断嵌套与系统栈;3.1.2.3 中断嵌套与系统栈(Cont.);3.1.2.3 中断嵌套与系统栈(Cont.);3.1.2.4 中断优先级与中断屏蔽;强迫性中断:;中断分析;中断分析;运行 user ;调度选中;调度选中;中断;等待事件;等待事件;等待事件;等待事件;等待事件;中断;中断;中断;中断;剥夺;中断;等待事件;3.1.3.1 IO中断处理;3.1.3.2 时钟中断处理;3.1.3.3 控制台中断处理;3.1.3.4 硬件故障处理;3.1.3.4 硬件故障处理(cont.);3.1.3.5 程序性中断的处理;应用程序自己处理中断;应用程序自行处理中断(Cont.);图3-9（P47）;;;;;;;;;;;;3.1.3.6 自愿性中断的处理;3.1.3.6 自愿性中断的处理;3.2 处理机调度;3.2.1 处理机调度算法;调度参数;CPU burst vs. I/O burst ;CPU burst vs. I/O burst;剥夺式调度与非剥夺式调度;3.2.1.1 先到先服务算法;3.2.1.1 先到先服务算法(Cont.);3.2.1.1 先到先服务算法(Cont.);3.2.1.2 短作业优先;3.2.1.2 短作业优先;3.2.1.2 短作业优先;3.2.1.3 最短剩余时间优先算法(SRTN);3.2.1.3 最短剩余时间优先算法(Cont.);3.2.1.4最高响应比优先(HRN);3.2.1.5 最高优先数算法(HPF);3.2.1.5 最高优先数算法(Cont.);3.2.1.5 最高优先数算法(Cont.);3.2.1.5 最高优先数算法(Cont.);3.2.1.5 最高优先数算法(Cont.);3.2.1.6 循环轮转算法(RR);3.2.1.6 循环轮转算法 (Cont.);3.2.1.6 循环轮转算法 (Cont.);3.2.1.6 循环轮转算法 (Cont.);;3. 2.1.8 反馈排队算法(FB);3.2.1.8 反馈排队算法 (Cont.);3.2.2 处理机调度时机;中断与处理机切换的关系;3.2.3 处理机调度过程;3.3 调度级别与多级调度;3.3.1 交换与中级调度;3.3.1 交换与中级调度;UNIX的中级调度（sched #0);3.3.2 作业与高级调度;3.3.2 作业与高级调度;作业控制块与作业表;3.3.2 作业与高级调度(Cont.);3.3.2 作业与高级调度(Cont.);作业调度算法;3.4 实时调度(real-time scheduling);实时任务分类;术语解释;周期性实时事务;周期性实时事务;周期性实时事务;例子;3.4.1 最早截止期调度;例子: Earliest Deadline First;3.4.2 速率单调调度;;RMS例子：;3.5 多处理机调度;3.5.1 自调???(self scheduling);自调度(self scheduling);自调度(self scheduling);3.5.2 组调度(gang scheduling);3.6 系统举例;三种特征进程 Real-time FIFO Real-time Round Robin Timesharing Goodness-based scheduling priority 0-40, (缺省值20 ),可通过nice系统调用调整 ，nice(value)中value的取值范围为(-20,20)之间 ,取priority=20-value. counter 进程尚可运行的剩余时间 ;Linux 进程调度;Linux 进程调度;Linux 对称多处理;3.6.2 Windows 2000/XP线程调度;优先级别;Windows优先级;优先级提升;抢占CPU;时间配额(quantum);SMP上的线程调度;SMP上的线程调度;就绪线程对处理器的选择;处理器对就绪线程的选择;作业 #1