考研复试计算机组成原理篇

1：冯诺依曼机器的主要特点？
1）计算机由运算器、存储器、控制器、输入设备和输出设备五大部分组成；
2）指令和数据存储在存储器中，并可以按地址访问；
3）指令和数据均以二进制表示；
4）指令由操作码和地址码构成，操作码指明操作的性质，地址码表示操作数在存储器中的位置；

2：什么是机器字长，什么是存储字长长？
机器字长：CPU一次能够处理的二进制数据的位数。
存储字长：按照某个地址访问某个存储单元获取的二进制数据的位数

3：为什么要总线
在冯诺依曼结构中，各个部件之间均有单独连线，不仅线多，而且导致扩展I/O设备很不容易。即扩展一个I/O设备，需要连接很多线。:因此，引入了总线连接方式，将多个设备连接在同一组总线上，构成设备之间的公共传输通道。

特点：
1）共享：多个部件连接在同一组总线上，各个部件之间都通过该总线进行数据交换。
2）分时：同一时刻，总线上只能传输一个部件发送的信息；

总线的分类：

1）分成数据总线、地址总线以及控制总线。
2）数据总线：各个功能部件之间传送数据信息，双向传输；
3）地址总线：用来指明数据总线上，源数据或目的数据所在的主存单元的地址。单向：由CPU发出
4）控制总线：用来发送各种控制信号。
在8086处理器内部是有36根线，其中16根数据总线和20根地址总线。

4：奇偶校验可以纠错吗？汉明码可以纠错码？
1）奇偶校验只能检错，不能纠错。
2）汉明码可以纠错。

、存储器按存取方式，可以分成哪四类？哪些属于随机访问存储器，哪些属于串行访问存储器？
1）可以分为随机存储器、只读存储器、顺序存储器和直接存储器；
2）随机存储器和只读存储器属于随机存储器，即存取时间与物理地址无关；
3）顺序存储器（典型的如磁带）和直接存储器（典型的如磁盘）属于串行存储器，即存取时间与物理地址有关

5：寄存器的分类
（1）：通用寄存器，数据寄存器，地址寄存器，条件码寄存器

6：常见的存储系统层次结构有哪两种？透明性如何？各自用来解决什么问题的？
1）缓存-主存层次：用来缓解CPU和主存速度不匹配的问题，由硬件来完成，对所有的程序员完全透明。
2）主存-辅存层次：用来解决主存容量不够的问题，由操作系统和硬件共同完成，对应用程序设计者透明，对系统程序设计者不透明。

7：在CPU和内存之间引入cache的原因
用来缓解cpu和主存之间速度不匹配

8：将主存地址映射到Cache地址称为地址映射，常见的Cache映射方式有哪几种？
（1）直接映射 全相联映射  组相联映射

直接映射的优点：速度快  cache利用率不高 块冲突率高
全相联映射：cache利用率高，块冲突率低。缺点：地址变换复杂，需要较多的硬件

9：Cache常用的替换算法有哪些？哪个命中率最高？
1）先进先出、近期最少使用算法和随机替换算法；
2）命中率最高的是近期最少使用算法；

10：磁盘三地址结构
（1）柱面 磁头号 扇区号

11：I/O设备编址有哪两种方式？各有什么优缺点？
1）统一编址方式：和存储器统一编址，I/O地址作为存储器地址的一部分；无须用专用的I/O指令，但占用存储器空间。
2）独立编址方式：和存储地址分开编址，需用专用的I/O指令。

12：什么是中断？
计算机停止现行程序的运行，转去处理这些异常清空或特殊请求，处理结束后，再返回现行程序的间断处，继续执行原程序，即为中断

13：中断服务程序的基本流程包括哪四部分？
1）保护现场
2）中断服务
3）恢复现场
4）中断返回

14：什么是DMA？
 (1)直接存储器访问，在主存和I/O设备之间建立独立的总线连接
由于DMA接口与CPU共享主存
（2）存储器优先级更高
（3）DMA和CPU交替访问：将CPU工作周期分成两部分，一部分供DMA访存，一部分供CPU访存

15：原码和补码之间的转换
1）通过原码求补码：符号位不变，各位取反，末位加1；
2）通过补码求原码：符号位不变，各位取反，末位加1；

正数的原码和反码还有补码是一样的
原码中0有2种表示方法（正零和负零），补码中0只有一种表示方法（正零和负零的表示方法一致）
补码能表示的真值范围为-128~+127

16：IEEE754标准规定的浮点数由哪几部分组成？
由数符、阶码（含阶符）以及尾数组成。

