03第三章中断与处理机调度1解剖.ppt

第三章 中断与处理机调度 3.1 中断与中断系统 3.2 处理机调度 3.3 调度级别与多级调度 3.4 实时调度 3.5 多处理机调度 3.5 系统举例 3.1 中断与中断系统 3.1.1 中断的概念 3.1.2 中断装置 3.1.3 中断处理程序 3.1.1 中断的概念 定 义： 程序在运行过程中出现某种紧急事件， 必须中止正在运行的程序，转去处理这个事件， 然后再恢复原来运行的程序， 这一过程称为中断。 中断系统： 中断装置(硬件) 中断处理程序(软件) 3.1.2 中断装置 定 义： 发现并响应中断的硬件机构。 工作步骤： ⑴ 识别中断源，当有多个中断源时， 按紧迫程度排队； ⑵ 保存现场: (PSW, PC)=>系统栈； ⑶ 引出中断处理程序。 1. 中断源与中断字 中断源：引起中断的事件。 中断寄存器 保存与中断事件相关信息的寄存器。 中断字 中断寄存器的内容。 例：I/O中断：设备状态寄存器。 2. 中断类型与中断向量 强迫性中断： 运行程序不期望的 时钟中断 I/O中断 控制台中断 硬件故障中断 power failure 内存校验错 程序错误中断 越界，越权，缺页/段 溢出，除0 非法指令(特权指令) 自愿性中断： 运行程序期望的 系统调用fd=open(fname,mode) 访管指令 准备参数 svc n 取返回值 中断向量：中断处理程序的运行环境与 入口地址(PSW, PC)。 每类中断事件有一个中断向量； 中断向量存放在内存的固定单元； 中断向量的内容是OS在系统初始化时设置好的。 3. 中断嵌套与系统栈 中断嵌套： 中断处理过程中又响应了新的中断。 一般原则： 高优先级别中断可以嵌入低优先级中断； 因此，中断嵌套层数不会超过中断优先级的个数。 实现方法： 中断响应后 立即屏蔽不高于当前中断优先级的中断源。 3.1.2.3 中断嵌套与系统栈(Cont.) 3.1.2.3 中断嵌套与系统栈(Cont.) 4. 中断优先级别与中断屏蔽 中断优先级别 根据引起中断的重要性和紧迫程度，硬件将中断源分为若干个级别，称作中断优先级别。 硬件规定的中断响应次序 先响应优先级别高的中断请求； 优先级别相同的，硬件按系统规定好的次序响应。 中断屏蔽 高优先级中断事件处理不受低优先级中断打扰； 中断优先级是由硬件规定的，级别不能改变； 但程序可以通过中断屏蔽调整中断响应次序。 1. 输入输出中断处理 正常结束 继续传输； 唤醒相关进程。 传输错误 重复执行 (eg. 3次,认定设备故障)； 报告系统操作员。 2. 时钟中断处理 时钟分为硬时钟和软时钟。 本质上，硬件时钟产生中断，软时钟只是完成某种处理。 进程管理：分时系统的进程切换； 重新计算进程调度参数(eg. 动态优先数) ； 作业管理：记录作业等待时间及优先级别； 资源管理：统计运行进程占用处理器等资源的时间； 事件处理：实时系统中定时发控制信号； 系统维护：定时启动死锁检测程序、定时记账； 实现软时钟，启动定时程序 硬时钟5ms发生一次中断，软时钟50ms. 3. 控制台中断处理 控制台一个控制按键， 产生一个中断信号，相当于一个操作命令， 对应一个中断向量，转一个中断处理程序。 4. 硬件故障中断处理 (1)电源故障处理 掉 电： 内存，寄存器?外存 停止设备 停止处理机 恢 复： 启动处理机 启动设备 外存?内存，寄存器 (2) 主存故障处理 海明校验，奇偶校验错误 下雨检查 划出系统 报告操作员 5. 程序错误中断处理 只能由操作系统处理的中断 影响系统或其它进程 越界，非法指令，(处理：终止进程、调试) 需要系统管理或协助 页故障，缺段，(处理：动态调入) 可以由用户自己处理的中断 不影响系统和其它进程： 浮点数溢出、阶码下溢、除数为0等。 应用程序自己处理中断 应用程序自行处理中断(Cont.) 用户处理中断的过程(P58图3-10) （P58）图3-10步骤： ① 发生溢出中断 ② 保存旧PSW和PC ③ 取中断向量 ④ 转到中断处理程序 ⑤ 访问中断续元表（假定非0） ⑥ 系统栈中现场转移到用户栈 ⑦ 中断续元入口送寄存器（OS中断处理完成） ⑧ 执行中断续元 ⑨ 用户栈PSW和PC送寄存器 ⑩ 返回中断断点 3.2 处理机调度 3.