計算機(jī)組成原理與系統(tǒng)結(jié)構(gòu)

1、 模擬 計算機(jī)組成原理與系統(tǒng)結(jié)構(gòu)選擇題第 1 題： 關(guān)于計算機(jī)體系結(jié)構(gòu)及其分類，有下述說法： Flynn 分類法根據(jù)指令流和數(shù)據(jù)流的多倍性對計算機(jī)體系結(jié)構(gòu)進(jìn)行分 類。 除了 Flynn 分類法之外，馮澤云還提出用最大并行度對計算機(jī)體系結(jié)構(gòu) 進(jìn)行分類。 計算機(jī)系統(tǒng)結(jié)構(gòu)所解決的問題是計算機(jī)系統(tǒng)總體上、功能上需要解決的 問題，而計算機(jī)組成要解決的是邏輯上如何具體實現(xiàn)的問題。 所有計算機(jī)系統(tǒng)都基于馮諾依曼結(jié)構(gòu)。 其中，正確的說法有 。A. B. C. D. 參考答案： A計算機(jī)系統(tǒng)結(jié)構(gòu)所解決的問題是計算機(jī)系統(tǒng)總體上、 功能上需要解決的問題， 而 計算機(jī)組成要解決的是邏輯上如何具體實現(xiàn)的問題。 例如，指

2、令系統(tǒng)的確定屬于 計算機(jī)體系結(jié)構(gòu)范疇， 而指令的具體實現(xiàn)則屬于計算機(jī)組成范疇， 主存容量及編 址方式的確定屬于計算機(jī)體系結(jié)構(gòu)范疇， 而如何構(gòu)成主存則屬于計算機(jī)組成范疇。 有許多方法對計算機(jī)系統(tǒng)結(jié)構(gòu)進(jìn)行了分類， 除了 Flynn 分類法之外， 還有其它的 分類方法，例如，馮澤云提出用最大并行度對計算機(jī)體系結(jié)構(gòu)進(jìn)行分類。另外， 可按照程序流程機(jī)制將計算機(jī)體系結(jié)構(gòu)分為以下三類： (1) 控制流計算機(jī)。 這是通常見到的計算機(jī)， 使用程序計數(shù)器 (PC)來確定下一條指令的地址。 指令程 序流由程序員直接控制， 其主存是共享的， 存儲區(qū)可以被多指令修改， 容易產(chǎn)生 數(shù)據(jù)相關(guān)性，對并行性不利。 (2) 數(shù)據(jù)

3、流計算機(jī)。在馮諾依曼體系中是指 令流驅(qū)動的， 而數(shù)據(jù)流則是處于被動地位的， 這看起來合理， 但在某些時候也不 盡然。相對的是數(shù)據(jù)流驅(qū)動，即一旦數(shù)據(jù)準(zhǔn)備好，則立即開始執(zhí)行相關(guān)的指令， 非馮諾依曼體系仍然在探索中， 但對馮諾依曼體系的改良也有相當(dāng)好的成果， 即流水線技術(shù)和并行計算機(jī)。 在數(shù)據(jù)流計算機(jī)中，數(shù)據(jù)不在共享的存儲器 中，而是在指令間傳送，成為令牌。當(dāng)需要使用該數(shù)據(jù)的指令收到令牌，開始執(zhí) 行之后，該令牌即消失， 執(zhí)行的指令將執(zhí)行的結(jié)果數(shù)據(jù)當(dāng)做新的令牌發(fā)送。 這種 方式不再需要程序計數(shù)器、 共享的存儲器， 但是需要甩于檢測數(shù)據(jù)可用性的專門 部件，建立、識別、處理數(shù)據(jù)令牌標(biāo)記，需要時間和空間開銷

