計算機組成原理習題解答

1、,計算機組成原理習題解答,第一章 計算機系統(tǒng)概論,馮諾依曼計算機的主要設計思想是：存儲程序并按地址順序執(zhí)行。 馮諾依曼計算機主要包括：存儲器、運算器、控制器、輸入和輸出五部分組成。,1.4 馮諾依曼型計算機的主要設計思想是什么？ 它包括哪些主要組成部分？,1.5 什么是存儲容量？什么是單元地址？ 什么是數據字？什么是指令字？,存儲容量 存儲器所能保存二進制數據的總數，常用單位為KB、MB等。 單元地址 用于識別存儲器中每個存儲單元的編號，即單元地址。 數據字 表示計算機所要處理數據的計算機字，稱為數據字。 指令字 表示一條指令的計算機字，稱為指令字。,指令：由操作碼和操作數兩部分構成，能夠表示

2、計算機中的一個基本操作的代碼或二進制串。 程序：用于求解某一問題的一串指令序列，稱為該問題的計算程序，簡稱為程序。,1.6 什么是指令？什么是程序？,1.7 指令和數據均存放在內存中，計算機如何區(qū)分它們是指令還是數據？,計算機對指令和數據的區(qū)分是依靠指令的執(zhí)行階段來決定的； 在取指階段，從存儲器中讀取的均是CPU要執(zhí)行的指令； 在執(zhí)行階段，從存儲器中讀取的一定是指令執(zhí)行所需要的操作數；,1.8 什么是內存？什么是外存？什么是CPU？ 什么是適配器？簡述其功能。,內存：用于存放系統(tǒng)當前運行所需要的程序和數據的半導體存儲器，稱為內存儲器，簡稱內存； 外存：用于存放程序和數據，但不能被CPU直接訪問

3、的大容量存儲器，稱為外存儲器，簡稱為外存；外存一般包括磁盤存儲器和光盤存儲器。 CPU：運算器和控制器合稱為中央處理器，簡稱CPU。 適配器：主機和不同速度的外設之間的一種部件，用于主機和外設之間的信息轉換。,第二章 運算方法和運算器,2.1 用8位編碼表示下列各整數的原碼、反碼、補碼。, 若a7 0，則X為正數，顯然a6 a0取任何值， X均大于-0.5。 若a7 1，則X為負數，X移0. a6 a5 a0 0.5D = 0.100000B，則0.5D 移0.100000 若要X0.5，即等價于X移 0.5D 移 即0. a6 a5 a00.100000，因此必須是a5 a2不全為0 結論：

4、 如果a7 0， a6 a0取任何值均可； 如果a7 1 ，必須滿足a6 =1 且a5 a0不全為0。,2.2 設X補a7.a6 a5 a0 ，其中ai 取0或1， 若要X-0.5，求a0 a1 a2 a6 的取值。,（1）最大值（最大正數）機器數形式：0 1111 1111 111 1111 1111 1111 1111 1111真值： (1-2-23) * 2127二進制表示： x = (1-0.0000 0000 0000 0000 0000 001) * 2111 1111 （2）最小值（最小負數）機器數形式：1 1111 1111 000 0000 0000 0000 0000 00

5、00真值： 1 * 2127二進制表示： x = -1* 2111 1111,2.3 有一個字長為32位的浮點數，符號位1位；階碼8位，用移碼表示；尾數23位，用補碼表示；基數為2。請寫出： (1)最大數的二進制表示(2)最小數的二進制表示(3)規(guī)格化數所能表示的數的范圍。,機器數格式,（3）規(guī)格化數表示范圍,最大正數： 0 1111 1111 111 1111 1111 1111 1111 1111 即 x = (1-2-23) * 2127 最小正數： 0 0000 0000 100 0000 0000 0000 0000 0000 即 x = 2-1 * 2-128 最大負數： 1 00

6、00 0000 011 1111 1111 1111 1111 1111 即 x = -(2-1+2-23) * 2-128 最小負數： 1 1111 1111 000 0000 0000 0000 0000 0000 即 x = 1 * 2127 所以規(guī)格化數的正數范圍為：2-129 (1-2-23) * 2127， 負數范圍為：2127 -(2-1+2-23) * 2-128,尾數為補碼：必須使最高數值位和符號位相反,(1) 27/64 =27(1/64) = (0001 1011)2*2-6 = 0.011011B = 1.1011 2-2 e=2，則Ee127125 規(guī)格化數為 (2)

