第一篇：2017年-2018年人民大學計算機系統結構考研參考書目

2018年人民大學計算機系統結構考研參考書目

數據結構教材、習題：

《數據結構（C語言版）》嚴蔚敏 清華大學出版社。《數據結構題集(C語言版)》嚴蔚敏 清華大學出版社。《算法與數據結構考研試題精析（第2版）》陳守孔

機械工業出版社

計算機組成原理教材、習題：

《計算機組成原理（第2版）》唐朔飛

高等教育出版。《計算機組成原理學習指導與習題解答》唐朔飛

高等教育出版

操作系統教材、習題：

《計算機操作系統（第3版）》湯子瀛

西安電子科技出版社。《計算機操作系統學習指導與題解（第2版）》湯子瀛

西安電子科技出版社。《操作系統學習指導和考試指導》李善平浙江大學出版社

計算機網絡教材、習題：

《計算機網絡（第5版）》謝希仁 電子工業出版社。《計算機網絡知識要點與習題解析》王慧強 哈爾濱工業大學出版社

考研復習全書：《計算機專業基礎綜合考試指導全書》王道論壇

機械工業出版社

專業規劃

新祥旭教研室對專業課解析：正是由于專業課比較復雜，只要考生認真研究專業課，把握專業課考試的本質和規律，那么，專

業課的復習就能夠事半功倍。

第一階段：確定專業

在這一階段，同學必須要根據三個最重要的因素來正確選擇報考專業。這三個重要因素是：

1.本科專業與研究生專業的匹配程度

2.對研究生專業真實的喜好程度

3.對研究生專業天然的擅長程度

第二階段：進行通用知識點學習

在專業確定后，關注ruc考研圈公眾號還需更多時間考慮更多因素才能最終決策報考學校。在定了專業卻沒定學校的這段時期，很多同學不會進行專業課學習，因為他們認為同一專業，不同學校考的不一樣，在沒有最終確定學校之前，無法開始學習。其實

這是一個錯誤的認識。因為，雖然不同學校同一專業學習內容不全相同，但只要是同屬于一個專業，無論哪個學校所的考查范圍，一定有20%左右的知識點是重疊的。這不同學校都一致要求掌握的20%相同知識點，我們稱之為通用知識點。通用知識點往往是基礎

層面的知識點，也就是在未定學校之前就應該開始學習的專業課內容。

新祥旭考研官網：www.tmdps.cn

我們在確定專業后，就應采用特殊方案鎖定通用知識點，然后針對通用知識點，進行2輪預熱理解與1輪初始記憶。

第三階段：確定學校

這一階段，同學應綜合多種因素來正確選擇報考學校。影響學校選擇的因素很多，但最重要的一個因素是你自身的考試能力。

同一專業，不同學校競爭強度不同，越好的學校越難考，你有多強的考試能力你就可以考多好的學校。但是自己的考試能力未來能

強到什么程度，自己力所能及的最好學校是那所學校，所以確定學校的一個重要因素就是充分的了解自己的實力。

第四階段：進行全范圍知識點學習

在報考學校確定后，同學應利用四種資料(專業招生目錄、歷年真題、公開指定參考書籍和內部默認學習資料)來確定專業課需

要復習的全部知識點范圍。當專業課可能考查的全部知識點確定之后，考生應該將全范圍知識點快速理解認知1輪，然后針對通用

知識點階段未學部分再重點理解認知2至3輪。

第五階段：將全范圍知識點劃分為3至5個重要層次

在這一階段，同學應通過三種渠道(目標碩士點研究生群體、目標碩士點導師群體和特殊資源渠道)采集信息，分析確定各部分

知識點的大致考試概率，然后根據考試概率的高低將所有知識點劃分為3至5個重要層次。

第六階段：針對不同重要層次的知識點進行不同程度的學習

最重要知識點群，必須要再次深刻理解與深度記憶5至7輪，平均每個知識點解題訓練不少于6道題。較重要知識點群，應該再

次理解與記憶3至5輪，平均每個知識點解題訓練約4道題。非重要知識點群，只需瀏覽性理解2輪，適當解題訓練即可。

