湖南大学计算机体系结构期末复习题(含答案)

合集下载

2022年湖南科技大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案)

2022年湖南科技大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案）一、选择题1、输入输出系统硬件的功能对（）是透明的。

A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员2、在计算机系统设计中，比较好的方法是（）。

A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计3、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令4、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度5、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线6、IBM360/91属于（）A.向量流水机B.标量流水机C.阵列流水机D.并行流水机7、开发并行的途径有（），资源重复和资源共享。

A.多计算机系统B.多道分时C.分布式处理系统D.时间重叠8、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高9、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断10、计算机组成设计不考虑（）A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术二、填空题11、数据流机采用________，执行的操作序列取决于输入数据的可用性；归约机则采用________，执行的操作序列取决于对数据的要求，对数据的需求又来源于函数式程序设计语言对表达式的归纳。

12、一个程序在计算机上运行，花费的CPU时间为CPU的时钟周期乘以该程序所有机器指令使用CPU的时钟周期数，即CPU时间=________×________13、就目前的通用机来说，计算机系统结构的属性主要包括数据表示，________寄存器组织，________，存储系统。

2022年湖南科技大学软件工程专业《计算机系统结构》科目期末试卷B(有答案)

2022年湖南科技大学软件工程专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、流水机器对全局性相关的处理不包括( )A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路2、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合3、不同系列的机器之间，实现软件移植的途径不包括( )A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真4、"一次重叠"中消除"指令相关"最好的方法是( )。

A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令5、系列机软件应做到( )。

A.向前兼容，并向上兼容B.向后兼容，力争向上兼容C.向前兼容，并向下兼容D.向后兼容，力争向下兼容6、对机器语言程序员透明的是( )。

A.中断字B.主存地址寄存器C.通用寄存器D.条件码7、计算机中优化使用的操作码编码方法是( )。

（书上为扩展编码法）A哈夫曼编码B ASCII码C BCD码D扩展操作码8、在计算机系统的层次结构中，机器被定义为（）的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序（固件）C.软件和固件D.软件和硬件9、多处理机的各自独立型操作系统（）。

A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性10、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。

A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高二、填空题11、输入输出设备的异步性、实时性、与________三个特点是现代计算机系统必须具备的共同特性。

12、计算任何一个程序的执行时间的公式可表示为P=I•CPI•T，其中I是________ CPU是________T是一个周期的时间长度。

湖南城市学院计算机体系结构期末考试试题(下)

11．计算机系统结构的层次结构由高到低分别为应用语言机器级，高级语言机器级，汇编语言机器级，操作系统机器级，传统机器语言机器级，微程序机器级 12．计算机系统弗林分类法，把计算机系统分成单指令流单数据流(SISD)、单指令流多数据流(SIMD)、多指令单数据流和多指令多数据流四大类。

13．透明指的是客观存在的事物或属性从某个角度看不到，它带来的好处是简化某级的设计，带来的不利是无法控制。

22．数据结构和数据表示之间是什么关系？确定和引入数据表示的基本原则是什么？数据表示是能由硬件直接识别和引用的数据类型。

数据结构反映各种数据元素或信息单元之间的结构关系。

数据结构要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据结构的组成元素。

（2分）不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。

数据表示和数据结构是软件、硬件的交界面。

（2分）除基本数据表示不可少外，高级数据表示的引入遵循以下原则：（1）看系统的效率有否提高，是否养活了实现时间和存储空间。

（2）看引入这种数据表示后，其通用性和利用率是否高。

13．计算机组成指的是计算机系统结构的逻辑实现，包括机器级内的数据流和控制流的组成及逻辑设计等。

计算机实现指的是计算机组成的物理实现，。

21、软件和硬件在什么意义上是等效的?在什么意义上是不等效的? 逻辑上等效，性能、价格、实现难易程度上不一样。

22．说明翻译和解释的区别和联系.区别：翻译是整个程序转换，解释是低级机器的一串语句仿真高级机器的一条语句。

联系：都是高级机器程序在低级机器上执行的必须步骤。

19．计算机系统结构也称计算机体系结构，指的是传统机器级的系统结构。

它是软件和硬件/固件的交界面，是机器语言汇编语言程序设计者或编译程序设计者看到的机器物理系统的抽象。