浮点加减运算基本按照哪几步来进行？
1）对阶：使小数点对齐；
2）尾数求和：将对阶后的两个尾数按照定点加减运算规则求和；
3）规格化：尾数规格化；
4）舍入：尾数右规时，丢失数值位；
5）溢出判断：判断结果是否溢出。

指令的构成？
操作码：指明指令要完成的操作；
地址码：指明指令要操作的数据或数据来源

寻址方式包括哪两类？
1）指令寻址：下一条将要执行的指令的指令地址；
2）数据寻址：确定本指令的操作数地址

指令的执行过程：
（1）读取指令
（2）指令译码
（3）执行指令

说说程序的局部性原理
时间局部性:如果一个存储项被访问,则相邻的时间内，该项会很快被再次访问.
空间局部性:如果一个存储项被访问,则该项及其邻近的项，也可能很快被访问.

并发：同一间隔

并行：同一时刻
 

软件分类：
系统软件：
应用软件：

数据的检验：
（1）：奇偶校验  奇校验:增加位的0或1要保证整个编码中1的个数为奇数个.
   偶校验:增加位的0或1要保证整个编码中1的个数为偶数个. 

（2）：海明码校验
（3）：冗余校验

定点数的位移运算
左移,绝对值扩大;右移,绝对值缩小.

计算机的发展：电子管计算机 晶体管计算机  中小规模集成电路 大规模集成电路 超大规模集成电路

存储器和控制器的区别？

存储器用来存放数据和程序

控制器用来控制,指挥程序和数据的输入,运行以及处理运行结果

指令的读取就可以根据程序计数器所指出的指令地址来决定读取的指令,由于指令通常按照地址增加的顺序存放,
故此,每次读取一条指令之后,
程序计数器加一就为读取下一条指令做好准备.

移码    移码表示中零也是唯一的
真值的移码和补码仅差一个符号位.若将补码的符号位由0改为1或从1改为0即可得到真值的移码

减法的时候相当于补码的相加 无需符号判定  连同符号位一起相加  符号位产生的进位丢掉

数据溢出的情况：
两个同号数相加或者两个异号数相减时,才有可能发溢出的情况
解决办法：（1）当符号相同的两数相加时,如果结果的符号与加数(或被加数)不相同,则为溢出.
         （2）对最高数据位进位和符号进位进行检测
         （3）变型补码
原码乘法的原理：操作数绝对值相乘，符号单独处理(由两原码符号位异或决定，相同为0，不同为1)
浮点数：阶码决定取值范围，尾数决定精度

外源存储器包括光盘、软盘、磁带等，其中按顺序读取的是磁带

存储器的层次结构：

缓存—主存层次：解决了CPU与主存速度不匹配的问题
主存—辅存层次：解决了存储系统的容量问题

算术移位规则：
正数：都是0
负数  原码加1  补码左0右1 反码是1

机器指令和微指令

一条机器指令可编一个微程序，一条微程序包含若干多条微指令

算术逻辑运算单元，运算器的核心部件，其功能是进行算术、逻辑运算
微指令：操作码和下地址构成

存储器容量：寄存器 缓存 主存 磁盘 磁带

 I/O设备与主机通信的5种方式

查询、中断、DMA、I\O通道、I\O处

寻址方式
指令寻址：顺序寻址、跳跃寻址
数据寻址：立即寻址、直接寻址、隐含寻址、间接寻址、寄存器寻址、寄存器间接寻址、基址寻址、变址寻址、相对寻址、堆栈寻址

中断隐指令的功能
保护程序断点、寻找中断服务的入口地址、硬件关中断

中断提高了cpu的利用率

移码和补码的区别什么都一样，就除了符号位相反

RISC和CISC的区别
(1)RISC 长度固定，指令格式种类少，寻址方式少，指令速度快
采用硬布线逻辑控制
（2）CISC 长度不固定，指令格式种类多，寻址方式多，
采用微程序控制方式

CPU的组成：由运算器和控制器构成
CPU的功能：指令控制、操作控制、时间控制、数据加工、I/O交互
总线？
计算机系统中连接各个功能部件进行传输的线
-各部件共享的传输介质，数据或信息交互的公共道路

总线仲裁控制
（1）集中式仲裁
（2）分布式仲裁
两者的区别：
 集中式仲裁方式必有一个中央仲裁器，它受理所有功能模块的总线请求，并按优先原则或公平原则进行裁决，然后仅给一个功能模块发出授权信号。
 分布式仲裁不需要中央仲裁器，每个功能模块都有自己的仲裁号和仲裁器。通过分配优先级仲裁号，每个仲裁器将仲裁总线上得到的仲裁号与自己的仲裁号进行比较，从而决定是否可以获得总线控制权

CPU对I/o设备管理与信息交换的实现
（1）程序查询方式：CPU不断去查询外设状态，CPU利用率低
（2）中断方式：CPU与外设是并行工作，CPU无需查询和等待外设
的状态，为CPU节省大量宝贵时间