第七階段：針對難點內容的集中學習

總體而言，專業課前六個階段的學習任務中，第一階段可以靠自己有效完成80%。第二、三階段只有60%的任務能靠自己有效完

成，但第四五六階段必須依靠強化課程輔導和大量外部資源才能真正學習到位。

專業課參考書目使用方法

1.走馬觀花法。較適合有指定參考書的第一輪閱讀。剛開始看，很難把握重點，看的太細，會浪費時間。而且，第一遍看完之

后，往往都是只有一個大概的輪廓，細節部分是很難記住的。目標：短時間內對專業課內容有一個全局的把握，以利于第二遍的深

入閱讀。這對于跨專業考研的人來說更為重要。

新祥旭考研官網：www.tmdps.cn

2.筆記法。看完一節或一章，對主要內容進行概括。尤其是把重要的知識點用簡練的語言概括出來，列成條目——再復習時節

約時間，記憶起來更為容易。更何況：手過一遍，賽過口過十遍。筆記法能加深我們對知識的理解和記憶。

3.提綱挈領法。除了熟練掌握各知識點外，還要注重各部分基本理論知識的內在聯系，將基本理論知識有機地聯系起來，而不

是孤立地、零散地掌握即可，而要點串成線，線連成面。各章節之間的融會貫通更為重要。因為專業課試題的最后一道大題往往涵

蓋的內容和跨度都很大，各章節中與這個問題有聯系的內容基本上都要答到。

4.抽取題目法。對各知識點進行總結，總結多了，可以按照真題的出題模式給自己出一些有跨度的題，平時看的書和論文上的

內容都可以融和進去。

5.回憶法。平常學習要注意知識的系統化，重點突出，不可以“撿了芝麻，丟了西瓜”。此刻利用專業課參考書目錄來回憶復

習內容，盡可能的把復習內容回憶出來；然后再對照書本，找出遺漏的部分重點記憶。把書本“由薄到厚”，再“由厚到薄”，即

整本書甚至每一門學科的知識在腦子里系統化、歸整化。

新祥旭考研官網：www.tmdps.cn

第二篇：2018清華大學計算機系統結構考研指導

2018清華大學計算機系統結構考研指導—新祥旭考研

真題，是每一位考研的同學必不可少的戰斗武器，面對如此重要的資料，我們該如何把真題的作用發揮最大化呢？下面，都教授就來為大家提一些小建議，希望能夠給同學們帶去幫助。真題雖好，上手不要過早

有一部分同學，在初期的復習中，課本還沒有研究透徹的基礎上就開始著手真題，都教授覺得這么做非常的不妥。因為你在課本還沒有掌握的時候就去做真題，你就會覺得真題上面的知識點有好多你都不太理解，自己也并不會，這樣下去難免會打擊到自己的信心。所以在這里建議大家，現在不要太早的接觸真題，我們的首要任務是先把知識點過幾遍，在了解了知識點之后再著手真題，那樣的效果會更好一點。鉛筆標注，重復利用

同學們在做真題的時候，建議大家用鉛筆來做，這樣的話，在二刷、三刷真題的時候，就不用為之前自己在上面的標寫犯愁了，而且還省下了一筆錢，我們考研的孩子大部分都是依靠父母的資助，所以還是盡量省一點比較好，畢竟那些錢都是父母辛辛苦苦掙來的血汗錢。不過，你要是土豪，不在乎那些錢，都教授也沒什么好說的了，你開心就好。講究方法，榨干真題

同學們第一次接觸真題的時候，最好自己做一遍，這個過程不要去翻書，要完全憑自己的真實能力去做，在做完之后，把自己的錯題剔除出來，謄抄在一個本子上，這個本子就是所有學霸一致推薦的錯題本，這可以讓我們在以后的復習中除了資料和真題，還要重點看這個錯題本。除此之外，我們還要通過真題來換位思考，了解出題人的思路，每個學校每年出題的人幾乎都是不變的，而每位命題老師都有自己所偏好的部分，那么我們如何找到他們偏好的地方呢？這就得依靠我們把歷年真題吃透，要知道出題人想重點考核哪里，并把歷年真題考核的知識點全部列舉出來，在第二遍看課本的時候就知道重點應該去看哪里，那些重點的地方我們要做到倒背如流，但是那些非重點的地方大家也不能忽視，非重點也要掌握，不然，萬一今年出題人不按套路出牌，大家豈不是虧得很大？