4、。 在其他一 些方面，數(shù)據(jù)流計算機(jī)還有一些困難需要克服。 在數(shù)據(jù)流計算機(jī)中由于沒有程序 計數(shù)器，使得程序的調(diào)試和診斷變得困難； 沒有共享的存儲器， 也就無法控制其 分配，無法支持?jǐn)?shù)組、遞歸等操作。 (3) 歸約機(jī) (Reductions Machine) 。歸 約機(jī)又稱為需求驅(qū)動， 是由對一個操作結(jié)果的需求而啟動的。 歸約機(jī)采用一種“惰 性計算”的方式， 操作只在另一條指令需要這個操作的結(jié)果時才執(zhí)行。 比如在計 算 5+(62-10) 時，歸約機(jī)并非先去計算 62，而是先計算整個算式， 碰到 (6 2-10) 再啟動一個過程去計算它，最后需要計算 62，計算后一層層退回，得到 整個算術(shù)的值。

5、由于需求驅(qū)動可減少那些不必要的求值操作， 因而可以提高系統(tǒng) 效率。 歸約機(jī)是一種面向函數(shù)式的語言，或以函數(shù)式語言為機(jī)器語言的機(jī) 器，要有函數(shù)定義存儲器和表達(dá)式存儲； 操作和數(shù)據(jù)合并存儲。 需要大容量物理 存儲器并采用大虛擬存儲容量的虛擬存儲器， 來滿足對動態(tài)存儲分配和大容量的 存儲空問的需求。 綜上所述，可知是錯誤的，其它的都正確。第 2 題： 在中斷響應(yīng)過程中， CPU保護(hù)程序計數(shù)器的主要目的是 。A. 使 CPU能找到中斷服務(wù)程序的入口地址B. 為了實現(xiàn)中斷嵌套C. 為了使 CPU在執(zhí)行完中斷服務(wù)程序時能回到被中斷程序的斷點處D. 為了使 CPU與 I/O 設(shè)備并行工作參考答案： C中斷響

6、應(yīng)過程大致如下： CPU收到中斷請求信號后，如果 CPU內(nèi)部的中斷允許觸 發(fā)器為 1，則在當(dāng)前指令執(zhí)行完后，響應(yīng)中斷。保護(hù)好被中斷的主程序的斷點及 現(xiàn)場信息，根據(jù)中斷類型碼從中斷向量表中找到對應(yīng)的中斷服務(wù)程序的入口地址， 從而進(jìn)入中斷服務(wù)程序。中斷服務(wù)程序執(zhí)行完畢后， CPU返回斷點處繼續(xù)執(zhí)行剛 才被中斷的程序。 為了能返回斷點處繼續(xù)執(zhí)行剛才被中斷的程序， CPU需 具有程序計數(shù)器。 程序計數(shù)器保存了斷點處的地址， 只要知道這個地址就可以返 回了。第 3 題： 程序計數(shù)器屬于 CPU的部件。A. 運算器B. 控制器C. 存儲器D. I/O 接口參考答案： B(1) 。保存指令執(zhí)行結(jié)果CPU中，

7、保存當(dāng)前正在執(zhí)行的指令的寄存器是的寄存器是 (2) 。第 4 題：A. 程序計數(shù)器B. 標(biāo)志寄存器 (PSW)C. 堆棧指示器D. 指令寄存器參考答案： D第 5 題：A. 程序計數(shù)器B. 標(biāo)志寄存器 (PSW)C. 堆棧指示器D. 指令寄存器參考答案： B第 6 題：計算機(jī)指令系統(tǒng)中采用不同尋址方式可以提高編程靈活性，立即尋址是指A. 操作數(shù)包含在指令中B. 操作數(shù)的地址包含在指令中C. 操作數(shù)在地址計數(shù)器中D. 操作數(shù)在寄存器中參考答案： A立即尋址方式中，操作數(shù)就包含在指令中。例如，指令 ADDA X，200，該指令的 功能就是將寄存器 AX中的內(nèi)容和立即數(shù) 200 相加，并將結(jié)果存入