7、 27/64 = 0.011011B = 1.1011 2-2 規(guī)格化數為,2.4 將下列十進制數表示成IEEE754標準的32位浮點規(guī)格化數。 (1)27/64 (2)27/64,(1) x補00 11011 ，y補00 00011 x+y補00 11110，未溢出 (2) x補00 11011 ，y補11 01011 x+y補00 00110，未溢出 (3)x補11 01010 ，y補11 11111 x+y補 11 01001 ，未溢出,2.5 已知x和y，用變形補碼計算xy，同時指出結果是否溢出。 (1) x=11011 y=00011 (2) x=11011 y=10101 (3)

8、x=10110 y=00001,00 11011,) 00 00011,00 11110,00 11011,) 11 01011,00 00110,11 01010,) 11 11111,11 01001,(1) x補00 11011 ，y補00 11111 xy補 01 11010 ，溢出（上溢） (2) x補00 10111 ，y補00 11011 ， y補11 00101 xy補 11 11100 ，未溢出 (3) x補00 11011 ，y補11 01101 ， y補00 10011 xy補 01 01110 ，溢出（上溢）,2.6 已知x和y，用變形補碼計算xy，同時指出結果是否溢出

9、。(1)x=11011 y=11111 (2) x=10111 y=11011 (3)x=11011 y=10011,00 11011,) 00 11111,01 11010,00 10111,) 11 00101,11 11100,00 11011,) 00 10011,01 01110,1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1,1 1 0 1 0 0 0 1 0 1, 1 1 1 1 1,(1) 輸入數據的原碼： x原0 11011 y原1 11111 符號位單獨運算： 011 算前求補器輸出： |x|=11011 |y|=1001

10、1 乘法陣列： |x| |y| 1 1 0 1 0 0 0 1 0 1 加上乘積符號位1，得xy原 1 1101000101 即x y=1101000101,2.7 用原碼陣列乘法器、補碼陣列乘法器分別計算xy。(1) x11011 y11111(2) x11111 y11011,1 1 0 1 1,輸入數據的原碼： x原 1 11111 y原 1 11011 符號位單獨運算 110 算前求補器輸出：|x|= 11111 |y|= 11011 乘法陣列： |x| |y| 1 1 0 1 0 0 0 1 0 1 加上乘積符號位0，得xy原 0 1101000101 即xy=1101000101,

11、(2) x11111 y11011,1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1,1 1 0 1 0 0 0 1 0 1, 1 1 0 1 1,1 1 1 1 1,(1)x=2-0110.100101 y=2-010(-0.011110) (2)x=2-101(-0.010110) y=2-1000.010110,2.9 設階碼3位，尾數6位，按浮點數運算方法，完成下列取值的x+y、x-y運算：,(1-1) x=2-0110.100101 ，y=2-010(-0.011110)，求x+y,設兩數均以補碼表示，階碼采用雙符號位，尾數采用單符號

12、位，則x、y的浮點數表示為 x浮 11 101，0.100101 y浮 11 110，1.100010 求階差并對階 EExEyEx補Ey補11 101 00 01011 111 修改后的x表示為： x浮 11 110，0.010010（1） 尾數求和 Mx+My 1 . 1 1 0 1 0 0 (1),1 . 1 1 0 1 0 0 (1),+ 1 . 1 0 0 0 1 0,0 . 0 1 0 0 1 0 (1),E 1，應修改x,規(guī)格化處理： Mx+My 1 . 1 1 0 1 0 0 (1) E 11 110 規(guī)格化之后的結果為： Mx+My 1 . 0 1 0 0 1 0（0），E

13、11 100 舍入處理： 采用0舍1入法，舍去0 判斷溢出： E 11 100 -4，不溢出 故得最終結果為 xy2100（0.101110）,符號位與數值位相同，應左規(guī)2位,設兩數均以補碼表示，階碼采用雙符號位，尾數采用單符號位，則x、y的浮點數表示為 x浮 11 101，0.100101 y浮 11 110，1.100010 求階差并對階 EExEyEx補Ey補11 101 00 01011 111 修改后的x表示為： x浮 11 110，0.010010（1） 尾數求差 MxMy Mx補 My補 0. 1 1 0 0 0 0 (1),0 . 1 1 0 0 0 0 (1),+ 0 . 0