現階段的復習，大家還是以打基礎為重點，基礎好了，在以后的復習中才能快速前進；現在不要太過心急，心急吃不了熱豆腐。不過都教授為大家總結的這些關于真題利用的小建議希望大家能夠在看過之后記下來，并運用到自己的復習中去，加油吧！各位2017考研的同學們！

第三篇：計算機系統結構心得體會

計算機系統結構心得體會

計算機系統結構安排在大學最后一個課程學期上課，這也讓我有不一樣的感覺，除了從課程學到專業知識之外，我也體會了計算機的樂趣。

計算機系統結構指的是什么? 是一臺計算機的外表? 還是是指一臺計算機內部的一塊塊板卡安放結構? 都不是，那么它是什么? 計算機系統結構就是計算機的機器語言程序員或編譯程序編寫者所看到的外特性。所謂外特性，就是計算機的概念性結構和功能特性。用一個不恰當的比喻一，比如動物吧，它的“系統結構”是指什么呢? 它的概念性結構和功能特性，就相當于動物的器官組成及其功能特性，如雞有胃，胃可以消化食物。至于雞的胃是什么形狀的、雞的胃部由什么組成就不是“系統結構”研究的問題了。

而我在學習這門課程的時候遇到最為困難的問題是流水線問題，包括流水線的工作方式以及流水線的調度對我來說都難以掌握。后來，我請教了同班同學，他們實實在在地給我講了一遍概念，我從模糊認識也瞬間到了清晰理解。這讓我深刻的感到學習不能偷懶，越難的問題越要弄懂概念，越要花時間分析最基本的問題。

是的，計算機系統結構是非常重要的，在計算機學習中起到十分重要的作用。我印象最為深刻的是有趣的上課方式和可愛的老師。

上這門課的老師是我們的張老師，除了專業知識非常淵博之外，課堂相對來說非常民主。最令我覺得有趣的是，老師點到的時候會很搞笑，由于是三個班和在一起上課的，所以老師的名單總是不齊，所以點名會浪費一部分課堂時間。作為學生時代的我們，多多少少還是喜歡這樣的狀況的，課堂可以偷懶放松幾分鐘是非常渴望的。正是因為這樣，我也喜歡上這門課程了，也喜歡老師點名，并且很享受這種“小偷懶”，上課效率也特別好。說到老師民主，還有一點，這門課作為考察課，關于考察方式老師也尊重我們的意見，把本來原定的閉卷考試換成課堂考核了，這點也讓學生萬分佩服。是的，張老師就是這樣一個輕松的老師。

時間特別快，計算機系統結構作為大學最后一門課程，我想是讓我們從大體概括整個計算機專業吧！最后感謝張老師這一學期對我們教授以及付出！

第四篇：計算機原理及系統結構復習題

《計算機原理及系統結構》復習題

一、選擇題

1.下列數中最大的數是（A）。A．（10011001）2 B。（227）8 C。（98）16 D。（152）10 2.下列有關運算器的描述中，（C）是正確的。

A.只做算術運算，不做邏輯運算 B.只做加法

C.能暫時存放運算結果 D.既做算術運算，又做邏輯運算 3.透明性是指（A）。

A．某一事物或屬性實際存在，但從某種角度來看好象不存在，或者說看不出來。B．某一事物或屬性不存在，但感覺好象存在，或者說看起來存在。

C．某一事物或屬性實際存在，但從任何角度來看好象不存在，或者說看不出來。D．某一事物或屬性不存在，但從某種角度來看好象存在，或者說看起來存在。4.浮點數中尾數的位數主要影響（D）。A．可表示數在數軸上分布的離散程度 B．可表示數的范圍和精度 C．可表示數的范圍 D．可表示數的精度