15．引入数据表示的两条基本原则是：一看系统的效率有否提高；二看数据表示的通用性和利用率是否高。

2022年湖南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年湖南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e 的运算是（）。

A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、下述文件中适合于磁带存储的是（）。

A.顺序文件B.索引文件C.哈希文件D.多关键字文件3、连续存储设计时，存储单元的地址（）。

A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列选项中，不能构成折半查找中关键字比较序列的是（）。

湖南大学数据结构期末课程试卷

湖南大学课程考试试卷课程名称：数字电路与逻辑设计；试卷编号：；考试时间：120分钟一、填空题（每空2分，共10分）1、(39.75 )10= ( )162、ASIC可分为（）,（）和可编程ASIC(Programmable ASIC).3、数字系统分为以下六个层次：系统级、（）、逻辑单元级、逻辑门级、（）、硅片级。

二、单选题（在本题的每一小题的备选答案中，只有一个答案是正确的，请把你认为正确答案的题号，填入题末的括号内。

多选不给分。

每题2分，共10分）1、函数的最简式为（）。

① 1 ② 0 ③④2、一个四位二进制码减法计数器的起始值为1001，经过100个时钟脉冲作用之后的值为（）。

① 1100 ② 0100 ③ 1101 ④ 01013、下列各函数等式中无冒险现象的函数式有（）。

①②③④4、用四选一数据选择器实现函数Y= A1A0+A1’A0，应使（）。

①D0=D2=0，D1=D3=1 ②D0=D2=1，D1=D3=0③D0=D1=0，D2=D3=1 ④D0=D1=1，D2=D3=05、T触发器Q端的输出信号频率是输入信号频率的（）倍。

① 1 ② 1/2 ③ 2 ④ 1/4三、判断题（下列各题，你认为正确的，请在题末的括号内打“√”，错的打“×”，并更正。

每题2分，共10分）1、不用的CMOS输入端绝不能悬空。

（）2、对逻辑函数Y=A B’+A’B+B’C+B C’利用代入规则，令A=BC代入，得Y= BC B’+（BC）’B+B’C+B C’=B’C+B C’成立。

（）3、处于三态输出的高阻态，因输出没和电路连上，所以输出端没有电流。

（）4、由两个或非门构成的基本R S触发器，当R=S=0时，触发器的状态为不定。

（）5、优先编码器的编码输入信号是相互排斥的，不允许有多个编码信号同时有效。

（）四、简答题（任选2题，每题5分，共10分）:1、格雷码和奇偶校验码的特点分别是什么？为什么说它们是可靠性编码？2、简述双稳态元件的亚稳定性概念及特点。

2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联2、计算机系统结构不包括（）A.主存速度B.机器工作状态C.信息保护D.数据表示3、外部设备打印机适合于连接到( )。

A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道4、（）属于MIMD系统结构。

A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机5、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高6、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。

7、下列说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低8、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序9、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合10、微指令由（）直接执行。

A.微指令程序B.硬件C.汇编程序D.编译程序11、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。

A.软件，固件，硬件B.固件，软件，硬件C.硬件，软件，固件D.硬件，固件，软件12、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。

A.汇编语言机器级，操作系统机器级，高级语言机器级B.微程序机器级，传统机器语言机器级，汇编语言机器级C.传统机器语言机器级，高级语言机器级，汇编语言机器级D.汇编语言机器级，应用语言机器级，高级语言机器级13、系列机软件应做到( )。

2020.4《计算机体系结构》期末试卷A含答案

《计算机体系结构》期末考试A卷(总分：100分，时间：100分钟)姓名：专业：学号：学习中心：一、填空题（每空1分，共14分）1.高速缓冲存储器的地址映象方式有三种，它们分别是：全向量方式，直接相联方式，组相连方式。

2.虚拟存储器的三种管理方式是段式管理，页式管理和段页式管理。

3.从主存的角度来看，“Cache—主存”层次的目的是为了提高速度，而“主存—辅存”层次的目的是为了扩大容量4.根据指令间的对同一寄存器读和写操作的先后次序关系，数据相关冲突可分为读与写（RAM）、写与读（WAR）和写与写（WAW）三种类型。

