計算機(jī)組成原理習(xí)題答案解析(蔣本珊)

1、精品文檔第一章 電子數(shù)字計算機(jī)和電子模擬計算機(jī)的區(qū)別在哪里？解：電子數(shù)字計算機(jī)中處理的信息是在時間上離散的數(shù)字量，運(yùn)算的過程是不連續(xù)的；電子模擬計算機(jī)中處理的信息是連續(xù)變化的物理量，運(yùn)算的過程是連續(xù)的。 馮· 諾依曼計算機(jī)的特點(diǎn)是什么？ 其中最主要的一點(diǎn)是什么？解：馮· 諾依曼計算機(jī)的特點(diǎn)如下： 計算機(jī)（指硬件）應(yīng)由運(yùn)算器、存儲器、控制器、輸入設(shè)備和輸出設(shè)備五大基本部件組成； 計算機(jī)內(nèi)部采用二進(jìn)制來表示指令和數(shù)據(jù)； 將編好的程序和原始數(shù)據(jù)事先存入存儲器中，然后再啟動計算機(jī)工作。第 點(diǎn)是最主要的一點(diǎn)。 計算機(jī)的硬件是由哪些部件組成的？ 它們各有哪些功能？解：計算機(jī)的硬件應(yīng)由運(yùn)

2、算器、存儲器、控制器、輸入設(shè)備和輸出設(shè)備五大基本部件組成。它們各自的功能是： 輸入設(shè)備：把人們編好的程序和原始數(shù)據(jù)送到計算機(jī)中去，并且將它們轉(zhuǎn)換成計算機(jī)內(nèi)部所能識別和接受的信息方式。 輸出設(shè)備：將計算機(jī)的處理結(jié)果以人或其他設(shè)備所能接受的形式送出計算機(jī)。 存儲器：用來存放程序和數(shù)據(jù)。 運(yùn)算器：對信息進(jìn)行處理和運(yùn)算。 控制器：按照人們預(yù)先確定的操作步驟，控制整個計算機(jī)的各部件有條不紊地自動工作。 什么叫總線？ 簡述單總線結(jié)構(gòu)的特點(diǎn)。解：總線是一組能為多個部件服務(wù)的公共信息傳送線路，它能分時地發(fā)送與接收各部件的信息。單總線結(jié)構(gòu)即各大部件都連接在單一的一組總線上，這個總線被稱為系統(tǒng)總線。CPU 與主存

3、、CPU 與外設(shè)之間可以直接進(jìn)行信息交換，主存與外設(shè)、外設(shè)與外設(shè)之間也可以直接進(jìn)行信息交換，而無須經(jīng)過CPU 的干預(yù)。 簡單描述計算機(jī)的層次結(jié)構(gòu)，說明各層次的主要特點(diǎn)。解：現(xiàn)代計算機(jī)系統(tǒng)是一個硬件與軟件組成的綜合體，可以把它看成是按功能劃分的多級層次結(jié)構(gòu)。第 級為硬件組成的實(shí)體。第 級是微程序級。這級的機(jī)器語言是微指令集，程序員用微指令編寫的微程序一般是直接由硬件執(zhí)行的。第 級是傳統(tǒng)機(jī)器級。這級的機(jī)器語言是該機(jī)的指令集，程序員用機(jī)器指令編寫的程序可以由微程序進(jìn)行解釋。第 級是操作系統(tǒng)級。從操作系統(tǒng)的基本功能來看，一方面它要直接管理傳統(tǒng)機(jī)器中的軟硬件資源，另一方面它又是傳統(tǒng)機(jī)器的延伸。第 級是匯

4、編語言級。這級的機(jī)器語言是匯編語言，完成匯編語言翻譯的程序叫做匯編程序。第 級是高級語言級。這級的機(jī)器語言就是各種高級語言，通常用編譯程序來完成高級語言翻譯的工作。第 級是應(yīng)用語言級。這一級是為了使計算機(jī)滿足某種用途而專門設(shè)計的，因此這一級語言就是各種面向問題的應(yīng)用語言。 計算機(jī)系統(tǒng)的主要技術(shù)指標(biāo)有哪些？解：計算機(jī)系統(tǒng)的主要技術(shù)指標(biāo)有：機(jī)器字長、數(shù)據(jù)通路寬度、主存容量和運(yùn)算速度等。機(jī)器字長是指參與運(yùn)算的數(shù)的基本位數(shù)，它是由加法器、寄存器的位數(shù)決定的。數(shù)據(jù)通路寬度是指數(shù)據(jù)總線一次所能并行傳送信息的位數(shù)。主存容量是指主存儲器所能存儲的全部信息量。運(yùn)算速度與機(jī)器的主頻、執(zhí)行什么樣的操作、主存本身的速

5、度等許多因素有關(guān)。第二章 設(shè)機(jī)器數(shù)的字長 位（含 位符號位） ，分別寫出下列各二進(jìn)制數(shù)的原碼、補(bǔ)碼和反碼： ， ， ， ， ， ， ， 。 已知下列數(shù)的原碼表示，分別寫出它們的補(bǔ)碼表示：X 原 ，X 原 。解：X 補(bǔ) ，X 補(bǔ) 。 已知下列數(shù)的補(bǔ)碼表示，分別寫出它們的真值： X 補(bǔ) ， X 補(bǔ) 。解： X ，X 。 一個n 位字長的二進(jìn)制定點(diǎn)整數(shù)，其中 位為符號位，分別寫出在補(bǔ)碼和反碼兩種情況下：（） 模數(shù)；（） 最大的正數(shù)；（） 最負(fù)的數(shù)；（） 符號位的權(quán)；（） 的表示形式；（） 的表示形式。 某機(jī)字長 位，問在下列幾種情況下所能表示數(shù)值的范圍：（） 無符號整數(shù)； （） 用原碼表示定點(diǎn)小數(shù)；

