计算机系统结构自考2002~2012真题及答案
17．Cache存储器写操作时，只写入Cache，仅当需要块替换时，才将其写回主存，称这种修改主存块内容的方法为______写回法_____。【2008年7月】
16.Cache存储器若采用全相联映象规则，则主存中____任意一_______块都可映象装入到Cache中____任
意一_______块的位置上。【2008年4月】
15．程序的局部性包括_______时间_______上的局部性和_______空间_______上的局部性。【2007年7月】 16．为提高页式虚拟存储器内部地址变换的速度，可将其内部映象表又分成由______快______表和______慢________表组成的一个二级表层次。【2007年7月】
16．在存储体系中，Cache存储器对应用程序员是______透明_____的，对系统程序员是____透明_______
的(填“透明”或“不透明”)。【2007年4月】
15.存贮器速度性能可用存贮器____频宽Bm____衡量，它是单位时间里存贮器所能传送的___信息位数或字节数____。【2006年7月】
16.页面替换是发生在_____主存已满_____，同时又发生_____页面失效_____的时候。【2006年7月】 15．虚拟存储器主要是为解决主存___容量___满足不了要求发展出来的，Cache存储器是为解决主存___
速度__满足不了要求发展出来的。【2006年4月】
16．Cache存储器采用组相联的映象规则是组间___直接____映象，组内各块间___全相联__映象。【2006年4月】
15．存储器频宽Bm是指存储器可提供的 数据传送速率 。【2005年7月】
18．主存命中率受页地址流，页面调度策略， 页面大小 ， D 和分配给程序的页数（主存容量）等因素影响。【2005年7月】 22．为了解决CPU写Cache时发生的Cache与主存的对应复本内容不一致，可以用 写回 法和 写直达 法，解决此问题。【2005年7月】
19.设多体单字低位交叉的存贮器，单体容量为I的m个分体，其Mj的编址模式为m×i+j,其中i=0,1,?，I-1;j=___0,1,2,...,m-1___，如m=4,M2体对应二进制地址码最低二位的状态为___10___。【2005年4月】 20.信息在主存—辅存存储层次间的传送是由__辅助软硬设备______来实现；信息在Cache—主存层次间的传送则由___A辅助硬件_____来实现。【2003年4月】
14.主存空间数相关是指__相邻两条指令____之间出现对主存同一单元要求__先写后读____的关联。【2005年4月】
5
17．指令解释方式中，指令分析部件和指令执行部件任何时候都只有相邻两条指令在重叠解释的方式称为
__一次重叠_。126页【2012年7月】【2012年4月】
19．CRAY-1采用___分组纵横处理_方式进行向量的流水处理。150页【2012年7月】 17.解决重叠和流水中操作数相关的两种基本方法是____推后“分析K+1”法____法和_____设置”相关专用通路_”___法。130页【2011年7月】【2006年7月】【2004年4月】
18.推后“分析k+1”和设置“___相关专用通路 ____”是解决重叠方式相关处理的两种基本方法。前者是以____降低速度 ___为代价，使设备基本上不增加。【2009年4月】
18．解决重叠方式相关处理的两种基本方法有“ 推后分析k+1 ”和设置“相关专用通路”。后者是以____增加设备__________为代价，使重叠效率不下降。【2007年7月】
16.通过控制机构同时解释两条、多条机器指令可以加快机器语言程序的解释。其中________重叠_____和____流水________是常用的指令解释方式。125页【2011年4月】
17.超标量处理机利用资源重复实现并行处理，超流水线处理则着重开发_____时间___________的并行性。156页【2011年4月】
第 16 页 共 56 页
计算机系统结构自考2002~2012真题及答案
17.向量的流水处理方式有横向(水平)处理、____纵向（垂直）处理____和__分组纵横处理__。150页【2010年7月】
17．解释一条机器指令的微操作可归并成取指令、_____分析指令_____和_____执行指令_____三个部分。125页【2010年4月】
17.异步流动流水线会出现顺序流动流水线不可能发生的_____先写后读______相关和___写——写________相关。【2009年7月】
17.按多功能流水线的各段能否允许同时用于多种不同功能联接流水，可把流水线分为____静态 ___流水线和___动态 ____流水线。【2009年4月】
18．流水机器处理中断的关键不在于如何缩短流水线的____断流_______时间，而是如何处理好_____断点______现场的保存和恢复。【2008年7月】
17.流水线消除速度瓶颈的方法有瓶颈子过程____再细分____和瓶颈子过程____重复设置多套瓶颈段_______两种。【2008年4月】
19.流水线按处理的级别可以分为部件级、______处理机级______和____系统级________。133页【2010年7月】【2004年4月】
18.流水有部件级、处理机级、系统级等不同等级，多个处理机之间的流水属于____系统_______级流水，也称____宏_______流水。【2008年4月】【2006年4月】
17．异步流水线会出现顺序流动流水线不可能发生的“ 先读后写 ”相关和“ 写——写 ”相关。【2007年7月】 18．“一次重叠”解释时，第K+1条指令需等K条指令执行后才能形成，称此时发生了“_____指令______
相关”。若第K条指令的结果数地址与第K+1条指令的源数地址一样时，称发生了“____先写后读_______相关”。【2007年4月】 18.让任务（指令）流出流水线的顺序保持与流入流水线的顺序一致，称为___顺序_______流动方式或称___同步_______流动方式。【2006年7月】
18．根据流水线中各功能段之间是否有反馈回路，可把流水线分为____线性__流水和____非线性__流水。
【2006年4月】
23．衡量流水线性能的主要指标是流水线 吞吐率 和流水线 效率 。【2005年7月】 9.最大吞吐率Tpmax：指流水线达到__稳定状态____后可获得的吞吐率。【2004年7月】
10. 先进流水调度方法中，__动态调度____不需要借助软件来对指令进行调度，而是利用硬件重新安排指令的顺序来减少流水的停顿。【2004年7月】
15.流水线单处理机的性能改进主要通过如何对指令或操作流水功能部件进行分离和____细分_______，以及平衡好它们之间的___频带________。【2004年4月】
17.造成流水线断流除了编译形成的___目的程序________不能发挥流水结构的作用，或存储系统供不上为连续流动所需的指令和操作数以外，还因出现了__相关和中断_________。【2004年4月】 15.为提高流水线的__最大____吞吐率，首先要找出__瓶颈____，然后设法消除它。【2005年4月】
15.若一次重叠方式解释指令仍达不到___速度_____要求时，可用同时解释___多条指令_____的流水方法。【2003年4月】 16.指令相关、____访存数____相关和__通用寄存器组______相关等局部相关都是由于机器要同时解释的多条指令之间出现了对同一主存单元或寄存器要求“先写后读”。【2003年4月】
19.I/O设备取得I/O总线后，所传送的数据总量，称为__数据宽度______；数据通路宽度是数据总线的_物理宽度_______。【2003年4月】
第 17 页 共 56 页
计算机系统结构自考2002~2012真题及答案
6
18.阵列处理机提高速度主要是靠增大______处理单元________数，而向量流水处理机提高速度主要是靠缩短________时钟周期______。161页【2011年7月】
15.阵列处理机根据存储器的组成方式不同分为_______分布式________存储器的阵列处理机构形和______
集中式共享______存储器的阵列处理机构形。160页【2012年7月】【2011年4月】【2007年4月】 18.根据存储器的组织形式，并行处理机有两种类型的基本结构，分别是____分布式存储器_______和______集中式共享存储器_____。【2009年7月】
20.与流水线处理机相比，阵列处理机利用的是______资源重复______，而不是时间重叠；利用并行性中的______同时____，而不是并发性。161页【2010年7月】
19．阵列机开发并行性的途径是__资源重复____，是利用并行性中的__同时___性。【2006年4月】 20．并行（阵列）处理机主要实现的是 操作级并行 。【2005年7月】
18．分布式存储器结构的并行处理机的每个处理单元PE都有自己的____局部______存储器，只能被_____本处理单元_____直接访问。160页【2010年4月】 19.N个结点的PM2I单级网络的最短距离为___??log2N? ____。【2009年4月】 ??2?19．ILLIAC IV 8×8的阵列中，任意两个处理单元之间通信的最短距离不会超过______7____。【2008
年7月】
19.不同的多级互连网络，在所用的____交换开关_______、拓扑结构和_____控制方式______上各有不同。【2008年4月】
19．N个结点的混洗交换网络中，最远的两个入、出端的二进制编号是_____全“0”_________和______全“1”________，其最大距离为2n-1。【2007年7月】
19．某阵列处理机共有l6个(0~15)处理单元，用单级PM2-3互连网络连接，第5号处理单元将连至第
____13_______号处理单元，第9号单元将连至第______1_____号处理单元。【2007年4月】 17.典型的互连网络是由许多开关单元和互连线路组成，互连通路的路径选择是通过置定开关单元的__工作状态______来控制，这种置定可以有___集中_____或分布两种控制策略。【2003年4月】
18.互连网络的交换方法主要有线路交换、包交换、线路/包交换，SIMD互连网络多采用___线路____交换，多处理机常采用___包____交换。【2002年4月】
7
20．多处理机的机间互连一般采用___总线___、环形互连、交叉开关、___多端口存储器__或开关枢纽结构等形式。186页【2012年7月】【2012年4月】【2011年7月】【2009年7月】【2008年7月】【2008年4月】【2003年4月】
20.多处理机的操作系统有______主从型______、______各自独立型________和浮动型三类。202页【2011年4月】
11．使用多处理机的主要目的是用多个处理机____并发_____执行多个任务来提高_____解题速度_____。182页【2010年4月】
20.在多处理机上，有效计算的执行时间E与处理机机间的通讯辅助开销时间C的比值较小时，任务宜采用_____粗 __粒度。【2009年4月】
21．多处理机是指两台以上的处理机，在操作系统控制下通过共享的_____主存______或输入／输出子系统或高速____通讯网络_______进行通讯的计算机系统。Page182【2008年7月】
22．沿资源重复技术途径发展的同构型多处理机系统的典型结构代表是___并行（阵列）________处
第 18 页 共 56 页
计算机系统结构自考2002~2012真题及答案
理机。【2008年7月】
19．多处理机可以有同构型、异构型和 分布型 型三种。【2005年7月】
21．流水有部件、处理机、系统等不同等级，多个处理机之间的流水属 系统 级流水。【2005年7月】
16.阵列处理机主要通过___资源重复___实现空间上的并行；多处理机主要通过___资源共享___实现时间和空间上的异步并行。【2005年4月】
17.动态数据流计算机最主要的特点是让令牌带上__标记____，使得在任意给定的时刻，数据流程序图任一条弧上允许出现多个带不同___标记___的令牌。【2005年4月】
12.MISD系统结构是指有n个处理单元，按___n条不同________指令的要求，对同一个数据流及其中间结果进行不同处理，一个处理单元的___输出________作为另一个处理单元的输入。【2004年4月】
8
21.Von Neumann型计算机是以控制流方式工作的；归约机是基于__数据流____的计算模型。【218页】【2012年4月】
21.从语义上讲，数据流是基于______异步性______和_____函数性_______的一种计算模型。213页【2011年4月】
21.归约机和数据流机都是基于数据流的计算模型，只是采用的驱动方式不同，数据流机是采用______数据驱动______，归约机则是____需求驱动______。218页【2010年7月】【2003年4月】
19.数据流机采用___数据驱动____，执行的操作序列取决于输入数据的可用性；归约机则采用___需求驱动____，执行的操作序列取决于对数据的要求，对数据的需求又来源于函数式程序设计语言对表达式的归纳。【2002年4月】 20．根据对数据令牌处理方式的不同，可以把数据流计算机的结构分成____静态_____和____动态___两类。217页【2012年7月】【2010年4月】
21.智能机是具有智能的高性能计算机，有三个重要的组成部分，分别为__知识库 ____、__推理机 _____和智能接口处理机。【221页【2012年7月】【2009年7月】【2009年4月】
19.数据流机有两种不同的方式，一种是采用____数据驱动______的数据流方式，另一种是采用___需求驱动______的数据流方式。【2006年7月】
20．从对执行程序或指令的控制方式上，将计算机系统分为由控制驱动的_____控制流___方式和由数据驱
动的___数据流_____方式。【2006年4月】
19.依据机器内部对函数表达式所用存储方式的不同，把归约方式分成___串归约________和____图归约_____两类。【2004年4月】
三、简答题(每小题6分) 1
23．简述软件可移植性的含义以及实现软件移植的基本技术。Page10-14【2012年7月】 21．简述实现软件移植的统一高级语言途径存在的问题。【2010年4月】
第 19 页 共 56 页
计算机系统结构自考2002~2012真题及答案
23.实现软件移植的途径有哪些?各受什么限制?Page11-14【2008年4月】
29.为解决不同系统结构的机器之间的软件移植，通常采用何种途径?并简述其过程。【2003年4月】
22.简述开发并行性的三种途径。Page20【2012年4月】【2007年4月】
21.简述模拟和仿真的定义，并说明两者的主要区别。见2002年4月评分标准【2011年7月】
30.模拟与仿真的主要区别和适合场合是什么? 【2002年4月】
答：模拟与仿真的主要区别在于解释用的语言。仿真是用微程序解释，其解释程序存在控制存储器中，而模拟是用机器语言程序解释，其解释程序存在主存中。模拟灵活，可实现不同系统间的软件移植，但结构差异太大时，效率、速度会急剧下降。仿真在速度上损失小，但不灵活，只能在差别不大的系统之间使用，否则效率也会过低且难以仿真，需与模拟结合才行。
21.简述计算机系统Flynn分类法的分类角度及类别，并说明各类别的特征。Page25【2009年7月】
答：单指令流单数据流：单处理器计算机
单指令流多数据流：阵列处理机 相联处理机
多指令流单数据流：处理机间的鸿留水 和 脉动阵列流水机 多指令流多数据流：作业，任务，指令，数组全面并行的多机系统。
1.简单说明Flynn教授提出的分类的方法。Page25 【2004年7月】 22.设计指令系统时，以乘法运算为例，简述系统结构设计、计算机组成设计、计算机实现各应考虑的问题。Page 4【2009年4月】
23．简述在设计主存系统时，计算机系统结构、计算机组成、计算机实现各需要考虑的问题。Page4【2008年7月】
第 20 页 共 56 页