14、 1 1 1 1 0,0 . 0 1 0 0 1 0 (1),E 1，應修改x,My補 0.011110,(1-2) x=2-0110.100101 ，y=2-010(-0.011110)，求x-y,規(guī)格化處理： Mx My 0. 1 1 0 0 0 0 (1) E 11 110 舍入處理： 采用0舍1入法 則Mx My 0. 1 1 0 0 0 1 判斷溢出： E 11 100 -2，不溢出 故得最終結果為 xy 2010（0.110001）,滿足規(guī)格化要求,0 . 1 1 0 0 0 1,+ 1,0 . 1 1 0 0 0 0,設兩數均以補碼表示，階碼采用雙符號位，尾數采用單符號位，則x、

15、y的浮點數表示為 x浮 11 011，1.101010 y浮 11 100，0.010110 求階差并對階 EExEyEx補Ey補 11 011 00 10011 111 修改后的x表示為： x浮 11 100，1.110101（0） 尾數求和 Mx+My 0. 0 0 1 0 1 1 （0）,(2-1) x=2-101(-0.010110) y=2-1000.010110 ，求x+y,0. 0 0 1 0 1 1 （0）,+ 0. 0 1 0 1 1 0,1. 1 1 0 1 0 1 （0）,E 1，應修改x,規(guī)格化處理： Mx+My 0. 0 0 1 0 1 1 （0） E 11 100

16、規(guī)格化之后的結果為： Mx+My 0 . 1 0 1 0 0 0（0）， E 11 010 舍入處理： 采用0舍1入法，舍去0 判斷溢出： E 11 010 -6，不溢出 故得最終結果為 xy 2110（0.101100）,符號位與數值位相同，應左規(guī)2位,設兩數均以補碼表示，階碼采用雙符號位，尾數采用單符號位，則x、y的浮點數表示為 x浮 11 011，1.101010 y浮 11 100，0.010110 求階差并對階 EExEyEx補Ey補 11 011 00 10011 111 修改后的x表示為： x浮 11 100，1.110101（0） 尾數求差 MxMy Mx補 My補 1. 0

17、1 1 1 1 1 （0）,(2-2) x=2-101(-0.010110) y=2-1000.010110 ，求x-y,1. 0 1 1 1 1 1 （0）,+ 1 . 1 0 1 0 1 0,1 . 1 1 0 1 0 1（0）,E 1，應修改x,My補1.101010,規(guī)格化處理： Mx+My 1. 0 1 1 1 1 1 （0） E 11 100 舍入處理： 采用0舍1入法，舍去0 判斷溢出： E 11 100 -4，不溢出 故得最終結果為 xy 2100（0.110001）,滿足規(guī)格化要求,（1）（2313/16） 24（- 9/16） （2）（2-213/32）（2315/16）,

18、2.10 設數的階碼3位，尾數6位，用浮點運算方法，計算下列各式：,（1）（2313/16） 24（- 9/16）,x= 2313/16 = 0.1101002011y= 24(- 9/16) = - 0.1001002100 設兩數均以補碼表示，階碼采用移碼雙符號位，尾數采用補碼單符號位，則x、y的浮點數表示為 x浮 01 011，0.110100 y浮 01 100，1.011100 (1) 階碼求和 EE移E移E補 01 01100 10001 111,0 1 0 1 1,0 1 1 1 1, 0 0 1 0 0,+7,(2) 尾數乘法運算： M補M補 0.110100補1.011100

19、補 1.011101，010000補 (3) 規(guī)格化處理 M補M補 1.011101，010000補 (4) 舍入處理： 運算結果尾數保留高7位(含符號位) 則尾數為1.011101(010000) 。 最終相乘結果為浮 01 111 ，1.011101 其真值為27(0.100011),滿足規(guī)格化要求,舍去,（2）（2-213/32）（2315/16）,x= 2-213/32 = 0.0110102-010y= 2315/16 = 0.1111002011 設兩數均以補碼表示，階碼采用移碼雙符號位，尾數采用補碼單符號位，則x、y的浮點數表示為 x浮 00 110，0.011010 y浮 01

20、 011，0.111100 (1) 階碼求差 EE移E移 E補 00 110 11 10100 011,0 0 1 1 0,0 0 0 1 1, 1 1 1 0 1,5,(2) 尾數乘法運算： M補 M補 0.011010補0.111100補 0.000011 011101補 (3) 規(guī)格化處理 M補M補 0.000011 011101補 則M補M補 0.110111 01補 E 01 001+ - 4補 00 011+ 11 100 11 111 (4) 舍入處理： 運算結果尾數保留高7位(含符號位) 則尾數為0.110111 (01) 。 (5) 判斷溢出： E 11 111 x y產生溢

