计算机组成原理比较

组成原理

0.计算机系统层次结构

微指令系统级-机器语言级-操作系统级-汇编语言级-高级语言级

※1.冯诺依曼计算机的特点△

• 计算机由运算器、存储器、控制器、输入设备、输出设备五大部分组成

• 指令和数据以同等地位存放于存储器内，并可按地址访存

• 指令和数据均用二进制数表示

• 指令由操作码和地址码组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置

• 指令在存储器内按顺序存放

• 机器以运算器为中心

2.各部件功能

• 运算器，算术运算和逻辑运算，并将运算结果暂存在运算器内

• 存储器，存放数据和程序

• 控制器，控制、指挥程序和数据的输入、运行以及处理运算结果

• ALU，算术逻辑单元，算逻部件，完成逻辑运算

• CU，控制单元，解释存储器中的指令，并发出各种操作命令来执行指令

• ALU、CU是CPU核心部件，CPU＋主存储器叫主机

2.1控制单元的控制方式

​ 同步控制方式；异步；联合；人工

3.1总线分类

片内总线：芯片内部的总线

系统总线（板级/板间总线）：

• 数据总线MDR：传输各功能部件之间的数据信息，双向，其位数叫宽度

• 地址总线MAR：单向，与存储地址、I/O地址有关

• 控制总线：是用来发出各种控制信号的传输线，单向

  通信总线：串行，并行

3.2总线特征：机械特性，电气特性，功能特性，时间特性

3.3总线性能指标：总线宽度，总线带宽，时钟同步/异步，总线复用，信号线数，总线控制方式

3.4总线标准: 系统与各模块、模块与模块之间的一个互连的标准界面

ISA，EISA，VESA(VL-BUS)，PCI，AGP，PS-232C，USB

※3.5总线周期

申请分配阶段，寻址阶段，传数阶段，结束阶段

4.集中式总线判优控制

※链式查询

**优点：**只需很少几根线就能按一定优先次序实现总线控制，并且很容易扩充设备

**缺点：**对电路故障很敏感，且优先级别低的设备可能很难获得请求

计数器定时查询

**优点：**优先次序可以改变，这种方式对电路故障不如链式查询方式敏感

**缺点：**增加了控制线（设备地址）数，控制也比较复杂

独立请求方式

**优点：**响应速度快，优先次序控制灵活（通过程序改变）

**缺点：**控制线数量多，总线控制更复杂

5.通信控制方式

同步通信，异步通信，半同步通信，分离式通信

6.异步通信应答方式△

不互锁，主模块发出请求信号后，不必等待接到从模块的回答信号

半互锁，必须待接到从模块回答信号后再撤销其请求信号

※全互锁，主模块发出请求信号后，必须待从模块回答后再撤销其请求信号，

从模块发出回答信号，必须待获知主模块请求信号已撤销后，再撤销其回答信号

在网络通信中通信双方采取全互锁方式，异步通信可用于并行或穿行传送

7.存储器分类方式

存储介质：半导体（TTL高速，MOS高度集成且制造简单、成本低廉、功耗低），磁表面（非易失性），磁芯，光盘

存取方式：随机RAM，只读ROM，串行访问 作用：主，辅助，缓冲

※7.5 存储器主要技术指标以及对应含义
主要技术指标：存储容量；存储速度
存储容量：主存能存放二进制代码的总位数

存储速度：是由存取时间和存取周期来表示的
存储时间：存储器的访问时间，指启动一次存储器操作到完成该操作所需的全部时间

存取周期：指存储器进行连续两次独立的存储器操作所需的最小间隔时间；通常存取周期大于存取时间

※8.存储器带宽△

单位时间内存储器存取的信息量，单位可用字/秒、字节/秒、位/秒

提高带宽：缩短存取周期，增加存储字长，增加存储体

※9.动态RAM和静态RAM的比较△

在同样大小的芯片中动的集成度远高于静

动行、列地址按先后顺序输送，减少了芯片引脚，封装尺寸也减少

动功耗小；价格便宜；但是速度低；需配置再生电路

9.1动态RAM的刷新：集中，分散，异步

9.9 EPROM的改写

紫外线照射，但擦除时间长且不能对个别需改写的单元进行单独擦除或重写

用电气方法将存储内容擦除再重写，可局部擦写，可全部擦写，叫EEPROM