6、（） 用補(bǔ)碼表示定點(diǎn)小數(shù)； （） 用原碼表示定點(diǎn)整數(shù)；（） 用補(bǔ)碼表示定點(diǎn)整數(shù)。 某機(jī)字長 位，試分別寫出無符號整數(shù)和帶符號整數(shù)（補(bǔ)碼）的表示范圍（用十進(jìn)制數(shù)表示） 。 某浮點(diǎn)數(shù)字長 位，其中階符 位，階碼數(shù)值 位，數(shù)符 位，尾數(shù)數(shù)值 位，階碼以 為底，階碼和尾數(shù)均用補(bǔ)碼表示。它所能表示的最大正數(shù)是多少？ 最小規(guī)格化正數(shù)是多少？ 絕對值最大的負(fù)數(shù)是多少？ 某浮點(diǎn)數(shù)字長 位，其中階碼部分 位（含 位階符） ，移碼表示，以 為底；尾數(shù)部分 位（含 位數(shù)符，位于尾數(shù)最高位） ，補(bǔ)碼表示，規(guī)格化。分別寫出下列各題的二進(jìn)制代碼與十進(jìn)制真值。（） 非零最小正數(shù)；（） 最大正數(shù)；（） 絕對值最小負(fù)數(shù)；（）

7、絕對值最大負(fù)數(shù)。 一浮點(diǎn)數(shù)，其階碼部分為p 位，尾數(shù)部分為q 位，各包含 位符號位，均用補(bǔ)碼表示；尾數(shù)基數(shù)r ，該浮點(diǎn)數(shù)格式所能表示數(shù)的上限、下限及非零的最小正數(shù)是多少？ 寫數(shù)據(jù)的機(jī)器層次表示出表達(dá)式。 若上題尾數(shù)基數(shù)r ，按上述要求寫出表達(dá)式。 某浮點(diǎn)數(shù)字長 位，格式如下。其中階碼部分 位，以 為底，移碼表示；尾數(shù)部分一共 位（含 位數(shù)符） ，補(bǔ)碼表示。現(xiàn)有一浮點(diǎn)代碼為（CAE） ，試寫出它所表示的十進(jìn)制真值。 試將（ ） 用IEEE 短浮點(diǎn)數(shù)格式表示出來。 將下列十進(jìn)制數(shù)轉(zhuǎn)換為IEEE 短浮點(diǎn)數(shù)： 將下列IEEE 短浮點(diǎn)數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)：（） ；（） ；（） ；（） ；（） ；（） 。 對

8、下列ASCII 碼進(jìn)行譯碼： ， ， ， ， ， ， 以下列形式表示（） 。（） 碼；（） 余 碼；（） 碼；（） 二進(jìn)制數(shù)。 填寫下列代碼的奇偶校驗(yàn)位，現(xiàn)設(shè)為奇校驗(yàn)： 解： 個代碼的校驗(yàn)位分別是 ， ， 。 已知下面數(shù)據(jù)塊約定：橫向校驗(yàn)、縱向校驗(yàn)均為奇校驗(yàn)，請指出至少有多少位出錯。 求有效信息位為 的海明校驗(yàn)碼。 設(shè)計算機(jī)準(zhǔn)備傳送的信息是： ，生成多項(xiàng)式是X X ，計算校驗(yàn)位，寫出CRC 碼。第三章 指令長度和機(jī)器字長有什么關(guān)系？ 半字長指令、單字長指令、雙字長指令分別表示什么意思？解：指令長度與機(jī)器字長沒有固定的關(guān)系，指令長度可以等于機(jī)器字長，也可以大于或小于機(jī)器字長。通常，把指令長度等于

9、機(jī)器字長的指令稱為單字長指令；指令長度等于半個機(jī)器字長的指令稱為半字長指令；指令長度等于兩個機(jī)器字長的指令稱為雙字長指令。 零地址指令的操作數(shù)來自哪里？ 一地址指令中，另一個操作數(shù)的地址通?？刹捎檬裁磳ぶ贩绞将@得？ 各舉一例說明。解：雙操作數(shù)的零地址指令的操作數(shù)來自堆棧的棧頂和次棧頂。雙操作數(shù)的一地址指令的另一個操作數(shù)通?？刹捎秒[含尋址方式獲得，即將另一操作數(shù)預(yù)先存放在累加器中。例如，前述零地址和一地址的加法指令。 某機(jī)為定長指令字結(jié)構(gòu)，指令長度 位；每個操作數(shù)的地址碼長 位，指令分為無操作數(shù)、單操作數(shù)和雙操作數(shù)三類。若雙操作數(shù)指令已有K 種，無操作數(shù)指令已有L種，問單操作數(shù)指令最多可能有多少

10、種？ 上述三類指令各自允許的最大指令條數(shù)是多少？ 設(shè)某機(jī)為定長指令字結(jié)構(gòu)，指令長度 位，每個地址碼占 位，試提出一種分配方案，使該指令系統(tǒng)包含： 條三地址指令， 條二地址指令， 條單地址指令。 指令格式同上題，能否構(gòu)成：三地址指令 條，單地址指令 條，零地址指令 條？ 為什么？ 指令中地址碼的位數(shù)與直接訪問的主存容量和最小尋址單位有什么關(guān)系？66 解：主存容量越大，所需的地址碼位數(shù)就越長。對于相同容量來說，最小尋址單位越小，地址碼的位數(shù)就越長。 試比較間接尋址和寄存器間址。解：間接尋址方式的有效地址在主存中，操作數(shù)也在主存中；寄存器間址方式的有效地址在寄存器中，操作數(shù)在主存中。所以間接尋址比較

11、慢。 試比較基址尋址和變址尋址。解：基址尋址和變址尋址在形成有效地址時所用的算法是相同的，但是它們兩者實(shí)際上是有區(qū)別的。一般來說，變址尋址中變址寄存器提供修改量（可變的） ，而指令中提供基準(zhǔn)值（固定的） ；基址尋址中基址寄存器提供基準(zhǔn)值（固定的） ，而指令中提供位移量（可變的） 。這兩種尋址方式應(yīng)用的場合也不同，變址尋址是面向用戶的，用于訪問字符串、向量和數(shù)組等成批數(shù)據(jù)；而基址尋址面向系統(tǒng)，主要用于邏輯地址和物理地址的變換，用以解決程序在主存中的再定位和擴(kuò)大尋址空間等問題。在某些大型機(jī)中，基址寄存器只能由特權(quán)指令來管理，用戶指令無權(quán)操作和修改。 某機(jī)字長為 位，主存容量為K 字，采用單字長單地

12、址指令，共有 條指令。若有直接尋址、間接尋址、變址尋址、相對尋址四種尋址方式，試設(shè)計其指令格式。解：操作碼 位，尋址方式 位，地址碼 位。 某機(jī)字長為 位，主存容量為K 字，指令格式為單字長單地址，共有 條指令。試說明：（） 若只采用直接尋址方式，指令能訪問多少主存單元？（） 為擴(kuò)充指令的尋址范圍，可采用直接間接尋址方式，若只增加一位直接間接標(biāo)志，指令可尋址范圍為多少？ 指令直接尋址的范圍為多少？（） 采用頁面尋址方式，若只增加一位ZC（零頁現(xiàn)行頁）標(biāo)志，指令尋址范圍為多少？ 指令直接尋址范圍為多少？（） 采用（） 、（） 兩種方式結(jié)合，指令的尋址范圍為多少？ 指令直接尋址范圍為多少？ 設(shè)某機(jī)

13、字長 位，CPU 有 個 位的通用寄存器，設(shè)計一個能容納 種操作的單字長指令系統(tǒng)。（） 如果是存儲器間接尋址方式的寄存器 存儲器型指令，能直接尋址的最大主存空間是多少？（） 如果采用通用寄存器作為基址寄存器，能直接尋址的最大主存空間又是多少？解：因?yàn)橛嬎銠C(jī)中共有 條指令，所以操作碼占 位； 個通用寄存器，寄存器編號占 位；其余部分為地址碼或標(biāo)志位。（） 如果是存儲器間接尋址方式的寄存器 存儲器型指令，操作碼 位，寄存器編號 位，間址標(biāo)志 位，地址碼 位，直接尋址的最大主存空間是字。（） 如果采用通用寄存器作為基址寄存器，能直接尋址的最大主存空間是 字。 已知某小型機(jī)字長為 位，其雙操作數(shù)指令的