5.当代计算机体系结构的概念包括指令集结构、计算机组成和计算机实现三个方面的内容二、名词解释（每题2分，共16分）计算机体系结构：计算机体系结构是指根据属性和功能不同而划分的计算机理论组成部分及计算机基本工作原理、理论的总称。

其中计算机理论组成部分并不单与某一个实际硬件相挂钩，如存储部分就包括寄存器、内存、硬盘等。

兼容机：兼容机，就是由不同公司厂家生产的具有相同系统结构的计算机。

简单点说，就是非厂家原装，而改由个体装配而成的机器，其中的元件可以是同一厂家出品，但更多的是整合各家之长的计算机。

写直达法：写直达法一般指全写法。

全写法（write-through）：又称写直达法、写穿法，透写法，Cache使用方式之一。

高速缓冲存储器:高速缓冲存储器（Cache）其原始意义是指存取速度比一般随机存取记忆体（RAM）来得快的一种RAM，一般而言它不像系统主记忆体那样使用DRAM技术，而使用昂贵但较快速的SRAM技术，也有快取记忆体的名称。

高速缓冲存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片(SRAM)组成，容量比较小但速度比主存高得多，接近于CPU的速度。

在计算机存储系统的层次结构中，是介于中央处理器和主存储器之间的高速小容量存储器。

它和主存储器一起构成一级的存储器。

高速缓冲存储器和主存储器之间信息的调度和传送是由硬件自动进行的。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

1.从执行程序的角度看，并行性等级从低到高分为那几级？从执行程序的角度看，并行性等级从低到高可分为：（1）指令内部并行：单条指令中各微操作之间的并行。

（2）指令级并行（Instruction Level Parallelism，ILP）：并行执行两条或两条以上的指令。

（3）线程级并行（Thread Level Parallelism，TLP）：并行执行两个或两个以上的线程，通常是以一个进程内派生的多个线程为调度单位。

（4）任务级或过程级并行：并行执行两个或两个以上的过程或任务（程序段），以子程序或进程为调度单元。

（5）作业或程序级并行：并行执行两个或两个以上的作业或程序。

2.计算机中提高并行性的技术途径有哪三种？（1）时间重叠。

多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。

（2）资源重复。

通过重复设置资源，尤其是硬件资源，大幅度提高计算机系统的性能。

（3）资源共享。

这是一种软件方法，它使多个任务按一定时间顺序轮流使用同一套硬件设备3.从当前计算机技术来看，CISC结构有什么缺点？（1）CISC结构的指令系统中，各种指令的使用频率相差悬殊。

（2）CISC结构指令系统的复杂性带来了计算机系统结构的复杂性，这不仅增加了研制时间和成本，而且还容易造成设计错误。

（3）CISC结构指令系统的复杂性给VLSI设计增加了很大负担，不利于单片集成。

（4）CISC结构的指令系统中，许多复杂指令需要很复杂的操作，因而运行速度慢。

（5）在CISC结构的指令系统中，由于各条指令的功能不均衡性，不利于采用先进的计算机系统结构技术来提高系统的性能。

4.根据Amdahl定律，系统加速比有哪两个因素决定？系统加速比依赖于两个因素：（1）可改进比例：可改进部分在原系统计算时间中所占的比例。

（2）部件加速比：可改进部分改进以后的性能提高。

5.从处理数据角度，并行性等级由低到高分为哪几级？从处理数据的角度来看，并行性等级从低到高可分为：（1）字串位串：每次只对一个字的一位进行处理。

这是最基本的串行处理方式，不存在并行性；（2）字串位并：同时对一个字的全部位进行处理，不同字之间是串行的。

已开始出现并行性；（3）字并位串：同时对许多字的同一位（称为位片）进行处理。

这种方式具有较高的并行性；（4）全并行：同时对许多字的全部位或部分位进行处理。

这是最高一级的并行。

6.RISC的设计原则？（1）选取使用频率最高的指令，并补充一些最有用的指令。

（2）每条指令的功能应尽可能简单，并在一个机器周期内完成。

（3）所有指令长度均相同。

（4）只有load和store操作指令才访问存储器，其它指令操作均在寄存器之间进行。

（5）以简单、有效的方式支持高级语言。

