第3章 中断和处理机调度.pptVIP

第三章 中断与处理机调度;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.2 中断类型与中断向量;3.1.2.3 中断嵌套与系统栈;3.1.2.3 中断嵌套与系统栈;3.1.2.3 中断嵌套与系统栈(Cont.);3.1.2.3 中断嵌套与系统栈(Cont.);3.1.2.4 中断优先级与中断屏蔽;3.1.3 中断处理程序;3.1.3.1 I/O中断处理;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 ;剥夺式调度与非剥夺式调度;3.2.1.1 先到先服务算法;3.2.1.1 先到先服务算法(Cont.);3.2.1.1 先到先服务算??(Cont.);3.2.1.2 短作业优先;3.2.1.2 短作业优先(SJF);3.2.1.3 最高响应比优先算法;3.2.1.4 优先数算法(HPF);3.2.1.4 优先数算法(Cont.);3.2.1.5 循环轮转算法(RR);3.2.1.5 循环轮转算法 (Cont.);;3.2.1.7 最短剩余时间(SRTN);3. 2.1.8 反馈排队算法(FB);3.2.1.8 反馈排队算法 (Cont.);3.2.2 处理机调度时机;3.2.2 处理机调度时机(Cont.);3.2.3 处理机调度过程;3.3 调度级别与多级调度;3.3.1 交换与中级调度;图3.15 具有中级调度的进程状态转换图;3.3.2 作业与高级调度;3.3.2 作业与高级调度;3.4 实时调度(real-time scheduling);实时任务分类;术语解释;周期性实时任务;周期性实时任务;周期性实时任务;例子（表3.1的描述）;3.4.1 最早截止期优先调度;例子：Earliest deadline scheduling;3.4.2 速率单调调度;;RMS例子：;3.5 多处理机调度;3.5.1 自调度(self scheduling);自调度(self scheduling);自调度(self scheduling);3.5.2 组调度(gang scheduling);3.6 系统举例;3.6.1 Linux 进程调度;Linux 进程调度;Linux 进程调度;Linux 对称多处理;3.6.2 Windows 2000/XP线程调度;优先级别;优先级提升;抢占CPU;时间配额(quantum);SMP上的线程调度;SMP上的线程调度;就绪线程的处理器选择;处理器对就绪线程的选择