计算机系统结构复习(最新)答疑后的更新.docVIP

1.弗林分类 P30 计算机系统可以分为4类：SISD、SIMD、MISD、MIMD 2.位串字串等名词解释(四个其中一个)。 P26 ①位串字串：同时只对一个字的一位进行处理，这通常是指传统的串行单处理机，没有并行性。 ②位并字串：同时对一个字的全部位进行处理，这通常是指传统的并行单处理机，开始出现并行性。 ③位片串字并：同时对许多字的同一位（称位片）进行处理，开始进入并行处理领域。 ④全并行：同时对许多字的全部或部分位组进行处理。 3.在尾数下溢处理方法 P48 平均误差最大：截断法 误差最大：恒置1法 误差最小：查表舍入法 规格化浮点数 P45 ? 例题：求p=2，m=6，r=8的规格化浮点数。 页式虚拟存储器主要作用。P120 扩充容量。 计算机系统的设计3种不同思路 P15 ①由上往下 ②由下往上 ③由中间开始 在选择通道时，如何选择数据宽度。 P103 ①光电机等字符型低速设备：数据宽度为单字节。 ②磁盘等高速设备：数据宽度为定长块。 ③优先级高的磁盘等高速设备：数据宽度为可变长块。 8.自定义数据表示包括哪些？ P36 包括 标志符数据表示 和 数据描述符 两类 评价存储器性能的基本要求？ P112 大容量、?????高速度??????????和低价格 解释cache写回法、写直达法。 P145 1）写直达法：也称为存直达法，它是指在执行“写”操作时，不仅把信息写入Cache中 相应的块，而且也写入下一级存储中相应的块。? ???2）写回法：又称抵触修改法 ③组相联映像?：指各组之间是直接映像，而组内各块直接是全相联映像。 重叠机中寄存器组数相关的解决方法。P167 推后”分析k+1”、 设置“相关专用通路” 13.给出指令执行数量和时钟周期数求CPI。 P11 CPI:每条指令执行的平均时钟周期数 IC：所执行的指令条数 ? ??CPI?=?执行程序所需的时钟周期数／IC?? 替换算法哪些是堆栈型，哪些不是。 P126 FIFO、OPT、LRU算法中，替换算法OPT、LRU 非堆栈型替换算法FIFO分布式存储器集中共享式通道极限流量: f=1/(Ts+Td) Ts： 一次设备时间,Td： 传送一个字节时间 2 3 6 所以 入端 6 配对 出端 7 18.流水线消除瓶颈的方法。 P174 通常采用 瓶颈段进一步细分 和 重复设置瓶颈流水段 消除流水瓶颈 例1： N = 8（8个结点），则n = log28 = 3，所以：i = 0，1，2；j = 0，1，…，7。 共5种PM2I函数如下： 20.情况2 P227 例：若n = 4 ，求A22 (即a=2, b=2)错放后的 i = , j = 简答： 简述计算机组成、计算机系统结构、计算机实现的区别。 ①计算机组成指计算机系统结构的逻辑实现，计算机实现指的是计算机组成的物理实现。 ②计算机系统结构指程序员所看到的计算机的属性，即概念性结构与功能特性。 ③系统结构、组成和实现所包含的具体内容是随不同机器而变化的能够有效缩短新指令的微代码设计时间，允许设计师实现CISC体系机器的向上相容。新的系统可以使用一个包含早期系统的指令超集合，也就可以使用较早电脑上使用的相同软体。另外微程式指令的格式与高阶语言相匹配，因而编译器并不一定要重新编写指令集以及晶片的设计比上一代产品更复杂，不同的指令，需要不同的时钟周期来完成，执行较慢的指令，将影响整台机器的执行效率。 解答：8个处理器的三级混洗交换网络及其交换开关控制状态设置如下图所示： 某非线性流水机中，给出冲突向量，要求画出状态转移图。 看P184例题 简述页式虚拟存储器虚、实地址变换过程。 P118 第6题不考 计算题 哈夫曼编码、扩展码，写出编码，求平均码长。 例题：某模型机7条指令使用频度分别为23%，15%，35%，9%，7%，5%，6%。求其哈弗曼编码（画出哈弗曼树，并根据左小右大，左0右1的方式编码），并求其平均码长。并设计某种可行的拓展码。写出编码，求平均码长。 LRU，FIFO，OPT算法、LRU的堆栈处理变化过程 例题：有一虚拟存储器，采用全相怜映象，某道程序也地址流为 2， 3， 1， 4， 3， 5， 2, 2， 4， 1， 3， 5 主存分配给其3页，分别画出FIFO，LRU，OPT算法的页替换过程并指出命中率，并画出LRU的堆栈处理过程以及 n=3, 4, 5时的命中率。 3、给出中断处理次序，画中断屏蔽表；给出中断来到次序，画出运行示意图。 例题：“1”表示关中断，“0”表示开中