系统结构历年真题---简答题

201404
21.简述通道的3种类型各适合连接什么类型设备，说明各种类型通道在满负荷时的实际流量与所连接设备的关系。
①字节多路通道适合于连接大量的字符类低速设备。满负荷时,设备对通道要求的实际流量应是所在各设备的流量之和。(2分)
②数组多路通道适合于连接高速设备。满负荷时,设备对通道要求的实际流量应是所在各设备中,流量最大的那个。(2分)
③选择通道适合于连接高优先级的高速设备。满负荷时，设备对通道要求的实际流量应是所在各设备中，流盘最大的那个。(2分)
22.简述并行性从计算机系统处理数据的角度划分的四个等级，并各举一例。
①位串字串，只能同时处理-一个字的-位,无并行性,例如,位串行计算机;(1分)
②位并字串,同时可处理-个字的所有位,例如,简单并行的单处理机;(1分)
③位片串字并，同时处理多个字的同-位,例如，相联处理机STARAN MPP等处理机;(2分)
④全并行,同时处理多个字的全部或部分位组，例如,全并行阵列处理机ILLIAC -Iy。(2分)
23.简述透明性概念，说明下列哪些对于计算机系统结构是透明的。
浮点数据表示；字符串运算指令；阵列运算部件；通道是采用结合型还是独立型；访问方式保护；数据总线宽度；Cache存储器；存储器的最小编址单位；存储器的模M交叉存取，串行、重叠还是流水控制方式。
①透明性概念:客观存在的事物或属性从某个角度看不到,称这些事物和属性对它是透明的。(2分)
②对于计算机系统结构透明的有:数据总线宽度,阵列运算部件,通道是采用结合型还是独立型,Cache存储器,存储器的模M交叉存取，串行、重叠还是流水控制方式。(4分)
24.简述数据表示和数据结构之间的关系及引入高级数据表示的基本原则。
(1)数据表示反映了各种数据元素或信息单元之间的结构关系数据结构要通过软件映像变换成机器所具有的各种数据表示来实现。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性上不同。数据结构和数据表示是软件和硬件的交界面。(3分)
(2)引入高级数据表示的基本原则:-是看系统效率是否有显著提高,包括实现时间和存储空间是否有显著减少;二是看引入这种数据表示的通用性和利用率是否提高。(3分)
25.简述实现指令的重叠解释必须在计算机组成上满足的要求。
(1)要解决访存的冲突。解决取指和分析中取操作数的访存冲突。(2分)
(2)要解决“分析”与“执行”操作的并行。硬件上应有独立的指令分析部件和指令执行部件。(2分)
(3)要解决“分析”与“执行”操作控制上的同步,在硬件上解决控制上的上同步。(2分)

201410
21．简述器件的发展对系统结构和组成影响。
(1)器件集成度的提高,使器件的速度迅速提高,机器主频和速度也有数量级的提高;(1分)
(2)器件可靠性有数量级的提高，保证流水技术的实现;(1分)
(3)高速、廉价的半导体存储器的出现,使解题速度得以迅速提高的高速缓冲存储器和虚拟存储器的概念真正实现;(1分)
(4)现场型PROM器件,使微程序技术得以实现;(1分)
(5)高速相联存储器的实现,促进相联处理机这种结构的发展,推动向量机、数组机和数据库机的发展。(2 分)
22．简述设计RISE结构的重叠寄存器窗口技术。
(1)为减少访存,尽量让指令的操作在寄存器间进行,以提高执行速度缩短指令周期,简化寻址方式和指令格式;(2分)
(2)减少过程调用中为保存主调过程现场,建立被调过程新现场，以及返回时恢复主调过程现场所需的辅助操作:2分)
(3)为了能更简单直接地实现过程间的参数，让每个过程使用一个有限量的寄存器,并让各个过程的寄存器窗口部分重叠。(2分) .
23．简述专用总线的概念并说明专用总线的优点和缺点。
(1)只连接一对物理部件的总线称专用总线。(1 分)
(2)优点:多个部件可同时收发信息,系统流量高;(1分)通讯时不用指明源和目的,控制简单;1分)任何总线失效只影响连接于该总线上的两个部件,系统可靠性高。(1分)
(3)缺点6总线数多,成本高;(1分)专用总线的时间利用率低。(1 分)
24．简述归约机的特点。
(1)归约机应当是面向函数式语言的机器;(1分)
(2)具有大容量物理存储器并采用大虚拟存储器,具备高效的动态存储分配和管理的软硬件支持;(1分)
(3)处理部分应当是- -种有多个处理器或多个处理机并行的结构形式;(1分)
(4)采用适合于函数式程序运行的多处理器(机)互连的结构,最好采用树型方式的互连结构或多层次复合的互连结构形式;(1分)
(5)尽量把运行进程的结点机安排成紧靠该进程所需用的数据,并使运行时需相互通信的进程所占用的处理机也靠近;(1分)
(6)使各处理机负荷平衡。(1分)
25．简述阵列机与流水线处理机相比的特点。
(1)阵列处理机利用的是资源重复，而不是时间重叠;(1分)9
(2)利用并行性中的同时性，而不是并发性;(1分)
(3)设备利用率可能没有多个单功能流水线高,硬件价格下降及系统结构改进才能有高的性能价格比;(1分)
(4)阵列机提高速度主要靠增大处理单元数;(6分)
(5)阵列处理机使用简单规整的互连网络来确定处理单元间的连接;(1分)
(6)机间互连比固定结构的单功能流水线灵活,专用性强,其结构和采用的并行算法紧密联系。(1分)

