1.进制之间的转换
详细内容看这篇文章 http://xinzhi.wenda.so.om/a/1537180588200142
2.原码、反码、补码、移码
原码(true form)是一种计算机中对数字的二进制定点表示方法。原码表示法在数值前面增加了一位符号位(即最高位为符号位):正数该位为0,负数该位为1(0有两种表示:+0和-0),其余位表示数值的大小。
反码:正数的补码还是其本身,负数的反码是原码的符号位不变,其余位都取反。
补码:正数的补码还是其本身,负数的补码是在反码的最后位加1.
移码:表示形式与补码相似,只是其符号位用“1”表示正数,用“0”表示负数,数值部分与补码相同。
例子:1和-1:
原码、反码和补码的取值范围:
例如:一个字节原码的取值范围n=8(1字节等于8位),-127~127
反码的取值范围:-127~127
补码的取值范围:-128~127
3.浮点数
浮点数的表示:N=M*R^e,M为尾数,R为基数,e为指数。
计算:1.先对阶,2.尾数计算,3。结果格式化。
4.CPU结构
CPU由运算器和控制器组成。,
运算器:计算机中执行各种算术和逻辑运算操作的部件。运算器的基本操作包括加、减、乘、除四则运算,与、或、非、异或等逻辑操作,以及移位、比较和传送等操作;
运算器主要由算术逻辑单元(ALU)、累加寄存器(AC)、数据缓存寄存器(DR)和状态条件寄存器(PSW)等组成。
1.算术逻辑单元,能实现多组算术运算和逻辑运算的组合逻辑电路。
2.累加寄存器,其功能是:当运算器的算术逻辑单元(ALU)执行算术或逻辑运算时,为ALU提供一个工作区。累加寄存器暂时存放ALU运算的结果信息。
3.数据缓存寄存器,用来暂时存放由内存储器读出的一条指令或一个数据字;反之,当向内存存入一条指令或一个数据字时,也暂时将它们存放在数据缓冲寄存器中。
4.状态条件寄存器(PSW,Program Status Word):保存由算术指令和逻辑指令运行或测试的结果建立的各种条件码内容。
控制器:是指按照预定顺序改变主电路或控制电路的接线以及改变电路中电阻值来控制电动机的启动、调速、制动与反向的主令装置。
控制器主要由程序计算器(PC)、指令寄存器(IR)、指令译码器(Instruction Decoder,ID)和时序部件等组成。
1.程序计数器,用于存放下一条指令所在单元的地址的地方。它包含当前正在执行的指令的地址(位置),当每个指令被获取,程序计数器的存储地址加一。在每个指令被获取之后,程序计数器指向顺序中的下一个指令。当计算机重启或复位时,程序计数器通常恢复到零。
2.指令寄存器,用于暂存当前正在执行的指令。
5.Flynn
计算机系统结构的分类方法之一
按照指令和数据流不同的组织方式,计算机系统可分为四类:
- 单指令单数据流(SISD) 特性:SISD其实就是传统的顺序执行的单处理器计算机,其指令部件每次只对一条指令进行译码,并只对一个操作部件分配数据。流水线方式的单处理机有时也被当成SISD。
- 单指令多数据流(SIMD) 特性:各处理机以同步的形式执行同一条指令
- 多指令单数据流(MISD) 特性:被证明不可能,至少是不实际
- 多指令多数据流(MIMD) 特性:能够实现作业,任务,指令等各级全面并行
6.CISC和RISC
复杂指令集计算机,Complex Instruction Set Computer,简称CISC。
精简指令集计算机(RISC:Reduced Instruction Set Computing)是一种指令长度较短的计算机,其运行速度比CISC要快。
7.流水线
流水线是指在程序执行时多条指令重叠进行操作的-种准并行处理实现技术。各种部件同时处理是针对不同指令而言的,它们可同时为多条指令的不同部分进行工作,以提高各部件的利用率和指令的平均执行速度。
主要分为三部分:取值---->分析---->执行.
流水线周期和所用时间计算:
流水线周期为执行时间最长的一段
流水线计算公式为:1条指令执行时间+ (指令条数1)*流水线周期
①理论公式: ( t1 +t2+..+t k ) +(n-1)*▲t ②实践公式: ( k + n-1)*▲t
(▲t为周期,n为指令的数量,k为一个完整指令分段的部分)
例:若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是取指2ns,分析2ns ,执行1ns。那么,流水线周期是多少? 100条指令全部执行完毕需要的时间是多少?
答:流水线周期为执行时间最长的一段,最长为取值和分析部分,所以流水线周期为2ns;
理论情况:(100-1)*2+(2+2+1)=203ns;
实践情况: (3+100-1)*2=204ns(k=3,n=100)
流水线吞吐率计算:
流水线吞吐率(TP)的计算:单位时间内完成的任务数量。公式:TP=指令条数 / 流水线所用时间。
流水线的加速比计算:
完成同一批任务,不使用流水线完成时间除以使用流水线完成任务时间。公式:S=不使用流水线完成时间 / 使用流水线完成时间
8.层次化存储结构
cache存储器
Cache存储器,电脑中为高速缓冲存储器,是位于CPU和主存储器DRAM(Dynamic Random Access Memory)之间,规模较小,但速度很高的存储器,通常由SRAM(Static Random Access Memory 静态存储器)组成。它是位于CPU与内存间的一种容量较小但速度很高的存储器。
命中率计算:
9.时间局部性和空间局部性
时间局部性:程序最近访问的地址在不久的将来很可能再次被访问的特性。
空间局部性:当程序访问某存储器地址后,很可能马上访问其邻近地址的特性。
10.随机存取存储器与只读存储器
主存
主存可以分为随机存取存储器(RAM)与只读存储器(ROM),在计算机当中,这两类存储器有着不同的职能。
我们常见的内存条,就是属于随机存取存储器,它的特点是,一旦断电,内存中的数据都将被清除掉。而只读存储器,在掉电之后,是仍然能够读取信息的,比如说电脑中的BIOS,就用到了只读存储器。
主存编址及其相关计算:
11.磁盘结构和参数
12.计算机总线
13.串联系统和并联系统
看这篇文章https://blog.csdn.net/tangshouquan/article/details/100575424
14.校检码
这篇文章https://blog.csdn.net/tangshouquan/article/details/100575820