计算机组成与结构习题---经典

1、3.7 已知，X=0.1011，Y=-0.0101，求：X补，-X补，Y补，-Y补，X/2补， X/4补，2X补，Y/2补，Y/4补，-2Y补解： X补 = 0.1011 X/4补 = 0.0010 -X补= 1.0101 2X补 = 0.1011 Y补 = 1.1011 Y/2补 = 1.1101 -X补= 0.0101 Y/4补 = 1.1110 X/2补= 0.0101 -2Y补 = 1.01103.8 设十进制数 X = ( +128.75 ) 2-10：解：(1) (X)2 = (10000000.11)(0.0000000001) =0.0000000001000000011(2)

2、 21位浮点数,阶码5位,阶符1位,尾数16位,符号1位，底数2。尾数和阶码用原码表示的机器数。 对(X)2规格化，(X)2=0.1000000011 2-9阶码=11001，（-1001的原码表示）尾数=0.1000000011浮点数表示: 0 11001 1000 0000 1100 0000(3) 尾数和阶码用反码表示的机器数。 对(X)2规格化，(X)2=0.1000000011 2-9阶码=10110，（-1001的原码表示）尾数=0.1000000011浮点数表示: 0 10110 1000 0000 1100 0000(3) 尾数和阶码用反码表示的机器数。 对(X)2规格化，(X

3、)2=0.1000000011 2-9阶码=10111，（-1001的补码表示）尾数=0.1000000011浮点数表示: 0 10111 1000 0000 1100 00003.9 假设机器字长16位,定点表示,数值15位,符号1位；浮点数表示，阶码6位，阶符1位，尾数10位，其中数符1位，底数2。（1）定点原码整数表示，最大正数，最小负数？ 最大正数：(0111 1111 1111 1111)2=(215-1)10 =(32767)10. 最小负数：(1111 1111 1111 1111)2=(-215+1)10 =(-32767)10.（2）定点原码小数表示，最大正数，最小负数？ 最

4、大正数：(0.111 1111 1111 1111)2=(1 2-15)10. 最小负数：(1.111 1111 1111 1111)2=(-1 + 2-15)10.（3）浮点原码表示，最大正数，最小负数，绝对值最小的数（非0）？ 最大正数：0 011111 111111111可表示：(1-2-9) 2+31 最小负数：1 011111 111111111 可表示： -(1-2-9) 2+31 绝对值最小的数（非0） 规格化：0 111111 100000000 可表示：(0.1) 2-31 非规格化：0 111111 000000001 可表示：(2-9) 2-31（4）有效位数？ 尾数表示

5、的有效位数，9位二进制数据，有效位数29，假设对应的10进制是n位，则有： 29 = n10两边都取以10为的对数： log10(29)=log10(10n)得： n = 9 log102 = 9 0.301 = 2.709 部分积 乘数 说明 00 0000 1011 + 00 1101 末位为1，加X 00 1101 00 0110 1101 右移1位 + 00 1101 末位为1，加X 01 0011 00 1001 1110 右移1位 + 00 0000 末位为0，加0 00 1001 00 0100 1111 右移1位 + 00 1101 末位为1，加X 01 0001 00 100

6、0 1111 右移1位X*Y原=(10).1001 1111 = 1.10001111, X*Y = -0.1000 1111.3.18 用原码一位乘法计算 X=0.1101, Y=-0.1011的积X*Y。 部分积 乘数 说明 00 0000 1010 + 00 0000 末位为0，加0 00 0000 00 0000 0101 右移1位 + 00 1010 末位为1，加X 00 1010 00 0101 0010 右移1位 + 00 0000 末位为0，加0 00 0101 00 0010 1001 右移1位 + 00 1010 末位为1，加X 00 1100 00 0110 0100 右

7、移1位 + 11 0110 Y0=1,加-X修正 11.1100 0100 X*Y补 = 1.1100 0100 X*Y = -0.0011 11003.19 用补码一位乘法计算 X=0.1010, Y=-0.0110的积X*Y。 补码一位乘法,X补=00.1010, -X补=11.0110,Y补=1.1010 部分积 乘数 附加位 说明 00 0000 11010 0 + 00 0000 00，加0 00 0000 00 0000 01101 0 右移1位 + 11 0110 01，加-X补 11 0110 11 1011 00110 1 右移1位 + 00 1010 10，加X补 00 0