DMA数据交换不经过CPU
既减轻了CPU的负担，数据传输的速度提高了
DMA方式需要更多的硬件支持，DMA的请求优先级比中断高

中断向量：保护中断服务程序的入口地址
指令周期：CPU从内存中取出这条指令，并执行完这条指令所需要的时间
CPU周期（机器周期）：CPU从内存中读取这条指令所需要
的最短时间
时钟周期：一个机器周期包含若干个时钟周期
程序：由机器指令构成，程序员编好放在主存里面
机器指令：二进制代码构成

CPU至少有六类寄存器
（1）指令寄存器（保存当前正在执行的一条指令）
（2）地址寄存器（地址寄存器（Address Register，AR）用来保存CPU当前所访问的主存单元的地址）
（3）程序计数器（确定下一条指令的地址）
（4）数据缓冲寄存器（数据寄存器）：作为CPU和内存、外部设备间消息传送的中转站并补偿速度
上的差异
（5）通用寄存器：为ALU提供工作区， 
累加寄存器
累加寄存器通常简称累加器（Accumulator，AC），是一个通用寄存器。
累加器的功能是：当运算器的算术逻辑单元ALU执行算术或逻辑运算时，为ALU提供一个工作区，
可以为ALU暂时保存一个操作数或运算结果。

显然，运算器中至少要有一个累加寄存器。
（6）条件码状态寄存器：（保存各种测试的结果（进位，溢出）和中断）
cache:位于主存和CPU之间
体积小 速度快   可以存放指令也可以存放数据
功能由硬件实现。对程序员完全透明

磁盘存储器：
容量大 价格低  记录信息长时间不丢失
缺点：机械结构复杂

IEEE754标准规定的浮点数由哪几部分组成？
符号位1 阶码为8 尾数23
1位：在最高为 为负
0位：在高位 为正
E=e+127;
ALU:算术逻辑运算单元
ALU：算术逻辑运算单元
算术控制还有逻辑控制
补码无正0和负0之分，用-128代替-0
在运算器中，累加器是专门存放算术或逻辑运算的一个操作数和运算结果的寄存器。能进行加、减、读出、移位、循环移位和求补等操作。是运算器的主要部分。
加法器是产生数的和的装置。加数和被加数为输入，和数与进位为输出的装置为半加器

解释性语言和编译性语言
编译型语言是指程序在运行之前需要一个专门的编译过程，把源程序文件编译成机器语言的文件，运行时不需要重新编译，执行效率高
跨平台差 C C++
解释性语言：解释性语言在运行之前不需要预先编译，在运行时，先进行解释在运行，执行效率低，跨平台好 Java
MAC地址：48位  前3个字节是网络硬件制造商的编号  后三个字节是网络产品的序列号

RAM和ROM区别？
（1）RAM 随机存取存储器（英语：Random Access Memory，缩写：RAM），也叫主存，是与CPU直接交换数据的内部存储器。
它可以随时读写，而且速度很快。
（2）ROM 只读存储器 整机工作过程中只能读出，而不像随机存储器那样能快速地、方便地加以改写
RAM和ROM相比，两者的最大区别是RAM在断电以后保存在上面的数据会自动消失，而ROM不会自动消失，可以长时间断电保存

实时系统：对来自外部的信息在规定的时间内做出处理

多道批处理系统：
SPPOling 技术的引用
通道技术的引用 使CPU与外设并行操作成为可能
通道是专门用来控制I/O硬件的装置 可以实现主存和外设直接交换数据 而不打扰CPU
文件备份
（1）批量备份：将一批文件复制到后援存储器，后援存储器可以是磁盘 磁带
1：全量存储
2：增量存储
（2）同步备份：为了防止因磁盘介质损坏而引起文件破坏
声明是不开辟内存的，仅仅告诉编译器，要声明的部分存在，要预留一点空间。定义则需要开辟内存

Cache的工作原理：
是基于程序访问的局部性（通俗说就是把经常用到的数据放在一个高速的cache里面）。
Cache容量小但速度快 
数据链路层：（1）逻辑链路控制子层
           （2）媒体访问控制子层
