计算机体系结构期末复习-输入输出系统

4 输入输出系统

4.1 知识点

考试重点如下：

1. 基本输入输出系统与三个特点。通常把处理机与主存储器之外的部分统称为输入输出系统，包括输入输出设备、输入输出接口和输入输出软件等。系统的三个特点是实时性，与设备无关性(即插即用技术)，异步性(外围设备间并行工作)。针对实时性，采用层次结构的方法；针对与设备无关性，采用分类处理的方法；针对异步性，采用自治控制的方法。
2. 基本输入输出方式。4个：无条件传送，查询传送，DMA传送，中断传送。或分为3类：程序控制输入输出方式(CPU要通过指令对设备进行测试才能知道设备的工作状态，采用轮流循环测试分时为多台外设服务)，优点，灵活性好可改优先级，缺点，不能实现CPU和外设的并行工作。中断输入输出方式(出现系统外部机器内部的事件，CPU暂停先行程序转去处理这些事件，等处理完再返回)，特点，可并行工作，处理意外事件。直接存储器访问方式(外设请求直接发往主存，数据传输无需CPU干预，全部用硬件实现，无需保存现场恢复现场，主要用来连接高速外设)。DMA方式有三种，周期窃取方式，直接存取方式，数据块传送方式。
3. 中断源，中断分类。定义，引起中断的各种事件称为中断源。中断源分类组织的目的：在响应中断后能尽快找到中断入口。常见分类为可屏蔽中断与不可屏蔽中断，我们为每一类中断源分配一个硬件的中断入口，在进入这个入口之后，再通过软件找到具体的中断源。
4. 中断源识别。中断源的识别方法有5个方法。①查询法，共用中断请求线，响应中断后都进入同一个程序入口，软件查询。优点，灵活性好，缺点，速度慢。②软件排队链法，设置中断请求寄存器，每个中断源占一位，用指令读出寄存器内容。优点，节省了用软件逐个寻找中断源的时间。③硬件排队链法，用硬件排队器和编码器，在所有请求中断服务的中断源中，找出具有最高优先级的中断源。优点，识别中断源速度更快。④中断向量法，在主存设置中断向量区代替寄存器，其余与③同。总结，②③④都属于串行排队链法，优点，简单速度快，缺点，灵活性可靠性差。⑤独立请求法，各个中断源使用自己独立的中断请求线，克服了可靠性差。要想克服灵活性差，用分组独立请求法，组内串行排队链，组间独立请求。
5. 通道与通道种类。处理机和外设的连接方式，直接连接/通道处理机/输入输出处理机。通道种类有，字节多路通道，选择通道，数组多路通道。字节多路通道，为多台低中速的外围设备服务，多个子通道一个控制器。选择通道，为高速外围设备服务，只有一个以成组方式工作的子通道。数组多路通道，字节多路通道和选择通道的结合，每次为一台高速设备传送一个数据块，并轮流为多台外围设备服务。

4.2 大题

（1）我们一般默认1是中断屏蔽，0是中断开放。这题正好反过来。

(2)这题有两个优先级，一个是中断请求优先级1234，一个是中断服务优先级3241。因此请求服务的优先顺序是1234，实际服务完成的优先顺序肯定是3241。在服务完成之前，问自己：这个中断源是抢别的中断源的服务吗？如果是，回到被抢原来的中断源，如果不是返回到主程序，再去执行其余的中断源。因此，这个题的顺序是：D1D2请求，先服务D1，然后D2抢D1，服务D2。这时D3D4进来，D3抢D2。服务完D3后，回到被抢的D2服务D2，服务完D2后，回到被抢的D1服务D1。这时D4可以把D1抢了，然后服务D4，回到D1，结束。只要D1D2D3D4再同时服务或等待服务，就不可能回到主程序。

(完)