第四章作業(存儲器管理)
第一次作業：
1、對于首次适應算法，請回答下列問題：
(1)應如何将各空閑分區連結成空閑分區鍊？
(2)在回收記憶體時，可能出現哪幾種情況？應怎樣處理這些情況？
(3)請對該算法的記憶體管理性能進行分析。
2、比較頁式管理與段式管理的差別？
3、某請求分頁系統，使用者空間為32KB，每個頁面1KB，主存16KB。某使用者程式有7頁
長，某時刻該使用者程序的頁表如下：
(1)計算兩個邏輯位址：0AC5H、1AC5H對應的實體位址。
(2)已知主存的一次存取為1.5us，對于TLB表(快表)的查詢時間可以忽略，則通路上述兩個邏輯位址共耗費多少時間？
4、什麼叫重定位？它有哪兩種方式？這兩種方式有什麼差別？
5、在具有快表的段頁式存儲管理方式中，如何實作位址變換？
第二次作業：
1、在某請求分頁管理系統中，一個作業共5頁，作業執行時一次通路如下頁面：1，4，3，
1，2，5，1，4，2，1，4，5，若配置設定給該作業的主存塊數為3，分别采用FIFO，LRU，Clock頁面置換算法，試求出缺頁中斷的次數及缺頁率。
2、
頁面大小為4KB，一次記憶體的通路時間為100納秒(ns)，一次快表(TLB)的通路時間是10ns，處理一次缺頁的平均時間為100毫秒(已含更新TLB和頁表的時間)，程序的駐留集大小固定為2個頁框，采用FIFO法置換頁面。假設1)TLB初始為空；2)位址轉換時，