1、第一章 計算機系統結構的基本概念1. 從使用語言的角度可以將系統看成是按功能劃分的多個機器級組成的層次結構。由高到低分別為：(1)應用語言機器級 (2)高級語言機器級 (3)匯編語言機器級 (4)操作系統機器級 (5)傳統機器語言機器級 (6)微程序機器級。2. 應用程序語言經應用程序包的翻譯成高級語言程序。3. 高級語言程序經編譯程序的翻譯成匯編語言程序。4. 匯編語言程序經匯編程序的翻譯成機器語言程序。5. 在操作系統機器級，一般用機器語言程序解釋作業控制語句。6. 傳統機器語言機器級，是用微指令程序來解釋機器指令。7. 微指令由硬件直接執行。8. 在計算機系統結構的層次結構中，機器被定義

2、為能存儲和執行相應語言程序的算法和數據結構的集合體。9. 透明指的是客觀存在的事物或屬性從某個角度看不到，它帶來的好處是簡化某級的設計，帶來的不利是無法控制 10.翻譯：先用轉換程序將高一級機器級上的程序整個地變換成底一級機器級上行將的程序，然后在低一級機器級上實現的技術11.解釋： 在低級機器級上用它的一串語句或指令來仿真高級機器級上的一條語句或指令的功能，通過高級機器語言程序中的每條語句或指令逐條解釋來實現的技術。12硬件取舍原則：（1）應考慮在現有硬器件(主要是邏輯器件和存儲器件)條件下，系統要有高的性能價格比。（2）要考慮到準備采用和可能采用的組成技術，使它盡可能不要過多或不合理地限制

3、各種組成、實現技術的采用。（3）不能僅從“硬”的角度考慮如何便于應用組成技術的成果和便于發揮器件技術的進展，還應從“軟”的角度把如何為編譯和操作系統的實現以及為高級語言程序的設計提供更多更好的硬件支持放在首位。13. 計算機系統的設計思路：（1）由上往下（2）由下往上（3）由中間開始14. 軟件的可移植性：指的是軟件不修改或只經少量修改就可由一臺機器搬到另一臺機器上運行，同一軟件可應用于不同的環境。15. 實現欠件移植的幾個基本技術：（1）統一高級語言 （2）采用系列機 （3）模擬與仿真16. 為什么沒有對各種應用真正通用的語言？（1）不同的用途要求語言的語法、語義結構不同。（2）人們對語言的

4、基本結構看法不一。（3）即使同一種高級語言在不同廠家的機器上也不能完全通用。（4）受習慣勢力阻撓，人們不愿意拋棄慣用的語言。17 模擬：用機器語言程序解釋實現軟件移植的方法稱為模擬。（需經二重解釋，速度低，實時性差）（模擬靈活，可實現不同系統間的軟件移植，系統差異太大時效率速度急劇下降）18 仿真：用微程序直接解釋另一種機器指令系統的方法稱為仿真。（速度上損失小，但不靈活，只在差別不大的機器上使用，兩種機器差別太大時，就很難仿真）19 模擬與仿真的區別：仿真是用微程序解釋，其解釋程序存入在控制存儲器中；而模擬是用機器語言程序來解釋，其解釋程序存放在主存中。20 并行性：把解題中具有可以同時進行

5、運算或操作的特性。并行性包括(1)同時性和(2)并發性 同時性：指兩個或多個事件在同一時刻發生 并發性：指兩個或多個事件在同一時間間隔內發生21開發并行性途徑：(1)時間重疊 (2)資源重復 (3)資源共享 時間重疊：讓多個處理過程在時間上相互錯開，輪流重疊地使用同一套硬件設備的各個部分，加快硬件周圍來贏得速度。 資源重復：通過得利設置硬件資源來提高可靠性或性能。 資源共享：用軟件方法讓多個用戶按一定時間順序輪流使用同一套資源來提高其利用率，相應也就提高了系統的性能。第二章 數據表示與指令系統1. 數據表示：指的是能由機器硬件直接識別昨引用的數據類型。2. 數據結構反映了應用中要用的各種數據元

6、素或信息單元之間的結構關系。 數據表示是數據結構的組成元素。3. 數據結構和數據表示是軟、硬件的交界面。數據表示的確定實質是軟、硬件的取舍。4. 高級數據表示：（1）自定義數據表示 （2）微量數組數據表示 （3）堆棧數據表示5. 標志符數據表示：將數據類型和數據本身直接聯系到一起。(合存于同一存儲單元中)6. 標志符數據表示的優點：（1）簡化了指令系統和程序設計（2）簡化了編譯程序（3）便于實現一至性校驗（4）能由硬件自動變換數據類型（5）支持了數據庫系統的實現與數據類型無關的要求（6）為軟件調試和應用軟件開發提供了支持7. 標志符數據表示可能帶來的問題：（1）每個數據字因增設標志符，會增加程

