操作系统课件第二章.pptVIP

计算机科学系 操作系统课程组 第二章 处理器管理 计算机科学与通信工程学院 总述 操作系统的重要任务之一： 是充分、有效地利用系统的各类资源 最宝贵的资源：处理器 分配调度策略、处理冲突、资源回收 引入进程：作为资源分配的基本单位和基本实体 处理器的管理→进程管理 首先要介绍中断的概念 第二章 处理器管理 2.1 中断系统 2.2 多道程序与并发执行 2.3 进程 2.4 线程 2.5 UNIX中的进程管理 2.1 中断系统 中断： 在执行期间，发生任何非寻常的或非预期的急需处理事件→使得CPU暂时中断当前程序的执行，而转去执行相应的事件处理程序，等到事件处理结束后又返回到原来被中断的程序继续执行的过程。 中断的使用 设备和CPU之间的通信：中断控制方式、DMA方式和通道方式 其它特殊情况 2.1 中断系统 2.1.1 中断装置 2.1.2 中断系统的职能 2.1.3 中断的分类 2.1.4 中断的优先级 2.1.5 中断事件处理程序 2.1 中断系统 定义： 发现产生的事件而产生中断的硬件装置称为中断装置。 2.1.1 中断系统的职能 主要做以下三件事： 发现中断源，提出中断请求：多个中断源时，根据优先级，发出中断请求。 保护现场：保存处理器中存放程序状态字的寄存器信息，以便在中断处理结束后恢复运行。 启动处理事件的程序：将处理中断程序的程序状态字送入处理器的程序状态字寄存器，从而就引出了处理中断的程序。 中断处理过程示意图 2.1.2 中断的分类 1．软件中断（内部中断） －由CPU执行某些指令引起的中断； 2. 硬件中断 －除CPU和内存以外的硬件系统发出的中断信号而引起的中断； 2.1.2 中断的分类 例：地址非法、除法出错、溢出中断 异常中断。 异常一般分为三类： 失效（Faults） 陷阱（Traps） 中止（Abort） 2.1.2 中断的分类 时机： 某条指令在启动之后真正执行之前被检测到异常，产生中断； 失效中断处理： 进入相应的中断处理； 在中断服务完成后返回该条指令； 重新启动该指令并执行完成。 2.1.2 中断的分类 时机：执行产生陷阱的指令而引起的。 通常也称为自愿访管中断 例：DOS中的INT和UNIX中Trap命令的执行。 2.1.2 中断的分类 时机：异常发生后无法确定造成异常指令的实际位置时，原来的程序已无法继续执行 处理方式：中断服务程序往往重新启动操作系统并重建系统表格 例：硬件错误或系统表格中的错误（主存出错） 2.1.2 中断的分类 例：I／O设备发的中断、时钟中断。 硬件中断的分类： 非屏蔽中断：指不允许用户干预的中断；一旦发出中断信号后，CPU要立即响应。 可屏蔽中断：可通过每一类中断源设置一个中断屏蔽触发器，屏蔽它们的中断请求。（大多数硬件中断都是可屏蔽中断） 2.1.3 中断的优先级 问题： 多个中断信号同时产生时，如何进行处理 有些中断服务是不允许其它中断打断 有些中断要优先处理 中断服务期间要响应比它更紧急的中断 2.1.3 中断的优先级 解决方法 为每个中断确定一个中断优先级 定义：多个中断事件同时发生时，中断装置应按规定的顺序来响应，该顺序称为中断优先级。 如何实现中断优先级 －软件查询 －硬件处理 2.1.3 中断的优先级 中断优先级由查询的顺序决定 先被查询的中断具有高的优先级 设置一个中断请求信号的寄存器 将各中断信号保存下来以便查询 对没有处理的中断请求作一个备忘录 优点：可利用修改软件的方法来改变中断优先级，而不必要更改硬件。 不足：服务效率低（先将优先级高的设备查询一遍 ） 2.1.3 中断的优先级 克服软件方式的缺点 采用硬件编码器来组成中断优先级电路 根据编码器的编码形式确定各个中断信号的优先级 优点：响应速度快，中断能及时得到处理。 缺点：修改优先级困难，不灵活。 2.1.4 中断事件处理程序 一般分为三类: 1.处理器中断事件的处理 2.自愿中断事件的处理 3.外部中断事件的处理 中断处理程序 定义：处理中断事件的处理控制程序 任务：处理中断事件，恢复正常操作。 主要完成的工作： 保护未被硬件保护的内容 取出中断字分析； 根据中断原因转不同处理； 恢复正常操作（恢复运行某一程序、重新调度另一程序运行、重新启动OS） 1. 处理器中断事件的处理 这种事件是由硬件的故障而产生； 排除这种故障必须进行人工干预； 应付措施： (1)保护现场防止故障曼延 (2)报告操作员并提供故障信息以便维修和校正 (3)对程序中所造成的破坏进行估价和恢复 例：发生电源故障中断事件的处理 掉电时做以下三项工作 处理器中有关寄存器内的信息送主存储器保