請求分頁系統(tǒng)中頁面分配策略與頁面置換策略的關(guān)系

@(OS)

回顧幾種分配策略：

• 固定分區(qū)分配
• 動態(tài)分區(qū)分配
• 伙伴系統(tǒng)
• 可重定位分區(qū)分配

頁面置換策略：

• 全局置換
• 局部置換

其中，關(guān)于分區(qū)分配策略已經(jīng)很熟悉了，需要特別說明的是頁面置換策略。這是我們在課本上不太強(qiáng)調(diào)的。

局部置換只置換本進(jìn)程內(nèi)的物理頁面。一個進(jìn)程占用的物理頁面總數(shù)是限定的，當(dāng)需要置換時，即總數(shù)已經(jīng)用完，新進(jìn)來一個頁面，本進(jìn)程就需要出去一個老的頁面。所謂，朋友圈就那么大，有人進(jìn)來自然需要有人出去。但是需要注意的是，如果分配給你的總數(shù)還沒用完，自然是不用置換的，那是最初的紅利時期，競爭還不激烈，先到先得。

全局置換指的是進(jìn)程缺頁時，可能置換的是內(nèi)存中所有可換出的物理頁面。即要換進(jìn)的是A進(jìn)程的頁面，出去的可以是B進(jìn)程的頁面，因此分配給進(jìn)程的頁面總數(shù)是動態(tài)變化的。

這兩種總的置換策略下有各自的方法：

局部置換：

• 最優(yōu)算法
• 先進(jìn)先出算法(有Belady異常)
• Least Recently Used(最近最久未使用算法)
• 時鐘算法
• 最不常用算法(Least Frequently Used)算法

全局置換：

• 工作集算法
• 缺頁率算法

（2015.30） 請求分頁系統(tǒng)中，頁面分配策略和頁面置換策略不能組合使用的是：C?–?–???C_
A. 可變分配，全局置換
B. 可變分配，局部置換
C. 固定分配，全局置換
D. 固定分配，局部置換

固定分配：將內(nèi)存用戶空間劃分為多個固定大小的區(qū)域，在每個分區(qū)中只裝入一個作業(yè)。
劃分分區(qū)的方法有兩種：

• 分區(qū)大小相等
• 分區(qū)大小不等

內(nèi)存分配方法：按照分區(qū)大小建立分區(qū)使用表。記錄每個分區(qū)的起始地址，大小和狀態(tài)。
因此，固定分配不可能實現(xiàn)跨越進(jìn)程的頁面分配，個人自掃門前雪類型。

動態(tài)分區(qū)分配：根據(jù)進(jìn)程的實際需要，動態(tài)地為之分配內(nèi)存空間。
這句話不可以簡單跳過，根據(jù)的是進(jìn)程的需要，進(jìn)程是動態(tài)的，是一次靜態(tài)程序的執(zhí)行過程。

為了實現(xiàn)這個，需要建立空閑分區(qū)表和空閑分區(qū)鏈。空閑分區(qū)表自然也是記錄分區(qū)區(qū)號，分區(qū)起始地址和大小等。分區(qū)可以是離散的，因此需要鏈表來維護(hù)分區(qū)之間的關(guān)系。

分配內(nèi)存：根據(jù)某種分配算法(首次適應(yīng)，循環(huán)首次適應(yīng)，最佳適應(yīng)，最壞適應(yīng)，快速適應(yīng)等)，從空閑分區(qū)鏈中找到需要的分區(qū)，根據(jù)一個算式：
m.size?u.size≤size?m.size?u.size≤size ,其中m.size是每個空閑分區(qū)的大小，u.size是請求的分區(qū)大小，size是規(guī)定的不可再切割的剩余分區(qū)的大小。即，如果分配完以后，剩余部分小于size這條線了，那么就把整個分區(qū)給你，否則，你只能拿到你所需要的。也即是超過一定量的交易額是大客戶，待遇要好于小客戶。

從這個過程中我們可以看到，空閑分區(qū)沒有屬于哪個進(jìn)程的概念，即大家是吃大鍋飯的。則在實現(xiàn)分頁系統(tǒng)時，可以實現(xiàn)全局分配。局部分配是基礎(chǔ)配置，自然不必多說。

因此，C項是無法組合在一起使用的。

?

總結(jié)

以上是生活随笔為你收集整理的请求分页系统中页面分配策略与页面置换策略的关系的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。