Operating-System第二章英文版.pptVIP

强迫性中断事件 自愿性中断事件 保存现场信息 保存现场信息 取出中断码 取出访管号 分析中断原因 分析何种系统调用 转相应处理程序 是否中断嵌套 由系统恢复现场 由系统恢复现场 转低级调度程序 返回上层中断 返回目态程序 需要切换进程 T F F T 四、I/O技术 I/O控制使用下面几种技术： 程序控制 中断驱动 直接存储器存取（DMA） 通道 1、程序控制I/O技术 由处理器提供I/O相关指令来实现 I/O处理单元处理请求并设置I/O状态寄存器相关位 不中断处理器，也不给处理器警告信息 处理器定期轮询I/O单元的状态，直到处理完毕 I/O软件包含直接操纵I/O的指令 控制指令: 用于激活外设，并告诉它做什么 状态指令: 用于测试I/O控制中的各种状态和条件 数据传送指令: 用于在设备和主存之间来回传送数据 主要缺陷：处理器必须关注I/O处理单元的状态，因而耗费大量时间轮询信息，严重地降低了系统性能 2、中断驱动I/O技术 为了解决程序控制I/O方法的主要问题 应该让处理器从轮询任务中解放出来 使I/O操作和指令执行并行起来 具体作法： 当I/O处理单元准备好与设备交互的时候 通过物理信号通知处理器，即中断处理器 3、DMA技术（1） 中断的引入大大地提高了处理器处理I/O的效率 当处理器和I/O间传送数据时，效率仍旧不高 解决方法： 直接存储器访问（DMA：Direct Memory Access） 通过系统总线中一独立控制单元——DMA控制器 自动控制成块数据在内存和I/O单元间的传送 大大提高处理I/O的效能 DMA技术（2） 当处理器需要读写一整块数据时 给DMA控制单元发送一条命令 包含：是否请求一次读或写，I/O设备的编址，开始读或写的主存编址，需要传送的数据长度等信息 处理器发送完命令后就可处理其它事情 DMA控制器将自动管理数据的传送 当这个过程完成后，它会给处理器发一个中断 处理器只在开始传送和传送结束时关注一下就可 处理器和DMA传送不完全并行 有时会有总线竞争的情况发生 处理器用总线时可能稍作等待 不会引起中断 不引起程序上下文的保存 通常过程只有一个总线周期 在DMA传送时，处理器访问总线速度会变慢 对于大量数据I/O传送，DMA技术是很有价值 DMA技术（3） 4、通道 独立于中央处理器，专门负责数据I/O传输的处理机 它对外设实现统一管理 代替CPU对I/O操作进行控制 使CPU和外设可以并行工作 通道又称为I/O处理机 引入通道的目的: 为了使CPU从I/O事务中解脱出来 同时为了提高CPU与设备、设备与设备之间的并行度 五、时钟（1） 时钟为计算机完成以下必不可少的工作： 在多道程序运行环境中，为系统发现陷入死循环（编程错误）的作业，防止机时的浪费 在分时系统中，间隔时钟实现作业间按时间片轮转 在实时系统中，按要求的间隔输出正确时间信号给实时的控制设备（如A／D、D/A转换设备） 定时唤醒要求延迟执行的各外部事件（如定时为各进程计算优先数，银行中定时运行某类结账程序等） 记录用户使用设备时间和记录某外部事件发生时间 记录用户和系统所需要的绝对时间，即年、月、日 时钟是操作系统运行的必不可少的硬件设施 时钟，实际上都是硬件时钟寄存器，按时钟电路所产生的脉冲数对时钟寄存器进行加1或减1的工作 绝对时钟：记录当时时间（年、月、日、时、分、秒） 一般来说，绝对时钟准确，当停机时，绝对时钟值仍然自动修改 间隔时钟(相对时钟)：通过时钟寄存器实现 置上时间间隔初值，每经过一个单位时间，时钟值减1，直到该值为负时，则触发时钟中断，并进行相应中断处理 时钟（2） 硬件时钟： 某个寄存器来模拟 (根据脉冲频率定时加1，减1) 软件时钟： 用作相对时钟，用内存单元来模拟时钟 CPU保护：防止进程得到CPU后不放弃控制权 解决：分配给每个进程一段时间（时间片） 时间片到，发时钟中断，控制权交给操作系统 六、缓冲技术 缓冲区是硬件设备之间进行数据传输时，用来暂存数据的一个存储区域 缓冲技术三种用途: 处理器与主存储器之间 处理器和其它外部设备之间 设备与设备之间的通信 目的：解决部件之间速度不匹配的问题 存储键 每个存储块有一个由二进位组成的存储保护键 一用户作业被允许进入主存，OS分给它一个唯一的存储键号 并将分配给该作业各存储块存储键也置成同样键号 当OS挑选该作业运行时，OS将它的存储键号放入程序状态字PSW存储键（“钥匙”）域中 每当CPU访问主存时，都将该主存块的存储键与PSW中的“钥匙”进行比较 如果相匹配，则允许访问，否则，拒绝并报警 三、中断技术 中断对于操作系统的重要性 就像机器中的