14、格式如下：其中：OP 為操作碼，R 為通用寄存器地址。試說明下列各種情況下能訪問的最大主存區(qū)域有多少機(jī)器字？（） A 為立即數(shù)。（） A 為直接主存單元地址。（） A 為間接地址（非多重間址） 。（） A 為變址尋址的形式地址，假定變址寄存器為R （字長為 位） 。解：（） 個機(jī)器字。（） 個機(jī)器字。（） 個機(jī)器字。（） 個機(jī)器字。 計算下列 條指令的有效地址（指令長度為 位） 。（） Q（） Q（） Q（） Q 舉例說明哪幾種尋址方式除去取指令以外不訪問存儲器？ 哪幾種尋址方式除去取指令外只需訪問一次存儲器？ 完成什么樣的指令，包括取指令在內(nèi)共訪問 次存儲器？解：除去取指令以外不訪問存儲器：

15、立即尋址，寄存器尋址。除去取指令外只需訪問一次存儲器：直接尋址，寄存器間接尋址，變址尋址，基址尋址，相對尋址，頁面尋址。二級間接尋址包括取指令在內(nèi)共訪問 次存儲器。 設(shè)相對尋址的轉(zhuǎn)移指令占兩個字節(jié)，第一個字節(jié)是操作碼，第二個字節(jié)是相對位移量，用補(bǔ)碼表示。假設(shè)當(dāng)前轉(zhuǎn)移指令第一字節(jié)所在的地址為2000H ，且CPU 每取一個字節(jié)便自動完成（PC） PC 的操作。試問當(dāng)執(zhí)行JMP * 和JMP * 指令（ 倡為相對尋址特征）時，轉(zhuǎn)移指令第二字節(jié)的內(nèi)容各為多少？ 轉(zhuǎn)移的目的地址各是什么？解：轉(zhuǎn)移指令第二字節(jié)的內(nèi)容分別為：00001000（），11110111（）轉(zhuǎn)移的目的地址分別為：AH ，F(xiàn)FH 。

16、20什么叫主程序和子程序？ 調(diào)用子程序時還可采用哪幾種方法保存返回地址？ 畫圖說明調(diào)用子程序的過程。解：主程序就是指通常的程序，而子程序是一組可以公用的指令序列，只要知道子程序的入口地址就能調(diào)用它。保存返回地址的方法有多種：（） 用子程序的第一個字單元存放返回地址。轉(zhuǎn)子指令把返回地址存放在子程序的第一個字單元中，子程序從第二個字單元開始執(zhí)行。返回時將第一個字單元地址作為間接地址，采用間址方式返回主程序。（） 用寄存器存放返回地址。轉(zhuǎn)子指令先把返回地址放到某一個寄存器中，再由子程序?qū)⒓拇嫫髦械膬?nèi)容轉(zhuǎn)移到另一個安全的地方。（） 用堆棧保存返回地址。調(diào)用子程序的過程如圖唱 所示，此時返回地址保存在堆

17、棧中。21 在某些計算機(jī)中，調(diào)用子程序的方法是這樣實(shí)現(xiàn)的：轉(zhuǎn)子指令將返回地址存入子程序的第一個字單元，然后從第二個字單元開始執(zhí)行子程序，請回答下列問題：（） 為這種方法設(shè)計一條從子程序轉(zhuǎn)到主程序的返回指令。（） 在這種情況下，怎么在主、子程序間進(jìn)行參數(shù)的傳遞？（） 上述方法是否可用于子程序的嵌套？（） 上述方法是否可用于子程序的遞歸（即某個子程序自己調(diào)用自己） ？（） 如果改用堆棧方法，是否可實(shí)現(xiàn)（） 所提出的問題？解：（） 返回指令通常為零地址指令。返回地址保存在堆棧中，執(zhí)行返回指令時自動從堆棧中彈出。而目前返回地址是保存在子程序的第一個單元中，故此時返回指令不能再是零地址指令了，而應(yīng)當(dāng)是一