21、出，結果無意義。,符號位與最高數值位相同，需要左規(guī)4位,下溢,第三章 存儲系統(tǒng),(1) 該存儲器能存儲多少個字節(jié)的信息？ 存儲容量=存儲單元個數每單元字節(jié)數= (2) 如果存儲器由512K8位SRAM芯片組成，需要多少片？ 由512K8位的芯片構成1M32位的存儲器，需要做字位擴展； 其中，位擴展需要4片基本芯片構成512K32位的存儲組； 字擴展需要2組存儲組構成1M32位的存儲器； 因此共需要24=8片 (3) 需要多少為地址作芯片選擇？ 字擴展時使用了2組存儲組，因此只需1位地址做芯片選擇 ，每次同時選擇4片位擴展的基本芯片。,3.1 設有一個具有20位地址和32位字長的存儲器，問：,3

22、.2 已知某64位機主存采用半導體存儲器，其地址碼為26位，若使用256K16位的DRAM芯片組成該機所允許的最大主存空間，并選用模塊板結構形式，問：,(1) 若每個模塊板為1024K64位，共需幾個模塊板？ (2) 每個模塊板內共有多少DRAM芯片？ (3) 主存共需多少DRAM芯片？CPU如何選擇各模塊板？ 主存共需6416 = 1024塊 由高位地址選模塊，A0A19用于地址線，A20A25用于譯碼控制。,個芯片,(1) 畫出該存儲器的組成邏輯框圖。 由16K8位的芯片構成64K32位的存儲器，共需16片基本芯片，其中每4片構成一個存儲組，存儲器共由4個存儲組構成； 因此，4個存儲組的片

23、選信號應由最高兩位地址A14和A15產生； 該存儲器的組成邏輯框圖如下：,3.3 用16K8位的DRAM芯片構成64K32位存儲器，問：,(2) 設存儲器讀/寫周期為0.5us，CPU在1us內至少要訪問一次。試問：采用哪種刷新方式比較合理？ 兩次刷新的最大時間間隔是多少？ 對全部存儲單元刷新一遍所需的實際刷新時間是多少？,由于16K8位的DRAM芯片內部用128(1288)的矩陣構成 若采用集中刷新，則有128行 0.5us=64us的死時間，不合適； 若采用分散刷新，則每訪存一次需要1us，也不合適； 所以采用異步式刷新方式。 刷新時，由于每次刷新存儲矩陣的1行 因此，刷新間隔為：2ms/

24、128 = 0.015625ms=15.625us， 如果取15.6us作為實際的刷新間隔，則刷新一遍實際所用時間為： 15.6us1281996.8us=1.9968ms,刷新是存儲芯片內部的操作，因此各芯片的刷新是同步進行的，不需要考慮64K32位存儲器,(1) 總共需要多少DRAM芯片？ (2) 設計此存儲體組成框圖。,3.4 有一個1024K32位的存儲器，由128K8位的DRAM芯片構成,刷新信號周期：存儲芯片刷新一行的時間間隔； 128K8的DRAM芯片，行地址為9位，因此，共29=512行； 異步刷新方式：在一個刷新周期分散地刷新所有行； 則刷新信號周期=8ms/512= 15.

25、5us,3.4 (3) 采用異步刷新方式，如單元刷新間隔不超過8ms，則刷新信號周期是多少？,8ms,512行,3.5 要求用256K16位SRAM芯片設計1024K32位的存儲器。SRAM芯片有兩個控制端：當/CS有效時，該片選中。當W/R=1時執(zhí)行讀操作，當W/R=0時執(zhí)行寫操作。,存儲器容量擴展所需總的芯片數為：(1024K/256K)(32/16)=8片,3.6 用32K8位的EPROM芯片組成128K16位的只讀存儲器，試問：,（1）數據寄存器多少位？ 因為系統(tǒng)數據總線為16位，所以數據寄存器16位 （2）地址寄存器多少位？ 因為存儲器容量為128K，需系統(tǒng)地址總線17位， 所以地址