8、AX。指令中的 立即數(shù) 200 是一個操作數(shù)，采用立即尋址方式取得該操作數(shù)。計算機(jī)指令系統(tǒng)中采用不同尋址方式的主要目的是 (1) 。在下列尋址 方式中取得操作數(shù)速度最慢的是 (2) 。第 7 題：A. 可直接訪問內(nèi)存或外存B. 提供擴(kuò)展操作碼并降低指令譯碼難度C. 簡化匯編指令的設(shè)計D. 縮短指令長度，擴(kuò)大尋址空間，提高編程靈活性參考答案： D第 8 題：A. 相對尋址B. 基址尋址C. 寄存器間接尋址D. 存儲器間接尋址參考答案： D中央處理器是不能直接訪問外存的， 所以 A 錯誤。多種尋址方式會使匯編指令變 得復(fù)雜，譯碼難度增加，所以第 (1) 空的選項 B、C 錯誤。常用的尋址方式有以下

9、幾種： 隱含尋址：在指令中并不直接給出操作數(shù)的地址，而是隱含 著操作數(shù)的地址。例如， ADD B，表示另一個操作數(shù)的地址隱含為累加器 AC。 立即尋址：操作數(shù)在指令中。例如，“ ADD B，3”中的 3 為立即數(shù)。直接尋址：操作數(shù)地址在指令中。間接尋址：間接尋址是相對于直接尋址而言的，在間接尋址的情況下，指令地址字段中的形式地址 D 不是操作數(shù)的有效地 址，而是操作數(shù)地址的地址。寄存器尋址方式：操作數(shù)不放在內(nèi)存中，而是放在 CPU的通用寄存器中。寄存器間接尋址方式：指令中的寄存器內(nèi)容不是操作數(shù)，而是操作數(shù)的地址，該地址指明的操作數(shù)應(yīng)在內(nèi)存中。 相對 尋址：以程序計數(shù)器 PC的內(nèi)容加上指令格式中

10、的形式地址 D 來形成操作數(shù)的有 效地址，即有效地址為 E=(PC)D。基址尋址方式：以基址寄存器的內(nèi)容加上指令格式中的形式地址來形成操作數(shù)的有效地址，即E=(R) 變址 D。變址尋址方式：以變址寄存器的內(nèi)容與偏移量 D 相加來形成操作數(shù)的有效地址， 即 E=(R) 基址 D。復(fù)合尋址方式：多種尋址方式的組合，主要有相對間接尋址、間接相對尋址、 變址間接尋址、 間接變址尋址。 本題中，相對尋址、 基址尋址和寄存器間接尋址都是在寄存器中尋找目標(biāo)地址， 而存儲器間接尋址則 需要多次訪問速度較慢的內(nèi)存，才能找到目標(biāo)地址。第 9 題：對 8 位補碼操作數(shù) A5H進(jìn)行 2 次算術(shù)右移的結(jié)果為 ( 不必轉(zhuǎn)

11、換成十進(jìn)制數(shù))。A. D2HB. 52HC. E9HD. 69H參考答案： C先將 A5H轉(zhuǎn)換成二進(jìn)制數(shù)為 1010 0101 B ，算術(shù)右移一位變?yōu)?1101 0010 B ，再 算術(shù)右移一位變?yōu)?1110 1001 B ，化為十六進(jìn)制數(shù)為 E9H。第 10 題：某系統(tǒng)總線的一個總線周期包含 3 個時鐘周期，每個總線周期中可以傳送 32位 數(shù)據(jù)。若總線的時鐘頻率為 33MHz，則總線帶寬為 。A. 132Mb/sB. 33Mb/sC. 44Mb/sD. 396Mb/s參考答案： C總線帶寬 =（總線頻率 / 總線周期包含的時鐘周期數(shù) ）（數(shù)據(jù)量/ 總線周期 ），由于 總線的頻率為 33MHz

12、，即 33 000 000Hz ，有總線頻率 / 總線周期包含的時鐘周期 數(shù)=11 000 000 個總線周期，則總線帶寬為 11 000 000 32/8=44Mb/s。第 11 題：參考答案： BAmdahl 定律用加速比來衡量系統(tǒng)采用的改進(jìn)措施對系統(tǒng)性能提高的程度。加速 比定義為 T0/Tn，其中 T0 為改進(jìn)前所需的執(zhí)行時間， Tn 為改進(jìn)后所需的執(zhí)行時 間，注意不要搞反了。第 12 題： 兩次故障之間的間隔時間的平均值稱為 。A. 可靠性B. MTRFC. MTBFD. MIPS參考答案： CMTBF（Mean Time Between Failure） 指兩次故障之間的間隔時間的平

