计算机组成原理第二三章习题课

计算机组成原理第二三章习题课第3章P111第3题3、用16K×8位得DRAM芯片构成64K×32位存储器,要求:(1)画出该存储器得组成逻辑框图。由16K×8位得芯片进行字位扩展构成64K×32位存储器,共需芯片数d=64K×32/16K×8=16片;位扩展:由4片16K×8位芯片构成16K×32位存储组;字扩展:由4组16K×32位存储组构成64K×32位存储器;因此,4个存储组得片选信号应由最高两位地址A14和A15产生;该存储器得组成逻辑框图如下:2:4译码器A14A15CS3CS2CS0CS1A13~A0D0~D7/WE2014-5-62第3章P111第3题16K×8RAMA13~A0D7~D0/WE/CS16K×8RAMA13~A0D7~D0/WE/CSA13~A0D7~D0D15~D816K×8RAMA13~A0D7~D0/CS/WE16K×8RAMA13~A0D7~D0/CS/WED23~D16D31~D23/CS/WE位扩展2014-5-63字

扩

展16K×32存储组A13~A0D31~D0/WE/CS16K×32存储组A13~A0D31~D0/WE/CS16K×32存储组A13~A0D31~D0/WE/CS16K×32存储组A13~A0D31~D0/CS/WE/WEA13~A0D31~D074LS139/G1BA/Y0/Y1/Y2/Y3/MREQA14A152014-5-64第3章P111第5题5、要求用256K×16位SRAM芯片设计1024K×32位得存储器。SRAM芯片得两个控制端:当CS’有效时,该片选中。当W’/R=1时执行读操作,当W’/R=0时执行写操作。256K×16SRAMA17~A0D15~D0/WE/CS256K×16SRAMA17~A0D15~D0/WE/CSA17~A0D15~D0D31~D16CSWE解:所需芯片数d=1024K×32/256K×16=8片(1)位扩展:2片256K×16位芯片构成256K×32位存储组;地址线、片选、读写信号共用,数据线分高16位、低16位,如图示。位扩展2014-5-65第3章P111第5题(2)字扩展:4组256K×32位存储组构成1024K×32位存储器,因容量由256K增大到1024K,共需地址线20条。原有地址线A17~A0、读写信号、32位数据线共用,最高两位地址线A18和A19经2-4译码器输出产生4个存储组得片选信号,如图所示。256K×32存储组A17~A0D31~D0/WE/CS256K×32存储组A17~A0D31~D0/WE/CS256K×32存储组A17~A0D31~D0/WE/CS256K×32存储组A17~A0D31~D0/CS/WE/WEA17~A0D31~D02-4译码器BA/Y0/Y1/Y2/Y3A18A19字扩展2014-5-66第3章P111第6题6、用32K×8位得E2PROM芯片组成128K×16位得只读存储器,试问:(1)数据寄存器多少位？因为系统数据总线为16位,所以数据寄存器16位(2)地址寄存器多少位？因为存储器容量为128K,需系统地址总线17位,所以地址寄存器17位(3)共需多少个E2PROM芯片？所需芯片总数:(128K/32K)×(16/8)=8片2014-5-67第3章P111第6题(4)画出此存储器得组成框图。CPU地址寄存器数据寄存器32K×832K×832K×832K×832K×832K×832K×832K×8CS3CS2CS1CS02:4译码器CS0~CS3A16A152014-5-68大家有疑问的，可以询问和交流可以互相讨论下，但要小声点第3章P111第7题7、某机器中,已知配有一个地址空间为0000H~3FFFH得ROM区域。现在再用一个RAM芯片(8K×8)形成40K×16位得RAM区域,起始地址为6000H。假设RAM芯片有CS’和WE’信号控制端。CPU得地址总线为A15~A0,数据总线为D15~D0,控制信号为R/W(读/写),MREQ’(访存),要求:(1)画出地址译码方案RAM区域共需芯片数d=40K×16/8K×8=10片,其中位扩展:2片8K×8位芯片构成8K×16位得存储组,字扩展:5组8K×16位得存储组构成40K×16位存储器。(2)将ROM与RAM同CPU连接(略)。8K×8RAMA12~A0D7~D0/WE/CS8K×8RAMA12~A0D7~D0/WE/CSA12~A0D7~D0D15~D8CSWE位扩展2014-5-610使能端8K×16存储组A12~A0D15~D0/WE/CS8K×16存储组A12~A0D15~D0/WE/CS8K×16存储组A12~A0D15~D0/WE/CS8K×16存储组A12~A0D15~D0/CS/WE/WEA12~A0D15~D03-8译码器/G1BA/Y0/Y1/Y2/Y3A13A14A15C8K×16存储组A12~A0D15~D0/CS/WE/Y4/Y5/Y6/Y7第3章P111第7题字扩展2014-5-611第3章P112第8题8、设存储器容量为64M,字长为64位,模块数m=8,分别用顺序和交叉方式进行组织。存储周期T=100ns,数据总线宽度为64位,总线传送周期τ=50ns。求:顺序存储器和交叉存储器得带宽各就是多少？解:顺序存储器和交叉存储器连续读出m=8个字得数据信息量为:

