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

--

A、页式虚存储器

B、段式虚拟存储器

C、段页式虚拟存储器。

第四章CPＵ

1、为什么会产生溢出、及溢出的解决方法、正负溢出的概念

(1)产生溢出的原因:需表示的数据或运算结果超出了正常表示范围

（2)溢出的解决方法：多符号位;

(3）正溢出：两个正数相加而绝对值超出允许的表示范围；

（4)负溢出：两个负数相加而绝对值超出允许的表示范围。

２、补码加减法的依据

X补+Y补=(X＋Y)补和Ｘ补-Y补=X补+(-Y）补。

３、串行和并行加法的原理

串行加法原理如下：

C1=G１+P１C０；其中Ｃ０=0

C２= G2 ＋P2C1

····

Cn=Gn ＋PnCn－１

∑ｉ=Aｉ⊕Bi ⊕Ｃi－1

并行加法原理如下:

Ｃ１＝G1 +P１Ｃ0

C2= G2 +Ｐ2Ｃ1=G2 +P2G１+P２P1C０

Ｃ3 = Ｇ３+P3C2＝G3+P3Ｇ2 +P３P2G１+P３P2P1C０

C4 = G4 +Ｐ4Ｃ3

= G4 +P4Ｇ3 +Ｐ４Ｐ3G2 +Ｐ4P3P２Ｇ1＋Ｐ4P3P2Ｐ1C0 ····

而∑i=Ai ⊕Ｂi ⊕Ｃi-1 ．

4、一位原码乘法的计算及运算特点

(1)数学原理:

两个原码数相乘,其乘积的符号为相乘两数符号的异或值,数值等于两数绝对值之积。

假设[Ｘ]原＝Ｘ0.X1X2..Xn ，

[Y]原＝Y０.Ｙ1Ｙ２．．Yｎ,则有：

[Ｘ·Y］原= （X0⊕Y0).[(X1X2.．Xn）·（Y1Y2．.Yn)]

(2)算法:

假设Ｘ=0.Ｘ1X２．.Xn,Y=0.Y1Y2..Yｎ，即均为正纯小数

X·Y=X·０.Y1Y２.．Yｎﻭ= X·（2-1Y1＋2-2Ｙ2+.．.＋2－n+１Yn-1+2－ｎＹn）ﻭ= Ｘ·(２－ｎYn＋2-ｎ+1Ｙn-1+.．.+2-２Y2+2－１Y1)ﻭ＝(..((0+ Ｙn X)２－１+Yn－1X)2－１)+.．.)+Y２Ｘ)2-1)+Ｙ1X)2－－１)ﻭ根据上述计算过程,可得算法如下：

A０=0ﻭA1=（A０＋YnX)２-１ﻭA2＝（A1＋Yn-1X)２-1ﻭ.．.ﻭAn-1=（Aｎ－２+Y2Ｘ)２-1ﻭＡn =(An-1+Y1X)２-１ﻭ积X·Y=An

--