13、均值，也稱 為平均無故障時間。第 13 題：A. 0.9801B. 0.951C. 0.9D. 0.99參考答案： A計算機(jī)執(zhí)行程序所需的時間 P，可用 P=ICPIT 來估計，其中 I 是程序經(jīng) 編譯后的機(jī)器指令數(shù)， CPI 是執(zhí)行每條指令所需的平均機(jī)器周期數(shù)， T為每個機(jī) 器周期的時間。 RISC計算機(jī)采用(1) 來提高機(jī)器的速度。它的指令系統(tǒng)具有 (2) 的特點。指令控制部件的構(gòu)建， (3)。 RISC機(jī)器又通過采用(4) 來加快處理器的數(shù)據(jù)處理速度。 RISC的指令集使編譯優(yōu)化工作(5)第 14 題：A. 雖增加 CPI，但更減少 TB. 雖增加 CPI，但更減少 TC. 雖增加 T，

14、但更減少 CPID. 雖增加 I ，但更減少 CPI參考答案： D第 15 題：A. 指令種類少B. 指令種類多C. 指令尋址方式多D. 指令功能復(fù)雜參考答案： A第 16 題：A. CISC 更適于采用硬布線控制邏輯，而 RISC更適于采用微程序控制B. CISC 更適于采用微程序控制，而 RISC更適于采用硬布線控制邏輯C. CISC和 RISC都采用微程序控制D. CISC和 RISC都只采用硬布線控制邏輯參考答案： B第 17 題：A. 多尋址方式B. 大容量內(nèi)存C. 大量的寄存器D. 更寬的數(shù)據(jù)總線參考答案： C第 18 題：A. 更簡單B. 更復(fù)雜C. 不需要D. 不可能參考答案：

15、 B 精簡指令計算機(jī)的指令種類減少， 格式簡單固定， 采用硬件布線的控制邏輯， 使 用大量的寄存器， 所以編譯后的機(jī)器指令要比復(fù)雜指令計算機(jī)的指令數(shù)增加， 但 是每個指令的執(zhí)行需要的機(jī)器周期減小了。 從編譯器的角度而言， 需要解決的問 題的復(fù)雜性并沒有降低， 而指令系統(tǒng)的復(fù)雜度降低了， 實際上是把復(fù)雜性留給了 編譯系統(tǒng)。第 19 題：中斷向量是指 。A. 中斷斷點的地址B. 中斷向量表起始地址C. 中斷處理程序人口地址D. 中斷返回地址參考答案： C中斷向量法是一種識別中斷源的方法， 它在主存的固定區(qū)域中開辟一個專用的中 斷向量區(qū)，用硬件排隊和編碼器在所有請求中斷服務(wù)的中斷源中產(chǎn)生具有最高優(yōu)

16、先級的中斷源編號， 直接通過硬件轉(zhuǎn)向這個中斷源的中斷服務(wù)程序入口。 該方法 不需要進(jìn)入公共的中斷服務(wù)程序， 從而能夠?qū)崿F(xiàn)向中斷源服務(wù)程序入口地址的最 快轉(zhuǎn)移。 可見，中斷向量其實是指中斷處理程序入口地址。第 20 題：A. 2B. 3C. 4D. 5參考答案： B某數(shù)值編碼為 FFH，若它所表示的真值為 -127 ，則它是用 (1) 表示的； 若它所表示的真值為 -1 ，則它是用 (2) 表示的。第 21 題：A. 原碼B. 反碼C. 補碼D. 移碼參考答案： A第 22 題：A. 原碼B. 反碼C. 補碼D. 移碼參考答案： C原碼表示又稱符號一數(shù)值表示法。 正數(shù)的符號位用 0 表示，負(fù)數(shù)的