7.控制指令中试用PC相对寻址方式有什么缺点？(1) 有效地缩短指令中表示目标地址的字段的长度。

(2) 使得代码在执行时与它被载入的位置无关。

8.指令中表示寻址方式的主要方法有哪些？表示寻址方式有两种常用的方法：（1）将寻址方式编于操作码中，操作码在描述指令功能的同时也描述了相应的寻址方式。

这种方式译码快，但操作码和寻址方式的结合不仅增加了指令的条数，导致了指令的多样性，而且增加了CPU对指令译码的难度。

（2）为每个操作数设置一个地址描述符，由该地址描述符表示相应操作数的寻址方式。

这种方式译码较慢，但操作码和寻址独立，易于指令扩展。

9.按流水级别来分，流水线分为哪三类？（1）部件级流水线（运算操作流水线）：把处理机的算术逻辑部件分段，以便为各种数据类型进行流水操作。

（2）处理机级流水线（指令流水线）：把解释指令的过程按照流水方式处理。

（3）处理机间流水线（宏流水线）：由两个以上的处理机串行地对同一数据流进行处理，每个处理机完成一项任务。

10.按数据表示来分，流水线分为哪两类？（1）标量流水处理机：处理机不具有向量数据表示，仅对标量数据进行流水处理。

（2）向量流水处理机：处理机具有向量数据表示，并通过向量指令对向量的各元素进行处理。

11.预测分支失败方法的主要实现是什么？预测分支失败：沿失败的分支继续处理指令，就好象什么都没发生似的。

当确定分支是失败时，说明预测正确，流水线正常流动；当确定分支是成功时，流水线就把在分支指令之后取出的指令转化为空操作，并按分支目标地址重新取指令执行。

主要思想：当流水线译码到一条分支指令时，流水线继续取指令，并允许该分支指令后的指令继续在流水线中流动。

当流水线确定分支转移成功与否以及分支的目标地址之后，如果分支转移成功，流水线必须将在分支指令之后取出的所有指令转化为空操作，并在分支的目标地址处重新取出有效的指令；如果分支转移失败，那么可以将分支指令看作是一条普通指令，流水线正常流动，无需将在分支指令之后取出的所有指令转化为空操作。

12.定向技术主要思想是什么？在发生数据冲突时，后面的指令并不是立即就要用到前一条指令的计算结果。

如果能够将计算结果从其产生的地方直接送到需要它的地方，就可以避免暂停。

当定向硬件检测到前面某条指令的结果寄存器就是当前指令的源寄存器时，控制逻辑会将前面那条指令的结果直接从其产生的地方定向到当前指令所需的位置。

13.解释指令的静态调度与动态调度及二者区别？静态调度：当出现数据相关时，为了消除或者减少流水线空转，编译器确定并分离出程序中存在相关的指令，然后进行指令调度，并对代码进行优化动态调度：通过硬件重新安排指令的执行顺序，来调整相关指令实际执行的关系，减少处理器空转。

动态调度优点：（1）能够处理一些编译时情况不明的相关（比如涉及存储器访问的相关），并简化了编译器。

（2）能够使本来是面向某一流水线优化编译的代码在其他的流水线（动态调度）上也能高效地执行。

当然，动态调度的这些优点是以硬件复杂性的显著增加为代价的。

14.简述Tomasulo算法的思想。

核心思想是：①记录和检测指令相关，操作数一旦就绪就立即执行，把发生RAW冲突的可能性减小到最少；②通过寄存器换名来消除WAR冲突和WAW冲突。

寄存器换名是通过保留站来实现，它保存等待流出和正在流出指令所需要的操作数。

基本思想：只要操作数有效，就将其取到保留站，避免指令流出时才到寄存器中取数据，这就使得即将执行的指令从相应的保留站中取得操作数，而不是从寄存器中。

指令的执行结果也是直接送到等待数据的其它保留站中去。

因而，对于连续的寄存器写，只有最后一个才真正更新寄存器中的内容。

一条指令流出时，存放操作数的寄存器名被换成为对应于该寄存器保留站的名称（编号。

指令流出逻辑和保留站相结合实现寄存器换名，从而完全消除了数据写后写和先读后写相关这类名相关。

15.在存储层次中应解决哪四个问题？（1）映像规则：当把一个块调入高一层存储器时，可以放到哪些位置上。

