软考——计算机系统基础知识（二）

一、计算机体系结构的发展

1.计算机体系结构概述

1984年，拜尔在一篇题为《计算机体系结构》文章中给出了一个含义广泛的定义：体系结构是由结构、组织、实现、性能四个基本方面组成的。
【注】计算机体系结构、计算机组织、计算机实现：
$$\{\begin{array}{ll}计算机体系结构：计算机的概念性结构和功能属性& \\ 计算机组织：计算机体系结构的逻辑实现& \\ 计算机实现：计算机组织的物理实现& \end{array}$$

2.计算机体系结构分类

（1）按处理机的数量分类（从宏观上）：
$$宏观分类\{\begin{array}{ll}单处理系统：利用一个处理单元与其他外部设备结合实现存储、计算、通信等功能& \\ 并行处理与多处理系统：将两个以上处理机互连，彼此通信协调，便于求解大问题的计算机系统& \\ 分布式处理系统：物理上远距离而松耦合的多计算机系统& \end{array}$$
（2）按并行程度分类（从微观上）：
$$微观分类\{\begin{array}{ll}Flynn：按指令流和数据流的多少将计算机系统分为单指令流单数据流(SISD)，单指令流多数据流(SIMD)，(MISD)和(MIMD)四种& \\ 马泽云：按并行度将计算机系统分为字串行位串行(WSBS)计算机，字并行位串行(WPBS)计算机，(WSBP)计算机，(WPBP)计算机四类& \\ Handler：按硬件并行程度和计算并行程度将硬件结构分为处理机级、处理机中算术逻辑单元级、算术逻辑单元的逻辑门电路级三个层次& \\ Kuck：按指令流和执行流及多重性将其分为单指令流单执行流(SISE)，单指令流多执行流(SIME)，(MISE)，(MIME)四类& \end{array}$$

3.指令系统

（1）指令集体系结构分为：操作数在CPU中的存储方式、显式操作数数量、操作数位置、指令操作、操作数类型和大小。
（2）复杂指令集计算机(CISC)主要弊端：指令过于庞杂、复杂指令的解释过程会降低处理速度、编译程序冗长复杂从而难以优化、研制周期长、芯片成本高且出错率增大。
（3）精简指令集、指令系统的优化及指令的流水处理
$$RISC的关键技术\{\begin{array}{ll}重叠寄存器窗口技术& \\ 优化编译技术& \\ 超流水及超标量技术& \\ 在微程序技术中结合硬布线逻辑与微程序& \end{array}$$
RISC采用的流水技术有三种：超流水线、超标量和超长指令字
（4）阵列处理机、并行处理机和多处理机

• 阵列处理机：将重复设置的多个处理单元按一定的方式连成阵列，在单个控制部件控制下对分配给自己的数据进行处理，并行完成一条指令所规定的的操作。
• 并行处理机：SIMD和MIMD是典型并行计算机，SIMD有共享存储器和分布存储器两种形式。
• 多处理机：由多台处理机组成，每台处理机都有属于自己的控制部件，共享一个主存储器和所有外部设备。

二、存储系统

1.存储的结构层次

CPU内部通用寄存器—>Cache—>主存储器—>联机磁盘存储器—>脱机光盘、磁盘存储器

2.存储器的分类

$$存储器\{\begin{array}{ll}按存储器所处位置分：内存、外存& \\ 按存储器构成材料分：磁存储器、半导体存储器、光存储器& \\ 按存储器工作方式分：读写存储器、只读存储器& \\ 按访问方式分：按地址访问的存储器、按内容访问的存储器& \\ 按寻址方式分：随机存储器、顺序存储器、直接存储器& \end{array}$$

3.相联存储器

相联存储器是一种按内容访问的存储器

4.高速缓存

$$高速缓存(Cache)\{\begin{array}{ll}组成部分：控制部分和存储器部分& \\ 地址映像方法：直接映像、全相连映像、组相连映像& \\ 替换算法：随机替换算法、先进先出算法、近期最少使用算法。优化替换算法& \\ 性能分析：命中率是其重要指标，容量越大，命中率越高& \\ 多级Cache：多级Cache计算机中分为一级、二级等& \end{array}$$

5.虚拟存储器

虚拟存储器：把很大的程序分成许多较小的块，全部存储在辅存中，实现一边运行程序、一边进行所需程序块的调进或调出。
$$虚拟存储器\{\begin{array}{ll}页式虚拟存储器& \\ 段式虚拟存储器& \\ 段页式虚拟存储器& \end{array}$$

6.外存储器

$$外存储器\{\begin{array}{ll}磁盘存储器：存取速度较快、存储容量较大，是目前广泛使用的外存储器，如硬盘& \\ 光盘存储器：采用聚焦激光束在盘式介质上非接触记录高密度信息的新型存储装置& \end{array}$$

7.磁盘阵列技术

磁盘阵列是由多台磁盘存储器组成的一个快速、大容量、高可靠的外存子系统，常见的磁盘阵列称为冗余磁盘阵列(RAID)。

三、输入/输出技术

1.微型计算机中常用的内存与接口的编址方法

$$编址方法\{\begin{array}{ll}独立编址方法：两者完全独立且相互隔离；缺点：用于接口的指令太少、功能弱& \\ 统一编址方法：内存和接口地址统一在公共的地址空间；缺点：内存地址不连续& \end{array}$$

2.输入/输出的方式一：直接程序控制

$$两种情况\{\begin{array}{ll}无条件传送：外设可以无条件随时接收CPU发来的输出数据，也可以向CPU提供需要的输入数据& \\ 程序查询方式：通过CPU执行程序来查询外设的状态，判断外设是否准备好接收或传送数据；缺点：降低了CPU效率，缺少应激性& \end{array}$$

3.输入/输出的方式二：中断方式

当I/O系统准备好后，发出中断请求信号通知CPU—>CPU保存正在执行程序的现场转入I/O中断服务程序的执行—>完成与I/O系统的数据交换—>再返回被打断的程序继续执行
$$中断处理方法\{\begin{array}{ll}多中断信号线法& \\ 中断软件查询法& \\ 菊花链法& \\ 总线仲裁法& \\ 中断向量表法& \end{array}$$
【注】进行中断优先级控制时解决的两种情况：
$$两种情况\{\begin{array}{ll}当不同优先级多个中断源同时提出中断请求时，CPU应优先响应优先级最高的中断源& \\ 当CPU在对某中断源服务时，若有更高优先级的中断源提出请求，CPU会转向对优先级更高的中断源服务& \end{array}$$

4.输入/输出的方式三：直接存储器存取方式

直接存储器存取方式是一种告诉数据传输方式，数据不经过CPU就直接在存储器及输入/输出设备之间进行传输。

5.输入/输出的方式四：输入/输出处理机

IOP数据传输方式包括字节多路方式、选择传送方式和数组多路方式。

四、总线结构

1.总线定义

任何连接两个以上电子元器件的导线都可以称为总线

2.总线的分类

总线一般分为三类：内部总线、系统总线和外部总线
$$总线\{\begin{array}{ll}内部总线：CPU、内存、输入/输出设备传递信息的公用通道& \\ 系统总线：其性能直接影响计算机性能，常见总线标准包括ISA总线、EISA总线、PCI总线& \\ 外部总线：标准包括RS-232C、SCSI总线、USB、IEEE-1394、IEEE-488等& \end{array}$$