q=8×64=512位顺序存储器所需要得时间为:t1=m×T=8×100ns=800ns=8×10-7s故顺序存储器得带宽为:W1=q/t1=512/(8×10-7)=64×107[bit/s]交叉存储器所需要得时间为

t2=T+(m-1)×τ=100ns+(8-1)×50ns=450ns=4、5×10-7s故交叉存储器得带宽为

W1=q/t2=512/(4、5×10-7)=113、8×107[bit/s]2014-5-612第3章P112第9题9、CPU执行一段程序时,cache完成存取得次数为2420次,主存完成存取得次数为80次,已知cache存储周期为40ns,主存存储周期为240ns,求cache/主存系统得效率和平均访问时间。命中率:h=Nc/(Nc+Nm)=2420/(2420+80)=0、968主存与Cache得速度倍率:r=tm/tc=240ns/40ns=6访问效率:e=1/(r+(1-r)h)=1/(6+(1-6)×0、968)=86、2%平均访问时间:ta=tc/e=40ns/0、862=46、4ns2014-5-613第三章P112第11题11、某机器采用四体交叉存储器,今执行一段小循环程序,此程序放在存储器得连续地址单元中。假设每条指令得执行时间相等,而且不需要到存储器存取数据,请问在下面两种情况中(执行得指令数相等),程序运行得时间就是否相等？解:设总线传送周期为τ,取指周期T,执行指令时间为t,则:(1)循环程序由6条指令组成,重复执行80次;程序运行时间为:ta=(T+(6-1)τ+6t)×80(2)循环程序由8条指令组成,重复执行60次。程序运行时间为:ta=(T+(8-1)τ+8t)×602014-5-614第3章P112第13题13、一个组相联Cache由64个行组成,每组4行。主存储器包含4K个块,每块128字。请表示内存地址得格式。组相联映射下得主存地址格式如下:块大小2w=128字=27,故w=7Cache有64行,每组4行,则组数2d=64/4=16=24,故d=4主存块数2s=4K=212,故s=12标记位有s-d=12-4=8位标记s-d组号d字w7位4位8位2014-5-615第3章P112第14题14、某机主存容量1MB,字长1B,块大小16B,Cache容量64KB,若Cache采用直接映射方式,请给出2个不同标记得内存地址,她们映射到同一个Cache行。直接映射下得主存地址格式如下:块大小2w=16B,故w=4Cache容量64KB,每块16B,行数2r=4K=212,故r=12主存容量1MB=220=2s+w,故s+w

=20,则s=20-w=16 故标记位s-r=16-12=4两个满足题目要求得主存地址:

00001001000011100000 00011001000011100000标记s-r行号r字w4位12位4位2014-5-616第3章P112第15题15、假设主存容量16M×32位,Cache容量64K×32位,主存与Cache之间以每块4×32位大小传送数据,请确定直接映射方式得有关参数,并画出主存地址格式。直接映射下得主存地址格式如下:块大小2w=4,故w=2 Cache容量64KB,块大小为4,则行数为2r=64K/4=16K=214,故r=14主存16MB,块大小为4,则块数2s=16M/4=4M=222,故s=22标记位s-r=22-14=8位标记s-r行号r字w2位14位8位2014-5-617第3章P112第19题19、某虚拟存储器采用页式存储管理,使用LRU页面替换算法。若每次访问在一个时间单位内完成,页面访问得序列如下:1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7。已知主存只允许存放4个页面,初始状态时4个页面就是全空得,则页面失效次数就是？LRU(近期最少使用):每页设计数器,每命中1次,该页计数器清零,其她各页计数器加1,需要替换时,将计数值最大得页换出。2014-5-618LRU初始值1817827218编号内容计数内容计数内容计数内容计数内容计数内容计数内容计数内容计数内容计数内容计数内容计数a010111011121314151011b0808182808182838480c070717270717273d02021202122换出LRU初始值3821317137编号内容计数内容计数内容计数内容计数内容计数内容计数内容计数内容计数内容计数内容计数内容计数a1112131410111011101112b8081808182838470717270c7330313233303132333031d2223242021222324252627换出782014-5-619第3章P112第21题21、设某系统采用页式虚拟存储管理,页表放在主存中。(1)如果一次内存访问使用50ns,访问一次主存需用多少时间？若页表放在主存中,则要实现一次主存访问需两次访问主存,一次就是访问页表,确定所存取页面得物理地址,第二次才根据该地址存取页面数据。故访问主存时间为50ns×2=100ns(2)如果增加TLB,忽略查找TLB表项占用时间,并且75%得页表访问命中TLB,内存得有效访问时间就是多少？50ns×75%+100ns×