18、地址指令。如：間接尋址可找到返回地址，然后無條件轉(zhuǎn)移到返回的位置。（） 在這種情況下，可利用寄存器或主存單元進(jìn)行主、子程序間的參數(shù)傳遞。（） 可以用于子程序的嵌套（多重轉(zhuǎn)子） 。因?yàn)槊總€返回地址都放在調(diào)用的子程序的第一個單元中。（） 不可以用于子程序的遞歸，因?yàn)楫?dāng)某個子程序自己調(diào)用自己時，子程序第一個單元的內(nèi)容將被破壞。（） 如果改用堆棧方法，可以實(shí)現(xiàn)子程序的遞歸，因堆棧具有后進(jìn)先出的功能。第四章 證明在全加器里，進(jìn)位傳遞函數(shù)。解：并行加法器中的每一個全加器都有一個從低位送來的進(jìn)位和一個傳送給較高位的進(jìn)位。進(jìn)位表達(dá)式為欲證明，也就是要證明用卡諾圖法，圖-（a）和-（b）分別是兩個邏輯表達(dá)式的卡

19、諾圖。兩個卡諾圖相同，兩個邏輯表達(dá)式就相等，則進(jìn)位傳遞函數(shù)的兩種形式相等。 某加法器采用組內(nèi)并行、組間并行的進(jìn)位鏈， 位一組，寫出進(jìn)位信號C 的邏輯表達(dá)式。 設(shè)計一個 位先行進(jìn)位加法器，每 位為一組，采用兩級先行進(jìn)位線路。 已知X 和Y ，試用它們的變形補(bǔ)碼計算出X Y ，并指出結(jié)果是否溢出。（） X ，Y （） X ，Y （） X ，Y （） X ，Y 已知X 和Y ，試用它們的變形補(bǔ)碼計算出X Y ，并指出結(jié)果是否溢出。（） X ，Y （） X ，Y （） X ，Y （） X ，Y 9 設(shè)下列數(shù)據(jù)長 位，包括 位符號位，采用補(bǔ)碼表示，分別寫出每個數(shù)據(jù)右移或左移 位之后的結(jié)果。（） （） （

20、） （） 分別用原碼乘法和補(bǔ)碼乘法計算X × Y 。（） X ，Y （） X ，Y （） X × Y ，過程略。 根據(jù)補(bǔ)碼兩位乘法規(guī)則推導(dǎo)出補(bǔ)碼 位乘法的規(guī)則。解：先根據(jù)補(bǔ)碼 位乘法推出補(bǔ)碼 位乘法規(guī)則，再根據(jù)補(bǔ)碼 位乘法推出補(bǔ)碼位乘法規(guī)則。 分別用原碼和補(bǔ)碼加減交替法計算X ÷ Y 。（） X ，Y （） X ，Y （） X ，Y （） X ，Y 設(shè)浮點(diǎn)數(shù)的階碼和尾數(shù)部分均用補(bǔ)碼表示，按照浮點(diǎn)數(shù)的運(yùn)算規(guī)則，計算下列各題： 設(shè)浮點(diǎn)數(shù)的階碼和尾數(shù)部分均用補(bǔ)碼表示，按照浮點(diǎn)數(shù)的運(yùn)算規(guī)則，計算下列各題： 用流程圖描述浮點(diǎn)除法運(yùn)算的算法步驟。 設(shè)計一個 位 碼加法器。解：

21、設(shè) 位被加數(shù)為A A A A ，加數(shù)為B B B B 。5421碼的校正關(guān)系如表-所示。第五章 如何區(qū)別存儲器和寄存器？ 兩者是一回事的說法對嗎？解：存儲器和寄存器不是一回事。存儲器在CPU 的外邊，專門用來存放程序和數(shù)據(jù)，訪問存儲器的速度較慢。寄存器屬于CPU 的一部分，訪問寄存器的速度很快。 存儲器的主要功能是什么？ 為什么要把存儲系統(tǒng)分成若干個不同層次？ 主要有哪些層次？解：存儲器的主要功能是用來保存程序和數(shù)據(jù)。存儲系統(tǒng)是由幾個容量、速度和價格各不相同的存儲器用硬件、軟件、硬件與軟件相結(jié)合的方法連接起來的系統(tǒng)。把存儲系統(tǒng)分成若干個不同層次的目的是為了解決存儲容量、存取速度和價格之間的矛盾

22、。由高速緩沖存儲器、主存儲器、輔助存儲器構(gòu)成的三級存儲系統(tǒng)可以分為兩個層次，其中高速緩存和主存間稱為Cache 主存存儲層次（Cache 存儲系統(tǒng)） ；主存和輔存間稱為主存 輔存存儲層次（虛擬存儲系統(tǒng)） 。 什么是半導(dǎo)體存儲器？ 它有什么特點(diǎn)？解：采用半導(dǎo)體器件制造的存儲器，主要有MOS 型存儲器和雙極型存儲器兩大類。半導(dǎo)體存儲器具有容量大、速度快、體積小、可靠性高等特點(diǎn)。半導(dǎo)體隨機(jī)存儲器存儲的信息會因?yàn)閿嚯姸鴣G失。 SRAM 記憶單元電路的工作原理是什么？ 它和DRAM 記憶單元電路相比有何異同點(diǎn)？解：SRAM 記憶單元由 個MOS 管組成，利用雙穩(wěn)態(tài)觸發(fā)器來存儲信息，可以對其進(jìn)行讀或?qū)?，?/p>

23、要電源不斷電，信息將可保留。DRAM 記憶單元可以由 個和單個MOS管組成，利用柵極電容存儲信息，需要定時刷新。 動態(tài)RAM 為什么要刷新？ 一般有幾種刷新方式？ 各有什么優(yōu)缺點(diǎn)？解：DRAM 記憶單元是通過柵極電容上存儲的電荷來暫存信息的，由于電容上的電荷會隨著時間的推移被逐漸泄放掉，因此每隔一定的時間必須向柵極電容補(bǔ)充一次電荷，這個過程就叫做刷新。常見的刷新方式有集中式、分散式和異步式 種。集中方式的特點(diǎn)是讀寫操作時不受刷新工作的影響，系統(tǒng)的存取速度比較高；但有死區(qū)，而且存儲容量越大，死區(qū)就越長。分散方式的特點(diǎn)是沒有死區(qū)；但它加長了系統(tǒng)的存取周期，降低了整機(jī)的速度，且刷新過于頻繁，沒有充分