17、符號位用 1 表 示，數(shù)值部分保持不變。 反碼的符號位表示法與原碼相同，即符號 0 表示 正數(shù)，符號 1 表示負(fù)數(shù)。 與原碼不同的是， 反碼數(shù)值部分的形成和它的符號位有 關(guān)。正數(shù)， 反碼的數(shù)值和原碼的數(shù)值相同， 而負(fù)數(shù)反碼的數(shù)值是原碼的數(shù)值按位 求反。 補碼的符號表示和原碼相同，即 0 表示正數(shù)， 1 表示負(fù)數(shù)。正數(shù)的 補碼和原碼、反碼相同，就是二進(jìn)制數(shù)值本身。負(fù)數(shù)的補碼是這樣得到的：將數(shù) 值部分按位求反， 再在最低位加 1。補碼的補碼就是原碼。移碼(又稱增碼 )的符號表示和補碼相反， 1 表示正數(shù)； 0 表示負(fù)數(shù)。移碼為該數(shù)的補碼但符號位 相反。常用來表示浮點數(shù)的階碼。 根據(jù)以上規(guī)則有：-1

18、27 原碼： 11111111-1 原碼：1 0000001-127 反碼：1 0000000-1 反碼：1 1111110-127 補碼： 1 0000001-1 補碼： 1 1111111-127 移碼：0 0000001-1 移碼：0 1111111第 23 題：已知漢字“大”的國標(biāo)碼為 3473H，其機(jī)內(nèi)碼為 A. 4483HB. 5493HC. B4F3HD. 7483H參考答案： C國標(biāo)碼又稱為漢字交換碼， 在計算機(jī)之間交換信息用， 用兩個字節(jié)來表示， 每個 字節(jié)的最高位均為 0。漢字機(jī)內(nèi)碼是在設(shè)備和信息處理系統(tǒng)內(nèi)部存儲、處理、傳輸漢字用的代碼。 無論使用何種輸入碼， 進(jìn)入計算機(jī)后

19、就立即被轉(zhuǎn)換為機(jī) 內(nèi)碼。規(guī)則是將國標(biāo)碼的高位字節(jié)、低位字節(jié)各自加上 128(十進(jìn)制 )或 80(十六 進(jìn)制) ，也就是說，將國標(biāo)碼的高低位字節(jié)的最高位都從0 設(shè)置為 1。這樣做的目的是使?jié)h字機(jī)內(nèi)碼區(qū)別于西文的 ASCII 碼，因為每個西文字母的 ASCII 的高位 均為 0，而漢字內(nèi)碼的每個字節(jié)的高位均為 1。我們知道， 在十六進(jìn)制和二進(jìn)制轉(zhuǎn)換時， 1 個十六進(jìn)制位對應(yīng) 4 個二進(jìn)制位，此題中，國標(biāo)碼為 3473H，于 是高字節(jié)是 34H，低字節(jié)是 73H，分別加上 80H之后得 B4H、F3H，再合并起來便 得到機(jī)內(nèi)碼為 B4F3H。另外，還有一種編碼叫做區(qū)位碼， 區(qū)位碼將 GB2321-8

20、0方案中的字符按其位置劃分為 94個區(qū)，每個區(qū) 94 個字符，區(qū)的編號是從 1 94，區(qū)內(nèi)字符編號也是從 194?？偨Y(jié)起來，這三種編碼之間的轉(zhuǎn)換規(guī)則為：機(jī)內(nèi)碼 =國標(biāo)碼的兩個字節(jié)各加 80H；國標(biāo)碼 =區(qū)位碼的兩個字節(jié)各加 20H；按照國標(biāo)信息交換用漢字編碼字符集基本集 ( 即 GB2312)規(guī)定，一個 漢字由 (1) 個字節(jié)組成。為了達(dá)到中西文兼容的目的，區(qū)分漢字與 ASCII 碼，漢字編碼的最高位為 (2) 。第 24 題：A. 0B. 1C. 2D. 2.5E. 3F. 4參考答案： C第 25 題：A. 0B. 1C. 2D. 2.5E. 3F. 4參考答案： B按照國標(biāo)信息交換用漢字

