三、簡答題
1．試述缺頁中斷與一般中斷的主要區別。
答：在計算機系統中，由於某些事件的出現，打斷了當前程式的執行，而使cpu去處理出現的事件，這稱為「中斷」。通常，計算機的硬體結構都是在執行完一條指令後，去檢查有無中斷事件發生的。
如果有，那麼就暫停當前程式的執行，而讓cpu去執行作業系統的中斷處理程式，這叫「中斷響應」。cpu在處理完中斷後，如果不需要對cpu重新進行分配，那麼就返回被中斷程序的程式繼續執行；如果需要進行cpu的重新分配，那麼作業系統就會去排程新程序。
由上面的講述可以看出，缺頁中斷與一般中斷的區別如下。
（1）兩種中斷產生的時刻不同：缺頁中斷是在執行一條指令中間時產生的中斷，並立即轉去處理；而一般中斷則是在一條指令執行完畢後，當硬體中斷裝置發現有中斷請求時才去響應和處理。
（2）處理完畢後的歸屬不同：缺頁中斷處理完後，仍返回到原指令去重新執行，因為那條指令並未執行；而一般中斷則是或返回到被中斷程序的下一條指令去執行，因為上一條指令已經執行完了，或重新排程，去執行別的程序程式。
2．已知頁面走向為1、2、1、3、1、2、4、2、1、3、4，且開始執行時主存中沒有頁面。若只給該作業分配2個物理塊，當採用fifo頁面淘汰演算法時缺頁率為多少?假定現有一種淘汰演算法，該演算法淘汰頁面的策略為當需要淘汰頁面時，就把剛使用過的頁面作為淘汰物件，試問就相同的頁面走向，其缺頁率又為多少?
解：根據所給頁面走向，採用fifo淘汰演算法的頁面置換情況如下：
從上述頁面置換圖可以看出：頁面引用次數為11次，缺頁次數為9次，所以缺頁率為9/11。
若採用後一種頁面淘汰策略，其頁面置換情況如下：
從上述頁面置換圖可以看出：頁面引用次數為11次，缺頁次數為8次，所以缺頁中斷率為8/11。
第四章,儲存器管理
1.使每道程式能在記憶體中 各得其所 是通過記憶體分配功能實現的 保證每道程式在不受干擾的環境下執行是通過記憶體保護功能實現的 為緩和記憶體緊張而將記憶體中暫時不能執行的程序調至外存是通過對換功能實現的 能讓較大的使用者程式在較小的記憶體空間中執行是通過記憶體擴充 或虛擬儲存器 功能實現的。2.把作...
第四章儲存管理習題
一 選擇題 儲存分配解決多道作業 的劃分問題。為了解決靜態和動態儲存分配，需採用位址重定位 即把 變換成 靜態重定位由 實現，動態重定位由 實現。位址空間 符號名空間 主存空間 虛擬空間 頁面位址 段位址 邏輯位址 實體地址 外存位址 裝置位址 硬體位址變換機構 執行程式 匯程式設計序連線裝入程式 ...
第四章儲存器管理小結
1.重定位的基本概念機及其應用 1 為什麼要引入重定位 動態 2 在連續分配方式 分頁系統 分段系統中分別是如何實現動態重定位的2.動態分割槽分配方式 1 如何提高記憶體利用率 2 分配演算法 3 如何進行記憶體的分配與 3.基本分頁和分段管理儲存方式 1 分頁儲存管理方式 2 分頁系統的位址轉換 ...