5.I/O的系統結構直接影響計算機系統的性能，包括主存、CPU利用率、（D）、I/O速度和系統的兼容性等。

A．指令執行速度 B．I/O訪問速度 C．系統總線 D．系統吞吐量

6.設由M1和M2構成二級存儲層次，其空間關系為CPU－M1－M2，則下列關于命中率H的描述中正確的是(A)。

A．命中率H是CPU產生的邏輯地址能在M1中訪問到的概率 B．命中率H是CPU產生的邏輯地址能在M2中訪問到的概率

C．命中率H是CPU產生的邏輯地址能在M1或M2中訪問到的最大概率 D．命中率H是CPU產生的邏輯地址能在M1或M2中訪問到的最小概率 7.設置“相關專用通路”解決通用寄存器數相關問題的代價是（D）。A．浪費人力 B．浪費財力 C．降低速度 D．增加設備 8.CPU主要包括（B）。

A.控制器 B.控制器、運算器、cache C.運算器和主存 D.控制器、ALU和主存 9.設變址寄存器為X，形式地址為D，（X）表示寄存器X的內容，這種尋址方式的有效地址為（A）。

A.EA=(X)+D B.EA=(X)+(D)C.EA=((X)+D)D.EA=((X)+(D))10.定點16位字長的字，采用2的補碼形式表示時，一個字所能表示的整數范圍是（A）。15 15 15 A-2~ +（2-1）B-（2–1）~ +（2–1）15 15 15 15C-（2+1）~ +2D-2 ~ +2 11.交叉存貯器實質上是一種（A）。A 模塊式存貯器，它能并行執行多個獨立的讀寫操作 B 模塊式存貯器, 它能串行執行多個獨立的讀寫操作

C 整體式存貯器，它能并行執行一個獨立的讀寫操作 D 整體式存貯器，它能串行執行多個獨立的讀寫操作

12.流水CPU 是由一系列叫做“段”的處理線路所組成，和具有m個并行部件的CPU相比，一個 m段流水CPU（A）。

A 具備同等水平的吞吐能力 B不具備同等水平的吞吐能力 C 吞吐能力大于前者的吞吐能力 D吞吐能力小于前者的吞吐能力 13.CRT的分辨率為1024×1024像素，像素的顏色數為256，則刷新存儲器的容量為（B）。A 512KB B 1MB C 256KB D 2MB 14.為了便于實現多級中斷，保存現場信息最有效的辦法是采用（B）。A 通用寄存器 B 堆棧 C 存儲器 D 外存 15.微程序控制器中，機器指令與微指令的關系是（B）。A.每一條機器指令由一條微指令來執行

B.每一條機器指令由一段微指令編寫的微程序來解釋執行 C.每一條機器指令組成的程序可由一條微指令來執行 D.一條微指令由若干條機器指令組成

16.目前我們所說的個人臺式商用機屬于（D）。

A.巨型機 B.中型機 C.小型機 D.微型機 17.EPROM是指（D）。

A.讀寫存儲器 B.只讀存儲器

C.可編程的只讀存儲器 D.光擦除可編程的只讀存儲器 18.設［X］補=1.x1x2x3x4，當滿足（A）時，X >-1/2成立。

Ａ．x1必須為1，x2x3x4至少有一個為1 Ｂ．x1必須為1，x2x3x4任意 Ｃ．x1必須為0，x2x3x4至少有一個為1 Ｄ．x1必須為0，x2x3x4任意 19.在主存和CPU之間增加cache存儲器的目的是（C）。A.增加內存容量 B.提高內存可靠性

C.解決CPU和主存之間的速度匹配問題 D.增加內存容量，同時加快存取速度 20.系統總線中地址線的功能是（D）。

A.用于選擇主存單元地址 B.用于選擇進行信息傳輸的設備

C.用于選擇外存地址 D.用于指定主存和I/O設備接口電路的地址 21.采用DMA方式傳送數據時，每傳送一個數據要占用（D）的時間。