24、利用所允許的最大刷新間隔。異步方式雖然也有死區(qū)，但比集中方式的死區(qū)小得多，而且減少了刷新次數(shù)，是比較實(shí)用的一種刷新方式。 一般存儲芯片都設(shè)有片選端 ，它有什么用途？解：片選線用來決定該芯片是否被選中。，芯片被選中；1，芯片不選中。 DRAM 芯片和SRAM 芯片通常有何不同？解：主要區(qū)別有： DRAM 記憶單元是利用柵極電容存儲信息；SRAM 記憶單元利用雙穩(wěn)態(tài)觸發(fā)器來存儲信息。 DRAM 集成度高，功耗小，但存取速度慢，一般用來組成大容量主存系統(tǒng)；SRAM的存取速度快，但集成度低，功耗也較大，所以一般用來組成高速緩沖存儲器和小容量主存系統(tǒng)。 SRAM 芯片需要有片選端 ，DRAM 芯片可以不

25、設(shè)，而用行選通信號、列選通兼作片選信號。 SRAM 芯片的地址線直接與容量相關(guān)，而DRAM 芯片常采用了地址復(fù)用技術(shù)，以減少地址線的數(shù)量。 有哪幾種只讀存儲器？ 它們各自有何特點(diǎn)？解：MROM ：可靠性高，集成度高，形成批量之后價格便宜，但用戶對制造廠的依賴性過大，靈活性差。PROM ：允許用戶利用專門的設(shè)備（編程器）寫入自己的程序，但一旦寫入后，其內(nèi)容將無法改變。寫入都是不可逆的，所以只能進(jìn)行一次性寫入。EPROM ：不僅可以由用戶利用編程器寫入信息，而且可以對其內(nèi)容進(jìn)行多次改寫。EPROM 又可分為兩種：紫外線擦除（UVEPROM）和電擦除（EEPROM） 。閃速存儲器：既可在不加電的情況

26、下長期保存信息，又能在線進(jìn)行快速擦除與重寫，兼?zhèn)淞薊EPROM 和RAM 的優(yōu)點(diǎn)。 說明存取周期和存取時間的區(qū)別。解：存取周期是指主存進(jìn)行一次完整的讀寫操作所需的全部時間，即連續(xù)兩次訪問存儲器操作之間所需要的最短時間。存取時間是指從啟動一次存儲器操作到完成該操作所經(jīng)歷的時間。存取周期一定大于存取時間。 一個K × 的存儲芯片需要多少根地址線、數(shù)據(jù)輸入線和輸出線？解：需要 根地址線， 根數(shù)據(jù)輸入和輸出線。 某機(jī)字長為 位，其存儲容量是KB ，按字編址的尋址范圍是多少？ 若主存以字節(jié)編址，試畫出主存字地址和字節(jié)地址的分配情況。解：某機(jī)字長為 位，其存儲容量是KB ，按字編址的尋址范圍是K

27、W 。若主存以字節(jié)編址，每一個存儲字包含 個單獨(dú)編址的存儲字節(jié)。假設(shè)采用大端方案，即字地址等于最高有效字節(jié)地址，且字地址總是等于 的整數(shù)倍，正好用地址碼的最末兩位來區(qū)分同一個字中的 個字節(jié)。主存字地址和字節(jié)地址的分配情況如圖- 所示。 一個容量為K × 位的存儲器，其地址線和數(shù)據(jù)線的總和是多少？ 當(dāng)選用下列不同規(guī)格的存儲芯片時，各需要多少片？K×位，K×位，K×位，1K×位，K×位，K×位。解：地址線 根，數(shù)據(jù)線 根，共 根。若選用不同規(guī)格的存儲芯片，則需要：K×位芯片片，K×位芯片片，K×位芯

28、片片，K×位芯片片，K×位芯片16片，K×位芯片 片。 現(xiàn)有 × 的存儲芯片，若用它組成容量為K × 的存儲器。試求：（） 實(shí)現(xiàn)該存儲器所需的芯片數(shù)量？（） 若將這些芯片分裝在若干塊板上，每塊板的容量為K × ，該存儲器所需的地址線總位數(shù)是多少？ 其中幾位用于選板？ 幾位用于選片？ 幾位用作片內(nèi)地址？解：（） 需 × 的芯片 片。（） 該存儲器所需的地址線總位數(shù)是位，其中位用于選板，位用于選片，10位用作片內(nèi)地址。 已知某機(jī)字長 位，現(xiàn)采用半導(dǎo)體存儲器作主存，其地址線為 位，若使用K × 的SRAM 芯片組成該機(jī)所

29、允許的最大主存空間，并采用存儲模板結(jié)構(gòu)形式。（） 若每塊模板容量為K × ，共需多少塊存儲模板？（） 畫出一個模板內(nèi)各芯片的連接邏輯圖。解：（） 根據(jù)題干可知存儲器容量為 KB ，故共需 塊存儲模板。（） 一個模板內(nèi)各芯片的連接邏輯圖如圖- 所示。 某半導(dǎo)體存儲器容量K × ，可選SRAM 芯片的容量為K × ；地址總線A A （低） ，雙向數(shù)據(jù)總線D D （低） ，由RW線控制讀寫。請設(shè)計并畫出該存儲器的邏輯圖，并注明地址分配、片選邏輯及片選信號的極性。解：存儲器的邏輯圖與圖唱 很相似，區(qū)別僅在于地址線的連接上，故省略。地址分配如下： 現(xiàn)有如下存儲芯片：K &#

30、215; 的ROM 、K × 的RAM 、K × 的ROM 。若用它們組成容量為KB 的存儲器，前KB 為ROM ，后KB 為RAM ，CPU 的地址總線 位。（） 各種存儲芯片分別用多少片？（） 正確選用譯碼器及門電路，并畫出相應(yīng)的邏輯結(jié)構(gòu)圖。（） 指出有無地址重疊現(xiàn)象。解：（） 需要用K × 的ROM 芯片 片，K × 的RAM 芯片片。不能使用K × 的ROM 芯片，因?yàn)樗笥赗OM 應(yīng)有的空間。（） 各存儲芯片的地址分配如下： 用容量為K × 的DRAM 芯片構(gòu)成KB 的存儲器。（） 畫出該存儲器的結(jié)構(gòu)框圖。（） 設(shè)存儲器的讀

