操作系统教程第三版课件（左万历）03第三章 中断与处理机调度11.pptVIP

等待事件 调度选中 中断 运行 user 运行 kernel 等待 就绪 事件发生 无 创建 终止 考虑系统状态的进程状态转换图 再次等待，唤醒，调度 等待事件 调度选中 中断 运行 user 运行 kernel 等待 就绪 （置PSW） 事件发生 无 创建 终止 考虑系统状态的进程状态转换图 由系统栈回复现场 中断 运行 user 运行 kernel 等待 就绪 无 创建 终止 考虑系统状态的进程状态转换图 现场压入系统栈 中断 运行 user 运行 kernel 等待 就绪 中断 无 创建 终止 考虑系统状态的进程状态转换图 嵌套中断，现场压入系统栈 中断 运行 user 运行 kernel 等待 就绪 中断 嵌套返回 无 创建 终止 考虑系统状态的进程状态转换图 由系统栈弹出现场 中断 运行 user 运行 kernel 等待 就绪 （置PSW） 中断 嵌套返回 无 创建 终止 考虑系统状态的进程状态转换图 退到第一层中断，不剥夺处理机, 由系统栈弹出现场 剥夺 中断 运行 user 运行 kernel 等待 就绪 中断 嵌套返回 无 创建 终止 考虑系统状态的进程状态转换图 退到第一层中断，剥夺处理机, 系统栈(目态)现场=PCB 中断 运行 user 运行 kernel 等待 就绪 无 创建 终止 考虑系统状态的进程状态转换图 执行系统调用exit(), 收回资源，撤销PCB 结束 等待事件 调度选中 剥夺 中断 运行 user 运行 kernel 等待 就绪 （置PSW） 事件发生 中断 嵌套返回 无 创建 结束 终止 考虑系统状态的进程状态转换图 建立PCB, 分配必要资源，初始化PCB, 入就绪队列 3.1.3.1 IO中断处理 正常结束 继续传输； 唤醒相关进程。 传输错误 复执（eg. 3次)； 报告系统操作员。 3.1.3.2 时钟中断处理 Housekeeping 进程管理 重新计算进程调度参数(eg. 动态优先数) 实现软时钟，启动定时程序 硬时钟5ms发生一次中断，软时钟50ms 如死锁检测 考虑进程切换 3.1.3.3 控制台中断处理 一个控制按钮，一个中断向量，一个中断处理程序。 3.1.3.4 硬件故障处理 电源故障处理 掉电： 内存，寄存器?外存 停止设备 停止处理机 恢复： 启动处理机 启动设备 外存?内存，寄存器 Use UPS for critical applications 3.1.3.4 硬件故障处理(cont.) 内存故障处理 海明校验，奇偶校验错误 下雨检查 划出系统 报告操作员 3.1.3.5 程序性中断的处理 只能由操作系统处理的中断 影响系统或其它进程 越界，非法指令，（处理：终止进程、调试） 需要系统管理或协助 页故障，缺段，（处理：动态调入） 可以由用户自己处理的中断 不影响系统和其它进程 除0，溢出，（处理：用户处理，或OS处理） 应用程序自己处理中断 调试语句：on 中断条件 中断续元入口 例如：on divide_zero goto LA; 除0中断时转LA处理 除0中断时转LB处理 on divide_zero goto LB 除0中 断续元 除0中 断续元 LA: LB: 相同中断发生在不同位置 可采用不同处理方法 应用程序自行处理中断(Cont.) 编译时：生成中断续元表： 中断续元入口0 中断续元入口1 …… 中断续元入口n 中断事件0: 中断事件1: 中断事件n: …... 运行时：执行调试语句，填写中断续元表。 中断时：根据中断原因查中断续元表， 为0，用户未规定中断续元，由OS标准处理； 非0，用户已规定中断续元，由用户处理。 初始时均为0 图3-9（P47） 步骤： （1）发生溢出中断 （2）保存旧PSW和PC （3）取中断向量 （4）转到中断处理程序 （5）访问中断续元表（假定非0） （6）系统栈中现场转移到用户栈 （7）中断续元入口送寄存器（OS中断处理完成） （8）执行中断续元 （9）用户栈PSW和PC送寄存器 （10）返回中断断点 硬件 OS 中断处 理程序 PSW PC 系统栈 …… PSW1, PC1 PC1: …… ret 运行程序 中断续元 续元表 用户栈 …… …… PSW’, LA …… LA: 硬件 OS 中断处 理程序 PSW PC 系统栈 …… PSW1, PC1 PC1: …… ret 运行程序 中断续元 续元表 用户栈 …… …… PSW’, LA …… ①溢出 LA: 硬件 OS 中断处 理程序 PSW PC 系统栈 …… PSW1, PC1 PC1: …… ret 运行程序 中断续元 续元