メモリ領域管理機構
(1) Buddy system
|
空きページを複数種類のページ数*2のべき乗の単位で管理する方式
- 領域の split, coalescing が簡単にできるため、要求されたメモリサイズにあわせて柔軟な割り当て
が可能
- 要求サイズはページサイズ*2のべき乗に切り上げて割り当て
- 必要なサイズのエリアが足りない時は1つ上のサイズのリストからもらう(split)
- あるサイズのフリーなエリアの量が過剰な時は1つ上のサイズのリストに二個一化にして渡す(coalescing)
- External Fragmentation を解決する一つの方式
- Linux x86では 2^0 から 2^9 ページサイズの10種類
|
|