(1-75%)=62、5ns2014-5-620第3章P112第24题24、在一个分页虚存系统中,用户虚地址空间为32页,页长1KB,主存物理空间为16KB。已知用户程序有10页长,若虚页0、1、2、3已经被分别调入到主存8、7、4、10页中,请问虚地址0AC5和1AC5(十六进制)对应得物理地址就是多少解:页长1KB,所以页内地址为10位。主存物理空间:16页,页面号0~15,共14位地址码(其中页面号4位,页内地址10位)用户虚空间:32页,页面号为0~31,共15位地址码(其中页面号5位,页内地址10位)0AC5H=0000101011000101B,页面号为2,已被调入主存页4,物理地址页面号为4,页内地址与虚地址得页内地址相同,故01001011000101=12C5H1AC5=0001101011000101B,页面号为6,未被调入主存页,故无物理地址,发生缺页中断。2014-5-621计算机组成原理第2章P62第1题1、写出下列各整数得原码、反码、补码表示(用8位二进制数)十进制数二进制真值原码反码补码-35-0100011128+10000000正溢-127-1111111-1-00000012014-5-622计算机组成原理第2章P62第2题2、设[x]补=a7、a6a5a4a3a2a1a0,其中ai取0或1,若要x>-0、5,求a0,a1,a2,a3,a4,a5,a6得取值

解:(1)若a7=0,则x>0,肯定满足x>-0、5,此时a0~a6可取任意值(2)若a7=1,则x<0,要想满足x>-0、5D=-0、1B=1、1原,则a6必须取1,且a5~a0中至少有一个不为0。2014-5-623计算机组成原理第2章P62第3题3、有1个字长为32位得浮点数,符号位1位,阶码8位,用移码表示;尾数23位,用补码表示;基数为2。请写出:(1)最大数得二进制表示;(2)最小数得二进制表示;(3)规格化数所能表示得数得范围。解:设E=e+128,机器数格式如下,真值为:x=(-1)S×(0、M)×2E-128最大正数:真值x=(1-2-23)×2255-128==(1-2-23)×2127二进制表示:(1-0、00000000000000000000001)×2111

1111最小负数:真值x=-1×2127二进制表示:-1×2111

1111格式符号位S1位阶码E(移码)8位尾数M(补码)23位最大正数01111111111111111111111111111111最小负数111111111000000000000000000000002014-5-624计算机组成原理第2章P63第3题解:(3)规格化表示范围:值为:x=(-1)S×(0、M)×2E-128最大正数:(1-2-23)×2127

最小正数:2-1×2-128最大负数:–(2-1+2-23)×2-128

最小负数:-1×2127规格化正数表示范围:2-129~(1-2-23)×2127

规格化负数表示范围:-2127~–(2-1+2-23)×2-128

格式符号位S1位阶码E(移码)8位尾数M(补码)23位最大正数01111111111111111111111111111111最小正数00000000010000000000000000000000最大负数10000000001111111111111111111111最小负数111111111000000000000000000000002014-5-625计算机组成原理第2章P63第4题4、将下列十进制数表示成IEEE754标准得32位浮点数规格化数(1)27/64;(2)-27/64(备注:[X]真值=(-1)S×(1、M)×2E-127)解:(1)27/64D=0、011011B=1、1011×2-2,故S=0,E=-2+127=125,M=1011,规格化数:(2)-27/64D=-0、011011B=-1、1011×2-2,故S=1,E=-2+127=125,M=1011,规格化数:符号位S阶码E尾数M00111110110110000000000000000000符号位S阶码E尾数M101111101101100000000000000000002014-5-626计算机组成原理附录十进制分数如何转换为二进制小数:2014-5-627计算机组成原理附录(续)十进制分数如何转换为二进制小数:2014-5-628计算机组成原理附录(续)十进制分数如何转换为二进制小数:2014-5-629第2章P63第5题5、已知x和y,用变形补码计算x＋y,同时指出结果就是否溢出。(1)x=0、11011y=0、00011[x]补＝00、11011,[y]补＝00、00011∴[x+y]补＝00、11110,未溢出

x+y=+0、11110＋[y]补

00、00011[x]补

00、1101100、111102014-5-630第2章P63第5题(2)x=0、11011y=－0、10101[x]补＝00、11011,[y]补＝11、01011∴[x+y]补＝00、00110,未溢出

x+y=+0、00110＋[y]补

11、01011[x]补

00、1101100、001102014-5-631第2章P63第5题(3)x=－0、10110y=－0、00001[x]补＝11、01010,[y]补＝11、11111∴[x+y]补＝11、01001,未溢出

