Contiguous Memory Allocation
Basic Concept
我們先將記憶體切成兩大塊:一塊給 OS 一塊給 user process
每個新的 process 都將在 memory 中擁有一塊連續的空間
Variable-Size Partition
這個方法便是讓 process 根據需要的 memory 大小選擇自己需要的連續記憶體大小
Distribute Strategy
| Strategy | Explanation |
|---|---|
| First-Fit | 選擇在記憶體掃描到的第一個足夠大的 hole |
| Best-Fit | 找最小但夠大的 hole |
| Worst-Fit | 找最大的 hole |
Problem: Fragmentation
如此的分配方式會在記憶體產生很多的 hole 造成記憶體無法被完全利用,此現象稱為 Fragmentation