A.一個指令周期 B.一個機器周期 C.一個時鐘周期 D.一個存儲周期 22.若浮點數用補碼表示，則判斷運算結果是否為規格化數的方法是（C）。A 階符與數符相同為規格化數 B 階符與數符相異為規格化數

C 數符與尾數小數點后第一位數字相異為規格化數 D數符與尾數小數點后第一位數字相同為規格化數

23.用某個寄存器中操作數的尋址方式稱為（C）尋址。A 直接 B 間接 C 寄存器直接 D 寄存器間接 24.同步控制是（C）。A 只適用于CPU控制的方式 B 只適用于外圍設備控制的方式 C 由統一時序信號控制的方式 D 所有指令執行時間都相同的方式

25.匯編語言程序經（）的（）轉換成機器語言程序。A A．匯編程序，翻譯 B．編譯程序，解釋 C．微指令程序，解釋 D．應用程序包，翻譯

26.透明性是指客觀存在的事物或屬性（D）看不到。A．從軟件角度 B．從硬件角度 C．從任何角度 D．從某種角度 27.（B）是計算機實現研究的內容。A．寄存器組織 B．器件技術

C．I/O結構 D．專用部件的設置

28.數據表示指的是能由（A）直接識別和引用的數據類型。A．硬件 B．軟件 C．機器語言 D．數據結構

29.為避免浮點數運算中因對階造成的精度和有效值的過多損失，在機器中階碼一般采用（D）進制。

A．十六進制 B．十進制 C．八進制 D．二進制

30.低性能單用戶計算機I/O系統的設計主要考慮解決好（A）在速度上的巨大差距。A．CPU、主存、I/O設備

B．CPU、I/O設備、磁盤控制器

C．磁盤控制器、設備控制器、總線控制器 D．硬盤、軟盤、光盤

二、填空題

1．總線按用途分為 和 兩類。專用，非專用

2．段頁式存儲管理是把 機械等分成固定大小的頁，按模塊分成段，每個段又分成與主存頁面大小相同的頁。主存，程序 3．在流水線相關處理中，采用異步流動會產生 和。“寫-寫相關” “先讀后寫相關”

4．主存儲器的性能指標主要是__________、__________、存儲周期和存儲器帶寬。

存儲容量 存取時間

5．運算器的兩個主要功能是：__________，__________。算術運算 邏輯運算

6．存儲器和CPU連接時，要完成__________的連接；__________的連接和__________的連接，方能正常工作。地址線 數據線 控制線

7．虛擬存儲器指的是__________層次，它給用戶提供了一個比實際__________空間大得多的__________空間.主存— 外存 主存 虛擬地址

8.計算機硬件由___ ____、__ _____、存儲器、輸入設備和輸出設備五大部件組成。運算器，控制器

9.八進制數37.4Q轉換成二進制數為__________。11111.1B 10.在浮點加減法運算過程中，在需要_________或__________時，尾數向右移位。

對階，向右規格化

11.指令通常由_________和__________兩部分組成。操作碼，地址碼 12.要組成容量為4K*8位的存儲器，需要_____片4K*1位的靜態RAM芯片并聯，或者需要__ _片1K*8位的靜態RAM芯片串聯。8，4 13.根據目前常用的存儲介質可以把存儲器分為___________、_________和光存儲器三種。磁表面存儲器，半導體存儲器

14.主機CPU和IOP之間的通信，原則上是通過共享_________來實現的。主存儲器 15．DMA數據傳送過程可以分為________、數據塊傳送和__________三個階段。傳送前預處理，傳送后處理

16.漢字在計算機內部存儲、傳輸和檢索的代碼稱為漢字______，漢字輸入碼到該代碼的變換由______來完成。內碼，代碼轉換程序

17.顯示器的刷新存儲器（或稱顯示緩沖器）的容量是由_________和_________決定的。圖象分辨率，灰度級

18.80386支撐的兩種操作方式是_______和________。實方式，保護方式 19．磁表面存儲器主要技術指標有______、______、______、數據傳輸率。存儲密度、存儲容量、平均存取時間

