目录
一、 硬件的组成:
1. 硬件基本系统:CPU,存储器,输入设备和输出设备。其中CPU是由(运算器以及控制器)组成
2. 内存:存储现场操作的信息与中间结果,包括机器指令和数据
二、 CPU
1. 组成:控制器、运算器、寄存器组、内部总线
2. 功能:实现程序控制、操作控制、时间控制、数据处理功能
3. 运算器的组成:
算数逻辑单元ALU:实现对数据的算术和逻辑运算
累加寄存器AC:运算结果或源操作数的存放区
数据缓冲寄存器DR:暂时存放内存指令或数据
状态寄存器PSW:保存指令运行结果的条件码内容,例如溢出标志
4. 运算器功能:执行所有的算术运算,如加减乘除;执行所有的逻辑运算并进行逻辑测试,如与、或、非、比较等。
5. 控制器组成:
1. 指令寄存器IR:存放即将执行的指令
2. 程序计数器PC:存放下一条指令执行地址
3. 地址寄存器AR:保存当前CPU所访问的内存地址
4. 指令译码器ID:分析指令操作码
6. 控制器功能: 控制整个CPU的工作,包括程序控制、时序控制
7. 指令系统:
8. 指令执行的流水线
1. 原理:将指令执行分为取指 -> 分析 -> 执行这三段,产生并发执行
2. 周期:执行时间最长的段为流水线周期
3. 执行时间:一条指令总执行时间 + (总指令条数 - 1)\*流水线周期
4. 吞吐率:总指令条数/执行时间
5. 加速比:不使用流水线的执行时间/使用流水线的执行时间
6. 超标量流水线技术:本来一个段同一时间只能运行一个指令,即1度,超标量可以同一时间运行多指令,即N度
三、浮点数
1. 定义:
2. 尾数的表示采用规格化方法,即带符号位的补码必须为1.0xxx(负数)或0.1xxx(负数),x是0或1
3. 运算:
1. 对阶:使两个数的阶码相同,小阶向大阶看齐,向右移动小阶尾数
2. 尾数计算:相加
3. 结果格式化:尾数规格化,将带符号的尾数转换
四、校验码
1. 码距:从A码到B码的转换所需要改变的位数,码距越大,越有利于纠错和检错
2. 奇偶校验码:在编码中增加一位校验位来使编码中1的个数为奇数(奇校验)或者偶数(偶校验),
3. 冗余校验码CRC:只能检错,原理是找出一个能整除多项式的编码。首先将原始报文除以多项式,将余数作为校验位放在原始报文之后发送。模2除法就是异或
3. 海明效验码
原理:利用奇偶性来检错或纠错,在数据位之间的确定位置上插入k个校验位,通过扩大码距来实现纠错
![](https://i-blog.csdnimg.cn/blog_migrate/e5776f602144975c3d3ac730959efb00.png)
五、计算机体系结构分类 - flynn分类法
指令流指机器执行的指令序列,对应控制部分;
数据流指由指令流调用的数据,对应处理器和主存模块。
1.单指令流单数据流(SISD):单处理器系统
2.单指令流多数据流(SIMD):以并行处理机(矩阵处理机)、超级向量处理机为代表
3.多指令流单数据流(MISD):称流水线计算机是
4.多指令流多数据流(MIMD):实现作业、任务、指令等各级全面并行。如多核处理器、多处理机
六.存储系统
1. 内存:
数据常用的存取方式:顺序存取、直接存取、随机存取和相联存取四种。
内存编址方法在计算机系统中,存储器中每个单元的位数是相同且固定的,称为存储器编址单位。
不同的计算机,存储器编址的方式不同,主要有字编址和字节编址。
2. 缓存:
1.高速缓存cache用来存储当前最活跃的程序和数据,直接与cpu交互,内容是主存内存的副本拷贝
2.cache由控制部分和存储器组成,控制部分判断cpu要访问的数据是否在cache中
3. 映射:
地址映射:将主存地址转换为cache存储器地址
直接映象:将cache分区分页,每个主存页只能复制到某一固定的 Cache 页
全相连映象:主存每一页可以映像到 Cache 的任一页
组相连映象:主存中的组与 Cache 的组形成直接映像关系
4.命中率:cpu访问的数据在cache中,则命中
5.主存编址计算:16K代表的就是16 * 1000
3. 磁盘
1.磁盘有正反两个盘面,每个盘面有多个同心圆,每个同心圆是一个磁道,每个同心圆又被划分为多个扇区,数据就被存在扇区中
2.磁头首先寻找到对应磁道,然后等到磁盘进行周期旋转到指定的扇区,才能读取到对应的数据。存取时间 = 寻道时间 + 等待时间
3.调度算法
先来先服务FCFS:根据进程请求访问磁盘的先后顺序进行调度
最短寻道时间优先SSTF:请求访问的磁道与当前磁道最近的进行优先调度
扫描算法SCAN:电梯算法,磁头在磁盘上双向移动,选择磁头当前所在磁道最近的请求访问的磁道,并且与磁头移动方向一致,磁头永远都从里向外或者从外向里一致移动完才掉头。
单项扫描调度算法CSCAN:与SCAN不同的是,只做单向移动,即只能从里向外或从外向里
七、.输入输出技术
1.计算机和外设间的数据交互方式
1.程序控制方式:cpu主动查询外设是否完成数据传输,效率低
2.中断方式:外设完成数据传输后,向CPU发送中断。中断向量提供中断服务程序的入口地址
3.DNA方式(直接主存存取):cpu只需要完成必要的初始化操作,数据传输的过程由DMA控制器完成,在主存和外设之间建立直接的数据通路
4.通道方式
2.spooling:采用假脱机技术,采用一组程序 或进程模拟一台输入/输出处理器,可以将低速的独占设备改造成一种可共享的设备
八.总线(bus)
计算机设备和设备之间传输信息的公共数据通道,连接计算机硬件系统内多种设备的通信线路,由总线上所有的设备共享
1.数据总线:并行数据传输位数
2.地址总线:系统可管理的内存空间大小
3.控制总线:传送控制命令