8、101 00 0010 10011 0 右移1位 + 11 0110 01，加-X补 11 1000 11 1100 01001 1 右移1位 + 00 0000 11,加0 11 1100 0100X*Y补=1.1100 0100, X*Y = -0.0011 11003.19 用补码一位乘法计算 X=0.1010, Y=-0.0110的积X*Y。 布斯法,X=00.1010, -X=11.0110,Y=1.1010 部分积 乘数 附加位 说明 000 00000 1.01101 0 + 000 10011 010，加X补 000 10011 000 00100 111.011 0 右移2位

9、 + 111 01101 110，加-X补 111 10001 111 11100 01111.0 1 右移2位 + 111 01101 111，加-X补 111 01001 111 10100 101111. 1 右移1位 X*Y补=1.10100 10111,3.23 用补码两位乘法计算 X补=0.10011, Y补= 1.01101的积X*Y补。 布斯法, 2X补=001.00110,-X补=111.01101, -2X补=110.11010, 海明码的特点就是，冗余校验位的位数r，可以进行2r编码，指出2r个不同的状态,其中000表示没有错误,剩余的2r-1状态,可以指出2r-1个错误

10、位置,因此,编码的位数应该大于总位数+1，即： 2r k+r+1 如果需要检测和自动校正一位错,检测两位错,则: 2r-1 k+r k=16， 当 r=6 时,不等式成立. 25 = 3216+6 =223.30 设有16个信息位，如果采用海明校验，至少需要设置多少个校验位，应该放在那些位置？ 校验码位置的安排，应该使得校验码出错时和数据位出错时,影响的结果不同。 设22位海明码的位号为：H22H1,其中数据位用D16D1表示，校验位用P6P1表示。 由于校验码出错只影响本身，所以被安排在位号为2i-1的位置，从位号低的位置向位号高的位置安排6个校验码P6P1。H22 H21 H20 H19

11、H18 H17 H16 H15 H14 H13 H12 H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1P6 D16 D15 D14 D13 D12 P5 D11 D10 D9 D8 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P1 24-1 23-1 22-121-13.30 设有16个信息位，如果采用海明校验，至少需要设置多少个校验位，应该放在那些位置？ 方案选择，检查和纠正一位错，检查两位错。按照海明码校验位的条件： 2r-1 k+r k=8,可得 r=5. 25-1=16 8+5=13设海明码为:H13H1,数据位为D8D1校验位为P5P1. H13

12、 H12 H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1 P5 D8 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P1 P1= D1 D2 D4 D5 D7 P2= D1 D3 D4 D6 D7 P3= D2 D3 D4 D8 P4= D5 D6 D7 D8 P5= D1D2D3D4D5D6D7D8P1P2P3P43.31 设有8位有效信息，编制海明校验线路，说明编码方法，分析所选方案有怎样的检错与纠错能力。若8位信息是01101101，海明码是多少？S1= P1 D1 D2 D4 D5 D7S2= P2 D1 D3 D4 D6 D7S3= P3 D2 D

13、3 D4 D8S4= P4 D5 D6 D7 D8 P5= D1D2D3D4D5D6D7D8P1P2P3P4若8位信息位是01101101,海明码如下: P1= 10101 = 1 P2= 11111 = 1 P3= 0110 = 0 P4= 0110 = 0 P5= 101101101100 =1 H13 H12 H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1 P5 D8 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P1 1 0 1 1 0 0 1 1 0 0 1 1 13.31 设有8位有效信息，编制海明校验线路，说明编码方法，分析所选方案有怎样的检错

14、与纠错能力。若8位信息是01101101，海明码是多少？4.5 有一个512K16的存储器，由64K1的2164RAM（芯片内是4个128128结构），问：（1）总共需要多少个RAM芯片？ 总共需要：(512K16)/(64K1)=128（2）采用分散刷新方式，单元刷新间隔不超过2ms，则刷新信号的周期是多少？ 刷新时，2164中4个128128矩阵同时刷新（书上123页），所以每128行为单元的刷新次数，2ms内需要128个刷新周期，每个周期长： 2ms/128 = 15.625s（3）采用集中刷新方式，设读写周期T=0.1s，存储器刷新一遍最少需要多少时间？ 需要1280.1s=12.8s

