目录
计算机组成与体系结构
一、数制、浮点数运算以及计算机结构
二、Flynn分类、CISC与RISC
三、流水线、层次化存储结构、Cache、局部性原理
四、局部性原理
1、时间局部性
时间局部性是指被引用过一次的内存位置很可能在不远的将来再被多次引用。
2、空间局部性
空间局部性是指如果一个内存位置被引用了一次,那么程序很可能在不远的将来引用其附近的一个内存位置。
3、工作集理论
工作集是进程运行时被频繁访问的页面集合。
五、主存
1、分类
(1)随机存取存储器:DRAM(动态随机存取存储器)、SRAM(静态随机存取存储器)
(2)只读存储器:MROM(掩模式只读存储器)、PROM(一次可编程只读存储器)、EPROM(可擦除可编程只读存储器、闪速存储器(闪存)
2、编址
内存地址大小:C7FFFH-AC000H=1C000H;
(2^16+2^15+2^14)/2^10=112;
(112K*16)/(28*16K)=4;
六、磁盘结构与参数
存取时间=寻道时间+等待时间(平均定位时间+转动延迟)
寻道时间:指磁头移动到磁道所需的时间;
等待时间:等待读写的扇区转到磁头下方所用的时间;
使用单缓冲区顺序处理记录时:
每个物理块读取时间为3ms,每个记录处理时间为3ms,第1块处理时间为3ms+3ms=6ms,后面10块处理时间为(30+3+3)=36ms,总时间:6+36*10=366ms;
优化后,物理块排列为:R0、R6、R1、R7、R2、R8、R3、R9、R4、R10、R5;
每一块处理时间为:3+3=6ms;
总时间为:6*11=66ms;
七、总线
1、内部总线
在CPU内部,寄存器之间和算术逻辑部件ALU与控制部件之间传输数据所用的总线称为片内总线(即芯片内部的总线)。
2、系统总线
又称内总线或板级总线,是微机中各插件板与系统板之间的总线,用于插件板一级的互联。因为该总线是用来连接微机各功能部件而构成一个完整微机系统的,所以称之为系统总线。人们平常所说的微机总线就是指系统总线,如ISA总线、PCI总线等。
(1)数据总线
数据总线用于传递数据信息。此处的“数据”是广义的,既能够是通常意义上的数据(例如送往打印机上的打印数据),也能够是指令代码(如将磁盘上的程序加载到内存),还能够是状态或控制信息(如外设送往CPU的状态信息)。数据总线是双向的,CPU既能够向其余部件发送数据,也能够接收来自其余部件的数据。例如:CPU能够向内存中写入数据,也能够从内存中读出数据。一样,CPU访问外设也是有读(对输入设备)有写(对输出设备)。接口
数据总线的位数是计算机的一个重要的指标,它体现传输数据的能力,一般与CPU的位数相对应。
>总线的带宽(总线数据传输速率)
程序总线总线的带宽指的是单位时间内总线上传送的数据量,即每钞钟传送MB的最大稳态数据传输率。与总线密切相关的两个因素是总线的位宽和总线的工作频率,它们之间的关系:
总线的带宽=总线的工作频率*总线的位宽/8
>总线的位宽
总线的位宽指的是总线能同时传送的二进制数据的位数,或数据总线的位数,即32位、64位等总线宽度的概念。总线的位宽越宽,每秒钟数据传输率越大,总线的带宽越宽。
>总线的工作频率
总线的工作时钟频率以MHZ为单位,工作频率越高,总线工作速度越快,总线带宽越宽。
(2)地址总线
地址总线AB是专门用来传送地址的,由于地址只能从CPU传向外部存储器或I/O端口,所以地址总线总是单向三态的,这与数据总线不同。地址总线的位数决定了CPU可直接寻址的内存空间大小,比如8位微机的地址总线为16位,则其最大可寻址空间为2^16=64KB,16位微型机的地址总线为20位,其可寻址空间为2^20=1MB。一般来说,若地址总线为n位,则可寻址空间为2^n字节。
(3)控制总线
顾名思义,控制总线用于传送控制信号。例如CPU向内存或输入输出接口电路发出的读写信号;又如,输入输出接口电路向CPU发送的用于同步工做的联络信号等。
3、外部总线
计算机和外部设备之间的总线
八、系统可靠性分析
1、串联系统
系统可靠度:
R=R1*R2*R3*...*Rn
失效率:(近似,不一定准确)
λ=λ1+λ2+λ3+...+λn
2、并联系统
系统可靠性:
R=1-(1-R1)*(1-R2)*...*(1-Rn)
失效性:
3、模冗余系统
4、混合系统
九、差错控制
>码距:一个编码系统的码矩是整个编码系统中任意(所有)两个码字的最小距离。
在一个码组内为了检测e个误码,要求最小码距d应该满足:d>=e+1;
在一个码组内为了纠正t个误码,要求最小码距应该满足:d>=2*t+1;
1、循环校验码CRC(可以检验不能纠错)
>模2除法:在做除法运算的过程中不计其进位的除法。
解:
多项式系数:11011;
在原始报文后添加(生成多项式长度-1)个0:110010101010000;
进行模2除法运算
则进行CRC编码后的结果为:110010101010011
2、海明校验码
(1)编码的最小距离
任意两组合法代码之间二进制位数的最少差异编码的纠错、检错能力与编码的最小距离有关
L-1=D+C(D>=C)
L-编码的最小距离(L=3);D-检测错误的位数(具有一位纠错能力);C-纠正错误能力
海明码是具有一位纠错能力的编码;
(2)海明码的组成
三要素:
>海明码的组成需添加k位检测位
2^k >= k + n + 1
>检测位的位置
2^i(i=0,1,2,3.....)
>检测位的取值
检测位的取值与该位所在的检测“小组”中承担的奇偶校验任务有关;
各检测位Ci所承担的检测小组为:
C1检测的g1小组包含第1,3,5,7,9,11......
C2检测的g2小组包含第2,3,6,7,10,11.....
C4检测的g3小组包含第4,5,6,7,12,13......
C8检测的g2小组包含第8,9,10,11,12,13,14,15,24......
gi小组独占第2^(i-1)位;
gi和gj小组共同占第2^(i-1)+2^(j-1)位;
gi,gj和gl小组共同占第2^(i-1)+2^(j-1)+2^(l-1)位;
例:求0101按偶校验配置的海明码(可根据1的个数是否为偶数来判断校验位)
例2:按配偶原则配置0011的海明码
(3)海明码的纠错过程
形成新的检测位pi,其位数与增添的检测位有关如增添3位(k=3)新的检测位为P4P2P1以k=3为例,Pi的取值为:
P1=C1⊕3⊕5⊕7;P2=C2⊕3⊕6⊕7;P4=C4⊕5⊕6⊕7;
对于按偶检验配置的海明码,不出错时,P1=0,P2=0,P4=0;
例3:已知接收的海明码为0100111(按配偶原则配置)试问要求传送的信息是什么?
例4:写出按偶校验的海明码0101101的纠错过程。