计算机组成原理复习要点(复习必过)(4)

--

(1)主存：基本要求：随机访问、工作速度快、具有一定容量；

功能:存放当前执行的指令和数据。

（２）外存：基本要求:容量大、成本低、一定的速度

功能:长期保存数据;作为主存的外援存储器。

外存也可采用多级存储结构。

（3)cａcｈｅ：基本要求:速度足够快、一定容量

功能：ＣPＵ与主存的缓冲,匹配主存与CPU的速度。

内容：是当前主存中最活跃数据的副本。

内容形成的依据:

程序局部性原理：时间和空间局部性。

3、静态与动态存储器间的区别、动态存储器为什么还需要刷新及刷新有分类

（1)根据信息表示方式分为:

动态存储器(ＤRAＭ):以电容中的电荷表示信息，需动态刷新；

静态存储器(SRAM)：以双稳态信息。

（2)需动态刷新:因为动态存储器是依靠电容上的存储电荷暂存信息,而电容上存储的电荷会逐渐减变弱所以需要刷新。

（３）刷新的分类：Ａ、集中刷新B、分散刷新Ｃ、异步刷新。

4、校验码:奇偶、循环校验码(CRC)计算

（1）奇/偶校验:

奇/偶校验:使校验码中“1”的个数和为奇／偶数，主要用于主存校验。

例:有效信息：０１101011,则

奇校验码:011０1０１10ﻭ偶校验码：0110101１1

（2)循环校验码

Ａ、编码原理：

现假设有：ﻭ有效信息：M ; 除数G（生成多项式)ﻭ有:ﻭＭ/G=Q+R／Ｇﻭ此时，可选择R作为校验位,则MR即为校验码。

Ｂ、校验原理:

（M-R)／G=Q+0/Gﻭ说明：以接收到的校验码除以约定的除数，若余数为0，则可认为接收到的数据是正确的。

例:有效信息1１0１，生成多项式样１011，求循环校验码

解：ﻭ有效信息1101(k=4),即M(x)=x3+x2+ｘ0

生成多项式1011（r+1＝4，即r＝3),即G(x)=x3+x1+x0ﻭM(ｘ)·x3＝x6＋x5+x3，即１101000（对1１０1左移三位）

Ｍ(x）·ｘ3/G（x）=1101００0／1０1１=1111+001/10１１

即１０10的ＣＲC是:1101001

--