10.存储器与CPU的连接

地址线的连接；数据线；读/写命令线；片选线；合理选择存储芯片

10.1提高访存速度的措施：单体多字系统，多体并行系统

※11.主存地址映射△

直接映射：实验简单，但不够灵活，缓存利用率低

全相联映射：其允许主存中每一字块映射到Cache中的任何一块位置上，命中率也更高；这种方式所需的逻辑电路甚多，成本较高

组相联映射：主存的某一字块可以按模16映射到Cache某组的任一字块中

是对直接映射和全相联映射的一种折中，命中率高

11.1替换策略：先进先出，近期最少使用，随机法

12.硬磁盘存储器的发展动向

半导体盘（存取速度快）；提高磁盘记录密度；提高磁盘的数据传输率和缩短平均存取时间；采用磁盘阵列RAID；

13.硬磁盘的磁道记录格式：定长记录格式；不定长

※14.接口的功能和组成

I/O总线：数据，设备选择，命令，状态

※功能：选址（通过接口内的设备选择电路来实现）；

传送命令的（接口中有存放命令的命令寄存器）；

传送数据的（接口中有数据通路 具有缓冲能力 即能将数据暂存在接口内 接口中有数据缓冲寄存器 咱存IO设备与主机准备交换的信息）；

反映I/O设备工作状态的

15.I/O接口的类型

按数据传送方式分类：并行接口；串行接口

按功能选择的灵活性：可编程接口，不可编程接口

按通用性：通用，专用；按数据传送的控制方式：程序型，DMA型

16.DMA与主存交换数据时的方法

停止CPU访问主存；周期挪用；DMA与CPU交替访问

17.DMA的数据传送过程：预处理，数据传送，后处理

※18.DMA方式，与程序中断方式相比

数据传送：D靠硬件传送；程靠程序传送

CPU响应时间：D在指令周期内任一存取周期结束时响应；程在一条指令执行结束时响应

D无处理异常事件能力，主要用于大批数据传送；程有

D不中断现行程序，无须保护现场；程需中断，需保护

D优先级高

19.DMA接口类型：选择型DMA接口；多路型（字节交叉的方式）

※21.补码定点加减运算判断溢出

计算机中采用1位符号位判断时，若异或结果为1，即为溢出；异或结果为0，则无溢出。

当2位符号位不同时，表示溢出；否则无溢出

※22.机器指令格式中相对寻址的特点

①相对寻址的有效地址是将程序计算器PC的内容与指令字中的形式地址A相加而成，访问的位置是相对本指令的位置

②转移地址不固定，它可随PC值的变化而变化，对于编写浮动程序特别有利

※24.指令和数据都是二进制存在主存中，如何区分？

①从时间上看，取指令发生在取指周期，取数据发生在执行周期

②从空间上看，指令取出后送控制器，数据送运算器

※25.简述采用屏蔽技术中断处理过程

①响应中断，保护断点，中断向量，给PC，关中断

②保护现场，置屏蔽字，开中断

③中断服务

④关中断，恢复现场，恢复屏蔽字

⑤开中断，中断返回

※26.算术移位规则

机器数为正时，无论左移还是右移，添补代码均为0

由于负数的原码数值部分与真值相同，故移位时只要使符号位不变，其余空位均添0即可

由于负号的反码各位除符号位外与负数的原码正好相反，故移位后所添的代码应与原码相反即全部添1

负数的补码左移时，因空位出现在低位，则添补的代码与原码相同，即添0；

​ 右移时，因空位出现在高位，则添补的代码与反码相同，即添1；

27.算术移位与逻辑移位的区别

有符号位的移位叫算术，无的叫逻辑移位

逻辑移位规则：逻辑左移，高位移丢，低位添0；右移，低位移丢，高位添0

27.5 指令字长：操作码的长度，操作数地址的长度，操作数地址的个数

27.6操作数类型：地址，字符，数字，逻辑数据

※28.操作类型

数据传送；算术逻辑操作；移位；转移（无条件转移、条件转移、调用与返回、陷阱）

条件转移是根据当前指令的执行结果来决定是否需要转移，一般机器能提供一些条件码，这写条件码是某些操作的结果

调用指令包括过程调用，系统调用，子程序调用，可实现一个程序到另一个程序的操作

**29.**寻址方式

指令寻址：顺序寻址，跳跃寻址