21、編碼字符集基本集 (即 GB2312)規(guī)定，一個漢字 由 2 個字節(jié)組成。 為了達(dá)到中西文兼容的目的， 區(qū)分漢字與 ASCII 碼，漢字編碼 的最高位為 1。某計算機(jī)字長為 16位，運算器為 16位，有 16個16位通用寄存器， 8種尋 址方式，主存容量為 64K 字。指令中地址碼由尋址方式字段和寄存器字段組成， 采用單字長指令，則該計算機(jī)最多可構(gòu)成 (1) 條單操作數(shù)指令；寄存器間 接尋址的范圍為 (2) K 字。第 26 題：A. 256B. 512C. 1024D. 4096參考答案： B第 27 題：A. 16B. 32C. 64D. 128參考答案： C根據(jù)題意，計算機(jī)字長為 16位

22、，運算器為 16位，有 16個 16位通用寄存器及 8 種尋址方式。單操作數(shù)指令長度為 16 位，其中尋址方式占 3 位，16個通用寄存 器占4位。剩下的 9位用來構(gòu)成指令操作碼， 共有 29=512種，故最多可構(gòu)成 512 條指令。 由于通用寄存器是 16 位的，則寄存器間接尋址的范圍為 64K字。第 28 題：某二進(jìn)制無符號數(shù) 11101010，轉(zhuǎn)換為三位非壓縮 BCD數(shù)，按百位、十位和個位 的順序表示，應(yīng)為 。A. 00000001 00000011 00000111B. 00000011 00000001 00000111C. 00000010 00000011 00000100D.

23、00000011 00000001 00001001參考答案： C第 29 題：A. -2n (X+Y) 2n-1B. -2n-1 (X+Y)2n-1C. -2n-1-1 (X+Y) 2n-1D. -2n-1 (X+Y)2n參考答案：第 30 題：與十進(jìn)制數(shù) 254 等值的二進(jìn)制數(shù)是 A. 11111110B. 11101111C. 11111011D. 11101110參考答案： A第 31 題：IEEE754標(biāo)準(zhǔn)規(guī)定：單精度浮點數(shù)的最高位為符號位，后面跟8 位經(jīng)偏移的階 碼移碼，偏移量為 +127。尾數(shù)用原碼表示，且把尾數(shù)規(guī)格化為 1. xxx x（x 為0或 1），并將 1 去掉，尾數(shù)用

24、 23位表示。根據(jù)該標(biāo)準(zhǔn)，十進(jìn)制數(shù) +178. 125 的 規(guī)格化表示形式為 。A. 0 B. 0 C. 1 D. 0 參考答案： A第 32 題：在 CRC校驗中，接收端檢查到有一位錯誤數(shù)據(jù)后，糾正的方法是 。A. 請求重新發(fā)送B. 刪除數(shù)據(jù)C. 通過余數(shù)的值由接收端自行糾正D. 以上均可以參考答案： D首先看選項 A。當(dāng)錯誤發(fā)生時請求重傳這是一種非常普遍的糾錯方式，它適用于 任何一種編碼傳輸，又因為 CRC碼是一種糾錯碼 （ 把接收到的 CRC碼與生成多項 式相除，可以確定錯誤位置 ） ，所以選項 C也正確，所以此題只能選 D。選項 B 的“刪除數(shù)據(jù)”有些讓人不好理解，其實我們可以這樣來看

25、，一般的數(shù)據(jù)傳 輸不是一個兩個字節(jié)， 而是一段連續(xù)的數(shù)據(jù)， 如果有一個接收數(shù)據(jù)出錯了， 我們 把它刪除， 系統(tǒng)會認(rèn)為這個數(shù)據(jù)包在傳輸過程中已經(jīng)丟失， 這樣系統(tǒng)會自動發(fā)出 重傳請求，從而達(dá)到糾錯的目的。第 33 題： 存取速度最快的是 。A. CPU內(nèi)部寄存器B. 計算機(jī)的高速緩存 CacheC. 計算機(jī)的主存D. 大容量磁盤參考答案： ACPU內(nèi)部各寄存器具有特定的功能和用途，最常見的寄存器功能是寄存地址、放 置計算中間結(jié)果和減少對內(nèi)存的訪問。這些寄存器在CPU內(nèi)部的使用十分頻繁，訪問速度最快。通常在 CPU和主存之間設(shè)置小容量的高速緩存 Cache，依據(jù)程序 的局部性原理將訪問概率高的數(shù)據(jù)存