31、寫周期均為 s ，CPU 在s 內(nèi)至少要訪存一次，試問采用哪種刷新方式比較合理？ 相鄰兩行之間的刷新間隔是多少？ 對全部存儲單元刷新一遍所需的實(shí)際刷新時間是多少？解：（） 存儲器的結(jié)構(gòu)框圖如圖- 所示。（） 因?yàn)橐驝PU 在s 內(nèi)至少要訪存一次，所以不能使用集中刷新方式，分散和異步刷新方式都可以使用，但異步刷新方式比較合理。相鄰兩行之間的刷新間隔 最大刷新間隔時間÷ 行數(shù) ms ÷ s 。取 s ，即進(jìn)行讀或?qū)懖僮?次之后刷新一行。對全部存儲單元刷新一遍所需的實(shí)際刷新時間 s × s 有一個 位機(jī)，采用單總線結(jié)構(gòu)，地址總線 位（A A ） ，數(shù)據(jù)總線 位（D D

32、 ） ，控制總線中與主存有關(guān)的信號有MREQ（低電平有效允許訪存）和RW（高電平為讀命令，低電平為寫命令） 。主存地址分配如下：從 為系統(tǒng)程序區(qū)，由ROM 芯片組成；從 為用戶程序區(qū)；最后（最大地址）K 地址空間為系統(tǒng)程序工作區(qū)。（上述地址均用十進(jìn)制表示，按字節(jié)編址。）現(xiàn)有如下存儲芯片：K × 的ROM ，K × 、K × 、K × 、K × 的SRAM 。請從上述規(guī)格中選用芯片設(shè)計該機(jī)主存儲器，畫出主存的連接框圖，并請注意畫出片選邏輯及與CPU 的連接。解：根據(jù)CPU 的地址線、數(shù)據(jù)線，可確定整個主存空間為K × 。系統(tǒng)程序區(qū)由RO

33、M 芯片組成；用戶程序區(qū)和系統(tǒng)程序工作區(qū)均由RAM 芯片組成。共需：K × 的ROM 芯片 片，K × 的SRAM 芯片 片，K × 的SRAM 芯片 片。主存地址分配如圖- 所示，主存的連接框圖如圖- 所示。 某半導(dǎo)體存儲器容量KB ，其中固化區(qū)KB ，可選EPROM 芯片為K × ；可隨機(jī)讀寫區(qū)KB ，可選SRAM 芯片有：K × 、K × 、K × 。地址總線A A （A 為最低位） ，雙向數(shù)據(jù)總線D D （D 為最低位） ，RW控制讀寫，MREQ為低電平時允許存儲器工作信號。請設(shè)計并畫出該存儲器邏輯圖，注明地址分配、

34、片選邏輯、片選信號極性等。 某機(jī)地址總線 位A A （A 為最低位） ，訪存空間KB 。外圍設(shè)備與主存統(tǒng)一編址，IO 空間占用FC FFFFH ?，F(xiàn)用 芯片（K × ）構(gòu)成主存儲器，請設(shè)計并畫出該存儲器邏輯圖，并畫出芯片地址線、數(shù)據(jù)線與總線的連接邏輯以及行選信號與列選信號的邏輯式，使訪問IO 時不訪問主存。動態(tài)刷新邏輯可以暫不考慮。解：存儲器邏輯圖如圖- 所示，為簡單起見，在圖中沒有考慮行選信號和列選信號，行選信號和列選信號的邏輯式可參考下題。在KB 空間的最后KB 為IO 空間，在此區(qū)間CS無效，不訪問主存。 已知有K × 的DRAM 芯片，其引腳功能如下：地址輸入A A

35、 ，行地址選擇RAS ，列地址選擇CAS ，數(shù)據(jù)輸入端DIN ，數(shù)據(jù)輸出端DOUT ，控制端WE 。請用給定芯片構(gòu)成KB 的存儲器，采用奇偶校驗(yàn)，試問：需要芯片的總數(shù)是多少？ 并請：（） 正確畫出存儲器的連接框圖。（） 寫出各芯片RAS和CAS形成條件。（） 若芯片內(nèi)部采用 × 矩陣排列，求異步刷新時該存儲器的刷新間隔。解：（） 需要的芯片數(shù) 片，存儲器的連接框圖如圖- 所示。（） 若芯片內(nèi)部采用 × 矩陣排列，設(shè)芯片的最大刷新間隔時間為ms ，則相鄰兩行之間的刷新間隔為：刷新間隔 最大刷新間隔時間÷ 行數(shù) ms ÷ s可取刷新間隔 s 。并行存儲器有哪

36、幾種編址方式？ 簡述低位交叉編址存儲器的工作原理。解：并行存儲器有單體多字、多體單字和多體多字等幾種系統(tǒng)。多體交叉訪問存儲器可分為高位交叉編址存儲器和低位交叉編址存儲器。低位交叉編址又稱為橫向編址，連續(xù)的地址分布在相鄰的存儲體中，而同一存儲體內(nèi)的地址都是不連續(xù)的。存儲器地址寄存器的低位部分經(jīng)過譯碼選擇不同的存儲體，而高位部分則指向存儲體內(nèi)的存儲字。如果采用分時啟動的方法，可以在不改變每個存儲體存取周期的前提下，提高整個主存的速度。 并行存儲器有哪幾種編址方式？ 簡述低位交叉編址存儲器的工作原理。解：并行存儲器有單體多字、多體單字和多體多字等幾種系統(tǒng)。多體交叉訪問存儲器可分為高位交叉編址存儲器和