15、4.6 某机器中，已知地址空间为0000H1FFFH的ROM区域，现在再用RAM芯片（8K4）形成一个16K8的RAM区域，起始地址为2000H，假设RAM有CS#和WE#控制端。CPU地址总线为A15A0，数据总线为D7D0，控制信号为R/W#，MREQ#，要求画出逻辑图。解： 1）地址空间分析: 如果一个CPU的地址线是A15A0，总地址空间为216,十六进制表示:0000HFFFFH。 ROM占用的地址空间为0000H1FFFH,变为2进制： 0000 0000 0000 0000 0001 1111 1111 1111 空间的范围是213，就是 23210 = 8K 的存储空间，CPU

16、的地址线是D7D0，8根，所以，ROM的容量是8K8。2）芯片数量和字位扩展: 由于从RAM芯片容量小于RAM区容量，需要字扩展； 由于RAM芯片数据线4位，小于RAM区字长8，需要位扩展。 一个芯片的容量是8K4， RAM区的容量是16K8，所以共需要芯片： (16K8)/(8K4) = 4 片。 扩展方法： 将2个RAM芯片重叠，构成一组（2片）8K8 容量的RAM芯片组，实现位扩展。 将2组RAM芯片，译码选择每组芯片，构成16K8的RAM区，实现字扩展。 3）地址空间的分配 芯片地址线是A12A0，总地址空间为216。 RAM区的容量是16K8，RAM区的地址线是A13A0，占用地址用

17、十六进制表示: 2000H5FFFH = 2000H3FFFH(8KB) + 4000H5FFFH(8KB) 译码最小单位确定，首先确定芯片的最小地址空间= A12A0，为了今后扩充芯片的灵活性，将剩余的地址线全部参加译码，CPU地址线是A15A0，减去芯片的地址线，剩余的地址线为A15 、A14 、A13，（如果剩余4根地址线，就采用4-16译码），采用3-8译码，所以将整个CPU的64KB(A15A0)地址空间平均分割为8个8KB空间（88KB=64KB）。 这样，每个芯片占用的地址空间如下： ROM芯片：0000H1FFFH 译码器输出：CS0# RAM（1 #）：2000H3FFFFH

18、 译码器输出：CS1# RAM(2#):4000H5FFFH 译码器输出：CS2# 空闲：6000HFFFFH 译码器输出：CS3#CS7#4）连线图 MREQ# A15 A14 A13 A12A0CPU D7D0 R/W#OE#译码器A15A14A13 CS#ROM8K8 CS#RAM 8K4RAM 8K4 CS#RAM 8K4RAM 8K4CS0#CS1#CS2#CS7#5.1 某指令系统指令字长16位，每个操作数地址码长6位，指令分无操作数、单操作数、双操作数三类。若双操作数指令有K条，无操作数有L条，问单操作数指令最多可能多少条？op1A1A2 4 6 6 双操作数指令，最多可有24=

19、16条，按照题目中，已经有K条，所以还剩下24-K条未被使用。 因此，1操作数指令最多可以有（24-K） 26条2操作数指令op1op2A2 4 6 6 假设,1操作数的指令,共有X条，所以还剩下(24-K)26X)可以给0操作数指令。 但是给0操作数指令时，必然是按照26给，也就是L/26是占用1操作数指令剩余的条数。 这样： X = (24-K)26L/26 (向上取整数)op1op2op3 4 6 61操作数指令0操作数指令5.2 基址寄存器的内容为2000H，变址寄存器内容03A0H，指令的地址码部分是3FH，当前正在执行的指令所在地址为2B00H，请求出变址编址（考虑基址）和相对寻址

20、两种情况的访问有效地址。解: 1) 变址编址: EA = 2000H + 03A0H + 003FH = 23DFH 2) 相对寻址: EA = 2B00H + 3FH = 2B3FH补充, 如果指令地址码部分是:8FH EA = 2B00H + FF8FH = 2A8FH 5.3 接上题。 （1）设变址编址用于取指令，相对编址用于转移指令，存储器内存放的内容如下： 地址 内容 003FH 2300H 2000H 2400H 203FH 2500H 233FH 2600H 23A0H 2700H 23DFH 2800H 2B00H 063FH 请写出从存储器中所取得的数据以及转移地址。 5.3