数据寻址：立即，直接，隐含，间接，寄存器，寄存器间接，集址，变址，相对，堆栈

立即寻址：“#”，优点是只要取出指令，便可立即获得操作数

​ 缺点是A的位数限制了这类指令所能表述的立即数的范围

直接寻址：特点，指令中的形式地址A就是操作数的真实地址EA，即EA=A

优点，寻找操作数简单，不需要专门计算操作数地址，在指令执行阶段对主存址访问一次

​ 缺点，A的位数限制操作数的寻址范围，必须修改A的值才能修改操作数的地址

间接寻址：缺点，指令的执行阶段需要访存两次(一次间接寻址)或(多次间接寻址)，致使指令执行时间延长

寄存器寻址：优点，由于操作数不在主存中，故寄存器寻址在指令执行阶段无须访存，减少了执行时间；由于地址字段只需指明寄存器编号，故指令字较短，节省了存储空间

寄存器间接寻址：比间接寻址少访存一次

基址寻址：需设基址寄存器，其操作数的有效地址EA等于指令字中的形成地址A与基址寄存器的内容（称为基地址）相加，即EA=A＋（BR）

变址寻址：与基址寻址相似，EA=A+IX（变址寄存器IX的内容）

※29.1.简述机器指令格式中相对寻址的特点

①相对寻址的有效地址是将程序计算器PC的内容与指令字中的形式地址A相加而成，访问的位置是相对本指令的位置

②转移地址不固定，它可随PC值的变化而变化，对于编写浮动程序特别有利

※30.简述RISC的优点，与CISC相比

①充分利用VLSI芯片的面积

②提高计算机运算速度

③便于设计，可降低成本，提高可靠性

④有效支持高级程序语言

※31.CPU的功能

控制程序的顺序执行（指令控制），产生完成每条指令所需的控制命令（操作控制），对各种操作加以时间上的控制（时间控制），对数据进行算术运算和逻辑运算（数据加工），对中断请求信号进行排优（处理中断）

32.CPU的寄存器

用户可见寄存器（可编程使用）：通用，数据，地址，条件码

控制和状态寄存器：MAR存储器地址寄存器，用于存放将被访问的存储单元的地址

MDR数据，用于存放欲存入存储器的数据和最近读出的数据

PC程序计数器，存放现行指令的地址，通常具有计数功能，遇到转移指令时可被修改

IR指令寄存器，存放当前欲执行的指令

33.指令周期：取指（必有周期），间址，执行，中断

都有CPU访存操作，但目的不同

取指：取指令；间址：取有效地址（有间接寻址是存在）；执行：取操作数（当指令为访存指令时）；中断：为了保存程序断点

※34.指令周期的数据流

取指周期的数据流：①PC中存放现行指令的地址，②该地址送到MAR并送至地址总线③然后由控制部件CU向存储器发读命令，使对应MAR所指单元的内容（指令）经数据总线送至MDR，再送至IR，④并且CU控制PC内容加1，形成下一条指令的地址

※35.指令流水

提高访存速度：提高存储芯片的性能；从体系结构上采用多体、Cache等分级措施

提高主机与I/O交换信息的速度：采用DMA方式；采用多总线结构

提高运算速度：采用高速芯片和快速进位链；改进算法

提高处理机速度：提高器件性能；改进系统结构和开发系统并行性

※36.提高器件的性能

提高器件的的性能一直是提高整机性能的重要途径，计算机的发展史就是按器件把计算机分为电子管，晶体管，集成电路和大规模集成电路4代的。器件的每一次更新换代都使计算机的软硬件技术和计算机性能获得突破性进展。特别是大规模集成电路的发展，由于其集成度高、体积小、功耗低、可靠性高、价格便宜等特点，是人们可采用更复杂的系统结构造出性能更高、工作更可靠、价格更低的计算机。但是由于半导体器件的集成度越来越接近物理极限，是器件速度的提高越来越慢。

37.三种相关对流水线工作的影响

结构相关，是指当指令在重叠执行过程中，不同指令争用同一功能部件产生资源冲突时产生的，故又叫资源相关

① 若是IF段发生访存冲突，可以让流水线在完成前一条指令对数据的存储器访问时，暂停（一个时钟周期）取后一条指令的操作

② 设置两个独立的存储器分别存放操作数和指令，以免取指令和取操作数同时进行互相冲突没事取某条指令和取另一条指令的操作数实现时间上的重叠

