计算机系统结构期末复习范围.docVIP

绿色是靠概念，黑色有可能考计算 P26并行性的含义和级别 P30 计算机系统的分类 P43浮点数表示出的特性 P49浮点数尾数下溢几种处理方法 P60，63例2-7， 2-8 P73 重叠寄存器窗口，例2-11 P78 2.5.1第（5）点 P82 并行主存系统 P86 中断分类 P93 总线分类、控制方式、通信技术 P103 字节多路、数组多种、选择通道的异同，流量计算（P110习题3-11 ，3-12） P114 性能参数（公式） P115 虚拟存储器的管理方式 重点：页式管理，P118图4-8，地址映象及变换，给出主辅存一些指标，页表数据，计算Nr，Nv，Nv等，根据虚地址计算实地址 P137Cache存储存储器的映象与变换，重点组相联， P143cache存储器LRU算法的硬件实现 P145写回法、写直达法异同，优缺点比较 P170流水分类 P173标量流水线的主要性能（给图求性能） P179流水线采用异步流水方式后，出现的新的相关 P182全局性相关的处理方法 P201并行、链接 P234 习题6-1、6-2 P213 6.3 SIMD计算机的互连网络 习题6-5、6-6、6-8、6-12 一：哈夫曼编码 I1~I9，使用次数34,35,71,15,17,20,16,17,15 a求信息熵 b哈夫曼编码，扩展码编码的平均码长，信息冗余度 二：中断 中断响应次序1-2-3-4-5 A中断处理次序1-3-4-5-2 令1表示屏蔽中断，0表示开中断，画出中断屏蔽表 同时出现4、2级中断，在2未完成时，同时出现1、3、5中断，求出时空图 用短横线表示交换程序状态字 。 B高1为开中断，0表示屏蔽中断，有下列中断屏蔽表 1 2 3 4 1 0 0 0 0 2 1 0 1 1 3 1 0 0 0 4 1 0 1 0 求响应次序 设所有中断处理需要3△t，同时出现2、3中断，过2△t，同时出现1、4中断，画时空图（表示出处理时间） 三 替换算法 主存页数3，页地址流3、5、1、6、4、3、2、2、5 （1）求LRU，PIPI，OPT替换算法状态图，命中率 （2）LRU堆栈算法 四标量流水方式性能指标计算 一维四元素向量A,B,C，求D A+B *C分别列出静、动态双功能流水线时空图，并计算吞吐率，加速比，效率（1。2。3。5实现加法，1。4。5实现乘法） 五非线性流水线高度方案（不考原题） 冲突向量，状态转移图，高度方案、平均延迟、实际吞吐率