兩者都是作為了頁面的緩衝服務
降低頁面換進、換出的頻率，使磁碟i/o操作次數減少，從而減少開銷
兩個作用
1、提供後備空閒物理塊，必要時分配給頻繁發生缺頁的程序，以降低缺頁率
2、將那些未被修改的換出頁面掛起，下次再需要時直接從空閒鍊錶中獲取，避免從磁碟讀入的操作，減少頁面換進開銷
對於被修改過的換出頁面，先掛在修改頁面鍊錶中，適當時再多個一起寫回磁碟[1]，降低寫回磁碟的頻率，降低磁碟內容寫入記憶體的頻率[2]
注
[1]一次往磁碟中寫回多個比分多次寫回效率更高
[2]需要時可以從修改頁面鍊錶獲取資料頁面
記憶體分配 1 空閒鍊錶
posted on 六月 29,2007 byarrowpig1979 記憶體分配是所有成功的庫都要費大量心力去做好的事情，除非是對performance很高的需求，至少我現在在工作中很少需要自己來寫記憶體分配策略。我始終覺得一些經典的庫，像stl,loki,boost是最好的教材。讀書也要講究方法...
靜態鍊錶和迴圈鍊錶
所謂靜態鍊錶,與指標型描述的鍊錶 動態鍊錶 的區別在於靜態鍊錶借用一維陣列來描述鍊錶.這種儲存型別需要預先分配乙個較大的空間.其結構如下圖 與動態鍊錶操作時最大的區別在於 靜態鍊錶需由使用者自己實現malloc和free函式.為了辨明陣列中哪些分量未被使用,解決的辦法是 將所有未被使用過的以及被刪除...
靜態鍊錶和動態鍊錶
鍊錶分為兩種 動態和靜態 動態的結合相關函式能動態開闢記憶體，特點就是不會浪費記憶體單元 靜態鍊錶則沒有這個優點。靜態鍊錶和動態鍊錶是線性表鏈式儲存結構的兩種不同的表示方式。靜態鍊錶的初始長度一般是固定的，在做插入和刪除操作時不需要移動元素，僅需修改指標。動態鍊錶是相對於靜態鍊錶而言的，一般地，在描...