数据相关，是流水线中的各条指令因重叠操作，可能改变对操作数的读写访问顺序，从而导致了数据相关冲突

控制相关

38.流水线性能：（n条指令在m段流水线）吞吐率，加速比，效率

当各段时间均为△t，则最大吞吐率为Tpmax=1/△t

仅当$$n>>m$$时，实际吞吐率Tp ≈ Tpmax

加速比Sp=m/[1+(m-1)/n]

39.中断系统

引起中断的因素：人为设置的中断；程序性事故；硬件故障；I/O设备；外部事件

※40.CPU响应中断的条件和时间

• 满足CPU中的允许中断触发器EINT为”1”；
  中断请求触发器INTR=1；

• 中断屏蔽触发器MASK=0

41.中断请求标记：设置中断请求（标记）触发器（INTR），为了判断是哪个中断源提出请求

42.寻找中断服务程序入口地址：硬件向量法（向量地址是入口地址的地址），软件查询法

43.**中继隐指令：**CPU响应中断后，即进入中断周期，在中断周期中CPU要自动完成:

保护程序断点、寻找中断服务程序的入口地址、关中断

44.中断屏蔽技术：用于多重中断

※实现多重中断的条件： ①提前设置“开中断”指令

②优先级别高的中断源有权中断优先级低的中断源

45.采用屏蔽技术的中断服务程序

保护现场-置屏蔽字-开中断-中断服务-关中断-恢复现场-恢复屏蔽字-开中断-中断返回

※46.汉明码

L-1=D+C且D>=C：L编码最小距离；D检错位；C纠错位

若增加若干检测位，增大L，能提高检错和纠错能力，汉明码是根据这一理论提出的具有一位纠错能力的编码

设欲检测的二进制代码为n位，为使其具有纠错能力，需增添k位检测位，组成n+k位代码，为了能准确对错误定位以及指出代码没错，应满足：$$2^k\ge n+k+1$$

n	1	2-4	5-11	12-26	27-57	58-120
K(最小)	2	3	4	5	6	7

设n+k位代码自左至右编为 $$1，2\cdot \cdot \cdot n+k$$ 位，将k位检测位记作$$C_i(i=1,2,4,8\cdot \cdot \cdot )$$分别插在n+k位代码编号的1,2,4,8··2的k-1次方

例.欲传递信息b1b2b3b4，即n=4，可知k = 3，则一共7位，因为k=3则有C1,C2,C4占据1,2,4位即

二进制序号	1	2	3	4	5	6	7
名称	C1	C2	B1	C4	B2	B3	B4

例题1：根据配偶规则，1100的汉明码为0111100

其中1100即为b1b2b3b4,而C1管1，3,5,7位；C2管2,3,6,7位；C4管4,5,6,7位

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TtYNmgFs-1642840487877)(file:///C:/Users/lie11/AppData/Local/Temp/msohtmlclip1/01/clip_image002.png)]根据这个图看c1c2c4管第几位，接着求c1c2c4，因为c1管1357，即c1,1（b1），1（b2），0（b4），根据配偶规则即要有偶数个1，因为已经有了2个1，就不需要1

了，即c1为0；同理c2为1，c4为1，即汉明码为0111100

例题2.已知接收到的汉明码为1101001（根据配偶规则） ，则欲传送的信息为0001

1	2	3	4	5	6	7
C1	C2	0	C4	0	0	1
1	1		1

C1管1357，即1001，即1⊕ 0⊕0⊕1=0

C2管2367，即1001，即 1⊕0⊕0⊕1=0

C4管4567，即1001，即1⊕ 0⊕ 0⊕1=0

若最后结果都为0则没有错误，原码就是3567上的数，即为0001

**例题3，**已知接收到的汉明码为0100111（根据配偶规则） ，则欲传送的信息为0101

1	2	3	4	5	6	7
C1	C2	0	C4	1	1	1
0	1		0

C1, 0⊕ 0⊕1⊕ 1=0；

C2，1⊕0⊕ 1⊕ 1 = 1；

C4，0 ⊕ 1⊕ 1⊕ 1 = 1

从高到低排下来为C4C2C1 =110= 6(十进制)，所以第6位出错了，第6位是1，是错的，计算机会自动的将1改为0， 则原码应为0101