21、 接上题。 变址编址: 操作数 = 2800H 相对寻址: 转移地址 = 2B3FH5.3 接上题。 (2) 若采用直接编址，请写出从存储器中取出的数。 考虑基址寄存器： EA = 2000H + 03A0H 操作数 = （23A0H）= 2700H 不考虑基址寄存器： EA = 03A0H 操作数 = （03A0H）= 2300H6.1 CPU结构如下图，其中一个累加器AC，一个状态寄存器和其他四个寄存器，各部分的连线表示数据通路，箭头表示信息传送方向，要求：（1）表明图中abcd四个寄存器的名称。（2）简述指令从主存取指/数到控制器的数据通路。 主存储器主存储器MabcALUAC状态寄存器

22、状态寄存器微操作信号微操作信号发生器发生器d+16.2 设某计算机的运算控制器逻辑图6.8，控制信号见表6.1，指令格式如下： 试写出下述三条指令的微操作信号。（1）JMP（无条件转移到(rs1)+disp）（2）load（从(rs1)+disp指示的内存单元取数，送rs保存）（3）store（把rs的内容送到(rs1)+disp指示的内存单元）（1）JMP（无条件转移到(rs1)+disp指定的地址）解：首先确定微指令条数，取指微指令，必不可少，而且必须是第一条微指令。接下来，需要做(rs1) + disp- PC操作参考图6.8 , 需要使用ALU一次，故再需要一条微指令。微操作：rs1-

23、GR, (rs1)-ALU, 加法器左操作数disp-ALU加法器右操作数“”ALU-PC1）取指微指令 PC-AB ADS=1 M/IO#=1 W/R#=0 DB-IR PC+1）计算地址微指令rs1-GR,(rs1)-ALU, disp-ALU,“”ALU-PC（2）load（从(rs1)+disp指示的内存单元取数，送rs保存）解：首先确定微指令条数，取指微指令，必不可少，而且必须是第一条微指令。接下来，需要做(rs1) + disp操作,然后根据计算结果访问存储器,取回的操作数还需要保存到寄存器rs中。参考图6.8，使用一次ALU需要一条微指令，访问存储器还需要一条微指令。必须先算地址

24、，再访问存储器，最后保存结果。还需要计算地址微指令，访问存储器微指令，保存结果微指令。1）取指微指令（略）2）计算地址微指令rs1-GR,(rs1)-ALU, disp-ALU,“”ALU-AR3）访问存储器微指令 AR-AB, ADS=1, M/IO#=1 W/R#=0, DB-DR4）保存结果微指令 DR-ALU, rs-GR, “+” ALU-rs说明：ALU的左操作数是DR内容，ALU的右操作数没有，就等于送做加法就等于把DR-rs（3）store（把rs的内容送到(rs1)+disp指示的内存单元）解：首先确定微指令条数，取指微指令，必不可少，而且必须是第一条微指令。接下来，需要做(

25、rs1) + disp操作,然后根据计算结果访问存储器。参考图6.8，使用一次ALU需要一条微指令，访问存储器还需要一条微指令。必须先算地址，再访问存储器。但是写存储器时，必须保证数据要在DB之上，而到达DB只能通过DR，所以写存储器之前还要占用ALU一次，还需要一条微指令。还需要计算地址微指令，送操作数微指令，访问存储器微指令。1）取指微指令（略）2）计算地址微指令rs1-GR,(rs1)-ALU, disp-ALU,“”ALU-AR8.3 设某磁盘存储器的平均寻道时间为t，转速为每分r转 ，每磁道容量为N个字，每信息块为n个字，是推导读写一个信息块所需要的总的时间tB的计算公式。读写所需要

26、总的时间 = 寻址时间 + 传输时间 寻址时间 = 平均寻道时间平均等待时间 = t + 60/r/2 = t + 30/r 传输时间 = n60/r/N tB= t + 30/r + n60/r/N 8.5 设磁盘组有11个盘片，每个盘片有个纪录面，存储区内直径2.36英寸，外直经5.00英寸，道密度为1250TPI，内层位密度54200bpi，转速为2400rpm。问：（）共有多少个存储面可用？（）共有多少个柱面？（）每道存储多少字节？盘组的总容量是多少？（）数据传输率是多少？（）每扇区存储512K数据，在寻址中如何表示磁盘地址？（）如果文件长度超过了一个磁道的容量，应将它记录在同一存储面上，还是同一个柱面上？（）共有多少个存储面可用？答：20个面可用（）共有多少个柱面？答：道密度(外直经-内直经)