操作系統內存管理算法 操作系統內存管理( 二 )


3.2 分區式存儲管理
為了支持多道程序系統和分時系統,支持多個程序并發執行,引入了分區式存儲管理 。分區式存儲管理是把內存分為一些大小相等或不等的分區,操作系統占用其中一個分區,其余的分區由應用程序使用,每個應用程序占用一個或幾個分區 。分區式存儲管理雖然可以支持并發,但難以進行內存分區的共享 。
分區式存儲管理引人了兩個新的問題:內碎片和外碎片 。
內碎片是占用分區內未被利用的空間,外碎片是占用分區之間難以利用的空閑分區(通常是小空閑分區) 。
為實現分區式存儲管理,操作系統應維護的數據結構為分區表或分區鏈表 。表中各表項一般包括每個分區的起始地址、大小及狀態(是否已分配) 。
分區式存儲管理常采用的一項技術就是內存緊縮(compaction) 。


猜你喜歡