【计算机系统结构期末复习】第六章

系列文章

第一章
第二章
第三章
第四章
第五章

---

---

1. 选择题

（考概念）

1.1 解释以下术语

• 响应时间：从用户键入命令开始，到得到结果所花的时间。
• 可靠性：指系统从某个初始参考点开始一直连续提供服务的能力，它通常用平均无故障时间来衡量。
• 可用性：指系统正常工作的时间在连续两次正常服务间隔时间中所占的比率。
• 可信性：指服务的质量，即在多大程度上可以合理地认为服务是可靠的。
• RAID：廉价磁盘冗余阵列或独立磁盘冗余阵列。
• 分离事务总线：将总线事务分成请求和应答两部分。在请求和应答之间的空闲时间内，总线可以供给其它的I/O使用。采用这种技术的总线称为分离事务总线。
• 通道：专门负责整个计算机系统输入/输出工作的专用处理机，能执行有限的一组输入输出指令。
• 通道流量：指一个通道在数据传送期间，单位时间内能够传送的数据量。
• 虚拟DMA：它允许DMA设备直接使用虚拟地址，并在DMA传送的过程中由硬件将虚拟地址转换为物理地址。
• 异步I/O：允许进程在发出I/O请求后继续执行，直到该进程真正访问这些数据而它们又尚未就绪时，才被挂起。

---

1.2 RAID有哪些分级？各有何特点？

• RAID0。亦称数据分块，即把数据分布在多个盘上，实际上是非冗余阵列，无冗余信息
• RAID1。亦称镜像盘，使用双备份磁盘。每当数据写入一个磁盘时，将该数据也写到另一个冗余盘，这样形成信息的两份复制品。如果一个磁盘失效，系统可以到镜像盘中获得所需要的信息。镜像是最昂贵的解决方法。特点是系统可靠性很高，但效率很低
• RAID2。位交叉式海明编码阵列。即数据以位或字节交叉的方式存于各盘，采用海明编码。原理上比较优越，但冗余信息的开销太大，因此未被广泛应用
• RAID3。位交叉奇偶校验盘阵列，是单盘容错并行传输的阵列。即数据以位或字节交叉的方式存于各盘，冗余的奇偶校验信息存储在一台专用盘上
• RAID4。专用奇偶校验独立存取盘阵列。即数据以块(块大小可变)交叉的方式存于各盘，冗余的奇偶校验信息存在一台专用盘上
• RAID5。块交叉分布式奇偶校验盘阵列，是旋转奇偶校验独立存取的阵列。即数据以块交叉的方式存于各盘，但无专用的校验盘，而是把冗余的奇偶校验信息均匀地分布在所有磁盘上
• RAID6。双维奇偶校验独立存取盘阵列。即数据以块(块大小可变)交叉的方式存于各盘，冗余的检、纠错信息均匀地分布在所有磁盘上。并且，每次写入数据都要访问一个数据盘和两个校验盘，可容忍双盘出错

---

1.3 同步总线和异步总线各有什么优缺点？

1. 同步总线。同步总线上所有设备通过统一的总线系统时钟进行同步。同步总线成本低，因为它不需要设备之间互相确定时序的逻辑。但是其缺点是总线操作必须以相同的速度运行
2. 异步总线。异步总线上的设备之间没有统一的系统时钟，设备自己内部定时。设备之间的信息传送用总线发送器和接收器控制。异步总线容易适应更广泛的设备类型，扩充总线时不用担心时钟时序和时钟同步问题。但在传输时，异步总线需要额外的同步开销

---

1.4 输入/输出系统

---

1.5 通道处理机

1.5.1 通道的作用和功能

1.5.2 通道的工作过程

1. 在用户程序中使用访管指令进入管理程序，由管理程序来编制一个通道程序并启动通道
2. 通道处理机执行通道程序，完成指定的数据输入/输出工作
3. 通道程序结束后向CPU发中断请求

---

1.5.3 三种通道的优缺点及适用场合

1. 字节多路通道。一种简单的共享通道，主要为多台低速或中速的外围设备服务
2. 数组多路通道。适于为高速设备服务
3. 选择通道。为多台高速外围设备（如磁盘存储器等）服务的

---

2. 计算题

2.1 通道流量分析

2.1.1 知识点

• 通道流量：一个通道在数据传送期间，单位时间内能够传送的数据量，所用单位一般为Bps（字节/秒）。通道流量也叫做通道吞吐率
• 通道最大流量：一个通道在满负荷下的流量，通道最大流量是通道的属性（无论客观环境如何变化它本身是不变的（主要与通道的种类、通道选择设备1次所用的时间、传送一个字节所用的时间等因素有关）
• 通道的实际流量：通道实际的工作流量

1. 字节多路通道
   通道每连接一台外设，只传送一个字节，然后又选择与另一台设备连接，并传送一个字节，如此反复。

Dij表示第i台设备的第j个数据

2. 选择通道
   选择通道在一段时间内只能单独为一台高速外设服务，当这台设备的数据传送工作全部完成后，通道才能为另一台设备服务。

3. 多路选择通道

---

2.1.2 例题

2.1.2.1 例1

一个字节多路通道连接有6台设备，它们的数据传输率如下表所示。

（1）计算该通道的实际工作流量。
（2）若通道的最大流量等于实际工作流量，求通道的工作周期Ts+TD。

2.1.2.2 例2

设某个数组多路通道设备选择时间Ts=1us，传送1个字节数据的传送时间Td=1us，次传送定长数据块的大小k=512B。现有8台外设的数据传输速率分别为如下表所示，问哪些外设可以连接到该通道工作？

2.1.2.3 例3

有8台外设的数据传输率如表所示，设计一种通道，Ts=2us，Td=2us.
(1）如果按字节多路通道设计，通道的最大流量是多少?若希望从8台外设中至少选择4台外设同时连接到该通道上，而且尽量多连接传输速率高的外设，那么，应选择哪些外设连接到该通道上?
(2）如果按数组多路通道设计，且通道一次传送定长数据块的大小k=512B，该通道的最大流量是多少?从8台外设中能选择哪些外设连接到该通道上?

---

3. 参考

http://t.csdnimg.cn/xfEFN