第四章程序管理
1、乙個由3個頁面每頁有2048個位元組組成的程式，將它裝入乙個8個物理塊組成的儲存器中，裝入的情況如下表所示：
給出下列邏輯位址，請計算出2617對應的實體地址：
答：1、p=int（2617/2048）=1 d=569
邏輯位址：
實體地址=7*2048+569=8761
2、某請求頁式儲存管理，允許使用者程式設計空間為32個頁面(每頁1kb)，主存為16kb, 如有乙個使用者程式有10頁長，且某時刻該使用者頁面對映表如表所示。如果程式執行時遇到以下的虛位址：0ac5h，1ac5h試計算對應的實體地址。
頁面對映表
答：2、0ac5h的頁號是2，對應的物理頁號是4，所以實體地址應該為12c5h,
1ac5h的頁號是6，超過了頁表的範圍，所以該位址非法，產生越界中斷
3、假設某分頁系統中，主儲存器的容量為1mb=2^20，被分為256塊，回答：
1）主存位址應該用 20 位來表示。
2）作業每一頁的長度為 4096 ；
邏輯位址中的頁內位址應該為 12 位。
4、在段式管理系統中，段表為
求下面邏輯位址對應的實體地址。
（1，10）；（2，500）；（3，400）；（5，32）
5、在一分頁儲存管理系統中，邏輯位址長度為16位，頁面大小為節，且已知該作業的頁表如下：
分別計算邏輯位址14aah，235bh，3b4ch，78ddh所對應的實體地址，並指出可能發生何種中斷？（8分） 注：1表示可定址，0表示在外存。
6、在乙個請求分頁系統中，假定系統分配給作業的物理塊數為3，並且此作業的頁面走向為2、3、2、1、5、2、4、5、3、2、5、2。試用lru演算法計算出程式訪問過程所發生的缺頁次數和被替換的頁面序列。
答案：1、p=int（2617/2048）=1 d=569
實體地址=4*2048+569=8761
2、0ac5h的頁號是2，對應的物理頁號是4，所以實體地址應該為12c5h,
1ac5h的頁號是6，超過了頁表的範圍，所以該位址非法，產生越界中斷
3、假設某分頁系統中，主儲存器的容量為1mb，被分為256塊，回答：
1）主存位址應該用 20 位來表示。
2）作業每一頁的長度為 2048 ；
邏輯位址中的頁內位址應該為 12 位。
4、（1，10）的實體地址=2350+10=2360
（2，500）的實體地址沒有，因為段內位址長於段長，所以越界，產生越界中斷。
（3，400）的實體地址=1350+400=1750
（5，32）無實體地址，產生越界中斷
5、在一分頁儲存管理系統中，邏輯位址長度為16位，頁面大小為節，且已知該作業的頁表如下：
分別計算邏輯位址14aah，235bh，3b4ch，78ddh所對應的實體地址，並指出可能發生何種中斷？（8分） 注：1表示可定址，0表示在外存。
答：邏輯位址14aah所對應的實體地址64aah；
邏輯位址235bh所對應的實體地址c35bh；
邏輯位址3b4ch在第3頁，不在記憶體，會發生缺頁中斷；
邏輯位址78ddh在第7頁，超過了頁表長度，會發生越界中斷；
6、缺頁率=7/12
走向圖為
第四章儲存管理習題
一 選擇題 儲存分配解決多道作業 的劃分問題。為了解決靜態和動態儲存分配，需採用位址重定位 即把 變換成 靜態重定位由 實現，動態重定位由 實現。位址空間 符號名空間 主存空間 虛擬空間 頁面位址 段位址 邏輯位址 實體地址 外存位址 裝置位址 硬體位址變換機構 執行程式 匯程式設計序連線裝入程式 ...
第四章習題儲存器管理
三 簡答題 1 試述缺頁中斷與一般中斷的主要區別。答 在計算機系統中，由於某些事件的出現，打斷了當前程式的執行，而使cpu去處理出現的事件，這稱為 中斷 通常，計算機的硬體結構都是在執行完一條指令後，去檢查有無中斷事件發生的。如果有，那麼就暫停當前程式的執行，而讓cpu去執行作業系統的中斷處理程式，...
第四章習題答案
習題四答案 4.1畫出圖p4.1由或非門組成的基本rs觸發器輸出端 的電壓波形，輸入端s r的電壓波形如圖中所示。圖 p4.1 解答 已知或非門構成的rs觸發器的特徵方程如下 根據輸入端s r的波形圖，得出輸出端 的電壓波形見圖a4.1。4.2 在圖p4.2電路中，若cp s r電壓波形如圖中所示，...