26、寄存器17位 （3）共需多少個EPROM芯片？ 所需芯片總數： (128K/32K)(16/8)=8片,（4）系統(tǒng)邏輯圖如下：,(1)畫出地址譯碼方案。 存儲空間的分配如右圖： 需要2片8K8的RAM芯片進行位擴展，形成存儲組； 再需要5組存儲組進行字擴展構成40K16的RAM區(qū) 組內地址線為A12A0 用于產生片選信號的地址線為A15A13 可用74LS138譯碼器,3.7 某機器中，已知配有一個地址空間為0000H3FFFH的ROM區(qū)域。現(xiàn)在再用一個RAM芯片（8K8）形成40K16位的RAM區(qū)域，起始地址為6000H。假設RAM芯片有/CS和/WE信號控制端。CPU的地址總線為A15A0

27、，數據總線為D15D0，控制信號為R/W、/MREQ，要求：,（2）將ROM與RAM同CPU連接。,A13,3.8 設存儲器容量為64M，字長為64位，模塊數m=8，分別用順序和交叉方式進行組織。存儲周期T=100ns，數據總線寬度為64位，總線傳送周期=50ns。求：順序存儲器和交叉存儲器的帶寬各是多少？,順序存儲器和交叉存儲器連續(xù)讀出m=8個字的數據信息量為：q=864=512位 順序存儲器所需要的時間為：t1=mT=8100ns=800ns=810-7s 故順序存儲器的帶寬為：W1=q/t1=512/(810-7)=64107bit/s 交叉存儲器所需要的時間為：t2= T+ (m-1)

28、=100ns + (8-1) 50ns= 450ns =4.510-7s 故交叉存儲器的帶寬為：W1=q/t1=512/(4.510-7)=113.8107bit/s,命中率： 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.4ns,3.9 CPU執(zhí)行一段程序時，cache完成存取的次數為2420次，主存完成存取的次數為80次，已知cache存儲周期為40n

29、s，主存存儲周期為240ns，求cache/主存系統(tǒng)的效率和平均訪問時間。,由 ta = htc+(1-h)tm，可得,3.10 已知cache存儲周期40ns，主存存儲周期200ns，cache/主存系統(tǒng)平均訪問時間為50ns，求cache的命中率是多少？,3.13 一個組相聯(lián)Cache由64個行組成，每組4行。主存儲器包含4K個塊，每塊128字。請表示內存地址的格式。,3.14 有一個處理機，主存容量1MB，字長1B，塊大小16B，Cache容量64KB，若Cache采用直接映射方式，請給出2個不同標記的內存地址，它們映射到同一個Cache行。,0000 1001 1110 0000 00

30、01 1001 1110 0000,3.15 假設主存容量16M32位，Cache容量64K32位，主存與Cache之間以每塊432位大小傳送數據，請確定直接映射方式的有關參數，并畫出主存地址格式。,第四章 指令系統(tǒng),答： 不合理。 一般，存儲字長和指令字長最好均是字節(jié)的整數倍，以便于從內存單元中存取和有效地利用存儲空間。 因此，將指令字長設計為16位比較合適。,4-1 ASCII碼是7位，如果設計主存單元字長為32位，指令字長為12位，是否合理？為什么？,(1) 若操作碼字段固定為8位，則最多可設計出多少條單操作數指令？ 答： 單操作數指令條數：28-m-n條 (2) 若操作碼字段長度可變，

31、則最多可設計出多少條單操作數指令？ 答：設單操作數指令條數為k條， 則 (28-m) 26 k 26 n， 即k (28-m) 26 n/ 26,4-2. 假設某計算機指令長度為20位，具有雙操作數，單操作，無操作數三類指令形式，每個操作數地址規(guī)定用六位表示。若現(xiàn)已設計出m條雙操作數指令，n條無操作數指令，問：,4-3 指令格式結構如下所示，試分析指令格式與尋址方式特點。,單字長雙操作數指令。 屬于RR型指令。 操作碼6位，可以指定64種操作。,4-4 指令格式結構如下所示，試分析指令格式與尋址方式特點。,雙字長指令。 操作碼OP占6位，可以指定64種操作。 屬于RS型指令。,4-6 一種單地

32、址指令格式如下所示，R變址寄存器，R1基址寄存器，PC程序計數器，填寫下列尋址方式,40條指令指令操作碼需6位，26=64，剩余24種編碼未用； 4種尋址方式尋址特征需2位； 單字長單地址指令剩余8位作為形式地址； 四種尋址方式中，只有相對尋址可以訪問640K范圍的主存單元。,4-7 某計算機字長為16位，主存容量為640k，采用單字長單地址指令，共有40條指令，試采用直接、立即、變址、相對四種尋址方式設計指令格式。,4-9 某機字長為32位，CPU中有16個32位通用寄存器，設計一種能容納64種操作的指令系統(tǒng)，如果采用通用寄存器作為基址寄存器，則RS型指令的最大存儲空間是多少？,64種操作操

