Contiguous Memory Allocation

Basic Concept

我們先將記憶體切成兩大塊:一塊給 OS 一塊給 user process

每個新的 process 都將在 memory 中擁有一塊連續的空間

Variable-Size Partition

這個方法便是讓 process 根據需要的 memory 大小選擇自己需要的連續記憶體大小

Distribute Strategy

StrategyExplanation
First-Fit選擇在記憶體掃描到的第一個足夠大的 hole
Best-Fit找最小但夠大的 hole
Worst-Fit找最大的 hole

Problem: Fragmentation

如此的分配方式會在記憶體產生很多的 hole 造成記憶體無法被完全利用,此現象稱為 Fragmentation