7、序所占的主存空間（2）采用標志符會降低指令的執行速度8. 規模機器的特征：（1） 有高速寄存器組成的硬件堆棧，并附加控制電路讓它與主存中的堆棧區在邏輯上構成整體，使堆棧的訪問速度是寄存器，容量是主存的（2） 有豐富的堆棧操作指令且功能很強，直接可對堆棧中的數據進行各種去處和處理（3） 有力地支持高級語言程序的編譯（4） 有力地支持子程序的嵌套和遞歸調用9. 引入數據表示的原則：（1） 看系統的效率有否提高，即是否減少了實現時間的存儲空間（2） 看引入這種數據表示后，其通用性和利用率是否高10. 浮點數尾數的下溢處理方法：(1)截值法 (2)舍入法 (3)恒置1法 (4)查表舍入法11. 尋址方

8、式：指的是指令按什么方式尋長(或訪問)到所需的操作數或信息。12. 尋址方式在指令中的兩種指明方式：(1) 占有操作碼中的某些位 （2）在地址碼部分專門設置尋址方式位字段指明13. 邏輯地址是程序員編程用的地址。物理地址是程序在主存中的實際地址。14. 靜態再定位：在目的程序裝入主存時，由裝入程序用軟件方法把目的程序的邏輯地址變換成物理地址15. 動態再定位：在執行每條指令時才形成訪存物理地址的方法16. 指令由操作碼和地址碼兩部分構成；操作碼指明操作種類和所用操作數的數據類型；地址碼包括操作數的地址、地址的附加信息、尋址方式等。17. 指令格式的優化：指的是如何用最短的倍數來表示指令的操作信

9、息和地址信息，使程序中指令的平均字長最短。18. 操作碼的優化表示，主要是為了縮短指令字長，減少程序總位數及增加指令字能表示的操作信息和地址信息。19. 哈夫曼壓縮概念的基本思想：當各種事件發生的概率不均等時，采用優化技術對發生概率最高的事件用最短的位數(時間)來表示(處理)，而對出現概率較低的，允許用較長的位數(時間)來表示(處理)，這樣，就會導致表示(處理)的平均(時間)的縮短。20. 操作碼的表示方式通常有下列三種：(1)固定長度編碼法 (2)哈夫曼編碼法 (3)擴展操作碼編碼法21. 指令系統的設計、發展和改進上的兩種不同方向：（1）CISC （2）RISC22. CISC：進一步增強

10、原有指令的功能以及設置更為復雜的新指令取代原先由軟子程序完成的功能，實現軟件功能的硬化。23. CISC（復雜指令系統計算機）的優化實現：(1) 面各目標程序的優化(2) 面向高級語言的優化(3) 面向操作系統的優化24. 面向目標程序的優化(1) 對存貯器語言程序及其執行情況進行統計各種指令和指令串的使用頻度來加以分析和改進。 靜態使用頻度：對程序中統計出的指令及指令串使用頻度（著眼于減少目標程序所占用的儲存空間） 動態使用頻度：在目標程序執行過程中對指令和指令串統計出的頻度（著眼于減少目標程序的執行時間）(2) 增設強功能復合指令來取代原先是由常用宏指令或子程序實現的功能，用微程序解釋實現

11、。25. 面向高級語言優化實現改進(盡可能縮短高級語言和機器語言的語義差距，支持高級語言編譯，縮短編譯程序長度和編譯時間) (1) 通過對源程序中各種高級語言語句的使用頻度進行統計來分析改進。 (2) 如果面向編譯，優化代碼生成來改進。 (3) 設法改進指令系統，使它與各種語言間的語義差距都有同等的縮小。 (4) 讓機器具有分別面向各種高級語言的多種指令系統、各種系統結構。 (5) 發展高級語言計算機（或稱高級語言機器）26. 面向操作系統的優化(1) 對常用指令和指令串的使用頻度進行統計分析來改進。（改進指令系統） (2) 考慮如何增設專用于操作系統的新指令。（改進指令系統） (3) 把操作

12、系統中頻繁使用的對速度影響大的某些軟件子程序硬化或固化，改為直接用硬件或微程序解釋實現。 (4) 發展讓操作系統由專門的處理機來執行的功能分布處理系統結構。27. CISC存在的問題： (1) 指令系統龐大，一般在200條指令以上。許多指令功能異常復雜。 (2) 由于許多指令的繁雜，執行速度很低。 (3) 指令系統龐大，故高級語言編譯程序選擇目標指令的范圍大太，難以優化生成高效機器語言程序，編譯程序也太長太復雜。 (4) 由于指令系統龐大，各種指令的使用頻度都不會太高，具差別很大，其中相當一部分指令的利用率很低。28. 設計RISC的原則： (1) 只選擇那些使用頻度很高的指令，再增加少量其他