20.主機CPU和IOP之間的通信，原則上是通過共享_________來實現的。主存儲器

三、問答題

1． 軟件和硬件在什么意義上是等效的？在什么意義上又是不等效的？ 答：（1）等效性：軟件和硬件在邏輯功能上是等效的。

（2）軟件的功能可用硬件或固件完成。（3）硬件的功能也可用軟件模擬完成。

（4）不等效性：軟件和硬件實現的性能價格比不同，實現的難易程度不同。

2． Huffman壓縮概念的基本思想是什么？

答：Huffman壓縮概念的基本思想是：當各種事件發生概率不均等時，采用優化技術對發生概率最高的事件用最短的位數來表示，而對發生概率較低的事件，允許用較長的位數來表示。

3． 什么是中斷源？簡要說明中斷分類的目的。答：（1）中斷源：引起中斷的來源。

（2）中斷分類目的：中斷源很多，若都形成單獨程序入口，則硬件復雜，代價大，故進行分類。

（3）中斷分類方法：把性質相近的中斷源歸為一類。

4． 說明在頁式虛擬存儲器管理中，為什么要使用快表（TLB表），它與保存在內存中的頁表是什么關系？

答：（1）程序具有局部性，對頁表內各行的使用不是隨機的，而是簇聚在一起的，即在一段時間內只使用到表中很少的幾行。

（2）所以，可以使用一個比全部的頁表的內容少很多的目錄表（即快表）來提高查找的時間。快表又稱TLB，它是頁表的一小部分。

（3）快表用相聯存儲器實現。

（4）快表由成對的虛頁號和實頁號組成。

5． 試推導磁盤存貯器讀寫一塊信息所需總時間的公式

答：設讀寫一塊信息所需總時間為Tb，平均找到時間為Ts，平均等待時間為TL，讀寫一塊信息的傳輸時間為Tm，則：Tb=Ts＋TL＋Tm。假設磁盤以每秒r的轉速率旋轉，每條磁道容量為N個字，則數據傳輸率=rN個字/秒。又假設每塊的字數為n，因而一旦讀寫頭定位在該塊始端，就能在Tm≈（n / rN）秒的時間中傳輸完畢。TL是磁盤旋轉半周的時間，TL=（1/2r）秒，由此可得： Tb=Ts＋1/2r＋n/rN 秒

6． 舉例說明什么是部件級流水、處理機級流水和系統級流水

答：（1）部件級流水是指構成處理機部件內各子部件之間的流水，如運算器內浮點加運算的流水

（2）處理機級流水是指構成處理機各個部件之間的流水，如取指、分析和執行操作的流水

（3）系統級流水是指系統的多個處理機之間的流水，如宏流水

7． 說明程序查詢方式與中斷方式各自的特點。

答：程序查詢方式，數據在CPU和外圍設備之間的傳送完全靠計算機程序控制，優點是硬件結構比較簡單，缺點是CPU效率低，中斷方式是外圍設備用來“主動”通知CPU，準備輸入輸出的一種方法，它節省了CPU時間，但硬件結構相對復雜一些。

8． 在寄存器—寄存器型，寄存器—存儲器型和存儲器—存儲器型三類指令中，哪類指令的執行時間最長？哪類指令的執行時間最短？為什么？

答：寄存器-寄存器型執行速度最快,存儲器-存儲器型執行速度最慢。因為前者操作數在寄存器中，后者操作數在存儲器中，而訪問一次存儲器所需的時間一般比訪問一次寄存器所需時間長。

9． 試推導磁盤存貯器讀寫一塊信息所需總時間的公式。

答：設讀寫一塊信息所需總時間為Tb，平均找到時間為Ts，平均等待時間為TL，讀寫一塊信息的傳輸時間為Tm，則：Tb=Ts＋TL＋Tm。假設磁盤以每秒r的轉速率旋轉，每條磁道容量為N個字，則數據傳輸率=rN個字/秒。又假設每塊的字數為n，因而一旦讀寫頭定位在該塊始端，就能在Tm≈（n / rN）秒的時間中傳輸完畢。TL是磁盤旋轉半周的時間，TL=（1/2r）秒，由此可得： Tb=Ts＋1/2r＋n/rN 秒

