计算机体系结构第七八章复习资料.docVIP

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第6章 输入/输出系统 填空或选择:1、I/O系统的可靠性、可用性和可信性(了解) 简答题:1、根据信息传送方式的不同,将通道分为三种类型,三种类型的通道与CPU、设备控制器和外设的连接关系 (1)字节多路通道 a为多台低速或中速的外设服务。b以字节交叉的方式分时轮流地为它们服务。c字节多路通道可以包含多个子通道,每个子通道连接一台设备控制器。 (2)选择通道 a为多台高速外围设备服务。 b在一段时间内只为一台高速外设独占使用。c选择通道的硬件包括5个寄存器、格式变换部件及通道控制部件 (3)数组多路通道 a适用于高速设备。b每次选择一个高速设备后传送一个数据块,轮流为多台外围设备服务。c数组多路通道之所以能够并行地为多台高速设备服务,是因为虽然其所连设备的传输速率很高,但寻址等辅助操作时间很长。 判断题:看课本P225--226 页RAID的分级及其特性 RAID级别 可以容忍的故障个数以及当数据盘为8个时,所需要的检测盘的个数 优 点 缺 点 公司产品 0 非冗余,条带存放 0个故障; 0个检测盘 没有空间开销 没有纠错能力 广泛应用 1 镜像 1个故障; 8个检测盘 不需要计算奇偶校验,数据恢复快,读数据快。而且其小规模写操作比更高级别的RAID快 检测空间开销最大 (即需要的检测盘最多) EMC, HP(Tandem), IBM 2 存储器式ECC 1个故障; 4个检测盘 不依靠故障盘进行自诊断 检测空间开销的级别是log2m级(m为数据盘的个数) 没有 3 位交叉奇偶校验 1个故障; 1个检测盘 检测空间开销小(即需要的检测盘少),大规模读写操作的带宽高 对小规模、随机的读写操作没有提供特别的支持 外存概念 第7章 互连网络 名词解释:互连网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网络,用来实现计算机系统中结点之间的相互连接。这些结点可以是处理器、存储模块或其他设备。 填空:1、看看课本中P253—255页中的交换函数和均匀洗牌函数 交换函数:实现二进制地址编码中第k位互反的输入端与输出端之间的连接 主要用于构造立方体互连网络和各种超立方体互连网络。它共有n=log2N种互连函数。(N为结点个数)当N=8时,n=3,可得到常用的立方体互连函数: N=8 的立方体交换函数 均匀洗牌函数:将输入端分成数目相等的两半,前一半和后一半按类似均匀混洗扑克牌的方式交叉地连接到输出端(输出端相当于混洗的结果)。 函数关系 即把输入端的二进制编号循环左移一位。 N=8 的均匀洗牌和逆均匀洗牌函数 逆均匀洗牌函数:将输入端的二进制编号循环右移 一位而得到所连接的输出端编号。 互连函数 逆均匀洗牌是均匀洗牌的逆函数 2、互连网络的主要特性参数有: (1)网络规模:网络中结点的个数。表示该网络所能连接的部件的数量。 (2)结点度:与结点相连接的边数(通道数),包括入度和出度。进入结点的边数称为入度。 从结点出来的边数称为出度。 (3)距离:对于网络中的任意两个结点,从一个结点出发到另一个结点终止所需要跨越的边数的最小值。 (4)网络直径:网络中任意两个结点之间距离的最大值。网络直径应当尽可能地小。 (5)结点之间的线长:两个结点之间连线的长度,用米、千米等表示。 (6)等分宽度:当某一网络被切成相等的两半时,沿切口的边数(通道数)的最小值称为通道等分宽度,用b表示。线等分宽度:B=b×w 其中:w为通道宽度(用位表示)。该参数主要反映了网络最大流量。 (7)对称性:从任何结点看到的拓扑结构都是相同的网络称为对称网络。 对称网络比较容易实现,编程也比较容易。 课本P257弄清楚线性阵列和环和带弦环。 第8章 多处理机 根据系统中处理器个数的多少,可把现有的MIMD计算机分为两类: (每一类代表了一种存储器的结构和互连策略) (1)集中式共享存储器结构 a最多由几十个处理器构成。b通过大容量的Cache和总线互连使各处理器共享一个单独的物理存储器。 (2)分布式存储器结构 每个结点包含:a、处理器 b、存储器 c、I/O d、互连网络接口 在许多情况下,分布式存储器结构优于集中式共享存储器结构。 简答题:1、共享存储器通信的主要优点 : (1)与常用的对称式多处理机使用的通信机制兼容。(2)当处理器通信方式复杂或程序执行动态变化时易于编程,同时在简化编译器设计方面也占有优势。(3)当通信数据量较小时,通信开销较低,带宽利用较好。(4)通过硬件控制的Cache减少了远程通信的频度,减少了通信延迟以及对共享数据的访问冲突。 消息传递通信机制的主要优点(1)硬件较简单。(2)通信是显式的,因此更容易确定何时发生通信以及通信开销是多

文档评论(0)

80092355km + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档