作業系統-記憶體管理

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，即2⁶×2¹⁰＝2¹⁶，所以位移量佔16個bit，頁面編號佔16個bit(32-16)。

(b)頁面編號的值落在0～65535 (∵2¹⁶－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