33、作碼占6位； 16個通用寄存器一個操作數和基址寄存器各占4位； 單字長指令形式地址占18位； 存儲單元的地址E （R1）D， 由于R1為32位，因此可尋址的最大存儲空間為232 = 4GB。 注意不是232+218,6位,4位,4位,18位,4-12 根據操作數所在的位置，指出其尋址方式。,操作數在寄存器中，為 尋址方式； 操作地址在寄存器，為 尋址方式； 操作數在指令中，為 尋址方式； 操作數地址（主存）在指令中，為 方式； 操作數的地址為某一寄存器內容與位移量之和，可以是 尋址方式；,寄存器,寄存器間接,立即數,直接尋址,相對，基址，變址,第五章 中央處理器,（1）保存當前正在執(zhí)行的指令的

34、寄存器是（IR）指令寄存器； （2）保存當前正在被執(zhí)行的指令地址的寄存器是（AR）地址寄存器； （3）算術邏輯運算結果通常放在（DR）數據寄存器和（AC）累加寄存器。,5-1 填空,5-2 參見圖5.1的數據通路，畫出存數指令STO R1，（R2）的指令周期流程圖，其含義是將寄存器R1的內容傳送至（R2）為地址的數存單元中。,指令 地址,指令,數據單元,數據 地址,數據,5-3 參見圖5.1的數據通路，畫出存數指令LAD (R3)，R0的指令周期流程圖，其含義是將(R3)為地址數存單元的內容取至寄存器R0中。,指令 地址,指令,數據,數據 地址,解： 微指令的數目為803+1=241條； 微指

35、令字長為32/8=4字節(jié)； 故，控制存儲器的容量為 2414=964字節(jié),5-6 假設某機器有80條指令，平均每條指令有4條微指令組成，其中有一條取值微指令是所有指令公用的，已知微指令長度為32位，請估算控制存儲器容量。,5-8 某機有8條指令I1I8，每條微指令所包含的微命令控制信號如下表所示。aj分別對應10種不同性質的微命令信號。假設一條微指令的控制字段僅為8位，請安排微指令的控制字段格式。,微命令數目操作控制字段，則采用混合表示法設計微指令； 從左表中選擇互斥的微操作； a命令：與i互斥 b命令：與f、g、i、j互斥 c命令：與f、j互斥 d命令：與i、j互斥 e命令：與f、h、j互斥

36、 f命令：與b、c、e、h、i、j互斥 g命令：與b、h、j互斥 h命令：與c、d、e、f、g、i互斥 i命令：與a、b、d、f、h、j互斥 j命令：與b、c、d、e、f、g、i互斥,解法1： 將 （d, i, j）和（e, f, h）分別組成兩個小組，進行譯碼，可得六個微命令信號，剩下的a, b, c, g四個微命令信號可進行直接控制，其整個控制字段組成如右圖所示： 解法2： 將 （b, i, j）和（e, f, h）分別組成兩個小組，進行譯碼，可得六個微命令信號，剩下的a, b, c, g四個微命令信號可進行直接控制，其整個控制字段組成如下： 注意：00表示兩位均不產生控制信號 此題還有其

37、他解法。,（1）微指令的三個字段分別對應為多少位？ 判別測試字段：假設每一位作為一個判別標志（直接控制），那么由于有4個轉移條件，故該字段為4位。 下址字段：控存容量為512單元，所以下地址字段用9位來尋址。 微命令字段：（48-4-9）=35位。,5-11 已知某機采用微程序控制方式，控制容量為51248位。微程序可在整個控存中實現(xiàn)轉移，控制微程序轉移的條件共四個，微指令采用水平型格式，后繼微指令采用斷定方式。問：,其中，微地址寄存器對應下址字段，微指令寄存器對應于P字段(判別測試字段)和控制字段(微命令字段)。 地址轉移邏輯的輸入是指令寄存器的OP碼、各種狀態(tài)條件以及判別測試字段所給的判別