201504
21．简述软件兼容的定义及系列机对软件兼容的要求。
(1)机器语言程序及编译程序都能不加修改地通用于系列内各档机器,则称各档机器是软件兼容;(2分)
(2)软件兼容包括向上(下)兼容和向前(后)兼容;(1分)
(3)同一系列内的机器-般应做到向上兼容;(1分)
(4)系列机软件必须保证向后兼容,，力争向前兼容。(2分)
22．简述CISC存在的问题。
(1)指令系统庞大，一般在200条以上;(1分)
(2)由于许多指令的操作繁杂,执行速度低;(1分)
(3)由于指令系统庞大，使高级语言编译程序选择目标指令的范围太大,难以优化生成高效机器语言程序,编译程序也太长、太复杂;(2分)
(4)由于指令系统庞大，各种指令的使用频度都不会太高,且差别很大,其中相当一部分指令的利用率很低,增加机器设计人员的负担，降低系统性能价格比。(2分)
23．简述集中式独立请求方式的总线分配过程。
(1)部件送“总线请求”信号到总线控制器(1分)
(2) 总线闲时,总线控制器可根据某种算法对同时送来的多个请求进行仲载，确定哪个部件可使用总线;(2分)
(3)通过相应“总线准许"线送回准许信号到该部件,清除其请求;(1分)
(4)建立“总线已被分配。该部件获得总线使用权，总线分配过程结束。(2分)
24．简述任务粒度的大小对多处理机性能和效率的影响。
(1)任务粒度过小辅助开销大，系统效率低;(2分)
(2)任务粒度过大，并行度低,性能不会太高;(2分)
(3)要合理选择任务粒度大小，并使其尽可能均匀,(1分)还要采取措施减少辅助开销，以保证系统性能随处理机数目的增大能有较大提高。(1 分)
25．简述脉动阵列结构的特点。
(1)结构简单、规整,模块化强,可扩充性好;(1分
(2)PE间数据通信距离短规则,使数据流和控制流的设计、同步控制等均简单规整;(2分)
(3)具有极高的计算机并行性,可通过流水获得很高的运算效率;(1 分)
(4)阵列与外界的IV0通信量少,降低了对系统主存与I/0系统频宽的要求;(1分)
(5)脉动陈列结构的构形与特定计算机任务和算法密切相关,具有专用性。(1 分)

201510
21．简述数据描述符和标志符的差别。
(1)标志符是和每个数据相连的，合存在一个存储单元中,(2分)描述单个数据的类型特征;(1分)
(2)数据描述符则是与数据分开存放,(1分)用于描述所要访问的数据是整块的还是单个的,(1分)访问该数据块或数据元素所要的地址以及其他信息。(1分)
22．简述软、硬件功能分配比例对计算机系统性能的影响。
(1)提高硬件功能的比例可提高解题速度,减少程序所需的存储空间，(1分)但会增加硬件成本降低硬件利用率，(1分)降低计算机系统的灵活性和适应性;(1分)
(2)提高软件功能的比例可降低硬件成本,(1分)提高系统的灵活性、适应性，(1分)但解题速度会下降，软件设计费用和所需的存储器用量增加。(1分)
23．简述对中断分类的根据和分类的目的。
(1)分类根据:把中断源性质相近(1分)、中断处理过程类似的归为一-类;(1分)
(2)分类目的减少中断处理程序的人口,(1分)每一类给一个中断服务程序总人口 ,(1分)再由软件分支转入相应的中断处理部分,(1分)可以减少中断服务程序入口地址形成的硬件数量。(1 分)
24．简述指令重叠解释的概念及实现重叠解释必须满足的要求。
(1)指令的重叠解释是在解释第k条指令的操作完成前，就可以开始解释第k+1条指令。(2分)
(2)实现重叠解释必须满足的要求:1)要解决访主存的冲突;(1分)2)要解决“分析”与“执行操作的并行;(1分)3)要解决“分析”与“执行”操作控制上的同步;(1分)4)要解快指令间各种相关的处理。(1 分)
25．简述数据流计算机存在的问题。
(1)如果题目数据相关性很强,并行性成分不多，会使效率比传统的Neumann型机低;(1分)
(2)给数据建立、识别、处理标记，需要花费较多的辅助开销和较大的存储空间;(1分)
(3)数据流计算机不保存数组;(1分)
(4)变量代表数值，程序员无法控制存储分配;(1分)
(5)互连网络设计困难,I/0系统不够完善;(1分)
(6)没有程序计数器，诊断和维护困难。(1分)

