计算机体系结构

一、计算机体系结构的分类

1．宏观分类

宏观上按处理机的数量进行分类，分为单处理系统(uniprocessing system )、并行处理系统与多处理系统(parallel processing and multiprocessing system)和分布式处理系统(distributed processing system)。

2．微观分类微观上按并行程度分类，有Flynn分类法、冯泽云分类法、Handler分类法和Kuck分类法。

（1）Flynn分类法：单指令流单数据流（SISD）、多指令流单数据流（MISD）、单指令流多数据流（SIMD）和多指令流多数据流（MIMD）。

（2）冯氏分类法：利用最大并行度对计算机体系结构进行分类，可以分为4类：

.字串行、位串行（WSBS）。其中字宽=1，位宽=1。

.字并行、位串行（WPBS）。其中字宽>1，位宽=1。

.字串行、位并行（WSBP）。其中字宽=1，位宽>1。

.字并行、位并行（WPBP）。其中字宽>1，位宽>1。

二、指令

1．指令格式

计算机的指令由操作码字段和操作数字段两部分组成。

2．指令长度

有固定长度的和可变长度的两种。有些RISC的指令是固定长度的，但目前多数计算机系统的指令是可变长度的。指令长度通常取8的倍数。

3．指令种类

有数据传送指令、算术运算指令、位运算指令、程序流程控制指令、串操作指令、处理器控制指令。

三、寻址方式

（1）立即寻址：操作数作为指令的一部分而直接写在指令中，这种操作数称为立即数。

（2）寄存器寻址：指令所要的操作数已存储在某寄存器中，或把目标操作数存入寄存器。

（3）直接寻址：指令所要的操作数存放在内存中，在指令中直接给出该操作数的有效地址。

（4）寄存器间接寻址：操作数在存储器中，操作数的有效地址用SI、DI、BX和BP等四个寄存器之一来指定。

（5）寄存器相对寻址：操作数在存储器中，其有效地址是一个基址寄存器(BX、BP)或变址寄存器（SI、DI）的内容和指令中的8位/16位偏移量之和。

（6）基址加变址寻址方式：操作数在存储器中，其有效地址是一个基址寄存器(BX、BP)和一个变址寄存器（SI、DI）的内容之和。

（7）相对基址加变址寻址：操作数在存储器中，其有效地址是一个基址寄存器(BX、BP)的值、一个变址寄存器(SI、DI)的值和指令中的8位/16位偏移之和。

四、精简指令集计算机 RISC

1．RISC设计目的

指令系统中只有大约20%的最简单的指令被经常使用，其使用频度达80%。若只保留20%的最简单的指令，使指令尽可能简单，从而设计一种硬件结构十分简单、执行速度很高的 CPU，这就是精简指令集计算机（RISC）。

2．RISC设计思想

任何一个程序在计算机上的执行时间P可以用下面的公式来计算：P＝I×CPI×T。其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，Ｔ为每个机器周期的时间。 RISC设计思想就是通过增加I，但减少了CPI和T，从而提高计算机的运算速度。对于一个程序，从编译器的角度来说，需要解决的问题的复杂性并没有降低，而指令系统的复杂度降低了，实际上是把复杂性留给了编译器。

3．RISC特点

RISC简化了CPU的控制器，同时提高了处理速度，具有如下特点：

（1）指令种类少，一般只有十几到几十条简单的指令。

（2）指令长度固定，指令格式少，这可使指令译码更加简单。

（3）寻址方式少，适合于组合逻辑控制器，便于提高速度。

（4）设置最少的访内指令。访问内存比较花时间，尽量少用。

（5）在CPU内部设置大量的寄存器，使大多数操作在速度很快的CPU内部进行。

（6）非常适合流水线操作，由于指令简单，并行执行就更易实现。

五、流水线技术

1．流水线技术的概念

把CPU的一个操作进一步分解成多个可以单独处理的子操作（如取指令、指令译码、取操作数、执行），使每个子操作在一个专门的硬件站上执行，这样一个操作需要顺序地经过流水线中多个站的处理才能完成。在执行的过程中，前后连续的几个操作可以依次流入流水线中，在各个站间重叠执行。其工作原理如图1-6所示。

2．流水线处理机的主要指标

六、并行处理技术

1．并行性的概念

具有可以同时进行运算或操作的特性，有两种含义：一是同时性，指两个以上事件在同一时刻发生；二是并发性，指两个以上事件在同一时间间隔内发生。

2．并行性的途径

（1）时间重叠

在并行性概念中引入时间因素，让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，加快硬件周转来赢得速度。

（2）资源重复

在并行性概念中引入空间因素，通过重复设置硬件资源来提高可靠性或性能。

（3）资源共享

用软件的方法让多个用户按一定时间顺序轮流使用同一套资源来提高其利用率，相应地也就提高了系统的性能。

3．多处理机

共享一个主存储器和所有的外部设备，它属于多指令流多数据流（MIDI）计算机。按耦合程度分类可分为：紧耦合多处理机、松耦合多处理机；按处理机间的互联方式，有四种多处理机结构：总线结构、交叉开关结构、多端口存储器结构、开关枢纽式结构。

4．并行处理机

又称为阵列处理机，在单一控制部件控制下的由多个处理单元构成的阵列。使用按地址访问

的随机存储器(RAM)，主要用于大量高速向量或矩阵运算等领域。两种基本结构类型：分布式存储器的多处理机和集中式共享存储器的多处理机。并行处理机与采用流水结构的单机系统都是单指令流多数据流（SIMD）计算机，但它们也有

