计算机组成原理基本概念

计算机组成原理面试基本概念

1.指令系统

指令系统就是一台计算机能直接理解与执行的全部指令的集合称为该计算机的指令系统，也叫机器语言。

2.机器指令

机器指令是CPU能直接识别并执行的指令，它的表现形式是二进制编码。机器指令通常由操作码和操作数两部分组成，操作码指出该指令所要完成的操作，即指令的功能，操作数指出参与运算的对象，以及运算结果所存放的位置等。

3.相联存储器

相联存储器是按内容访问的存储器，基本原理是：把存储单元所存内容的某一部分作为检索项（即关键字项），用来检索存储器，并读出或写入存储器中与该检索项相符的存储单元的内容。

4. Cache

Cache即高速缓冲存储器，是位于CPU和主存储器DRAM（动态存储器）之间，规模较小，但速度很高的存储器，通常由SRAM（静态存储器）组成。由于CPU的速度远高于内存，当CPU直接从内存中存取数据时要等待一定时间周期，而Cache则可以保存CPU刚用过或循环使用的一部分数据，如果CPU需要再次使用该部分数据时可从Cache中直接调用，这样就避免了重复存取数据，减少了CPU的等待时间，因而提高了系统的效率。Cache又分为一级缓存和二级缓存，一级缓存主要是集成在CPU内部，而二级缓存集成在主板上或是CPU上。

5.高级调度

高级调度又称为作业调度或宏观调度。它用于确定把后备队列上的哪些作业调入内存,并为之建立进程,分配其所需的资源,然后将它挂在就绪队列上。 其主要功能是根据一定的算法，从输入的一批任务（作业）中选出若干个作业(从磁盘的作业后备队列中选择作业调入内存)，分配必要的资源并建立与作业相对应的进程，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入/输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。 高级调度将控制多道程序的道数，被选择进入内存的作业越多，每个作业所获得的CPU时间就越少，为了向用户提供满意的服务，有时需要限制内存中同时运行的进程数。每当有作业执行完毕并撤离时，作业调度会选择一个或多个作业补充进入内存。此外，如果CPU空闲时间超过一定的阈值，系统也会引出作业调度选择后备作业。

6.简述冯诺依曼体系结构计算机的工作原理

冯诺依曼体系结构计算机工作原理：存储程序，程序控制。

存储程序控制原理的基本内容为：

• 采用二进制形式表示数据和指令 ；

• 将程序（数据和指令序列）预先存放在主存储器中（程序存储），使计算机在工作时能够自动高速地从存储器中取出指令，并加以执行（程序控制）；

• 由运算器、控制器、存储器、输入设备、输出设备五大基本部件组成计算机硬件体系结构。

7.计算机采用流水线的目的是什么？

目的是为了充分利用计算资源，即充分利用cpu，防止其闲置。

8.简述中断和DMA的区别？

• 从数据传送来看，程序中断方式靠程序传送，DMA方式靠硬件传送；

• 从CPU响应时间来看，程序中断方式是在一条指令执行结束时响应，而DMA方式可在指令周期内的任一存取周期结束时响应；

• 程序中断方式有处理异常事件的能力，DMA没有这种能力；

• 程序中断方式需要中断现行程序，故需保护现场。DMA方式不中断现行程序，无需保护现场；

• DMA的优先级比程序中断的优先级高。

9.计算机存储系统中，有哪些方法措施可以提高CPU访问存储系统的速度？

• 采用层次结构，即在CPU和主存储器之间增加一个高速缓存；

• 采用高速器件；

• 调整主存结构。

10.存储器类型操作数的寻址方式，并解释它们的有效地址计算方法。

• 直接寻址：指令中直接给出操作数的偏移地址；

  •  MOV  AX   [1200H] 

• 寄存器间接寻址：由寄存器间接给出地址；

  •  MOV BX,1200H
     MOV  AX,[BX]

• 寄存器相对寻址： 操作数的偏移地址为寄存器内容加上一个位移量 ；

  •  MOV AX,[BX+DATA]

• 基址变址寻址 ： 操作数的偏移地址为：一个基址寄存器内容+一个变址寄存器内容 ；

  •  MOV SI,1100H
     MOV BX,SI
     MOV AX,[SI+BX] 

• 基址变址相对寻址 ： 偏移地址=基址寄存器 + 变址寄存器 + 位移量 ；

  •  MOV DI,1100H
     MOV BP,DI
     MOV AL,[BP][DI][S]

11.按功能说明计算机中有哪些类型的寄存器？

计算机中有8个通用寄存器，4个段寄存器，2个控制寄存器；

• 8个通用寄存器

  • 数据寄存器（AX，BX，CX，DX）

    • AX（累加器）： 所有I/O指令都通过AX与接口传送信息，中间运算结果也多放于AX中；

    • BX（基址寄存器）： 在间接寻址中用于存放基地址；

    • CX（计数寄存器）： 用于在循环或串操作指令中存放计数值；

    • DX（数据寄存器）： 在间接寻址的I/O指令中存放I/O端口地址；在32位乘除法运算时，存放高16位数 。

  • 地址指针寄存器（BP，SP）

    • BP（基址指针寄存器）： 其内容为栈顶的偏移地址；

    • SP（堆栈指针寄存器）： 常用于在访问内存时存放内存单元的偏移地址。

  • 变址寄存器（SI，DI）

    • SI（源变址寄存器）

    • DI（目标变址寄存器）