13、功能的指令，使之一般不超過100條 (2) 減少指令系統尋址方式各類，一般不超過兩種，并讓全部指令都是相同的長度。 (3) 讓所有指令都在一個機器周期內完成 (4) 擴大通用寄存器數，盡量減少訪存。僅存(store)、取(load)指令訪存，其他指使一律對寄存器操作。(5) 大多數年指令都用硬聯控制實現，少數指令用微程序實現。(6) 精簡指令和優化設計編譯程序，簡單有效地支持高級語言的實現。29. 設計RISC結構用的基本技術： (1) 按RISC一般原則設計 (2) 邏輯實現用硬聯和微程序結合 (3) 用重疊寄存器窗口 (4) 指令用流水和延遲轉移 (5) 優化設計編譯系統30. 采用RIS

14、C技術帶來的好處：(1) 簡化指令系統設計，適合VLSI實現 (2) 提高機器的執行速度和效率 (3) 設計成本，提高了系統的可靠性 (4) 可直接支持高級語言的實現31. RISC的不足：(1) 由于指令少，一條CISC指令能完成的某些功能需要多條RISC指令才能完成，加重了匯編各方程序設計的負擔，增加了機器語言程序的長度，占用在座空間多，加大了指令的信息流量。 (2) 對浮點去處執行的虛擬存儲器的支持雖有很大加強，但仍顯不足。 (3) RISC機器的編譯程序比CISC的難寫。第三章 總線、中斷與輸入輸出系統1. 輸入輸出系統包括輸入輸出設備、設備控制器及與輸入輸出操作有關的軟硬件 2. I

15、/O系統設計主要考慮解決好CPU、主存和I/O設備在速度上的巨大差距。3. 輸入輸出系統發展經歷了三個階段：（1）程序控制I/O （2）直接存儲器訪問 （3）I/O處理機方式(a.通道 b.外圍處理機方式)4. 總線類型：按信息傳送方向分：(1)單向傳輸 (2)雙向傳輸 按用法分：(1)專用 (2)非專用 (相關介紹及優缺點見P63)5. 非專用總線總線控制方式：集中式控制：總線控制機構基本上集中在一起。 分布式控制：總線控制邏輯分散在各個部件中 P646. 集中式總線控制：(1)串行鏈接控制 (2)定時查詢方式 (3)獨立查詢方式 （P64）7. 集中式串行鏈接式的總線分配過程：1).部件發

16、總線請求。2).總線不忙時，總線控制器返回總線響應（總線可用）信號。3).沒發總線請求信號的部件傳送總線響應信號，發的部件截留響應信號。4).截留后，發總線忙狀態，撤銷請求，開始占用總線。5).傳送結束撤銷總線忙。6).總線不忙后，撤銷總線響應。8. 優點： 1).選擇算法簡單，控制線線數少。 2).部件增加容易，可擴充性好。 3).容易通過重復設置提高可靠性。9. 缺點： 1).對“總線可用”線及其有關電路的失效敏感。 2).優先級是線連固定，不靈活。 3).限制了總線的分配速度。10. 集中定時查詢方式的總線分配過程：1).部件發總線請求。2).總線不忙時，總線控制器的查詢計數器開始計數。

17、3).定時查詢各部件。4).部件接收計數值，并判斷，若與部件號一致，則發總線忙，撤銷請求，并占用總線。5).總線控制器收到總線忙，停止計數，停止查詢。6).傳送結束撤銷總線忙。11. 優點： 1).優先次序可用程序控制，靈活性強。 2).可靠性高。12. 缺點： 1).總線線數較多。 2).部件數受限于定時查詢線線數。 3).控制較為復雜。 4).總線分配的速度不能提高。13. 集中式獨立請求方式的總線分配過程：1).部件發總線請求。2).總線不忙時，按某種算法，發一個總線響應。3).被響應部件發總線忙狀態，撤銷請求，開始占用總線。4).傳送結束，撤銷總線忙。5).總線不忙后，撤銷總線響應。1

