1、1计算机体系结构期末复习题系别 _ 班级 _ 姓名_ 学号_一、 填空题（每空 1 分）1.按照弗林（Flynn）分类法，计算机系统可以分为 4 类： SISD 计算机、_计算机、_计算机和_计算机。2. 改进之后的冯诺依曼计算机的只要特点是_。3. 当前计算机系统中的存储系统是一个层次结构，其各层分别为_。4.高速缓冲存储器的地址映象方式有三种，它们分别是：_、_、_。5.虚拟存储器的三种管理方式是_，_和_6.目前计算机中常用数据有_，_和_三种类型。7.通常可能出现的流水线的相关性有_。8.解决中断引起的流水线断流的方法有_和_。9.目前向量处理机的系统结构有两种：_和_。10.通用计算
2、机基本指令分为 5 类，它们分别是：_。11执行指令 x1=x2+x3；x4=x1-x5 会引起_类型的数据相关，执行指令x5=x4*x3；x4=x0+x6 会引起_类型的数据相关，执行指令 x6=x1+x2；x6=x4*x5 会引起_类型的数据相关。12多计算机网络中，通常出现的 4 种通信模式是_。13.传统的冯诺依曼计算机是以控制驱动方式工作，以数据驱动方式工作的典型计算机是_，以需求驱动方式工作的典型计算机是_，以模式匹配驱动方式工作的典型计算机是_。14.多流水线的调度主要有三种方法：_。15. 早期冯诺依曼计算机的主要特点是_16.根据指令间的对同一寄存器读和写操作的先后次序关系，
3、数据相关冲突可分为_三种类型。 17多流水线的调度主要有三种方法：_。18.计算机模型按有关控制机制分类，可将计算机分为_驱动，_驱动，_驱动，_驱动四种类型。二、名词解释（每题 2 分）1.计算机体系结构：2.系列机：3.模拟:4.程序的局部性原理:5.MIPS：6.高速缓冲存储器:7.虚拟存储器:8.快表:9.程序定位：10.延迟转移技术：11.窗口重叠技术：212.流水线技术：13.动态流水线：14.静态流水线：15.线性流水线：16.非线性流水线：17.流水线的吞吐率：18.超流水线计算机：19.向量的分段开采技术： 三、简答题（每题 5 分）1.什么是存储系统？2.简述全相联映象规则
4、。3.简述直接相联映象规则。4.引起 Cache 与主存内容不一致的原因是什么？为了保持 Cache 的一致性，在 单计算机系统中一般采取哪些措施？5.影响虚拟存储器命中率的因素有哪些？它们是如何影响的？6.模拟与仿真的主要区别和适合场合是什么？7.什么是程序直接定位方式？什么是程序静态定位方式？8.什么是程序动态定位方式？9.什么是指令的重叠解释方式？重叠解释方式有哪三种？10.什么是数据相关，数据相关冲突可分为哪三种类型？11.如有一个经解释实现的计算机，可以按功能划分成 4 级。每一级为了执行一条指令需要下一级的 N 条指令解释。若执行第一级的一条指令需 K(ns)时间，那么执行第 2、
5、3、4 级的一条指令各需要用多少时间(ns)?12.假设将某系统的某一部件的处理速度加快到 10 倍，但该部件的原处理时间仅为整个运行时间的 40%，则采用加快措施后能使整个系统的性能提高多少？13.若某机要求有：三地址指令 4 条，单地址指令 192 条，零地址指令 16 条。 设指令字长为 12位，每个地址码长 3 位。问能否以扩展操作码为其编码？14.简述冯。诺依曼计算机的特征。15.试述页式管理虚拟存储器的工作过程。16.简述计算机系统结构用软件实现和用硬件实现各自的优缺点。17.简述字节多路、数组多路和选择通道的数据传送方式。18.在指令编码中，缩短地址码的方法很多， 请列出三种缩短
6、地址码的方法，并 说明理由。19.指令流水线的中断处理有哪 2 种方法？各有何优缺点？20. 流水线按级别分为哪几类？从处理对象对流水线的段的使用要求来看，线性流水线与非线性流水线的21. 实现软件移植的途径有哪些？各受到什么限制？322.计算机系统的 Flynn 分类法是按什么来分类的？共分为哪几类？简要说明各类的特征。四、问答与计算题（每题 15 分）1.某机主存容量为 512KB，Cache 的容量为 32KB，每块的大小为 16 个字（或字节）。划出全相联方式主、缓存的地址格式、目录表格式及其容量。2主存容量为 512KB，Cache 的容量为 32KB，每 块为 64 个字（或字节）
7、，缓存共分 128 组。划出组相联方式主、缓存的地址格式、目录表格式及其容量。3.什么是方体置换？写出方体置换函数的表达式，假设互联网有 16 个结点，请画出 4 个方体置换函数（即 C0，C1，C2，C3）的输入端与输出端的连接关系。4.在页式虚拟存储器中，一个程序由 P1P5 共 5 个 页面组成。在程序 执行过程中依次访问的页面如下：P2 ，P3，P2，P1，P5，P2，P4，P5，P3，P2，P5，P2 假设系统分配给这个程序的主存有 3 个页面，分别采用 FIFO、LFU 和 OPT 三种页面替换算法对这 3 页主存进行调度。（1）画出主存页面调入、替换和命中的情况表。（2）统计三种
8、页面替换算法的页命中率。5.一个有快表和慢表的页式虚拟存储器，最多有 64 个用户，每个用户最多要用 1024 个页面，每页 4K 字节，主存容量 8M 字节。（1）写出多用户虚地址的格式，并标出各字段的长度。（2）写出主存地址的格式，并标出各字段的长度。（3）快表的字长为多少位？分几个字段？各字段的长度为多少位？（4）慢表的容量是多少个存储字？每个存储字的长度为多少位？6.一个程序由五个虚页组成，采用 LFU 替换算法，在程序执行过程中依次访问的地址流如下：4，5，3，2，5，1，3，2，3，5，1，3（1）可能的最高页命中率是多少？（2）至少要分配给该程序多少个主存页面才能获得最高的命中率
9、。（3）如果在程序执行过程中访问一个页面，平均要对该页面内的存储单元访问 1024 次，求访问存储单元的命中率。 47.假设一台模型计算机共有 10 种不同的操作码，如果采用固定长操作码需要 4 位。已知各种操作码在程序中出现的概率如下表所示，计算采用 Huffman 编码法的操作码平均长度，并 计算固定长操作码和 Huffman 操作码的信息冗余量（假设最短平均长度 H3.1 位）。指令序号 指令使用频度 Pi 指令序号 指令使用频度 PiI1 0.17 I6 0.09I2 0.15 I7 0.08I3 0.15 I8 0.07I4 0.13 I9 0.03I5 0.12 I10 0.018
10、.一台模型机的各条指令的频度如下：ADD（加）：43% SHR（右移）：1%SUB（减）：13% CLL（循环左移）：2%JOM（按页转移）：6% CLA（累加器清 0）：22%STO（存）：5% STP（停机）：1%JMP（转移）：7试设计这 9 条指令的哈夫曼编码的操作码表示以及 2-4 等长扩展操作码表示，并计算这两种表示的平均操作码长度。9用一条 4 段浮点加法器流水线求 8 个浮点数的和: ZABCD E F GH, 求流水线的吞吐率、加速比和效率,其中t1= t2=t3=t4=t。10.设有两个向量 A，B，各有 4 个元素，若在如图所示的静态双功能流水线上，计算向量点积：其中，1
11、235组成加法流水线，145 组成乘法流水线。又设每个流水线所经过的时间均为t，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其延迟时间和功能切换所需的时间都可以忽略不计。请使用合理输入 S1 S2 S3 S4 输出 t1 t2 t3 t4 5的算法，能使完成向量点积 A*B 所用的时间最短，并求出流水线在此期间实际的吞吐率 TP和效率 E。11.什么是均匀洗牌置换？写出均匀洗牌置换函数的表达式，假设互联网有 16 个结点，请画出均匀洗牌置换的输入端与输出端的连接关系。答：均匀洗牌置换是将输入端分成数目相等的两半，前一半和后一半按序一个隔一个地从头至尾依次与输出端相连，即将
12、输入端二进制地址循环左移一位即得到对应的输出端二进制地址。其函数关系可表示为： 图略12.什么是 PM2I 置换？写出 PM2I 置换函数的表达式，假设互联网有 16 个结点，请画出PM2I 置换当 i2 时的输入端与输出端的连接关系。答：PM2I 是对输入端编号加减 2 的 i 次方后得到输出端的编号。其函数关系可表示为：图略13.在一个时钟频率 f 为 40MHz 的处理机上执行一个典型测试程序，该程序有 4 种类型指令，每种类型指令在程序中出现的条数和每种指令的 CPI 如表 1.1 所示。计算这个测试程序在该处理机上运行的 CPI 和相应的 MIPS。表 1.1 指令在程序中出现的条数
13、和每种指令的 CPI指令类型 指令条数 CPIALU 120 000 1加载/存储指令（Cache 命中时） 36 000 2转移指令 24 000 4访存指令（Cache 不命中时） 20 000 8)()( 102021 nnkn XXXNniNjPMii 2log10mod)(，其 中 ，614. 假设高速缓存 Cache 的工作速度为主存的 5 倍，且 Cache 被访问命中的概率为 90%，那么，采用 Cache 后能使整个存储系统获得多高的加速比？15.某个流水线由 4 个功能部件组成，每个功能部件的执行时间都为 t。当连续输入 10 个数据后，停 顿 5t，又连续输入 10 个数据，如此重复。画出时空图，计算流水线的实际吞吐率、加速比和效率。16.某虚拟存储器采用页式管理，主存容量为 4 个页面，使用 LRU 替换算法。若程序访存的虚页地址流为：0，7， 0，6，7，1，6，3，0，7，2，7，1，4，0，2（1）画出该程序使用主存实页位置的过程。（2）计算该程序对主存的命中率和缺失率。
