《计算机体系结构》期末复习题.docVIP

《计算机体系结构》期末复习题 系别 _________ 班级 _________ 姓名__________ 学号__________ 填空题（每空1分） 1.按照弗林（Flynn）分类法，计算机系统可以分为4类：SISD计算机、______计算机、_______计算机和_______计算机。 2. 改进之后的冯?诺依曼计算机的只要特点是__________。 3. 当前计算机系统中的存储系统是一个层次结构，其各层分别为__________。 4.高速缓冲存储器的地址映象方式有三种，它们分别是：__________、__________、__________。 5.虚拟存储器的三种管理方式是__________，__________和__________ 6.目前计算机中常用数据有__________，__________和__________三种类型。 7.通常可能出现的流水线的相关性有__________。 8.解决中断引起的流水线断流的方法有_______和________。 9.目前向量处理机的系统结构有两种：__________和__________。 10.通用计算机基本指令分为5类，它们分别是：__________。 11．执行指令x1=x2+x3；x4=x1-x5会引起__________类型的数据相关，执行指令x5=x4*x3；x4=x0+x6会引起__________类型的数据相关，执行指令x6=x1+x2；x6=x4*x5会引起__________类型的数据相关。 12．多计算机网络中，通常出现的4种通信模式是__________。 13.传统的冯?诺依曼计算机是以控制驱动方式工作，以数据驱动方式工作的典型计算机是_______，以需求驱动方式工作的典型计算机是_______，以模式匹配驱动方式工作的典型计算机是_______。 14.多流水线的调度主要有三种方法：_______。 15. 早期冯?诺依曼计算机的主要特点是_______ 16.根据指令间的对同一寄存器读和写操作的先后次序关系，数据相关冲突可分为_______三种类型。 17．多流水线的调度主要有三种方法：_______。 18.计算机模型按有关控制机制分类，可将计算机分为_______驱动，_______驱动，_______驱动，_______驱动四种类型。 二、名词解释（每题2分） 1.计算机体系结构： 2.系列机： 3.模拟: 4.程序的局部性原理: 5.MIPS： 6.高速缓冲存储器: 7.虚拟存储器: 8.快表: 9.程序定位： 10.延迟转移技术： 11.窗口重叠技术： 12.流水线技术： 13.动态流水线： 14.静态流水线： 15.线性流水线： 16.非线性流水线： 17.流水线的吞吐率： 18.超流水线计算机： 19.向量的分段开采技术： 三、简答题（每题5分） 1.什么是存储系统？ 2.简述全相联映象规则。 3.简述直接相联映象规则。 4.引起Cache与主存内容不一致的原因是什么？为了保持Cache的一致性，在单计算机系统中一般采取哪些措施？ 5.影响虚拟存储器命中率的因素有哪些？它们是如何影响的？ 6.模拟与仿真的主要区别和适合场合是什么？ 7.什么是程序直接定位方式？什么是程序静态定位方式？ 8.什么是程序动态定位方式？ 9.什么是指令的重叠解释方式？重叠解释方式有哪三种？ 10.什么是数据相关，数据相关冲突可分为哪三种类型？ 11.如有一个经解释实现的计算机，可以按功能划分成4级。每一级为了执行一条指令需要下一级的N条指令解释。若执行第一级的一条指令需K(ns)时间，那么执行第2、3、4级的一条指令各需要用多少时间(ns)? 12.假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高多少？ 13.若某机要求有：三地址指令4条，单地址指令192条，零地址指令16条。设指令字长为12位，每个地址码长3位。问能否以扩展操作码为其编码？ 14.简述冯。诺依曼计算机的特征。 15.试述页式管理虚拟存储器的工作过程。 16.简述计算机系统结构用软件实现和用硬件实现各自的优缺点。 17.简述字节多路、数组多路和选择通道的数据传送方式。 18.在指令编码中，缩短地址码的方法很多，请列出三种缩短地址码的方法，并说明理由。 19.指令流水线的中断处理有哪 2 种方法？各有何优缺点？ 流水线按级别分为哪几类？从处理对象对流水线的段的使用要求来看，线性流水线与非线性流水线的 实现软件移植的途径有哪些？各受到什么限制？ 计算机系统的 Flynn 分类法是按什么来分类的？共分为哪几类？简要说 明各类的特征。Cache的容量