38、標志（某一位為1），其輸出修改微地址寄存器的適當位數，從而實現(xiàn)微程序的分支轉移。就是說，此處微指令的后繼地址采用斷定方式。,（2）畫出對應這種微指令格式的微程序控制器邏輯框圖。,5-12 今有4級流水線，分別完成取指、指令譯碼并取數、運算、送結果四步操作。假設完成各步操作的時間依次為100ns、100ns、80ns、50ns。請問：,(1)流水線的操作周期應設計為多少？ 流水線的操作周期應按各步操作的最大時間來考慮，即流水線時鐘周期性 ，故取100ns。 (2)若相鄰兩條指令發(fā)生數據相關，硬件上不采取措施，那么第2條指令要推遲多少時間進行？ 遇到數據相關時，就停頓第2條指令的執(zhí)行；直到前面指令

39、的結果已經產生，因此至少需要延遲2個時鐘周期。 (3)如果再硬件設計上加以改進，至少需推遲多少時間？ 如采用專用通路技術，就可使流水線不發(fā)生停頓。,5-13 指令流水線有取指（IF）、譯碼（ID）、執(zhí)行（EX）、訪存（MEM）、寫回寄存器堆（WB）五個過程段，共有20條指令連續(xù)輸入此流水線。,（1）畫出流水處理的時空圖，假設時鐘周期為100ns。,5-13 指令流水線有取指（IF）、譯碼（ID）、執(zhí)行（EX）、訪存（MEM）、寫回寄存器堆（WB）五個過程段，共有20條指令連續(xù)輸入此流水線。,（2）求流水線的實際吞吐量（單位時間內執(zhí)行完畢的指令條數）。 （3）求流水線的加速比。,5-16 判斷以

40、下三組指令中各存在哪種類型的數據相關？,（1）I1 LDA R1 , A ;M(A)R1 I2 ADD R2 , R1 ;(R2)+(R1)R2 （2）I1 ADD R3 , R4 ;(R3)+(R4)R3 I2 MUL R4 , R5 ;(R4) (R5) R4 （3）I1 LDA R6 , B ;M(B)R6 I2 MUL R6 , R7 ;(R6) (R7) R6,寫后讀相關,讀后寫相關,寫后寫相關,第六章 總線系統(tǒng),單總線結構 連接：采用一組總線（系統(tǒng)總線）連接整個計算機系統(tǒng)的各大功能部件，所有的信息傳送都通過這組總線。 優(yōu)點：允許各功能部件之間直接交換信息；系統(tǒng)擴充容易。 缺點：系統(tǒng)

41、總線的負載很重。,6-1 比較單總線、雙總線、三總線結構的性能特點。,雙總線結構 連接：系統(tǒng)總線連接CPU、主存、和I/O設備；存儲總線連接CPU和主存。 特點：保持單總線結構優(yōu)點的基礎上，減輕了CPU的負擔；但增加了硬件的成本和復雜度。,6-1 比較單總線、雙總線、三總線結構的性能特點。,三總線結構 連接：系統(tǒng)總線負責連接CPU、主存、I/O通道；存儲總線負責連接CPU與主存；I/O總線負責連接各I/O適配器。 特點：設置了通道，對外設進行統(tǒng)一的管理，分擔了CPU的工作。提高了CPU工作效率，同時也最大限度的提高外設的工作速度。但硬件成本進一步增加。,6-1 比較單總線、雙總線、三總線結構的

42、性能特點。,6-8 同步通信之所以比異步通信具有較高的傳輸頻率，是因為同步通信（ ）。 A、不需要應答信號B、總線長度較短 C、用一個公共時鐘信號進行同步 D、各部件存取時間比較接近 6-9 在集中式總線仲裁中，（ ）方式響應時間最快，（ ）方式對（ ）最敏感。 A、菊花鏈方式B、獨立請求方式 C、電路故障D、計數器定時查詢方式,C,B,A,C,6-10 采用串行接口7位ASCII碼傳送，帶有1位奇校驗位、1位起始位和1位停止位，當波特率為9600波特時，字符傳送速率為（ ）。 A、960B、873C、1371D、480 （說明：傳送一個字符需要7+1+1+1=10位，9600/10=960）