x+y=-0、10111＋[y]补

11、11111[x]补

11、0101011、010012014-5-632第2章P63第6题6、已知x和y,用变形补码计算x－y,同时指出结果就是否溢出。(1)x=0、11011y=－0、11111[x]补＝00、11011,[y]补=11、00001,[－y]补＝00、11111∴x-y溢出(上溢)[x]补

00、11011＋[－

y]补

00、1111101、110102014-5-633第2章P63第6题(2)x=0、10111y=0、11011[x]补＝00、10111,[y]补=00、11011,[-y]补＝11、00101∴[x-y]补＝11、11100,未溢出

x-y=-0、00100[x]补

00、10111＋[－

y]补

11、0010111、111002014-5-634第2章P63第6题(3)x=0、11011y=－0、10011[x]补=00、11011,[y]补=11、01101,[-y]补=00、10011∴[x-y]补溢出(上溢)[x]补

00、11011＋[－

y]补

00、1001101、011102014-5-635第2章P63第7题7、用原码阵列乘法器、补码阵列乘法器分别计算x×y。(1)x＝11011y＝－11111(原码阵列乘法器)

[x]原＝011011[y]原＝111111符号位单独运算:0⊕1＝1算前求补器输出:

|x|=11011|y|=11111乘法阵列:

|x|×|y|＝1101000101算后求补器输出为1101000101,加上符号位1,得:

[x×y]原＝11101000101∴x×y=(-1101000101)2=(-837)10

十进制乘法验证:27×(-31)=-83711011110111101111011110111101000101×11111110112014-5-636第2章P63第7题7、用原码阵列乘法器、补码阵列乘法器分别计算x×y。(1)x＝11011y＝－11111(补码阵列乘法器)

[x]补＝011011[y]补＝100001符号位单独运算:0⊕1＝1算前求补器输出:

|x|=11011|y|=11111乘法阵列:

|x|×|y|＝1101000101乘积符号为1,算后求补器输出为0010111011,得:

[x×y]补＝10010111011∴x×y=(-1101000101)2=(-837)10十进制乘法验证:27×(-31)=-83711011110111101111011110111101000101×11111110112014-5-637第2章P63第7题(2)x＝－11111y＝－11011(原码阵列乘法器)

[x]原＝111111[y]原＝111011符号位单独考虑:1⊕1＝0算前求补器输出:

|x|=11111|y|=11011乘法阵列:

|x|×|y|＝1101000101算后求补器输出为1101000101,加上符号位0,得:

[x×y]原＝01101000101∴x×y=(+1101000101)2=(837)10十进制乘法验证:(-27)×(-31)=83711111111110000011111111111101000101×11011111112014-5-638第2章P63第7题(2)x＝－11111y＝－11011(补码阵列乘法器)[x]补＝100001[y]补＝100101符号位单独考虑:1⊕1＝0算前求补器输出:

|x|=11111|y|=11011乘法阵列:

|x|×|y|＝1101000101乘积符号为0,算后求补器输出为1101000101,得:

[x×y]补＝01101000101∴x×y=(+1101000101)2=(+837)10十进制乘法验证:(-27)×(-31)=83711111111110000011111111111101000101×11011111112014-5-639第2章P63第8题[练习]P63页第8题计算x÷y(先乘个比例因子变成小数)(2):x=-01011y=11001解:将x和y都乘以2-5,则x=-0、01011,y=0、11001[x]补=0、01011[y]补=0、11001[-y]补=1、001110、01011+1、00111=1、10010<0商0+0、011001=1、111101<0商0+0、0011001=0、0010011>0商1+1、11100111

0、00001101>0商1+1、1111001110、000000001>0商1所以,商-0、0111余数0、000000001×25

=0、00012014-5-640第2章P63第8题

0、11000+1、000011、11001<0,商0+0、011111

小数点左移1位0、010001>0,商1+1、1100001

小数点左移2位

0、0000011>0,商1+1、11100001

小数点左移3位1、11100111<0,商0+0、000011111

小数点左移4位1、111101101<0,商0+0、0000011111

小数点左移5位1、1111111001<0,商0+0、0000011111

余数为负恢复余数0、0000011000所以x/y=-0、11000余数=0、0000011000*25=0、11000若最后一步所得余数为负(即最后一次商0),而又要得到正确余数,则应纠正余数,增加一次+|Y|但不移位得操作。[练习]P63页8(1):x=11000y=11111解:将x和y都乘以2-5,则x=0、11000,y=-0、11111[x]补=0、11000[y]补=0、11111[-y]补=1、000012014-5-641第2章P63第9题9-1、x=2-011×0、100101,y=2-010×(-0、011110),求[x+y]设尾数、阶码均使用双符号位得补码表示

[x]浮＝11101,00、100101[y]浮＝11110,11、1000101)求阶差并