作業系統-記憶體管理

1.請說明何謂置換

程式只有從磁碟載入到記憶體之中才能被執行。有時候記憶體空間已經填滿,此時為了增加可以共享CPU的行程數目,將一個或多個行程先暫時從記憶體拷貝到輔助儲存裝置(通常是硬碟)之中,等一段時間後再搬回記憶體中繼續執行,此過程稱為置換。

2.考慮一個置換系統,在記憶體中包含許多可用的空間且順序如下:10KB、4KB、20KB、18KB、7KB、9KB、12KB與15KB,在先適法、次適法、最適法、與最不適法下,如何依序配置(a)12KB;(b)10KB;(c)9KB的記憶體需求。

網路

3.假設記憶體目前的配置狀況如下圖所示,白色區域為尚未使用的部份。請分別指出使用先適法、次適法、最適法與最不適法時,
網路
(a)新行程會被分配到哪個區域?(註:答案可以重複)
(b)所產生的內部碎片大小為何?

(a)先適法:B 次適法:C 最適法:C 最不適法:B

(b)先適法:524K 次適法:12K 最適法:12K 最不適法:524K

4.假設有一系統的邏輯位址長度為32,頁面長度為64K,請問:
(a)在邏輯位址中,頁面編號與位移量分別佔用幾個位元?
(b)頁面編號的值應該落在哪個範圍?

(a)頁面長度為64k,即26×210=216,所以位移量佔16個bit,頁面編號佔16個bit(32-16)。

(b)頁面編號的值落在0~65535 (∵216-1)。

5.假設系統擁有1M的實體記憶體,並使用好搭擋系統來配置記憶體區域,請依照下列記憶體請求與釋放順序,說明記憶體區塊的配置情況:
(1)請求A:500K
(2)請求B:100K
(3)請求C:128K
(4)請求D:28K
(5)釋放B
(6)請求E:34K
(7)請求F:100K

網路

6.考慮以下分段表的內容,請寫出下列邏輯位址(段編號,位移量)所對應到的實體位址。

(a)(0,480)
(b)(1,12)
(c)(1,36)
(d)(2,652)

a)312;b)2566;c)定址錯誤,例外中斷;d)3524

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料