10． 試述由中間開始的設計思路及其優點。答：

“由中間開始”設計思路：先定義軟、硬件交界面，然后由這個中間點分別往上、往下進行軟件和硬件設計。

優點：

（1）既考慮到現有的硬器件，又考慮到可能的應用所需的算法和數據結構。（2）軟件和硬件并行設計。（3）縮短系統設計周期。（4）設計過程中可交流協調。

（5）是一種交互式的、較好的設計方法。

11． 簡述幾種耦合度的特征。答：

（1）耦合度反映多機系統中各機間物理連接的緊密度和交叉作用能力的強弱。（2）耦合度有三種：最低耦合、松散耦合和緊密耦合。

（3）最低耦合系統的特點：各計算機之間除通過某種存儲介質外無物理連接，也無共享的聯機硬件資源。（4）松散耦合系統的特點：多臺計算機通過通道或通信線路實現互連，共享某些如磁盤、磁帶等外圍設備。

（5）緊密耦合系統的特點：多臺計算機經總線或高速開關互連，共享主存，有較高的信息傳輸速率，可實現數據集一級、任務級、作業級并行。

12.簡述頁式存儲管理的地址變換過程，并畫圖示意。

答：

（1）頁式存貯管理方式將主存空間和程序空間都機械等分成大小相同的頁面，程序的起點必須處在主存中某一個頁面位置的起點。

（2）頁式存儲管理的多用戶虛地址表示為：用戶標志＋用戶虛頁號＋頁內位移。（3）地址變換過程：

① 由用戶標志找到相應的頁表基址寄存器，找出該程序的頁表基址。② 由頁表基址和用戶虛頁號找到頁表中相應表項。③ 若裝入位＝“1”，表明該頁已裝入主存，否則產生缺頁中斷，從輔存中調頁到主存。④ 形成主存地址：實頁號＋頁內位移。（4）示意圖：參考教材第92頁圖4.13。

13.簡述段式存儲管理的地址變換過程，并畫圖示意。

答：

（1）段式存貯管理將程序按邏輯意義分段，用段表中每一行的裝入位來記錄程序中每個段是否已裝入了主存。

（2）段式存儲管理的多用戶虛地址表示為：程序號＋段號＋段內位移。（3）地址變換過程：

① 由程序號找到相應的段表基址寄存器，找出該程序的段表基地址和段表長度。② 若段表長度>段號，則越界，否則正常。③ 按段表基址和段號找到段表中相應的一行。④ 若裝入位＝“1”，表明該段已裝入主存，否則產生缺段中斷，從輔存中調段到主存。⑤ 形成主存地址：段表中相應行的段在主存的起始地址+段內位移。（4）示意圖：參考教材第90頁圖4.11。

14.集中式仲裁有幾種方式？畫出獨立請求方式的邏輯圖，說明其工作原理。答：有三種方式：鏈式查詢方式、計數器定時查詢方式、獨立請求方式。獨立請求方式結構圖如圖：

15.CPU結構如圖所示，其中有一個累加寄存器AC，一個狀態條件寄存器，各部分之間的連線表示數據通路，箭頭表示信息傳送方向。（1）標明圖中四個寄存器的名稱。

（2）簡述指令從主存取到控制器的數據通路。

（3）簡述數據在運算器和主存之間進行存 / 取訪問的數據通路。

答：

（1）a為數據緩沖寄存器 DR，b為指令寄存器 IR，c為主存地址寄存器，d為程序計數器PC。

（2）主存 M →緩沖寄存器 DR →指令寄存器 IR →操作控制器。(3)存貯器讀 ：M →DR →ALU →AC 存貯器寫 ：AC →DR →M

第五篇：計算機系統結構填空題總結

1計算機系統結構是計算機系統的軟、硬件分界面；計算機組成是計算機系統結構的邏輯實現；計算機實現是計算機組成的物理實現。