43、 6-11 系統(tǒng)總線中地址線的功能是（ ）。 A、選擇主存單元地址 B、選擇進行信息傳輸的設備 C、選擇外存地址 D、指定主存和I/O設備接口電路的地址 6-12 系統(tǒng)總線中控制線的功能是（ ）。 A、提供主存、 I/O接口設備的控制信號和響應信號 B、提供數據信息C、提供時序信號 D、提供主存、 I/O接口設備的響應信號,A,D,A,總線帶寬Dr 一個總線周期傳送的字節(jié)數D總線周期T 一個總線周期傳送的字節(jié)數D總線時鐘頻率f 870M560MB/s,6-20、某總線在一個總線周期中并行傳送8個字節(jié)的信息，假設一個總線周期等于一個總線時鐘周期，總線時鐘頻率為70MHz，總線帶寬是多少？,第七章

44、 外圍設備,7-1、計算機的外圍設備是指（ ） A、輸入/輸出設備 B、外存設備 C、輸入/輸出設備及外存儲器 D、除了CPU和內存以外的其他設備 7-2、打印機根據印字方式可分為（ ）和（ ）兩大類，在（ ）類打印機中，只有（ ）型打印機能打印漢字。 A、針型打印機 B、活字型打印機 C、擊打式 D、非擊打式,D,C,D,C,A,（1）磁盤存儲器的存儲容量是多少？ 每道記錄信息容量 = 12288字節(jié) 每個記錄面信息容量 = 27512288字節(jié) 共有4個記錄面 所以磁盤組總容量為 ：4 27512288字節(jié) = 13516800字節(jié) （2）最高位密度與最低位密度是多少？ 最高位密度D1，即

45、最內層磁道的位密度（R1 =115mm） D1 = 12288字節(jié) /（ 2R1） = 17字節(jié) / mm 最低位密度D2 ，即最外層磁道的位密度（R2） R2 = R1 + （275 5） = 115 + 55 = 170mm D2 = 12288字節(jié) / （2R2） = 11.5 字節(jié) / mm,7-7、 某磁盤存儲器轉速為3000轉/分，共有4個記錄面，每毫米5道，每道記錄信息為12288B，最小磁道直徑為230mm，共有275道。問：,（3）磁盤數據傳輸率是多少？ 磁盤傳輸率 C =盤片轉速 r 道容量 N 盤片轉速 r = 3000 / 60 = 50 周 / 秒 道容量 N = 1

46、2288字節(jié)（每道信息容量） C = r N = 50 12288 = 614400字節(jié) / 秒 （4）平均等待時間是多少？ 平均等待時間 = （1/2）* 1/r = （1 /2）* (1/50) = 10毫秒,答： 存取時間平均找道時間平均等待時間 數據傳播率DrrN，r為磁盤轉速，N為每道容量,7-8、已知某磁盤存儲器的轉速為2400轉/分，每個記錄面道數為200道，平均找道時間為60ms，每道存儲容量為96Kbit，求磁盤的存取時間與數據傳播率。,答：360轉/分 = 60轉/秒 = 60道/秒 數據傳輸率Dr =60道/秒15扇區(qū)/道512B/扇區(qū) = 460800B/秒 寫入409

47、6B需時： 所以，平均需時=平均找道時間+平均等待時間+數據讀取時間 =(10+40)/2ms+(1/2)*(1000/60) ms+8.9ms = 25ms+8.3ms+8.9ms=42.2ms 最長需時：40ms+1000/60+8.9ms =40+16.7+ 8.9=65.6ms,7-10、軟盤驅動器使用雙面雙密度軟盤，每面80道，每道15扇區(qū)，每個扇區(qū)存儲512B。已知磁盤轉速為360轉/分，假設找道時間為10 40ms，今寫入4096B，平均需要多少時間？最長時間是多少？,第八章 輸入輸出系統(tǒng),8-1、如果認為CPU等待設備的狀態(tài)信號是處于非工作狀態(tài)（即踏步等待），那么在下面幾種主機與設備之間的數據傳送中，（ ）主機與設備是串行工作的；（ ）主機與設備是并行工作的；（ ）主機程序與設備是并行運行的。 A、程序查詢方式 B、程序中斷方式 C、DMA方式 8-2、中斷向量的地址是（ ）。 A、子程序入口地址 B、中斷服務程序入口地址 C、中斷服務程序入口地址指示器 D、例行程序入口地址 8-4、采用DMA方式傳送數據時，每傳送一個數據就要占用一個（ ）的時間。 A、指令周期 B、機器周期 C、存儲周期 D、總線周期,A,C,B,B,C,8-6、 在圖8.7中，當CPU對設備B的中斷請求進行服務時，如設備A提出請求，CPU能夠響應嗎？為什么？