37、低位交叉編址存儲器。低位交叉編址又稱為橫向編址，連續(xù)的地址分布在相鄰的存儲體中，而同一存儲體內(nèi)的地址都是不連續(xù)的。存儲器地址寄存器的低位部分經(jīng)過譯碼選擇不同的存儲體，而高位部分則指向存儲體內(nèi)的存儲字。如果采用分時啟動的方法，可以在不改變每個存儲體存取周期的前提下，提高整個主存的速度。 什么是高速緩沖存儲器？ 它與主存是什么關(guān)系？ 其基本工作過程如何？解：高速緩沖存儲器位于主存和CPU 之間，用來存放當(dāng)前正在執(zhí)行的程序段和數(shù)據(jù)中的活躍部分，使CPU 的訪存操作大多數(shù)針對Cache 進(jìn)行，從而使程序的執(zhí)行速度大大提高。高速緩沖存儲器的存取速度接近于CPU 的速度，但是容量較小，它保存的信息只是主存

38、中最急需處理的若干塊的副本。當(dāng)CPU 發(fā)出讀請求時，如果Cache 命中，就直接對Cache 進(jìn)行讀操作，與主存無關(guān)；如果Cache 不命中，則仍需訪問主存，并把該塊信息一次從主存調(diào)入Cache 內(nèi)。若此時Cache 已滿，則須根據(jù)某種替換算法，用這個塊替換掉Cache 中原來的某塊信息。 Cache 做在CPU 芯片內(nèi)有什么好處？ 將指令Cache 和數(shù)據(jù)Cache 分開又有什么好處？解：Cache 做在CPU 芯片內(nèi)可以提高CPU 訪問Cache 的速度。將指令Cache 和數(shù)據(jù)Cache 分開的好處是分體緩存支持并行訪問，即在取指部件取指令的同時，取數(shù)部件要取數(shù)據(jù)。并且，指令在程序執(zhí)行中

39、一般不需要修改，故指令Cache 中的內(nèi)容不需寫回到主存中去。 設(shè)某機(jī)主存容量為MB ，Cache 容量為KB ，每塊包含 個字，每字 位，設(shè)計一個四路組相聯(lián)映像（即Cache 每組內(nèi)共有四個塊）的Cache 組織，要求：（） 畫出主存地址字段中各段的位數(shù)。（） 設(shè)Cache 的初態(tài)為空，CPU 依次從主存第 、 、 、 、 號單元讀出 個字（主存一次讀出一個字） ，并重復(fù)按此次序讀 次，問命中率是多少？（） 若Cache 的速度是主存的 倍，試問有Cache 和無Cache 相比，速度提高多少倍？解：（） 主存容量為MB ，按字節(jié)編址，所以主存地址為 位，地址格式如圖-所示。（） 由于每個字

40、塊有 個字，所以主存第 、 、 、 、 號字單元分別在字塊 中，采用四路組相聯(lián)映像將分別映像到第 組 組中，但Cache 起始為空，所以第一次讀時每一塊中的第一個單元沒命中，但后面 次每個單元均可以命中。（） 設(shè)Cache 的存取周期為T ，則主存的存取周期為 T 。無Cache 的訪存時間為 T所以速度提高倍數(shù) ÷ 倍。 什么叫虛擬存儲器？ 采用虛擬存儲技術(shù)能解決什么問題？解：虛擬存儲器由主存儲器和聯(lián)機(jī)工作的輔助存儲器（通常為磁盤存儲器）共同組成，這兩個存儲器在硬件和系統(tǒng)軟件的共同管理下工作，對于應(yīng)用程序員，可以把它們看作是一個單一的存儲器。采用虛擬存儲技術(shù)可以解決主存容量不足的問

41、題。虛擬存儲器將主存和輔存的地址空間統(tǒng)一編址，形成一個龐大的存儲空間。在這個大空間里，用戶可以自由編程，完全不必考慮程序在主存是否裝得下以及這些程序?qū)碓谥鞔嬷械膶?shí)際存放位置。 已知采用頁式虛擬存儲器， 某程序中一條指令的虛地址是： 。該程序的頁表起始地址是 ，頁面大小K ，頁表中有關(guān)單元最末四位（實(shí)頁號）見下表：請指出指令地址（虛地址）變換后的主存實(shí)地址。解：頁面大小K ，頁內(nèi)地址 位，根據(jù)頁表，可以得出主存實(shí)地址為 。第六章 控制器有哪幾種控制方式？ 各有何特點(diǎn)？解：控制器的控制方式可以分為 種：同步控制方式、異步控制方式和聯(lián)合控制方式。同步控制方式的各項(xiàng)操作都由統(tǒng)一的時序信號控制，在每個

42、機(jī)器周期中產(chǎn)生統(tǒng)一數(shù)目的節(jié)拍電位和工作脈沖。這種控制方式設(shè)計簡單，容易實(shí)現(xiàn)；但是對于許多簡單指令來說會有較多的空閑時間，造成較大數(shù)量的時間浪費(fèi)，從而影響了指令的執(zhí)行速度。異步控制方式的各項(xiàng)操作不采用統(tǒng)一的時序信號控制，而根據(jù)指令或部件的具體情況決定，需要多少時間，就占用多少時間。異步控制方式?jīng)]有時間上的浪費(fèi)，因而提高了機(jī)器的效率，但是控制比較復(fù)雜。聯(lián)合控制方式是同步控制和異步控制相結(jié)合的方式。 什么是三級時序系統(tǒng)？解：三級時序系統(tǒng)是指機(jī)器周期、節(jié)拍和工作脈沖。計算機(jī)中每個指令周期劃分為若干個機(jī)器周期，每個機(jī)器周期劃分為若干個節(jié)拍，每個節(jié)拍中設(shè)置一個或幾個工作脈沖。 控制器有哪些基本功能？ 它可

43、分為哪幾類？ 分類的依據(jù)是什么？解：控制器的基本功能有：（） 從主存中取出一條指令，并指出下一條指令在主存中的位置。（） 對指令進(jìn)行譯碼或測試，產(chǎn)生相應(yīng)的操作控制信號，以便啟動規(guī)定的動作。（） 指揮并控制CPU 、主存和輸入輸出設(shè)備之間的數(shù)據(jù)流動?？刂破骺煞譃榻M合邏輯型、存儲邏輯型、組合邏輯與存儲邏輯結(jié)合型 類，分類的依據(jù)在于控制器的核心 微操作信號發(fā)生器（控制單元CU）的實(shí)現(xiàn)方法不同。 中央處理器有哪些功能？ 它由哪些基本部件所組成？解：從程序運(yùn)行的角度來看，CPU 的基本功能就是對指令流和數(shù)據(jù)流在時間與空間上實(shí)施正確的控制。對于馮· 諾依曼結(jié)構(gòu)的計算機(jī)而言，數(shù)據(jù)流是根據(jù)指令流的操