• 4个段寄存器

  • CS（代码段寄存器）：指明代码段的起始地址；

  • SS（堆栈段寄存器）：指明堆栈段的起始地址；

  • DS（数据段寄存器）：指明数据段的起始地址；

  • ES（附加段寄存器）：指明附加段的起始地址。

• 2个控制寄存器

  • IP：指针寄存器，其内容为下一条要取的指令的偏移地址；

  • FLAGS：标志寄存器，存放运算结果的特征：6个状态标志位：CF，SF，PF，ZF，OF；3个控制标志位：（IF，TF，DF）。

12.简述中断的整个过程，谈谈你对中断在计算机中作用的理解。

• 中断全过程分简单概括为为5个阶段：中断请求、中断判优、中断响应、中断处理和中断返回。

• 中断的功能： ① 提高计算机系统效率。计算机系统中处理机的工作速度远高于外围设备的工作速度。通过中断可以协调它们之间的工作。当外围设备需要与处理机交换信息时，由外围设备向处理机发出中断请求，处理机及时响应并作相应处理。不交换信息时，处理机和外围设备处于各自独立的并行工作状态。 ② 维持系统可靠正常工作。现代计算机中，程序员不能直接干预和操纵机器，必须通过中断系统向操作系统发出请求，由操作系统来实现人为干预。主存储器中往往有多道程序和各自的存储空间。在程序运行过程中，如出现越界访问，有可能引起程序混乱或相互破坏信息。为避免这类事件的发生，由存储管理部件进行监测，一旦发生越界访问，向处理机发出中断请求，处理机立即采取保护措施。 ③ 满足实时处理要求。在实时系统中，各种监测和控制装置随机地向处理机发出中断请求，处理机随时响应并进行处理。 ④ 提供故障现场处理手段。处理机中设有各种故障检测和错误诊断的部件，一旦发现故障或错误，立即发出中断请求，进行故障现场记录和隔离，为进一步处理提供必要的依据。

13.在控制器控制方式中，异步控制与联合控制有什么区别？

同步控制是指任何一条指令或指令中任何一个微操作的执行都是事先确定的，并且都受同一基准时标的时序信号所控制的方式。 异步控制无基准时标信号，微操作的时序是由专门的应答线路控制，即控制单元发出执行某一微操作的控制信号后，等待执行部件完成了该操作后发回“回答”或“结束”信号，再开始新的微操作。 联合控制是同步控制和异步控制相结合的方式，即大多数操作（如CPU内部各操作）在同步时序信号的控制下进行，少数时间难以确定的微操作（如涉及I/O操作）采用异步控制。

14.说明RISC和CISC指令系统的区别？

与CISC（复杂指令集计算机）相比，RISC（简单指令集计算机）指令系统的指令数量少，只有一些使用频率高的简单指令；支持的寻址方法少；指令长度固定；易于进行流水线操作；容易使用编译器进行优化。而CISC指令系统中有很多不常使用的复杂指令，支持的寻址方式多，增加了硬件的复杂性，不利于流水化。

15.比较和Cache和虚拟存储器，说明它们的相似点和不同。

相同点：cache和虚拟存储器都提高了系统性能，应用局部性原理，充分发挥相对高速设备的性能。

不同点：cache是为了解决系统速度问题，虚拟存储器是为了解决主存储器容量问题。cache由硬件实现，对程序员透明，虚拟存储器软硬件共同实现，对系统程序员不透明，对普通程序员透明。

16.请说明指令周期，机器周期，时钟周期之间的关系。

一条指令周期包括若干个机器周期，一条机器周期又包括若干个时钟周期，时钟周期即振荡周期。

指令周期：取出一条指令并执行这条指令的时间。一般由若干个机器周期组成，是从取指令、分析指令到执行完所需的全部时间。

机器周期：在计算机中，为了便于管理，常把一条指令的执行过程划分为若干个阶段，每一阶段完成一项工作。例如，取指令、存储器读、存储器写等，这每一项工作称为一个基本操作。完成一个基本操作所需要的时间称为机器周期。一般情况下，一个机器周期由若干个S周期（状态周期）组成。比如，取值周期，取数周期。 时钟周期又叫做振荡周期、节拍周期，定义为时钟晶振频率的倒数。时钟周期是计算机中最基本的、最小的时间单位。

17.什么是溢出？补码加法运算如何判断是否溢出？

溢出：运算结果超出机器数所能表示的范围。

• CS表示符号位的进位，CP表示最高数值位进位，⊕表示异或。 若 CS⊕CP =0 ，无溢出； 若 CS⊕CP =1 ，有溢出。

18.主存储器的技术指标有哪些？其含义是什么？

存储容量：存储器可以容纳的二进制信息量称为存储容量。   

存储速度：由存取时间和存取周期来决定。

存取时间：启动一次存储器操作（读或写）到完成该操作所需的全部时间。   

存取周期：连续两次独立的存取操作之间所需的最短时间间隔。通常存取周期大于存取时间。

19.存储器和I/O端口有哪两种编址方式？简要说明各自特点。

存储器和I/O端口有统一编址方式和独立编址方式。

统一编址方式：每个端口占一个存储单元地址。

• 优点：CPU访问存储单元的所有指令都可用于访问I/O端口。

• 缺点：I/O端口占用了存储空间，是访问存储单元还是访问I/O端口不能一目了然。

独立编址方式：把I/O端口和存储单元进行各自编址。

• 优点：由于使用了专门的I/O指令，所以程序清晰可读，且不占用内存空间，译码电路相对简单。

• 缺点：要求CPU有独立的I/O指令，CPU访问I/O端口的寻址方式少。