2021-01-14

选择题
1、数据宽度是指（一个时钟周期传送的信息量）
2、Catche存储器中最常用的替换算法是（FIFO）。3、在非按序流动的流水线中的数据相关，不可能出现（RAR）相关。4、非线性流水线的特征是（一次运算中要多次使用流水线中的某些功能段） 。5、以下说法中，不正确的是：软、硬件功能是等效的，提高硬件功能的比例会（提高硬件利用率）。 6、在机器字长相同时，浮点数比定点数表示数的范围（大）。7、全Huffman编码结果（不唯一）。8、对计算机系统结构来说，不透明的是（采用浮点数据表示还是标志符数据表示）。9、假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高(1.56)倍。10、流水计算机中将指令Cache和数据Cache分开，主要是为了（解决访存冲突）。11、由(中断)而导致的流水线性能下降，不会成为主要矛盾。12、在共享主存的多处理机中，为减少访主存冲突，采用的方式一般是（并行多体交叉主存系统） 13、对于计算机系统结构，下列哪些是透明的?(寄存器组织)14、不同系列的机器之间，实现软件移植的途径不包括（用统一的汇编语言） 15、哪一点不是RISC的特点？（增加指令的功能） 16、哪种兼容方式对系列机来说是必须要求做到的？（向后兼容） 17、Ｎ个部件采用双向专用总线互联，所需总线数为（Ｎ（Ｎ－１）／２）。18、静态流水线是指（同时只能完成一种功能的多功能流水线） 。19、块冲突概率最高的Cache地址映像方式是（直接相联）。20、相联存储器的访问方式是(按内容访问)。判断题1、（√）层次结构由高到低分别为应用语言机器级、高级语言机器级、汇编语言机器级、传统机器语言机器级和微程序机器级。2、（√）把瓶颈段进一步细分以消除瓶颈段的方法，实际上是按时间交叉途径改进瓶颈段的一种方法。3、（×）在顺序流动的流水线中，如果先流入指令的读取操作数的源地址同后流入指令的写入结果的目的地址是同一个寄存器或存储单元，则会发生"先读后写"相关。4、（√）全写法可以保证多个Cache之间的数据一致。5、（×）专用总线是同一时间只有一对部件可在使用总线进行通信。6、（×）Cache本身的速度与容量不会影响Cache存贮器的等效访问速度。7、（√）向量的纵横处理方式对向量长度可不加限制。8、（×）计算机系统结构、组成、实现三者互不相同，也不相互影响。9、（√）先行控制技术实质上是预处理技术和缓冲技术的结合。10、（×）为使访存不发生冲突应设法使跨步和存储体数互为奇数。11、（√）存储器采用单体单字，还是多体交叉并行存取，对系统结构设计应是透明的。12、（×）Cache存贮器等效访问速度与Cache本身的速度相差较大,说明Cache命中率较高。13、（√）MPP在并行性特点上应属于MIMD型。14、（√）单体单字存贮器，字长为w位，主存最大频宽Bm=W/TM。15、（×）中断系统的软、硬件功能分配实质是中断处理程序软件和中断响应硬件的功能分配。16、（×）模拟是实现软件移植的基本技术，而仿真并不是。17、（√）并行处理机的所有处理器受同一个控制器控制，因此，多个处理器的操作是同步的。但是，多处理机系统的多个处理机的操作是异步的。18、（√）单发射处理机是指每次执行一条指令的处理机。19、（√）通道流量是通道在数据传送期内，单位时间内传送的字节数。20、（√）单体单字存贮器，子长为w位，主存最大频宽Bm=W/TM。填空题1、精确断点指令是指已进入流水线的指令序列中的__断点__指令。2、流水线消除速度瓶颈的方法有__重复设置瓶颈段__和瓶颈段细分。3、异步流动流水线会出现顺序流动流水线不可能发生的__WAW__相关和先读后写相关。4、解决先写后读相关的方法有延时和__定向__。5、RISC是指__精简指令集计算机__。6、在 STARAN互联网络中，采用级控方式实现的互连称为__交换置换__。7、信息在总线上的传送方式基本上可分为同步和_异步_两种。8、数据通路宽度就是__数据总线上一次并行传送的信息位数__。9、按照多功能流水线的各段是否允许__动态__连接流水，可将流水线分为静态流水线与动态流水线。10、流水线的性能指标有吞吐率 、效率和 加速比 。简答题1、说明4＊4交叉开关组成的两级1616交叉开关网络虽节省了设备，但它是一个阻塞式网络。1616交叉开关网络需要256个开关结点，每个结点中选1的多路裁决和选择电路。采用44的交叉开关构成的二级交叉开关网络，共需要168=128个开关结点，每个结点共需要4中选1的多路裁决和选择电路，节省了设备。但他是一个阻塞式网络，因为第一级每4个输入端中只能有一个连到第二级的一个输入端，而第二级的这个输入端本可以对应4个输出端的某一个。这就意味着，当第一级4个输入端中的某一个连到了最终的某个输出端时，第一级同组内其它3个输入端由于有路径冲突，就不能同时将信息传送到第二级输出相应的另外3个输出端上，而采用1616的一级交叉开关就不存在这种问题。2、简述RISC指令集结构的设计原则。指令条数少而简单。只选取使用频度很高的指令，在此基础上补充一些最有用的指令。采用简单而又统一的指令格式，并减少寻址方式；指令字长都为32位或64位。指令的执行在单个机器周期内完成。 (采用流水线机制)只有load和store指令才能访问存储器，其他指令的操作都是在寄存器之间进行。（即采用load-store结构）大多数指令都采用硬连逻辑来实现。3、阵列处理机如何进行分类？请比较它们之间的区别。数组处理机是对数组、向量或从时域或空间中的点阵所取得的数据进行高速运算的处理机。阵列处理机有两种意义：一种是从功能的角度来说，即所处理的主要对象是阵列或数组，而不是标量，这就是数组处理机；另一种是从结构的角度来说，即在同一个控制机构控制下并行工作的具有相同结构的处理机阵列。4、简要叙述“阿姆达尔定律”的内容和含义。 内容：系统中对某一部件采用更快执行方式所能获得的系统性能改进程度，取决于这种执行方式被使用的频率，或所占总执行时间的比例。含义:阿姆达尔定律实际上定义了采取增强（加速）某部分功能处理的措施后可获得的性能改进或执行时间的加速比,简单来说是通过更快的处理器来获得加速是由慢的系统组件所限制。5、根据多处理机访问共享存储器所需时间的差别，共享存储器多处理机系统可分成哪几类，各自具有什么特点？可分成两大类：集中式共享存储器系统、分布式式共享存储器系统集中式共享存储器系统处理机数目较少的多处理机，各个处理机可以共享单个集中式存储器。在使用大容量Cache的情况下，单一存储器（可能是多组）能够确保小数目处理机的存储访问得到及时响应。对所有的处理器而言是对等的，既每个处理机访问存储器的时间相同，也称为对称式共享存储器多处理机系统(SMPs)，这种系统结构也称为均匀存储器访问（UMA）。大容量、多层次的Cache能够大量减少单个处理机对存储器带宽的要求，减少访问时延，减少多个处理机同时读取共享数据时的竞争现象。集中式共享存储的主要缺点是扩展性差，难以构成大规模并行系统。分布式式共享存储器系统为了支持更多的处理机，存储器不能按照集中共享方式组织，而必须分布于各个处理机。否则由于访问冲突以及总线带宽的限制，当处理机数量很大时，访问延迟就会很大。分布式存储器多处理机由多个独立结构组成，每个节点包括处理机（可以多个）、存储器、输入输出系统和互联网络的接口，各个节点通过互联网络连接在一起。共享存储器也可以分布在各个处理机中， 构成分布式共享存储多处理机系统，这种系统既具有共享存储编程容易等优点 ，又有很强的扩展性，但实现较困难，特别是保持高速缓存的一致性需要专门的机制。计算题1、在Cray-1计算机上按照链接方式执行下述4条指令，如果向量寄存器和功能部件之间的数据传送需要1拍，试求此链接流水线的通过时间是多少拍？如果向量长度是64，则需多少拍才能得到全部结果？V0←存储器（7拍）V2←V0+V1(3拍)V3←V2<A3(4拍)V5←V3∧V4(2拍)解： T(通过)=(7+1)+(1+3+1)+(1+4+1)+(1+2+1)=23拍 T(总)=T(通过)+(64+1)=86拍2、设主存每个分体的存储周期为2us，存储字长为4B，采用m个分体低地址交叉编址。由于各种原因，主存实际带宽只能达到最大带宽的0.6倍，现要求主存实际带宽为4M/s，问主存分体数应取多少？解：由Bm = M * (W/T)；实际带宽 = 4 / 0.6 = 6.67；m(4B/2us) = 6.67,所以m至少4个，即主存分体数应取4个。名词解释1、PCI外设部件互连标准的缩写，它是目前个人电脑中使用最为广泛的接口，几乎所有的主板产品上都带有这种插槽。2、多体交叉存储器它是由多个独立的、容量相同的存储模块组成的多体模块存储器，主要是为了提高主存的数据传输率