計算機組成原理習題——4+8+9章帶答案

1、第四章1一個容量為16K×32位的存儲器，其地址線和數(shù)據(jù)線的總和是多少？當選用下列不同規(guī)格的存儲芯片時，各需要多少片？1K×4位，2K×8位，4K×4位，16K×1位，4K×8位，8K×8位地址線和數(shù)據(jù)線的總和 = 14 + 32 = 46根；選擇不同的芯片時，各需要的片數(shù)為：1K×4：（16K×32） / （1K×4） = 16×8 = 128片2K×8：（16K×32） / （2K×8） = 8×4 = 32片4K×4：（16K&#

2、215;32） / （4K×4） = 4×8 = 32片16K×1：（16K×32）/ （16K×1） = 1×32 = 32片4K×8：（16K×32）/ （4K×8） = 4×4 = 16片8K×8：（16K×32） / （8K×8） = 2×4 = 8片2現(xiàn)有1024×1的存儲芯片，若用它組成容量為16K×8的存儲器。試求：（1）實現(xiàn)該存儲器所需的芯片數(shù)量？（2）若將這些芯片分裝在若干塊板上，每塊板的容量為4K×8位，該

3、存儲器所需的地址線總位數(shù)是多少？其中幾位用于選板？幾位用于選片？幾位用做片內(nèi)地址？16K×8=214×8,地址線為14根.4K×8容量的板,共需要4塊板子.則14根地址線的最高2位用于板選（0011,第1塊板子第4塊板子）,4K*8位212*8位12*1K*8位,也就是在每塊板子內(nèi)需要4*8個芯片,而每8個芯片組成8位,也就是位擴展.也就是說需要4組,則除了最高2位,剩余的12位中,有2位用于片選（0011,第一組第4組）.也就是：2位用于板選,2位用于片選,剩余的10位用于片內(nèi)地址選擇.3已知某計算機字長8位，現(xiàn)采用半導體存儲器作主存，其地址線為16位，若使用1

4、K×4的SRAM芯片組成該機所允許的最大主存空間，并采用存儲模塊結(jié)構(gòu)形式。（1）若每塊模板容量為4K×8位，共需多少塊存儲模板？（2）畫出一個模板內(nèi)各芯片的連接邏輯圖。解：（1）根據(jù)題干可知存儲器容量為64KB，故共需16塊存儲模板。4某半導體存儲器容量16K×8位，可選SRAM芯片的容量為4K×4位；地址總線A15A0（低），雙向數(shù)據(jù)總線D7D0（低），由R/線控制讀/寫。設計并畫出該存儲器的邏輯圖，并注明地址分配、片選邏輯及片選信號的極性。5現(xiàn)有如下存儲芯片：2K×1位的ROM、4K×1位的RAM、8K×1位的ROM。若

5、用它們組成容量為16KB的存儲器，前4KB為ROM，后12KB為RAM，CPU的地址總線16位。（1）各種存儲芯片分別用多少片？（2）正確選用譯碼器及門電路，并畫出相應的邏輯結(jié)構(gòu)圖。（3）指出有無地址重疊現(xiàn)象。解：（1）需要用2K×1的ROM芯片16片，4K×1的RAM芯片24片。不能使用8K×1的ROM芯片，因為它大于ROM應有的空間。（3）有重疊現(xiàn)象，因為地址線A15、A14沒有參加譯碼。6用容量為16K×1位的DRAM芯片構(gòu)成64KB的存儲器。（1）畫出該存儲器的結(jié)構(gòu)框圖。（2）設存儲器的讀/寫周期均為0.5µs，CPU在1µs

6、內(nèi)至少要訪存一次，試問采用哪種刷新方式比較合理？相鄰兩行之間的刷新間隔是多少？對全部存儲單元刷新一遍所需的實際刷新時間是多少？解：（2）由于存儲器芯片規(guī)格為16K×1，所以其芯片內(nèi)部的存儲矩陣是128×128的存儲矩陣。若采用集中刷新方式，則死區(qū)為0.5×128=64微秒，而CPU 1微秒至少訪存一次，長達64微秒的死區(qū)顯然不合理；若采用分散刷新方式，則需要將系統(tǒng)存取周期增至1微秒，降低了整機速度，且刷新過于頻繁。所以應該采用異步刷新方式，假設允許的最大刷新間隔是2ms，則相鄰兩行刷新間隔為2ms/128=15.625微秒，全部存儲單元刷新一遍實際時間0.5

7、15;128=64微秒。7某半導體存儲器容量15KB ， 其中固化區(qū)8KB，可選EPROM芯片為4K×8 ；可隨機讀/寫區(qū)7KB，可選SRAM芯片有：4K×4位、2K×4位、1K×4位。地址總線A15A0（A0為最低位），雙向數(shù)據(jù)總線D7D0（D0為最低位），R/W控制讀/寫，MREQ為低電平時允許存儲器工作信號。請設計并畫出該存儲器邏輯圖，注明地址分配、片選邏輯、片選信號極性等。8某機地址總線16位A15A0（A0為最低位），訪存空間64KB。外圍設備與主存統(tǒng)一編址，I/O空間占用FC00FFFFH?，F(xiàn)用2164芯片（64K×1）構(gòu)成主存儲器