44、作而形成的，也就是說數(shù)據(jù)流是由指令流來驅(qū)動的。中央處理器由運(yùn)算器和控制器組成。 中央處理器中有哪幾個主要寄存器？ 試說明它們的結(jié)構(gòu)和功能。解：CPU 中的寄存器是用來暫時保存運(yùn)算和控制過程中的中間結(jié)果、最終結(jié)果及控制、狀態(tài)信息的，它可分為通用寄存器和專用寄存器兩大類。通用寄存器可用來存放原始數(shù)據(jù)和運(yùn)算結(jié)果，有的還可以作為變址寄存器、計數(shù)器、地址指針等。專用寄存器是專門用來完成某一種特殊功能的寄存器，如程序計數(shù)器PC 、指令寄存器IR 、存儲器地址寄存器MAR 、存儲器數(shù)據(jù)寄存器MDR 、狀態(tài)標(biāo)志寄存器PSWR 等。 某機(jī)CPU 芯片的主振頻率為MHz ，其時鐘周期是多少s ？ 若已知每個機(jī)器周

45、期平均包含 個時鐘周期，該機(jī)的平均指令執(zhí)行速度為 MIPS ，試問：（） 平均指令周期是多少s ？（） 平均每個指令周期含有多少個機(jī)器周期？（） 若改用時鐘周期為 s 的CPU 芯片，則計算機(jī)的平均指令執(zhí)行速度又是多少M(fèi)IPS ？（） 若要得到 萬次s 的指令執(zhí)行速度，則應(yīng)采用主振頻率為多少M(fèi)Hz 的CPU芯片？解：時鐘周期 ÷ MHz s（） 平均指令周期 ÷ MIPS s（） 機(jī)器周期 s × s平均每個指令周期的機(jī)器周期數(shù) s ÷ s ÷ （） 主振頻率 MHz 以一條典型的單地址指令為例，簡要說明下列部件在計算機(jī)的取指周期和執(zhí)行周期中的

46、作用。（） 程序計數(shù)器PC ；（） 指令寄存器IR ；（） 算術(shù)邏輯運(yùn)算部件ALU ；（） 存儲器數(shù)據(jù)寄存器MDR ；（） 存儲器地址寄存器MAR 。解：（） 程序計數(shù)器PC ：存放指令地址；（） 指令寄存器IR ：存放當(dāng)前指令；（） 算術(shù)邏輯運(yùn)算部件ALU ：進(jìn)行算邏運(yùn)算；（） 存儲器數(shù)據(jù)寄存器MDR ：存放寫入或讀出的數(shù)據(jù)指令；（） 存儲器地址寄存器MAR ：存放寫入或讀出的數(shù)據(jù)指令的地址。以單地址指令“加（INC A）”為例，該指令分為 個周期：取指周期、分析取數(shù)周期、執(zhí)行周期。 個周期完成的操作如表- 所示。 什么是指令周期？ 什么是CPU 周期？ 它們之間有什么關(guān)系？解：指令周期是指

47、取指令、分析取數(shù)到執(zhí)行指令所需的全部時間。CPU 周期（機(jī)器周期）是完成一個基本操作的時間。一個指令周期劃分為若干個CPU 周期。 指令和數(shù)據(jù)都存放在主存，如何識別從主存儲器中取出的是指令還是數(shù)據(jù)？解：指令和數(shù)據(jù)都存放在主存，它們都以二進(jìn)制代碼形式出現(xiàn)，區(qū)分的方法為：（） 取指令或數(shù)據(jù)時所處的機(jī)器周期不同：取指周期取出的是指令；分析取數(shù)或執(zhí)行周期取出的是數(shù)據(jù)。（） 取指令或數(shù)據(jù)時地址的來源不同：指令地址來源于程序計數(shù)器；數(shù)據(jù)地址來源于地址形成部件。 CPU 中指令寄存器是否可以不要？ 指令譯碼器是否能直接對存儲器數(shù)據(jù)寄存器MDR 中的信息譯碼？ 為什么？ 請以無條件轉(zhuǎn)移指令JMP A 為例說明

48、。解：指令寄存器不可以不要。指令譯碼器不能直接對MDR 中的信息譯碼，因?yàn)樵谌≈钢芷贛DR 的內(nèi)容是指令，而在取數(shù)周期MDR 的內(nèi)容是操作數(shù)。以JMP A 指令為例，假設(shè)指令占兩個字，第一個字為操作碼，第二個字為轉(zhuǎn)移地址，它們從主存中取出時都需要經(jīng)過MDR ，其中只有第一個字需要送至指令寄存器，并且進(jìn)行指令的譯碼，而第二個字不需要送指令寄存器。 設(shè)一地址指令格式如下： OP A現(xiàn)在有 條一地址指令：LOAD（取數(shù)） 、ISZ（加“”為零跳） 、DSZ（減“”為零跳） 、STORE（存數(shù)） ，在一臺單總線單累加器結(jié)構(gòu)的機(jī)器上運(yùn)行，試排出這 條指令的微操作序列。要求：當(dāng)排ISZ 和DSZ 指令時不要破壞累加寄存器Acc 原來的內(nèi)容。解：（） LOAD（取數(shù)）指令PC MAR ，READ ；取指令MM MDRMDR IR ，PC PCA MAR ，READ ；取數(shù)據(jù)送AccMM MDRMDR Acc（） ISZ（加“”為零跳）指令取指令微操作略。A MAR ，READ ；取數(shù)據(jù)送AccMM MDRMDR AccAcc Acc ；加If Z then PC PC ；結(jié)果為 ，PC Acc MDR ，WRITE ；保存結(jié)果MDR MMAcc Acc ；恢復(fù)Acc（） DSZ（減“”為零跳）指令取