计算机系统结构总复习主要题型

第1页共8页02325计算机系统结构复习题一、单项选择题1．按弗林(Flynn)提出的计算机系统分类方法，CRAY-1属于()A．SISDB．SIMDC．MISDD．MIMD2．浮点数尾数基值rm=8，以rm为基的尾数位数m′=2，则可表示的规格化最大尾数值为()A．164B．18C．78D．63643．多处理机上两个程序段之间同时有先读后写和先写后读两种数据相关，则（）A．交换串行B．不能并行执行C．必须并行执行D．顺序串行4．输入输出系统硬件的功能对下面哪一类人员是透明的（）A．应用程序员B．操作系统程序员C．机器语言程序设计员D．系统结构设计人员5．输入流水线的指令既无局部性相关也没有全局性相关，则（）A．出现瓶颈B．可获得高的吞吐率和效率C．可靠性提高D．流水线的效率和吞吐率恶化6．多端口存储器适合于连接（）A．机数很多的多处理机B．机数可变的多处理机C．紧耦合多处理机D．松耦合多处理机7．关于归约机的描述正确的是（）A．归约机不是基于数据流的计算模型B．归约机采用需求驱动，执行的操作序列取决于对数据的需求C．归约机不是以函数式语言为机器语言D．归约机采是VonNeumann型计算机8.指令执行结果出现异常引起的中断是()A.输入/输出中断B.机器校验中断C.程序性中断D.外部中断9.以下不属于堆栈型替换算法的是()A.近期最少使用算法B.近期最久未用过算法C.先进先出算法D.页面失效频率算法10．相对较好的处理浮点数尾数的下溢的方法是（）A．舍入法B．恒置1法C．截断法D．查表舍入法11．以下属于操作级并行SIMD计算机的是（）第2页共8页A．阵列处理机B．多处理机C．超标量处理机D．超流水线处理机12．数据表示的含义是（）A．程序中的数据格式B．数据结构C．硬件能直接识别引用的数据类型D．数据类型13．下面不是流水机器全局相关的处理方法的是（）A．采取延迟转移B．堆栈法C．猜测法D．加快短循环程序的处理14．面向堆栈的寻址（）A．能更好地支持向量的运算B．比面向寄存器的寻址访问速度快C．能更好地支持矩阵运算D．有利于子程序嵌套、递归调用参数、返回地址及现场的保存和恢复15．中断的优先级由高到低的是（）A．程序性→I/O→机器校验B．外部→重新启动→程序性C．I/O→程序性→掉电D．通路错→程序性→I/O→重新启动16．关于静态流水线的描述正确的是（）A．某一时间内各段只能按一种功能联接流水的多功能流水线B．功能固定的流水线C．各段之间的连接是固定不变D．某一时间内可执行多种功能17．计算机使用的语言是()A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令18．页式虚拟存储器的替换算法要解决的问题是()A．虚地址到辅存实地址的变换B．虚地址到主存实地址的变换C．用户虚页号到主存实页号的变换D．当产生页面失效时，选择主存中哪个页作为被替换的页19．动态数据流机最突出的特点是使()A.数据流令牌无标号B.需要程序记数器来实现C.令牌带上标号D.同步由门(Latch)寄存器来实现20．多处理机上两个程序段之间若有先写后读的数据相关，则()A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行第3页共8页21．多处理机机间互连采用总线形式的优点是（）A．结构简单、造价低、可扩充性好B．适用于处理机机数较多的场合C．系统增减模块不方便D．没有访问公用总线的冲突22．位片处理是指计算机采用___________方式对数据进行处理。（）A．字并位并B．字串位并C．字并位串D．字串位串23.指令间“一次重叠”是指()A.任何时候只是“取指k+1”与“分析k”重叠B.任何时候只是“分析k+1”与“执行k”重叠C.“取指k+2”、“分析k+1”与“执行k”重叠D.若“分析k+1”比“执行k”提前结束，则“执行k+1”可与“执行k”重叠24．在主存—Cache地址变换过程中块冲突率最低的是（）A．直接映像及其变换B．全相联映像和变换C．组相联映像及其变换D．都不是25．关于页面替换算法描述正确的是（）A．FIFO能正确反映程序的局部性B．FIFO不是根据过去使用情况预估未来C．随机算法的主存命中率很高D．LRU能正确反映程序的局部性26．计算机系统的层次结构由高到低分别为（）A．高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B．高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C．应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D．应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级27．除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）A．计算机网络B．控制流计算机C．机群系统D．数据流计算机28.下列CRAY-1的两条向量指令的执行方式，叙述正确的是（）V1←V2+V3V4←V1*V5A.有源Vi冲突，只能串行B.没有源Vi冲突，可以交换执行顺序C.没有功能部件冲突，有Vi冲突，但可以链接D.没有功能部件冲突和源Vi冲突，可以并行29.ILLIACIV是一种（）A.多处理机B.阵列处理机C.流水线处理机D.指令重叠处理机30．在23×23Delta网络中需要2×2交叉开关模块个数为（）A．6B．12C．24D．6431．通道程序执行结束时引起的中断是第4页共8页A．I/O中断B．访管中断C．程序性中断D．外部中断32．多处理机的各自独立型操作系统()A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性33．输入输出系统硬件的功能对__________是透明的。()A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员34．“启动I/O”指令是主要的输入输出指令，是属于__________()A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令35．全相联地址映象是指()A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入36．__________属于MIMD系统结构。()A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机37．设16个处理器编号分别为0，1，2，…，15用Cube3互联函数时，第10号处理机与第()号处理机相联。A.11B.8C.14D.238．若输入流水线的指令既无局部性相关，也不存在全局性相关，则()A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高39.“从中间开始”设计的“中间”目前多数在()A.传统机器语言机器级与操作系统机器级之间B.传统机器语言机器级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间40.以下与虚拟存储器的等效访问速度无关的是()A.页地址流B.页面调度策略C.主存的容量D.辅存的容量第5页共8页二、判断改错题（判断下列各题正误，正确的在题后括号内打“√”，错误的打“×”，并将错误的地方改正过来）。1．就目前的状况来看，M0用微程序实现（）2．同一种高级语言在不同厂家的机器上能完全通用（）3．仿真是用微程序解释（）4．用标志符数据表示会增加程序所占的主存空间（）5．通用寄存器机器对堆栈数据结构实现的支持是较好的（）6．虚拟存储器的管理方式主要有段式、页式和段页式3种（T）7．流水按处理的级别可以分为部件级、处理机级和系统级（T）8．中断现场包括软件状态和硬件状态（T）9．单级立方体网络的最大距离为N+1（）10．紧耦合多处理机其通讯速率不受主存频宽限制（）11．就目前的状况来看，M2到M5大多使用硬件实现（）12．不同高级语言的语法、语义结构相同（）13．模拟是用机器语言程序解释（）14．采用标志符会提高指令的执行速度（）15．截断法是将尾数超出机器字长的部分截去（）16．“启动I/O”指令属于管态指令（T）17．虚拟存储器是因为主存速度满足不了要求而引出的（F）18．流水线不出现断流，不能获得高效率（F）19．混洗交换单级网络包含全混和交换两个互连函数（）20．松耦合多处理机较适合做粗粒度的并行计算（）21．对操作码进行优化编码时，在了解每种指令在程序中出现的概率后，使用Huffman算法构造Huffman树，这样获得的Huffman编码是唯一的。()22．.多处理机中，两个程序段之间若同时有先写后读和先读后写2种相关，以交换数据为目的时，则必须并行执行，读写要完全同步，允许顺序串行和交换串行。()23．计算机仿真适合在两种结构差距大的机器间运用。()24．主存空间数相关是相间隔的两条指令之间出现对主存同一单元要求先写而后读的关联。(F)25．由于Cache存贮器的地址变换和块替换算法是用软件实现的，因此Cache存贮器对应用程序员是透明的，而且Cache对处理机和主存间的信息交往也是透明的。(F)三、填空题1．引起中断的各种事件称为_中断源___，中断源向中断系统发出请求中断的申请，称为___中断请求___。2．___________是程序员编程用的地址，___________是程序在主存中的实际地址。3.提高计算机系统并行性的主要技术途径有时间重叠、_______和______。4．输入输出系统包括输入输出设备、设备___________及与输入输出操作有关的___________件。5．超长指令字(VLIW)结构是将___________和___________两者相结合。6.页式虚拟存贮器把_______空间和_______空间都机械等分成相同大小的页面。第6页共8页7．多功能流水线指的是同一流水线的各个阶段之间可以有多种不同的___连接方式___以实现多种不同的___运算或功能___。8．集中式总线控制根据优先次序的不同可以有____串行链接____、定时查询和____独立请求____三种不同方式。9.多处理机机间互连一般采用___________、___________、交叉开关形式和多端口存储器形式等。10．页式虚拟存储器中，影响命中率的主要因素有页面大小、____程序地址流____和分配给该程序的___主存页数__。11．解决重叠方式相关处理的两种基本方法是__推后分析__和设置_____相关专用通路_____。12．按流水处理的级别可分为___部件级__、处理机级和_____系统级____。13.按多功能流水线的各段能否允许同时用于多种不同功能联接流水，可把流水线分为_______流水线和_______流水线。14.总线仲裁算法有：___________算法、___________算法、动态优先级算法和先来先服务算法。15．多处理机互联一般采用___________、环形互联、交叉开关或___________等几种形式。16．衡量流水线处理机的性能主要是_____吞吐率、加速比____和___效率___。17.用____________解释实现软件移植的方法称为模拟；用_______________直接解释另一种机器指令系统的方法称为仿真。18．输入输出系统的发展经历了3个阶段，相应对应于3种方式，即____程序控制I/O___，直接存储器访问(DMA)及____I/O处理机_____。19．N个结点的混洗交换网络中，最远的两个入、出端的二进制编号是___________和___________，其最大距离为2n-1。20.在层次化存储系统中，Cache是最高层次的__________部件。21．按弗林(MichaelJ.Flynn)的观点，计算机系统可分为___________单指令流多数据流、多指令流单数据流和___________四大类。22．标志符与每个数据相连，合存于___________，用于描述单个