（2）查找算法：当所要访问的块在高一层存储器中时，如何找到该块。

（3）替换算法：当发生失效时，应替换哪一块。

（4）写策略：当进行写访问时，应进行哪些操作。

16.在写回法中，用什么方法减少在替换时的写回？常采用“污染位”标志。

即为Cache中的每一块设置一个“污染位”（设在与该块相应的目录表项中），用于指出该块是“脏”的（被修改过）还是干净的（没被修改过）。

替换时，若被替换的块是干净的，则不必写回下一级存储器，因为这时下一级存储器中相应块的内容与Cache中的一致。

17.发生cache写失效时，是否调入相应块，有哪两种选择？（1）按写分配法：写失效时，先把所写单元所在的块调入Cache，然后再进行写入。

这种方法也称为写时取方法。

（2）不按写分配法：写失效时，直接写入下一级存储器而不将相应的块调入Cache。

这种方法也称为绕写法。

18.采用容量小且结构简单的cache有什么好处？（1）可以有效地提高Cache的访问速度。

因为硬件越简单，速度就越快。

小容量Cache可以实现快速标识检测，对减少命中时间有益。

（2）Cache足够小，可以与处理器做在同一芯片上，以避免因芯片外访问而增加时间开销。

（3）保持Cache结构简单可采用直接映像Cache。

直接映像Cache的主要优点是可以让标识检测和数据传送重叠进行，这样可以有效地减少命中时间。

19.增加cache块大小一定会降低失效率吗？不一定。

对于给定的Cache容量，当块大小增加时，失效率开始是下降，后来反而上升了。

主要因为增加块大小会产生双重作用。

一方面它减少了强制性失效；另一方面，可能会增加冲突失效。

20.DLX流水线寄存器的作用是什么？把数据和控制信息从一个流水段传送到下一个流水段。

21.流水线中有哪三种相关？是什么原因造成的？（1）结构相关：当硬件资源满足不了指令重叠执行的要求，而发生资源冲突时，就发生了结构相关（2）数据相关：当一条指令需要用到前面指令的执行结果，而这些指令均在流水线中重叠执行时，就可能引起数据相关。

（3）控制相关：当流水线遇到分支指令和其他能够改变PC值的指令时，就发生控制相关。

22.根据指令对寄存器的读写顺序，可将数据相关分为哪三类？（1）写后读相关（2）写后写相关（3）读后写相关23.什么是向量链接技术？当两条向量指令出现“写后读”相关时，若它们不存在功能部件冲突和向量寄存器(源或目的)冲突，就有可能把它们所用的功能部件头尾相接，形成一个链接流水线，进行流水处理。

24.根据CPU内部存储单元类型，将指令集结构分为哪几类？堆栈型指令集结构、累加器型指令集结构、通用寄存器型指令集结构。

26.现代大多数计算机均采用通用寄存器型指令集结构，为什么？主要有两个方面的原因，一是寄存器和CPU内部其他存储单元一样，要比存储器快；其次是对编译器而言，可以更加容易、有效地分配和使用寄存器。

27.通用寄存器指令集结构可以分为哪三类？寄存器－寄存器型。

寄存器－存储器型。

存储器－存储器型。

28.三种通用寄存器型指令集分别有哪些优缺点？29.计算机指令集结构所涉及的内容有哪些？(1) 指令集功能设计：主要有RISC和CISC两种技术发展方向。

(2) 寻址方式的设计。

(3) 操作数表示和操作数类型。

(4) 寻址方式的表示：可以将寻址方式编码于操作码中，也可以将寻址方式作为一个单独的域来表示。

(5) 指令集格式的设计：有变长编码格式、固定长度编码格式和混合型编码格式三种。

30.单级存储器主要矛盾是什么？采取什么方法解决？主要矛盾：(1) 速度越快，每位价格就越高。

(2) 容量越大，每位价格就越低。

(3) 容量越大，速度越慢。

采取多级存储层次方法来解决。

31.地址映像方法有哪几种？各有什么优缺点？（1）全相联映像。

实现查找的机制复杂，代价高，速度慢。

Cache空间的利用率较高，块冲突概率较低，因而Cache的失效率也低。

（2）直接映像。