计算机体系结构练习题

计算机体系结构练习题系别_________班级_________姓名__________学号__________一、填空题1.按照弗林（Flynn）分类法，计算机系统可以分为4类：SISD计算机、SIMD计算机、MISD计算机和MIMD计算机。2.早期冯•诺依曼计算机的主要特点是程序存储、指令驱动、集中控制。3.改进之后的冯•诺依曼计算机的只要特点是存储器为中心，总线结构，分散控制。4.当前计算机系统中的存储系统是一个层次结构，其各层分别为：（通用寄存器，高速缓存，主存，辅存，脱机大容量存储器）。5.高速缓冲存储器的地址映象方式有三种，它们分别是：全向量方式，直接相联方式，组相联方式。6.虚拟存储器的三种管理方式是（段式管理，页式管理和段页式管理）。8.目前计算机中常用数据有（用户定义数据，系统数据和指令数据）三种类型。9.通常可能出现的流水线的相关性有（资源相关，数据相关和控制相关）。10.根据指令间的对同一寄存器读和写操作的先后次序关系，数据相关冲突可分为（RAW、WAR和WAW）三种类型。11.解决中断引起的流水线断流的方法有（不精确断点法和精确断点法）。12.多流水线的调度主要有三种方法：(顺序发射顺序完成，顺序发射乱序完成，乱序发射乱序完成)。13.目前向量处理机的系统结构有两种：（存储器－存储器型和寄存器－寄存器型）。14.通用计算机基本指令分为5类，它们分别是：（数据传送类，运算类，程序控制类，输入输出类，处理机控制和调试类）。15．执行指令x1=x2+x3；x4=x1-x5会引起（RAW）类型的数据相关，执行指令x5=x4*x3；x4=x0+x6会引起（WAR）类型的数据相关，执行指令x6=x1+x2；x6=x4*x5会引起（WAW）类型的数据相关。16．多计算机网络中，通常出现的4种通信模式是（单播模式，选播模式，广播模式和会议模式）。17.计算机模型按有关控制机制分类，可将计算机分为（控制）驱动，（数据）驱动，（需求）驱动，（模式匹配）驱动四种类型。18.传统的冯•诺依曼计算机是以控制驱动方式工作，以数据驱动方式工作的典型计算机是（数据流计算机），以需求驱动方式工作的典型计算机是（归约机），以模式匹配驱动方式工作的典型计算机是（人工智能计算机）。二、名词解释（每题2分，共16分）1．计算机体系结构：计算机系统结构就是计算机的机器语言程序员或编译程序编写者所看到的外特性，是硬件子系统的概念结构及其功能特性。2．透明性：在计算机技术中，一种本来存在的事物或属性，但从某种角度看似乎不存在，称为透明性。3．系列机：所谓系列机是指同一厂家生产的具有相同的系统结构，但采取了不同的组成和实现的技术方案，形成了不同型号的多种机型。4．兼容机:不同厂家所生产的具有相同系统结构的计算机系统，称为兼容机。5．模拟:模拟是指用软件的方法在一台计算机上，实现另一台计算机的指令系统，被模拟的机器是不存在的，称为虚拟机，执行模拟程序的机器称宿主机。6．仿真:仿真是指用微程序的方法在一台计算机上实现另一台计算机的指令系统。7．程序的局部性原理:程序访问局部性原理说明了计算机在程序执行过程中呈现出的一种规律，即程序往往重复使用它刚刚使用过的数据和指令。局部性分为时间上的局部性和空间上的局部性两种。所谓时间局部性是指近期被访问的代码，很可能不久又将再次被访问；空间局部性是指地址上相邻近的代码可能会被连续地访问。8．MIPS：它表示每秒百万条指令数。9．基准测试程序：为了能进行合理的评价，通常采用不同类型的程序进行测试，经过实践选择出的这些程序称为基准测试程序。10．高速缓冲存储器:高速缓冲存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片（SRAM）组成，容量比较小但速度比主存高得多，接近于CPU的速度。11．虚拟存储器:虚拟存储器是由主存储器和辅助存储器组成，通过必须的软件和硬件的支持，使得CPU可以访问的存储器具有近似于主存的速度和近似于辅存的容量。12．快表:为了提高地址转换速度，缩短查表时间，采用一个小容量的、高速的相关存储部件，用来存放当前最经常用到的那一部分页表，采取按内容相联方式进行访问。这样，查页表的时间就相当于访问小容量的相关存储器的时间，从而大大地提高了速度，这个小容量相关存储器称为快表。13．程序定位：把一个程序交给处理机运行，必须首先把这个程序的指令和数据装入到主存储器中。一般情况下，程序所分配到的主存物理空间与程序本身的逻辑地址空间是不同的，把指令和数据中的逻辑地址(相对地址)转变成主存物理地址(绝对地址)的过程称为程序定位。14．延迟转移技术：为了使指令流水线不断流，在转移指令之后插入一条不相关的有效的指令，而转移指令被延迟执行，这种技术称为延迟转移技术。15．窗口重叠技术：为了能更简单、更直接地实现过程与过程之间的参数传递，大多数RISC机器的CPU中都设置有数量较大的寄存器组，让每个过程使用一个有限数量的寄存器窗口，并让各个过程的寄存器窗口部分重叠，这就是窗口重叠技术。16．流水线技术：把一个重复的时序过程分成若干个子过程，每个子过程都可以有效地在其专用功能段上和其他子过程同时执行的一种技术，称为流水线技术。17．先行控制技术：先行控制技术是采用缓冲技术使分析部件和执行部件能分别连续不断地分析和执行指令。17．动态流水线：动态流水线在同一时间内允许按多种不同运算的联结方式工作。18．静态流水线：静态流水线在同一时间内只能按一种运算的联结方式工作。19．线性流水线：线性流水线中，从输入到输出，每个功能段只允许经过一次，不存在反馈回路。20．非线性流水线：非线性流水线存在反馈回路，从输入到输出过程中，某些功能段将数次通过流水线，这种流水线适合于进行线性递归的运算。21．流水线的吞吐率：流水线单位时间完成的任务数。22．超标量计算机：超标量处理机是重复设置多个“取指令”部件，多个“译码”、“执行”和“写结果”部件，并让这些部件同时工作来提高指令的执行速度，是可以在一个时钟周期内同时发射多条指令的处理机。23．超长指令字计算机：由编译程序在编译时找出指令间潜在的并行性，进行适当调度安排，把多个能并行执行的操作组合在一起，成为一条具有多个操作段的超长指令，由这条超长指令控制VLIW机中多个互相独立工作的功能部件，每个操作段控制一个功能部件，相当于同时执行多条指令。24．超流水线计算机：超级流水线结构是把每一个流水线(一个周期)分成多个(例如3个)子流水线，而在每一个子流水线中取出的仍只有一条指令，但总的来看，在一个周期内取出了三条指令。即在一个时钟周期内能够分时发射多条指令的处理机。25．向量的分段开采技术：当向量的长度大于向量寄存器的长度时，必须把长向量分成长度固定的段，采用循环结构处理这个长向量，这种技术称为向量循环开采技术，也称为向量分段开采技术。三、简答题1.简述实现软件移植的3个途径。答：(1)系列机与兼容机(2)模拟与仿真(3)统一标准的高级语言2.简述Amdahl定律答：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。性能提高的衡量指标为加速比，其定义为：3.答：方法1：由上向下（Top-Down）方法2：由下向上（Bottom-Up）方法3：中间开始（Middle-Out）4.简述冯。诺依曼计算机的特征。答：一般认为其主要特征有以下几点：(1)机器以运算器为中心。除了完成运算以外，机器内部的数据传输都经过运算器。各部件的操作以及它们之间的协调由控制器集中控制。(2)存储器按一维线性编址，顺序访问存储器地址单元，每个存储单元的位数固定。(3)程序存储，指令和数据无区别存放在存储器中，指令和数据一样可以送到运算器中进行运算，指令与数据的区别主要在于地址区域不同。(4)指令在存储器中按其执行顺序存放，由一个顺序控制器（亦称程序计数器或指令计数器）指定即将被执行的指令地址。每读取一条指令后，计数器自动按顺序递增。(5)指令由操作码和地址码组成，操作码指明操作类型，地址码指明操作数的地址和结果地址。(6)数据以二进制表示。5.什么是存储系统？答：存储系统是两个或两个以上的速度、容量、价格不同的存储器采用硬件，软件或软、硬件结合的办法联结成一个系统，使得整个系统看起来象一个存储器，其速度接近其中最快的一个，容量接近其中最大的一个，价格接近其中最便宜的一个。6.简述全相联映象规则。答：（1）主存与缓存分成相同大小的数据块。（2）主存的某一数据块可以装入缓存的任意一块空间中。7.简述直接相联映象规则。答：（1）主存与缓存分成相同大小的数据块。（2）主存容量应是缓存容量的整数倍，将主存空间按缓存的容量分成区，主存中每一区的块数与缓存的总块数相等。（3）主存中某区的一块存入缓存时只能存入缓存中块号相同的位置。8.简述组相联映象规则。答：（1）主存与缓存分成相同大小的数据块。（2）主存和Cache按同样大小划分成组。（3）主存容量是缓存容量的整数倍，将主存空间按缓冲区的大小分成区，主存中每一区的组数与缓存的组数相同。（4）当主存的数据调入缓存时，主存与缓存的组号应相等，也就是各区中的某一块只能存入缓存的同组号的空间内，但组内各块地址之间则可以任意存放，即从主存的组到Cache的组之间采用直接映象方式；在两个对应的组内部采用全相联映象方式。9.试述页式管理虚拟存储器的工作过程。答：页式管理是将主存空间与虚存空间按固定的大小划分成块，每块称为一页。页的大小和划分与程序的逻辑功能无关，由操作系统软件来执行。一般而言，一页的大小应该是512Bit的整数倍，因为辅助磁盘存储的物理块的大小为512Bit。虚页中的页称为虚页，实存中的各页称为实页，各虚页与实页之间按全相联方式映象，也就是虚页中的一页，可以存入主存中的任意一页的位置。当CPU给出所要访问的虚地址后，根据用户号访问基址寄存器，求得用户的页表首地址Pa，然后与虚地址中的虚页号P相加，得到该页的表目，由此表目中得到该页存入主存中的实页号为p，将该页号读出与页内地址组装即可得到主存的实际地址。10.引起Cache与主存内容不一致的原因是什么？为了保持Cache的一致性，在单计算机系统中一般采取哪些措施？答：不一致的原因：(1)由于CPU写Cache，没有立即写主存(2)由于I/O处理机或I/O设备写主存采取措施：（1）全写法，亦称写直达法(WT法—Writethrough)方法：在对Cache进行写操作的同时，也对主存该内容进行写入。（2）写回法（WB法—Writeback）方法：在CPU执行写操作时,只写入Cache,不写入主存。11.影响虚拟存储器命中率的因素有哪些？它们是如何影响的？答：（1）页面大小：当页面比较小时，随着页面的增大，命中率明显提高，但当页面增大到一定值时，命中率不再增大，而随着页面的增大而下降。（2）主存容量：当主存容量增加时，命中率不断提高；当容量增大到一定程度后，命中率的提高就不大了。（3）页面调度方式：页面的调度都是发生在产生缺页中断时进行，因此在程序刚开始运行时命中率很低，为此可以采用预取式调度法，提高命中率。12.模拟与仿真的主要区别和适合场合是什么？答：模拟是指用软件的方法在一台计算机上，实现另一台计算机的指令系统，被模拟的机器是不存在的，称为虚拟机，执行模拟程序的机器称宿主机。由于模拟采用纯软件解释执行方法，因此运行速度较慢，实时性差。因此只适合于移植运行时间短，使用次数少，而且在时间上没有约束和限制的软件。仿真是指用微程序的方法在一台计算机上实现另一台计算机的指令系统。执行微程序的机器为宿主机，被实现的为目标机。仿真的运行速度比模拟快，但仿真计算机的系统结构，因此对于系统结构差别较大的机器难于用仿真的方法实现软件移植。13.简述计算机系统结构用软件实现和用硬件实现各自的优缺点。答：硬件实现:速度快、成本高；灵活性差、占用内存少。软件实现:速度低、复制费用低;灵活性好、占用内存多。14.简述字节多路、数组多路和选择通道的数据传送方式。答：（1）字节多路通道：用