计算机系统结构复习()答疑后的更新解析.docxVIP

1.弗林分类 P30 计算机系统可以分为 4 类： SISD、 SIMD 、 MISD 、 MIMD 2.位串字串等名词解释 (四个其中一个 )。 P26 ①位串字串： 同时只对一个字的一位进行处理， 这通常是指传统的串行单处理机， 没有并行性。 ②位并字串： 同时对一个字的全部位进行处理，这通常是指传统的并行单处理机，开始出现并行性。 ③位片串字并：同时对许多字的同一位（称位片）进行处理，开始进入并行处理领域。 ④全并行：同时对许多字的全部或部分位组进行处理。 3.在尾数下溢处理方法 P48 平均误差最大：截断法 误差最大：恒置 1 法 误差最小：查表舍入法 4.规格化浮点数P45 例题：求 p=2 ，m=6， r=8 的规格化浮点数。 5.页式虚拟存储器主要作用。 P120 扩充容量。 6.计算机系统的设计 3 种不同思路 P15 ①由上往下 ②由下往上 ③由中间开始 7.在选择通道时，如何选择数据宽度。 P103 ①光电机等字符型低速设备：数据宽度为单字节。 试卷第 1页 共9页 ②磁盘等高速设备：数据宽度为定长块。 ③优先级高的磁盘等高速设备：数据宽度为可变长块。 8.自定义数据表示包括哪些？ P36 包括 标志符数据表示 和 数据描述符 两类 9.评价存储器性能的基本要求？ P112 大容量、 高速度 和低价格 10.解释 cache写回法、写直达法。 P145 1）写直达法：也称为存直达法，它是指在执行“写”操作时，不仅把信息写入 Cache 中 相应的块，而且也写入下一级存储中相应的块。 2）写回法： 又称抵触修改法， 它只把信息写入 Cache 中相应的块。 该块只有在被替换时， 才被写回主存。 11.直接映像、全相联映像、组相联映像定义。 P137-140 ①全相联映像 ：主存中任意一块都可映象装入到 cache中任意一块位置。 ②直接映像 ：内存的某个区的块只能保存在与其块号相同的 Cache 块中。 ③组相联映像 ：指各组之间是直接映像，而组内各块直接是全相联映像。 12. 重叠机中寄存器组数相关的解决方法。 P167 推后”分析 k+1 ” 、 设置“相关专用通路” 13. 给出指令执行数量和时钟周期数求 CPI。 P11 CPI: 每条指令执行的平均时钟周期数 IC：所执行的指令条数 CPI = 执行程序所需的时钟周期数／ IC 14. 替换算法哪些是堆栈型，哪些不是。 P126 FIFO 、 OPT、 LRU 算法中， 堆栈型替换算法： OPT、 LRU 非堆栈型替换算法 FIFO 15. 阵列处理机按存储器的组成方式分成的两种构形。 P206 分布式存储器 、集中共享式 16. 通道中通道极限流量计算公式。 （记住 P104 的三个公式） 通道极限流量 : f=1/(Ts+Td) ， Ts： 一次设备时间 , Td： 传送一个字节时间 17.STARAN交换网络中出入端配对。 P220 例如：给出一对的出入端配对 2 ： 3； 求输入端为 6 的输入 试卷第 2页 共9页 2 3 6 所以入端6 配对出端7 18. 流水线消除瓶颈的方法。 P174 通常采用 瓶颈段进一步细分 和 重复设置瓶颈流水段 消除流水瓶颈 19.PM2I +i 互连函数 P216 求 i= x 的 互联函数 PM2+(n-1) =PM2-(n-1) 。 PM2I 互联网络共有 2n 个互连函数，只有 2n-1 种不同的互联函数，因为 对 N 个结点的网络为 PM 2 i ( j ) j 2i mod N PM 2 i ( j ) j 2i mod N 其中， N ， ， 0 j 1 0 i n 1 n log 2 N 例 1： N = 8 （ 8 个结点），则 n = log28 = 3 ，所以： i = 0 ， 1， 2； j = 0 ， 1， , ， 7。 共 5 种 PM2I 函数如下： 试卷第 3页 共9页 20.情况 2 P227 例：若 n = 4 ，求 A22 (即 a=2, b=2)错放后的 i = , j = 简答： 1.简述计算机组成、计算机系统结构、计算机实现的区别。 ①计算机组成指计算机系统结构的逻辑实现，计算机实现指的是计算机组成的物理实现。②计算机系统结构指程序员所看到的计算机的属性，即概念性结构与功能特性。③系统结构、组成和实现所包含的具体内容是随不同机器而变化的 2.什么是 CISC ，什么是 RISC ？它们的优、缺点为何？ 试卷第 4页 共9页 ①CISC:复杂指令系统 优点： 能够有效缩短新指令的微代码设计时间，允许设计师实现 CISC 体系机器的向上相容。新 的系统可以使用一个包含早期系统的指令超集合，也就可以使用较早电脑上使用的相同