2計算機系統的性能評測峰值性能和持續性能

3計算機系統的定量設計原理哈夫曼（Huffman）壓縮原理，Amdahl定律，程序訪問的局部性定律 程序訪問的局部性定律 包括時間上和空間上

4仿真是用微程序解釋，解釋程序存在控制存儲器中，模擬是用機器語言程序解釋，解釋程序存在主存中

5并行性級別 字串位串，字串位并，字并位串，全并行 6單指令流單數據流SISD傳統計算機

單指令流多數據流SIMD陣列計算機)

多指令流單數據流 MISD較先進的流水線處理機 多指令流多數據流MIMD多計算機系統）

7數據表示指的是能由機器硬件直接識別和引用的數據類型。由硬件實現的數據類型

數據結構由軟件實現的數據類型

數據結構和數據表示是軟、硬件的交界面。

8自定義數據表示（Self-defining）帶標志符的數據表示和數據描述符Rm越大，表示數的范圍增大，可表示的數的個數增多，數在數軸上的分布越稀，數的表示精度下降，運算中的精度損失越小。10尋址方式面向主存、寄存器、堆棧

11動態再定位通過基址尋址來

實現

12根據通道數據傳送中信息傳送的方式不同字節多路通道，選擇通道，數組多路通道 13中斷可以分為內中斷，外中斷，軟件中斷

14總線控制方式有，集中式串行鏈接，定時查詢，獨立請求。15系列機軟件兼容必須做到_后_兼容，盡可能爭取_上_兼容。16在Cache存儲器寫操作中，只寫入_cache_，僅當需要塊替換時，才將其寫回_內存_。稱這種修改主存塊內容的方法為“寫回法”。

在Cache存貯器中，CPU每次寫Cache的同時，也寫入主存，稱這種更新主存塊內容的方法為寫直達法。

17解決重疊和流水中的操作數相關，不外乎是__推后_法和設置___設置相關通 路_法兩種基本方法。

18流水線消除速度瓶頸的方法有___頸瓶子程序進一步細化和_頸瓶子程序并聯_兩種。19虛擬存儲器主要是為解決主存容量__滿足不了要求發展出來的；Cache 主要是解決主存___速度__滿足不了要求發展出來的20流水線中的相關有 結構相關、數據相關 和 控制相關 21向量橫向處理是向量的處理方式，但是不是向量的流水處理方式。而向量縱向處理和分組縱橫處理是向量的處理方式，也是向量的流水處理方式。22例題：一臺模型機共有7條指令，各指令的使用頻度分別為35%，25%，20%，10%，5%，3%，2%。該模型機有8位和16位兩種指令字長，采用2-4擴展操作碼。8位字長指令為寄存器-寄存

器（R-R）二地址類型，16位字長指令為寄存器-存儲器（R-M）二地址變址尋址（-128<=變址范圍<=127）類型

(1)設計該機的兩種指令格式，標出各字段位數并給出操作碼編碼(2)該機允許使用多少個可編址的通用寄存器，多少個變址寄存器？(3)計算操作碼的平均碼長。

（1）35%0025%0120%1010%11005%11013%11102%1111

(2)為了加快使用頻率高的指令的執行速度，設計時，讓操作碼長度只有2位的3條指令的操作在通用寄存器之間進行，而其它的指令則在寄存器和存儲器之間進行。由于R-R型指令長度為8位，操作碼占2位，因此源、目的寄存器編碼部分各占3位，其格式如下：

(3)由變址尋址的位移量范圍(-128～+127)可知，R-M型指令格式中偏移地址占8位，由于操作碼占4位，源寄存器編碼占3位，R-M型指令長度為16位，因此變址寄存器的編碼只占1位，(4)(2)根據(1)中設計的指令格式，通用寄存器編碼占3位，變址寄存器編碼占1位可知：該機允許使用8個可編址的通用寄存器和2個變址寄存器。

(3)根據表2.4可計算操作碼的平均碼長為：pi?li=0.35×2+0.25×2+0.2×2+0.1×4+0.05×4+0.03×4+0.02×4 =2.4位