26、放在 Cache 中，大大提高了系統(tǒng)的性能。 顯 然，計算機(jī)主存的存取速度遠(yuǎn)遠(yuǎn)大于外部存儲器如磁盤、光盤等的存取速度。 綜上所述，存取速度從高到低依次為： CPU內(nèi)部寄存器、 Cache、主存和磁盤。構(gòu)成 4M8bit 的存儲器，若采用 256K8bit 的芯片，需 (1) 片；若 采斥 512K1bit 的芯片，需 (2) 片。第 34 題：A. 8B. 16C. 32D. 64參考答案： B第 35 題：A. 8B. 16C. 32D. 64參考答案： D需要的片數(shù)分別為：8bit)=164M 8bit/(256K 4M8bit/(512K 1)=64第 36 題：如果主存容量為 位。16

27、M字節(jié)，且按字節(jié)編址，表示該主存地址至少應(yīng)需要 A.16B.20C.24D.32參考答案： C第 37 題： 相聯(lián)存儲器的訪問方式是 A. 先入先出訪問B. 按地址訪問C. 按內(nèi)容訪問D. 先入后出訪問參考答案： C相聯(lián)存儲器 (Content Addressable Memory ，CAM是) 一種特殊的存儲器，是一種 基于數(shù)據(jù)內(nèi)容進(jìn)行訪問的存儲設(shè)備。當(dāng)對其寫入數(shù)據(jù)時， CAM能夠自動選擇一個 未用的空單元進(jìn)行存儲； 當(dāng)要讀出數(shù)據(jù)時， 不是給出其存儲單元的地址， 而是直 接給出該數(shù)據(jù)或者該數(shù)據(jù)的一部分內(nèi)容， CAM對所有的存儲單元中的數(shù)據(jù)同時進(jìn) 行比較并標(biāo)記符合條件的所有數(shù)據(jù)以供讀取。 由于

28、比較是同時、 并行進(jìn)行的， 所 以這種基于數(shù)據(jù)內(nèi)容進(jìn)行讀 /寫的機(jī)制，其速度比基于地址進(jìn)行讀 / 寫的方式要快 許多。CAM可以用在高速緩沖存儲器中，也常用來存儲虛擬存儲器中的段表、頁表或快表。用64K8的RAM芯片和 32K16的ROM芯片設(shè)計一個 256K16的存儲器， 地址范圍為 00000H3FFFFH，其中 ROM的地址范圍為 10000H 1FFFFH，其余為 RAM的地址。則地址線為(1) 根，數(shù)據(jù)線為 (2) 根； ROM需要 (3)片， RAM需要 (4) 片。CPU執(zhí)行一段程序時， Cache完成存取的次數(shù)為 5000 次，主存完成存取的次 數(shù)為 200 次。已知 Cach

29、e的存取周期為 40ns，主存的存取周期為 160ns。其兩級 存儲器的平均訪問時間為 (5) ns。第 38 題：A. 18B. 9C. 16D. 8參考答案： A第 39 題：A. 18B. 9C. 16D. 8參考答案： C第 40 題：A. 1B. 2C. 3D. 4參考答案： B第 41 題：A. 12B. 2C. 9D. 6參考答案： D第 42 題：A. 41B. 0.96C. 44.8D. 48參考答案： C第 43 題：使 Cache 命中率最高的替換算法是A. 先進(jìn)先出算法 FIFOB. 隨機(jī)算法 RANDC. 先進(jìn)后出算法 FILOLRUD. 替換最近最少使用的塊算法參考答案： DCache的替換算法主要有以下三種：(1)FIFO 算法：把一組中最先調(diào)入 Cache的字塊替換出去，實現(xiàn)較簡單。 (2)LRU(Least Recently Used)算法：把一 組中近期最少使用的字塊替換出去，命中率較高。(3)RAND算法：用隨