201604
21.简述指令字格式优化的措施。
(1)采用扩展操作码,并根据指令的频度P的分布状况选撣合适的编码方式,以缩短操作码的平均码长;(1分)
(2)采用多种寻址方式，以缩短地址码的长皮,并在有限的地址长度内提供更多的地址俏息;(1分)
(3)采用0、1.23等多种地址制，以增强指令的功能;(1分)
(4)在同种地址制内再采用多种地址形式,让每种地址字段可以有多种长度,且让长操作码与短操作码进行组配;(1分)
(5)在维持指令字在存储器中按整数边界存储的前提下,使用多种不同的指令字长度。(2分)
22.简述引人数据表示的原则。
(1)看系统的效率是否有显著提高,(1分)包括实现时间和存储空向是否有显著减少;(1分)实现时间是否减少又主要看主存和处理机之间传递的信息量是否减少;(1分)
(2)看引入这种数据表示后,其通用性和利用率是否提高。(1分)如果只对某种数据结构的实现效卒高、而对其他敷据结构的实现效率低，或应用较少,(1分)将导致性价比下降。(1分)
23.简述数组多路通道的数据传送方式。
数组多路通道在每选择好一台设备后,要连续传送完固定K个字节的成组数据后,才能释放总线,(1分)通道再去选择下一台设备,(1分)再传送该设备的K个字节。(1分)如此,以成组方式轮流交叉地为多台高速设备服务。(1分)某台设备要想传送N个字节,就需要先后经f N/K次申请使用通道总线才行。(2分)
24.简述机群系统相对于传统的并行处理系统的优点。
(1)系统有高的性能价格比;(1分)
(2)系统的开发周期短,(1分)
(3)系统的可扩展性好;(1分)
(4)系统的资源利用率商;(1分)
(5)用户投资风险小;(1分)
(6)用户编程方便。(1分)
25.简述SIMD系统的互连网络的设计目标。
(1)结构不要过于复杂,以降低成本;(1分)
(2)互连要灵活,以满足算法和应用的需要;(1分)
(3)处理单元问信息交换所需传送步数尽可能少,(1分)以提高速度性能;(1分)
(4)能用规整单一的基本构件组合而成,或经多次通过或者经多级连接来实现复杂的互连,使模块性好,(1分)以便于用VIS[实现并满足系统的可扩充性。(I 分)

201610
21．简述模拟和仿真的区别。
(l)模拟和仿真的主要区别在于解释用的语育;(2分)
(2)仿真是用微程序解释,(1分)其解释程序存储于控制存储器中;(1分)
(3)模拟是用机器语言程序解释,(1分)其解释程序存储于主存中。(I分)
(
22．简述标志符数据表示的主要优点。
(1)简化了指令系统程序设计和编译程序;(2分)
(2)便于实现致性校验:(1分)
(3)能由硬件自动变换数据类型;(I分)
(4)支持数据库系统的实现与数据类型无关的要求;(1分)
(5)为软件调试和应用软件开发提供了支持。(1分)
23．简述总线独立请求控制方式的优点和缺点。
1)优点:总线分配速度快.(1分)所有部件的总线请求同时送到总线控制器,不用查询;(1分)控制器可以使用程序可控的预定方式、自适应方式、循环方式或它们的混合方式灵活确定下一个使用总线部件;(1分)能方便地隔高失效部件的请求。(1分)
(2)缺点:控制线数量过大，为控制N个设备必须有2N+1根控制线:(1分)总线控制器复杂。(1分)
24．简述Cache存储器地址映像、地址变换的概念以及映像规则的选择要求。
(1)地址映像就是将每个主存块按某种规则装入Cache中;(分)
(2)地址变换就是每次访Cache时怎样将主存地址变换成Cache地址;(1分)
(3)映像规则的选择要求:除了看所用的地址映像和变换硬件是否速度商、价格低和实现方便外,(2分)还要看块冲突概率是否低、(1分)Cache空间利用率是否高。(1分)
25．简述机群系统比起传统的并行处理系统所具有的优点。
(1)系统有高的性能价格比;(1分)
(2)系统的开发周期短;(1分)
(3)系统的可扩展性好:(1分)
(4)系统的资源利用率高;(I分)
(5)用户投资风险小;(1分)
(6)用户编程方便。(I分)

201704
21．简述系列机思想对计算机发展的意义。
(l)采用系列机可以较好地解决软件设计环境要求相对稳定和硬件器件、组成等技术飞速发展的矛盾;(2分)
(2)软件可以丰富积累;(1分)
(3)器件、 硬件和组成又能不断更新;(1分)
(4)使之短期内应能提供性能更好、价格更便宜的新机器，有力地促进计算机的发展。(2分)
22．简述设计RISC的基本原则。
(1)确定指令系统时, 只选择使用频度很高的那些指令,再增加少量能有效支持操
作系统、高级语言实现及其功能的指令;(1分)
(2)战少指令系统所用寻址方式种类;(1分)
(3)让所有指令都在一个机器周期内完成;(1分)
(4)扩大通用寄存器数;(1分)
(5)大多数指令用硬联控制实现,少数指令用微程序实现;(I分)
(6)通过精简指令和优化设计编译程序,简单有效地支持高级语言的实现。(1分)
23．简述串行链接总线控制方式的优点。
参考答案:
(1)选择算法简单;(1分)
(2)用于解决总线控制分配的控制线的线数少,(1分)只衢3根，且不取决于部件的数量;(1分)
(3)部件的增破容易,只需简单地把它连到总线上或从总线去掉即可;(1分)。
(4)可扩展性好;(I分)
(5)由于逻辑简单,容易通过重复设置提高可靠性。(i 分)。
24．简述多处理机与阵列机在并行等级、硬件、算法和系统管理上的区别。
(1)并行等级不同,阵列处理机主要针对向量数组、实现向量指令操作级的并行是开发并行中的同时性;(1分)
(2)多处理机实现的是作业或任务间的并行，是开发并行性中的并发性;(1分)
(3)硬件结构上多处理机中的多个处理机要用多个指令部件控制,通过共享主存或机间互连网络实现异步通信:(I分)
(4)在算法上,不限于向址数组.还婴挖掘和实现更多通用算法中隐念的并行性。(1分)
(5)在系统管理上,要更多地依靠操作系统等软件手段,有效地解决资源分析和管理,特别是任务分配处理机调度、进程的同步和通信等问题。(2 分)
25．简述控制驱动的控制流方式和数据驱动的数据流方式的特点。
(1)控制驱动的控制流方式的特点:通过访向共享存储单元让数据在指令间传递;(1分)指令执行的顺序隐含于控制流中但却可显式地使用专门的控制操作符来实现并行处理;(1分)指令执行的顺序受程序计数器控制。(1分)
(2)数据驱动的数据流方式的特点:没有通常的共享变量的概念;(1分)指令执行顺序只受指令中数据相关性的制约;(1分)数据是以数据令牌方式直接在指令之间传递。(1分)

201710
21．简述计算机功能分别用硬件实现和软件实现的优点和缺点。
(1)计算机功能用硬件实现的优点是速度较快,(1分)性能好,(1分)缺点是不灵活,适应差。(1 分)
(2)计算机功能用软件实现的优点是设计容易，修改容易,(1分)有灵活的适应性,(1分)缺点是速度性能低。(1 分)
22．简述数据描述符和标志符的差别。
(1)标志符是和每个数据相连的,(1分)合存在一-个存储单元中,(1分)描述单个数据的类型特征;(1分)
(2)数据描述符则是与数据分开存放,(1分)用于描述所要访问的数据是整块的还是单个的,(1分)访问该数据块或数据元索所要的地址以及其他信息等。(1分)
23．简述面向高级语言的优化实现改进CISC指令系统的途径。
(1)通过对源程序中各种高级语言语句的使用频度进行统计来分析改进;(1分)
(2)如何面向编译,优化代码生成来改进;(1分)
(3)改进指令系统,使它与各种语言间的语义差距都有同等的缩小;(1分)
(4)采用让计算机具有分别面向各种高级语言的多种指令系统、多种系统结构的面向问题动态自寻优的计算机系统;(2分) .
(5)发展高级语言计算机(或高级语言机器)。(1分)
24．简述中断系统的主要功能和要求。
(1)中断系统的主要功能包括:中断请求的保护和清除、(1分)优先级的确定、(1分)中断断点及现场的保护、(1分)对中断请求的分析和处理以及中断返回。(1分)
(2)中断系统的要求:高的中断响应速度;(1分)中断处理的灵活性。(1分)
25．简述数据流计算机存在的问题。
(1)如果题目本身数据相关性强，内涵并行性不多时,就会使效率比传统Von Neumann型机低;(1分)
(2)在数据流计算机中为给数据建立、识别、处理标识,需要花费较多的辅助开销和较大的存储空间;(1分)
(3)数据流计算机不保存数组。处理大型组时，会增加额外的传输开销。(1分)
(4)数据流语言的变量代表数值，使程序员无法控制存储分配。(1分)
(5)数据流计算机互连网络设计困难,输入/输出系统不够完善。(1 分)
(6)数据计算机没有程序计数器,给诊断和维护带来困难。(1 分)

201804
21．简述软件移植中采用系列机途径的办法及优点。
(1)方法:在软、硬件界面上设定好一-种系统结构,(1分)软件设计者按照此设计软件，硬件设计者根据机器速度、性能、价格的不同,(1分)选择不同器件、硬件和组成、实现技术，研制并提供不同档次的机器。(1分)
(2)优点:较好地解决了软件环境要求相对稳定和硬件、器件技术迅速发展的矛盾;(1分)软件环境相对稳定就可不断积累、丰富、完善软件，使软件产量质量不断提高,(1分)同时又能不断采用新的器件和硬件技术，使之短期内即可提供新的、性能不断提高的机器。(1 分))
(
22．简述堆栈计算机的概念及其特点。
(1)有堆栈数据表示的机器称为堆栈机器;(1分)
(2)有高速寄存器组成的硬件堆栈,使堆栈的访问速度是寄存器的,容量是主存的;(2分)
(3)丰富的堆栈指令,直接对堆栈中的数据进行各种运算;(1分)
(4)有力地支持高级语言程序的编译;(1分)
(5)有力地支持子程序的嵌套和递归调用。(1分)
23．简述集中式串行链接方式总线的分配过程。
(1)所有部件都经公共的“总线请求”线向总线控制器发出要求使用总线的申请;(1分)
(2)只有当“总线忙”信号未建立时,送出“总线可用”信号,串行送往各部件;(1分)
(3)未发“总线请求”信号的部件将“总线可用”信号继续传给下一个部件;(1分)
(4)发过“总线请求”信号的部件停止发送“总线可用”信号;(1分)
(5)该部件建立“总线忙”信号并去除“总线请求”信号，获得总线的使用权，此次总线分配结束。(2分)
24．简述多处理机主从型操作系统的优缺点。
(1)优点:结构比较简单;(1分)整个管理程序只在一个处理机上运行，一般都不必是可再人的;(1分)只有一个处理机访问执行表，简化了管理控制的实现。(1分)
(2)缺点:对主处理机的可靠性要求较高;(1分)整个系统显得不够灵活;(1分)如果主处理机负荷过重,影响整个系统性能。(1 分)
25．简述机群系统与传统的并行处理系统相比较所具有的优点。
(1)系统有高的性能价格比;(1分)
(2)系统的开发周期短;(1分)
(3)系统的可扩展性好;(1分)
(4)系统的资源利用率高;(1分)
(5)用户投资风险小;(1分)
(6)用户编程方便。(1分)

201810
21．简述软、硬件取舍的基本原则。
(1)应考虑在现有硬件.器件的条件下，系统要有高的性能价格比，(1分)主要从实现费用.速度和其它性能要求来综合号虑;(1分)
(2)要考虑到准备采用和可能采用的组成技术.(1分)使之尽可能不要过多或不合理地限制各种组成，实现技术的采用:(1分)
(3)不能仅从“硬”的角度考虑如何便于应用组成技术的成果和便于发挥器件技术的进展.(1分)还要从“软"的角度把如何为编译和操作系统的实现以及为高级语言的设计提供更多、更好的硬件支持放在首位。(1分)
22．简述系列机思想对计算机发展的意义和系列机软件兼容的要求。
(1)系列机可以较好地解决软件设计环境要求相对稳定和硬件、器门、组成等技术在迅速发展的矛盾;(2分)
(2)软件可以丰富积累，使软件产量、质量不断提高;(1分)
(3)器件、硬件和组成又能不断更新使之短期内就能提供出性能良好.价格更便宜的新机器.有力地促进计算机的发展。(I分)
(4)系列机软件兼容的基本要求是必须保证实现软件的向后兼容，(1分)力争做到向上兼容。(1 分)
23．简述编译程序设计者要求指令系统应具有的特性。
(1)规整性。对相似的操作数做相同的规定:(1分)
(2)对称性。对称性操作的定义相同，使于编译;(I分)
(3)独立性和全能性，有多种程序选择实现同种功能，应限定操作只能有一种选择方式;{1分)
(4)正交性指令中各个不同含义的字段。在编码时不相关、相互独立:{1分)
(5)可组合性。让指令系统中所有操作对各种寻址方式和数据类型都适应: (I分)
(6)可扩充性 留有一定数量的冗余操作码，以便以后扩充新指令(1 分)
24．简述中断分成优先级的原因及分级的方法。
(1)中断分成优先级的原因:各中断源是相互独立且随机发出中断请求。1分。当多个中断源同时发出中断请求时.CPU只!能先响应和处理其中优先级相对高的中断请求.(1分)因此需要对中断源的响应和处理安排一个优先顺序(1分)
(2)分级的方法:中断分成类后.同一类内部各中断请求的优先次序一般由软件或通道来管理.{1分)主要是对于不同类的中断要根据中断的性质、紧迫性、重要性及软件处理的方便性分成若干优先级.(1分)以便CPU可以有序地对这此中断请求进行响应相处理。1分
25．简述更新主存内容的写回法和写直达法的基本原理。
(1)写回法:在CPU执行写操作时，信息只写入Cache.(1 分)仅当需费替换时，才将改写过的cache块先写回主存.然与再调人新块、(2分)
(2)直达法:利用Cache存储器在处理机和主存之间的直接通路(1分)每当处理机写入Carhe的同时.也通过此通路写入主存(2 分)

201904
21.简述设计RISC的基本原则。
()确定指令系统时,只选择使用频度很高的指令，再增加少量能有效支持操作系统高级语言实现及其他功能的指令:(1分)
(2)减少指令系统所用寻址方式种类;(1分)
(3)让所有指令都在一个机器周期内完成:(1分)
(4)扩大通用寄存器数,尽量减少访存:(1分)”
(5)大多数指令都用硬联控制实现,少数指令用微程序实现:(1分)
(6)通过精简指令和优化设计编译程序,简单、有效地支持高级语言。(1 分)
22.简述数组多路通道的数据传送方式原理。
(1)数组多路通道适合于连接多台磁盘等高速设备;(2分)
(2)数组多路通道在每选择好一台设备后，要连续传送完固定K个字节的成组数据后,才释放总线;(1分)
(3)释放总线后,通道再去选择下一-台设备,再传送该设备K个字节;(1分)
(4)以成组方式轮流交叉地为多台高速设备服务;(1分)
(5)某台设备要想传送n个字节,就需要先后经[ n/K]次申请总线。(1分)
23.简述总线控制的集中式独立请求方式的优点和缺点。
(1)优点:总线分配速度快;(1分)所有部件的总线请求同时送到总线控制器,不用查询:(1分)控制器可以使用程序可控的预定方式、自适应方式、循环方式或它们的混合方式灵活确定下-一个使用总线的部件:(1分)能方便地隔离失效部件的请求。(1 分)
(2)缺点:控制线数量过大,为控制N个设备必须有2N+1根控制线.(1分)且总线控制器要复杂很多。(1 分)
24.简述提高模m值，影响主存实际频宽的因素及结果。
(1)对模m交叉,若都是顺序取指，效率可提高到m倍;(1分)
(2)一旦出现转移,效率会下降;转移频率越高,并行主存系统效率下降越大;(1分)
(3)数据的顺序性比指令要差,实际的频宽带可能要低一些;(1 分)
(4)工程实现上由于模m越大,存储器数据总线越长,总线上并联的负载越重,有时还不得不增加们的级数，会使传输延迟增加;(1分)
(5)因此提高模m值能提高主存系统的最大频宽,(1分)但主存的实际频宽并不随m值增大而线性提高,实际效率并不像所希望的那么高。(1 分)
25.简述归约机结构的特点。
(1)归约机应当是面向函数式语言，或以函数式语言为机器语言的非Neumann型机器;(1分)
(2)具有大容量物理存储器并采用大虚存容量的虚拟存储器,具备高效的动态存储分配和管理的软、硬件支持;(1分)
(3)处理部分应当是一种有多个处理器或多个处理机并行的结构形式;(1分)
(4)采用适合于函数式程序运行的多处理器(机)互连的结构,(1分)最好采用树形方式的互连结构或多层次复合的互连结构形式;(1分)
(5)尽量把运行各种的结点机紧靠该进程所需用的数据安排,(1分)并使运行时需相互通信的进程所占用的处理机也靠近,让各处理机的负荷平衡。(1 分)

201910
21.简述提高计算机系统并行性技术的三个途径。
提高计算机系统并行性技术的三个途径:
(1)时间重叠是在并行性概念中引人时间因素,(1分)让多个处理过程在时间上相互错开，轮流使用同一套硬件设备的各个部分以加快硬件的周转来赢得速度;(1分)
(2)资源重复是在并行性概念中引人空间因素,(1分)通过重复设置硬件资源来提高可靠性或性能;(1分)
(3)资源共享是用软件的方法,(1分)让多个用户按一定的时间顺序轮流使用同一套资源来提高资源利用率从而提高系统的性能。(1分)
22.简述紧耦合多处理机中解决多Cache一致性的办法。
多Cache一致性问题的解决方法主要有:
(1)解决进程迁移引起的多Cache不一致性 ，可以通过禁止进程迁移的方法予以解决，也可以在进程挂起时，靠硬件方法将Cache中该进程改写过的信息块强制写回主存相应位置。(2 分)
(2)以硬件为基础实现多Cache的一致性，主要有监视Cache协议法，即各个处理机中的Cache控制器随时都在监视着其他Cache的行动。另一种是目录表法,建立一个目录表,记录每一个数据块的使用情况。(2 分)
(3)以软件为基础实现多Cache的一致性，例如依靠编译程序的分析，不把一些公用的可写数据存人Cache中。(2分)
23.简述Cache全相联映像的概念及其优缺点。
概念:Cache全相联映像是主存中任意一块都可映像装人Cache中的任意一块位置的地址映像。(1 分)
优点:块冲突率最低,(1 分)只有当Cache全部装满才可能出现冲突,(1分)Cache的空间利用率最高;(1分)
缺点:要构成容量为2°项的相联存储器的代价太大;(1分)Cache容量很大时，其查表的速度很难提高。(1分)
24.简述IBM360/91解决流水控制的途径。
IBM360/91解决流水控制的途径:
(1)在各个寄存器中设置忙位标志来判断是否相关，当寄存器正在使用时置该寄存器的忙位标志为“1”;(1分)当寄存器被释放，其忙位标志清为“0”，访问寄存器时先看忙位标志如果为“1”表示相关。(1 分)
(2)设置多条流水线让它们并行工作,(1分)同时在分布于各流水线的人、出端上分别设置若干保存站来缓冲存放信息,一旦相关采用异步方式流动;(1分)
(3)通过分布设置的站号来控制相关专用通路的连接;(1分)
(4)相关专用通路采用总线方式，相关后通过更改站号来实现不同相关专用通路
的连接。(1 分)
25.简述脉动阵列结构计算机的特点。
脉动阵列结构计算机具有以下特点:
(1)结构简单、规整， 模块化强，可扩充性好，非常适合用超大规模集成电路实现。(2分)
(2)处理单元(PE)间数据通信距离短、规则，数据流和控制流的设计、同步控制等均简单规整。(2 分)
(3)脉动阵列中所有PE能同时运算，具有极高的计算并行性，可通过流水获得很高的运算效率和吞吐率。(1 分)
(4)脉动阵列结构的构形与特定计算任务和算法密切相关，具有某种专用性。(1分)

202008
21.简述实现软件移植的技术途径及其适用环境。
实现软件移植的技术途径及其适用环境:
(1)统一高级语言;(1分)适用于结构完全相同以至完全不同的机器之间的高级语言程序应用软件的移植;(1分)
(2):采用系列机;(1分)适用于结构相同或相近的机器之间的汇编语言应用软件和部分系统软件的移植;(1分)
(3)模拟与仿真;(1分)适用于结构不同的机器之间的机器语言程序的移植。(1分).
22.简述中断的概念、中断的分类依据及分类的目的。
中断的概念:
CPU中止正在执行的程序,转去处理随机提出的请求,待处理完后,再回到原先被打断的程序继续恢复执行的过程称为中断;(2分)
中断的分类依据:
将中断源性质相近、中断处理过程类似的归为一 类;(1分)
分类的目的:
减少中断处理程序的人口,(1分)每一类给-一个中断服务程序总人口,(1分)可以减少中断服务程序人口地址形成的硬件数量。(1分)
23.简述设计多处理机的目的。
设计多处理机的目的:
(1)通过多台处理机对多个作业、任务进行并行执行来提高解题速度,从而提高系统的整体性能;(3分)
(2)使用冗余的多个处理机通过重新组织来提高系统的可靠性、适应性和可用性。(3 分)
24.简述超标量处理机与超流水处理机的区别。
(1)超标量处理机是利用资源重复,(1分)设置多个执行部件寄存器堆端口;(1分)
(2)超流水处理机是着重开发时间并行,(1分)在公共的硬件上采用较短的时钟周期,(1分)深度流水来提高速度,(1分)需使用高速的时钟机制来实现。(1 分)
25.简述实现全排列网络的两种方法。
实现全排列网络的两种方法为:
(1)在多级互连网络的输出端设置锁存器,使数据在时间上顺序通行两次;(3分)
(2)将-一个多级互连网络和它的逆网络串接起来，合并掉中间完全重复的一级，得到总级数为2log2 -1 的多级网络。(3 分)

202104
21.简述设计RISC计算机的基本原则。
(1)只选择使用频度很高的指令;(1分)
(2)减少指令系统寻址方式的种类;(1分)
(3)让所有指令都在一个机器周期内完成;(1分)
(4)扩大通用寄存器的数量;(1分)
(5)多数指令都采用硬联控制实现;(1分)
(6)精简指令和优化设计编译程序,简单有效地支持高级语言的实现。(1分)
22.简述字节多路通道、数组多路通道、选择通道分别适用连接的设备及各通道的特点。
字节多路通道、数组多路通道、选择通道分别适用连接的设备及特点:
(1)字节多路通道适用于连接大量的字符类低速设备.(1分)传送一个字符(字节)的时间很短,但字符(字节)间的等待时间很长;(1分)
(2)数组多路通道适用于连接多台高速设备,(1分)设备的传送速率很高,但传送开始前的寻址辅助操作时间很长;(1分)
(3)选择通道适用于连接优先级高的高速设备,(1分)在数据传送期内独占通道,只能执行- -道通道程序。(1 分)
23.简述页式虚拟存储器页面失效和实页冲突发生的原因及所确定替换算法的依据。
当处理机要用到的指令或数据不在主存中时,会发生页面失效;(2分)当主存已满且发生页面失效时,会发生实页冲突。(2 分)替换算法的确定主要看主存是否有高的命中率、是否便于实现和辅助软硬件成本是否低。(2 分)
24.简述流水线机器全局性相关的概念及处理全局性相关的四种方法。
全局性相关指的是已进人流水线的转移指令和其后续指令之间相关。(2 分)处理全局性相关的四种方法有:使用猜测法;(1分)加快和提前形成条件码;(1分)采取延迟转移;(1分)加快短循环程序的处理。(1分)
25.简述多处理机与阵列处理机在指令流和并行等级的区别。
(1)指令流的区别。阵列处理机是单指令流;(1分)多处理机是多指令流。(1 分)
(2)并行等级区别。阵列处理机主要针对向量、数组处理,实现向量指令操作级的并行,是开发并行性的同时性;(2分)多处理机实现的则是更高一级的作业或任务间的并行,是开发并行性的并发性。(2分)