8、，請設計并畫出該存儲器邏輯圖，并畫出芯片地址線、數(shù)據(jù)線與總線的連接邏輯以及行選信號與列選信號的邏輯式，使訪問I/O時不訪問主存。動態(tài)刷新邏輯可以暫不考慮。9設某機主存容量為4MB，Cache容量為16KB，每塊包含8個字，每字32位，設計一個四路組相聯(lián)映像（即Cache每組內(nèi)共有四個塊）的Cache組織，要求 ：（1）畫出主存地址字段中各段的位數(shù) 。（2）設Cache的初態(tài)為空，CPU依次從主存第0、1、2、99號單元讀出100個字（主存一次讀出一個字），并重復按此次序讀8次，問命中率是多少？（3）若Cache的速度是主存的6倍，試問有Cache和無Cache相比，速度提高多少倍 ？第八章1分

9、別用RZ、NRZ、NRZ-1、PE、FM、MFM和M2FM制記錄方式記錄下述數(shù)據(jù)序列，畫出寫電流波形。（1）1101101110110（2）10101100110002若對磁介質(zhì)存儲器寫入數(shù)據(jù)序列10011，請畫出不歸零-制、調(diào)相制、調(diào)頻制、改進的調(diào)頻制等記錄方式的寫電流波形。3某磁盤組有六片磁盤，每片可有兩個記錄面，存儲區(qū)域內(nèi)徑為22cm，外徑為33cm，道密度40道/厘米，位密度400b/cm，轉(zhuǎn)速2400r/min。試問 ：（1）共有多少個存儲面可用？（2）共有多少個圓柱面？（3）整個磁盤組的總存儲容量有多少？（4）數(shù)據(jù)傳送率是多少？（5）如果某文件長度超過一個磁道的容量，應將它記錄在同

10、一存儲面上還是記錄在同一圓柱面上？為什么？（6）如果采用定長信息塊記錄格式，直接尋址的最小單位是什么？尋址命令中如何表示磁盤地址？(1)6×2210（面）有10個存儲面可用，因為最上和最下兩個面不能用。(2)有效存儲區(qū)域=16.5-11=5.5(cm)  因為道密度=40道/cm，所以40×5.5=220道，即220個圓柱面 (3)內(nèi)層磁道周長為2R=2×3.14×11=69.08(cm)  每道信息量=400位/cm×69.08cm=27632位=3454B  每面信息量=3454B×220=

11、759880B  盤組總?cè)萘?759880B×10=7598800B (4)磁盤數(shù)據(jù)傳輸率Dr=rN, N為每條磁道容量， N=3454B,r為磁盤轉(zhuǎn)速， r=2400轉(zhuǎn)/60秒=40轉(zhuǎn)/秒 Dr=rN=40×3454B=13816B/s(5)應記錄在同一個柱面上4某磁盤存儲器的轉(zhuǎn)速為3000r/min，共有4個盤面，5道/毫米，每道記錄信息12288B，最小磁道直徑為230mm，共有275道。試問：（1）該磁盤存儲器的存儲容量是多少？（2）最高位密度和最低位密度是多少？（3）磁盤的數(shù)據(jù)傳送率是多少？（4）平均等待時間是多少？5某磁盤

12、組有效盤面20個，每個盤面上有800個磁道。每個磁道上的有效記憶容量為13000B，塊間隔235B，旋轉(zhuǎn)速度3000r/min。試問：（1）在該磁盤存儲器中，若以1000B為一個記錄，這樣，一個磁道能存放10個記錄。若要存放12萬個記錄，需要多少個圓柱面（一個記錄不允許跨越多個磁道）？（2）這個磁盤存儲器的平均等待時間是多少？（3）數(shù)據(jù)傳送率是多少?6某磁盤格式化為24個扇區(qū)和20條磁道。該盤能按需要選擇順時針或逆時針旋轉(zhuǎn)，旋轉(zhuǎn)一圈的時間為360ms，讀一塊數(shù)據(jù)的時間為1ms。該片上有3個文件： 文件A從磁道6、扇區(qū)1開始占有2塊；文件B從磁道2、扇區(qū)5開始占有5塊； 文件C從磁道5、扇區(qū)3開

13、始占有3塊。試問：該磁盤的平均等待時間為多少？平均尋道時間是多少？若磁頭移動和磁盤轉(zhuǎn)動不同時進行，且磁頭的初始位置在磁道0、扇區(qū)0，按順序C、B、A讀出上述3個文件，總的時間是多少？在相同的初始位置情況下，讀出上述3個文件的最短時間是多少？此時文件的讀出次序應當怎樣排列？第九章1 什么是中斷向量？中斷向量如何形成？向量中斷和非向量中斷有何差異？2假設有1、2兩個設備，其優(yōu)先級為設備1>設備2，若它們同時提出中斷請求，試說明中斷處理過程，畫出其中斷處理過程示意圖，并標出斷點。3現(xiàn)有A、B、C、D共4個中斷源，其優(yōu)先級由高向低按A、B、C、D順序排列。若中斷服務程序的執(zhí)行時間為20s，請根據(jù)下圖（圖1）所示時間軸給出的中斷源請求中斷的時刻，畫出CPU執(zhí)行程序的軌跡 。圖1 中斷請求時間軸4設某機有5級中斷：L0、L1、L2、L3、L4，其中斷響應優(yōu)先次序為：L0最高、L1次之、L4最低。現(xiàn)在要求將中斷處理次序改為L1L3L0L4L2，試問：（1）各級中斷服務程序中的各中斷