区别，并行处理机采用资源重复技术，而采用流水结构的单机系统则采用时间重叠技术。

怎么考

【试题 1-38】2011年 5月真题 2

指令系统中采用不同寻址方式的目的是（ 2）。

（2）A．提高从内存获取数据的速度 B．提高从外存获取数据的速度

C．降低操作码的译码难度 D．扩大寻址空间并提高编程灵活性

分析：在程序运行的过程中，形成指令地址或操作数地址的方式，称为寻址方式。寻址方式是指令系统设计的重要内容，丰富多样的寻址手段在方便程序编制，提高程序质量，减少访问主存次数，以及压缩程序空间等方面起着重要作用。【答案： D】

【试题 1-39】2010年 5月真题 5

计算机指令一般包括操作码和地址码两部分，为分析执行一条指令，其（5）。

（5）A．操作码应存入指令寄存器（IR），地址码应存入程序计数器（PC）

B．操作码应存入程序计数器（PC），地址码应存入指令寄存器（IR）

C．操作码和地址码都应存入指令寄存器（IR）

D．操作码和地址码都应存入程序计数器（PC）

分析：程序被加载到内存后开始运行，当 CPU执行一条指令时，先把它从内存储器取到缓冲寄存器 DR中，再送入IR暂存，指令译码器根据IR的内容产生各种微操作指令，控制其他的组成部件工作，完成所需的功能。【答案： C】

【试题 1-40】2009年 11月真题 2

以下关于CISC（Complex Instruction Set Computer，复杂指令集计算机）和 RISC（Reduced Instruction Set Computer，精简指令集计算机）的叙述中，错误的是（ 2）。

（2）A．在CISC中，其复杂指令都采用硬布线逻辑来执行

B．采用CISC技术的CPU，其芯片设计复杂度更高

C．在RISC中，更适合采用硬布线逻辑执行指令

D．采用RISC技术，指令系统中的指令种类和寻址方式更少

分 析：本题考查CISC和RISC的区别。 CISC 的基本思想是：进一步增强原有指令的功能，用更为复杂的新指令取代原来由软件子程序完成的

功能，是软件功能的硬化，导致机器指令系统越来越庞大而复杂。其弊端主要有：指令集过分繁杂；指令系统过分庞大，难以优化编译使之生成真正高效的目标代码；强调完善的中断控制，设计复杂，研制周期长；芯片种类繁多，出错率大。

RISC的基本思想是：通过减少指令总数和简化指令功能，降低硬件设计的复杂度，使指令能单周期执行，并通过优化编译，提高指令的执行速度，采用硬线控制逻辑，优化编译程序。因此可知答案为 A。【答案：A】

【试题 1-41】2009年 5月真题 6

某指令的流水线由5段组成，第1、3、5段所需时间为Δt，第2、4段所需时间分别为3Δt、2Δt，如下图所示，那么连续输入n条指令时的吞吐率（单位时间内执行的指令个数）TP为（6）。

分 析：吞吐率是指单位时间里流水线处理机流出的结果数。对指令而言即为单位时间里执行的指令数。对于这一题，流水线的子过程所用时间不同，所以指令第一次执行时间应该为： (1+3+1+2+1)△t，从第二次开始，指令在流水操作中应该看最长子过程所用时间，一共有（n-1）次，所以总时间为：(1+3+1+2+1)△t+3(n-1)△t。

本题中连续输入n条指令，所以完成这n个任务所需的时间为：(1+3+1+2+1)△t+3(n-1)△t=35△t，所以吞吐率为n/35Δt。【答案：B】

【试题 1-42】2008年 12月真题 1

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于（ 1）。

（1）A．静态数据区 B．代码区 C．栈区 D．堆区

分 析：首先要明白内存中的各个区概念。静态数据区（全局区）——全局变量和静态变量存储时放在一块区域，初始化的全局变量和静态变量在

一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域，该区域在程序结束后由OS回收。代码区——存放函数体的二进制代码。栈区——由编译器自动分配释放和存放函数的参数值、局部变量的值等。其操作方式类似于数据结构中的栈。堆区——一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。对于操作数的寻址方式也有多种，在考点里已做介绍，题目中操作数采用立即数寻址方式，立即数寻址是在指令的地址码部分直接给出执行本条指令所需要的源操作数。优点是：节省了数据存储单元，指令的执行速度快。缺点是：只能用于源操作数的寻址，数据的长度不能太长。综上所述，立即数寻址的操作数是程序代码的一部分，因此应该存放在代码区。【答案：B】

【试题 1-43】2008年 5月真题 2

有四级指令流水线，分别完成取指、取数、运算、传送结果四步操作。若完成上述操作的时间依次为9ns、 10ns、6ns、8ns，则流水线的操作周期应设计为（ 2）ns 。

（2）A．6 B．8 C．9 D．10

分 析：由流水线处理机的主要指标可知，流水线的操作周期取决于基本操作时间最长的一个。对于本

题取决于运算这个最长子过程所用的时间，为10ns。【答案：D】

【试题 1-44】2008年 5月真题 5

利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于（ 5）计算机。

（5）A．单指令流单数据流（SISD） B．多指令流单数据流（MISD）

C．单指令流多数据流（SIMD） D．多指令流多数据流（MIMD）

分 析：高速通信网络将多台高性能工作站或微型机互连成集群系统，也就是采用了多处理机形式，多处理机的系统结构为多指令多数据流形式的。【答案：D】