18、4. 優點：1).總線分配速度快。 2).可用選定的方式確定響應的部件。 3).能方便的隔離失效部件的請求。15. 缺點：1).控制線數量過大。 2).總線控制器要復雜的多。16. 總線的傳送方式分為：1)同步通信 2)異步通信17. 同步通信：兩個部件之間的信息傳送是通過定寬定距的系統時標進行同步的（受同步時鐘的控制）18. 同步通信的優點：信息傳送速率高，受總線的長度影響小。19. 同步通信的缺點：但會因時鐘在總線上的時滯而造成同步誤差， 且時鐘線上的干擾信號易引起誤同步。20. 異步通信：用于I/O總線，連接不同速度的I/O設備。(又可分為a.單向控制和b.雙向(請求/回答)控制兩種)(

19、1)單向控制：指的是通信過程只由目的或源部件中的一個單一控制。單向控制又有源控制和目的控制兩種。 優點：簡單，高速。 缺點：未能保證下一數據傳送之前讓所有數據線和控制線的電平信號恢復成初始狀態，從而可能造成錯誤。(2) 請求/回答雙向控制：由源和目共同控制。 特點：增加了信號總線來回傳送的次數，使控制硬件變得復雜，但它能適應各種不同速度的I/O設備，保證數據傳送的正確性，有較高的數據傳送率。21. 數據寬度：是I/O設備取得I/O總線使用權后（在一次I/O總線分配期間內），所傳送數據的總量。22. 數據通路寬度：數據總線的位數，是數據傳送的物理寬度。即一個時鐘周期所傳送的信息量，它直接取決于數

20、據總線的線數。23. 總線的線數越多，成本越高、干擾越大、可靠性越低、占用的空間也越大，當然傳送速度和流量也越高。為此，越是長的總線，其線數就應盡可能減少。24. 減少線數的方法：1)同一根線多個功能（復用）。 2)并/串串/并轉換 3)編碼25. 中斷源：引起中斷的各種事件。 中斷請求：中斷源向中斷系統發出請求中斷的申請。 中斷響應：允許中斷請求中斷CPU現行程序的運行，轉去對該請求進行預處理，包括保存好斷點現場，調出有關處理該中斷的中斷處理程序，準備運行。26. 中斷分類的目的：中斷源數量很多，若形成單獨入口，硬件復雜，代價大，故進行分類，把性質相近的中斷源歸為一類。同一類中斷共用一個中斷

21、入口地址，再由軟件形成實際入口地址。27. 中斷的分類：1）機器校驗中斷（第一級）：設備故障，電源故障，主存出錯。2）管理程序調用（訪管中斷）（第二級）：訪管指令。3）程序性中斷（第二級）：溢出，除數為零，數據格式錯。4）外部中斷（第三級）：定時器，外部信號。5）輸入/輸出中斷（第四級）：I/O請求。6）重新啟動中斷（第五級）：啟動另一個程序。28. 中斷分級的目的：解決多個中斷請求同時發生時的響應次序問題。29. 分級原則： 1）同一類的優先次序由軟件管理(一般情況下，同類同級，不同類不同級) 2）不同類的中斷根據中斷的輕重緩急分成不同的級別。30. 中斷嵌套原則： 1）禁止同級或低級中斷。

22、 2）允許高級中斷。31. 中斷響應次序和處理次序 中斷響應次序用排隊器硬件實現，次序是由高到低定死的，但可以根據需要用軟件改變實際的中斷處理完次序（簡稱中斷處理次序）。中斷級屏蔽位的作用：決定某級中斷請求能否進入排隊器（只要能進入，還是按上面講的優先級次序由高到底響應中斷）中斷響應次序由硬件定死。而處理次序由中斷屏蔽位決定。32. 中斷系統的功能包括：中斷請求的保存與清除，確定優先級，保護斷點，保護現場，中斷源分析，中斷處理，中斷返回等。33. 中斷系統的軟、硬件功能分配實質是中斷處理程序軟件和中斷響應硬件的功能分配。34. 中斷系統的軟件與硬件的功能分配主要考慮如下兩個因素：1)中斷響應時

23、間 2)靈活性。35. 通道的功能：(1)接受CPU的輸入輸出操作指令，按指令要求控制外設(接受指令) (2)從主存讀取通道程序，并執行(即向設備控制器發送各種指令)(執行程序) (3)組織和控制數據在內存與外設之間的傳送操作(傳送數據) (4)讀取外設的狀態信息，形成整個通道的狀態信息，提供給CPU或保存在主存中(通道狀態) (5)向CPU發出輸入輸出操作中斷請求(中斷請求)36. 通道的工作過程：（1）用戶在目態中安排廣義I/O指令。(包括訪管指令和參數)（2）當目態程序執行到訪管指令后，產生訪管中斷。（3）CPU響應中斷，第一次訪管態，運行管態程序。（4）管理程序編制通道程序。（根據參數：設備號、主存地址、信息長度等）（通道程序放在主存中，由通道執行）（5）執行“啟動I/O”指令：選擇通道，校驗第一條通道指令格式，選擇設備并啟動通道及設備。（6）通道啟動后，<1>CPU退出管態，運行目態程序。