控制器：
)取指令阶段      按照程序计数器取出指令,程序计数器加一
2)指令译码阶段    分析操作码,决定操作内容,并准备操作数
3)指令执行阶段    执行操作码所指定内容
计算机性能指标
1. 吞吐量,响应时间
(1) 吞吐量:单位时间内的数据输出数量.
(2) 响应时间:从事件开始到事件结束的时间,也称执行时间.
软件开发有以下几个特点
1)    开发周期长
2)    制作成本昂贵
3)    检测软件产品质量的特殊性
 BCD码(Binary Coded Decimal以二进制编码的十进制码  在计算机中采用4位二进制码对每个十进制数位进行编码

奇校验:增加位的0或1要保证整个编码中1的个数为奇数个.
偶校验:增加位的0或1要保证整个编码中1的个数为偶数个. 

定点数的位移运算
左移,绝对值扩大;右移,绝对值缩小.
算术移位规则
符号位不变

当运算结果超出机器数所能表示的范围时
〉当符号相同的两数相加时,如果结果的符号与加数(或被加数)不相同,则为溢出.
2〉当任意符号两数相加时,如果C=Cf,运算结果正确,其中C为数值最高位的进位,Cf为符号位的进位.如果C≠Cf ,则为溢出,所以溢出条件=C⊕Cf .
3〉采用双符号fs2fs1.正数的双符号位为00,负数的双符号位为11.符号位参与运算,当结果的两个符号位甲和乙不相同时,为溢出.所以溢出条件= fs2⊕fs1 ,或者溢出条件= fs2fs1 + fs2fs1
逻辑左移=算数左移，右边统一添0 
逻辑右移，左边统一添0 
算数右移，左边添加的数和符号有关

3、请简述cache的地址映射方式，简述各自的特点，并比较优缺点。
解：直接映射、全相联映射、组相联映射。
直接映射：
特点：主存中每一个块只能被放置到Cache中唯一的一个指定位置，若这个位置已有内容，产生块冲突，原来的块将无条件被替换出去。
优点：成本低，易实现，地址变换速度快。
缺点：不够灵活，Cache的块冲突概率最高，空间利用率最低。
全相联映射：
特点：让主存中任何一个块均可以装入到Cache中任何一个块的位置上。
优点：方式灵活，Cache的块冲突概率最低、空间利用率最高。
缺点：地址变换速度慢，成本高。

组相联映射：
特点：将Cache分成若干组，主存中的块直接映像装入Cache中对应组内的任何一块位置上（组间采取直接映射，组内采取全相联映射）
优缺点：介于全相联映射和直接映射的优缺点之间。
https://blog.csdn.net/smilesundream/article/details/70148878
地址映射：逻辑地址-》物理地址

中断屏蔽技术：
优先级别高的中断源有权中断优先级低的中断源

中断向量号：中断服务程序的入口地址

cache（高速缓冲存储器）位于CPU和主存之间的，它的容量小，但是速度很快，解决CPU与主存之间速度不匹配的问题。

单精度格式32位,阶码为8位,尾数为23位.另有一位符号位S,处在最高位.

  指令        寻址方式       实现方式

   CISC        数量多       支持多种      微程序控制技术
   SISC        数量少        支持比较少     硬布线逻辑控制

CPU主要由运算器和控制器组成

指令流水线的问题：https://www.cnblogs.com/yongheng20/p/5864267.html

Cache的工作原理是基于程序访问的局部性（通俗说就是把经常用到的数据放在一个高速的cache里面）

计算机理论的应用：
计算机组成：
输入设备：键盘，鼠标，扫描仪，触摸屏幕等
中央处理器：含有算术逻辑，控制，记忆等单元。
输出单元：屏幕，打印机等。
输入设备——主机（CPU）——输出设备

1.计算机由运算器、控制器、存储器、输入设备和输出设备等五大部件组成计算机硬件系统。
（1）运算器：又称算术逻辑运算单元，用来进行算术或逻辑运算以及移位循环等操作。
（2）控制器：又称控制单元，是全机的指挥控制中心。它负责把指令逐条从存储器中取出，经译码分析后向全机发出取数、执行、存数等控制命令，以保证正确完成程序所要求的功能。与运算器一起成为CPU。
（3）存储器：（分为内存和外存）是计算机的存储和记忆装置，用来存放指令、原始数据、中间结果和最终结果。
（4）输入、输出设备：是计算机和外界进行信息交换的桥梁。程序、数据及现场信息要通过输入设备输入给计算机；计算机的处理结果要通过输出设备输出，以便用户使用。常用的输入设备有：键盘、鼠标、扫描仪等；常用的输出设备有：显示器、打印机、绘图仪等。

Linux几个常用命令：
pwd命令，Linux会输出当前目录。 
cd命令用来改变所在目录。 
cd /      转到根目录中 
cd ~    转到/home/user用户目录下 
ls命令用来查看目录的内容。  选项 含义  -a 列举目录中的全部文件，包括隐藏文件
touch命令用来创建新文件，
cp命令用来拷贝文件
cat 这个命令常用来显示文件内容
 vi 编辑器的基本使用
1、CPU有四大基本功能：指令控制、操作控制、时间控制、数据加工；