计算机体系结构练习题.doc

计算机体系结构练习题 系别 _________ 班级 _________ 姓名__________ 学号__________ 一、?填空题 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．延迟转移技术： 为了使指令流水线不断流，在转移指令之后插入一