DSA Factory
Free Memory management lessonsMemory management · Stage 0 · Contiguous memory · Step 2

Fitting processes into memory

Place variable-sized requests into holes with first, best and worst fit, and meet fragmentation. About 14 minutes.

Quick check

There are 600 KB of free memory in total, spread over holes of 200 KB each. A process needs 300 KB. Why can't it be placed?

  1. AExternal fragmentation: enough memory in total, but no single hole is big enough
  2. BInternal fragmentation
  3. CThe limit register is too low
Show the answer

External fragmentation: enough memory in total, but no single hole is big enough. Contiguous allocation needs one hole of 300 KB.

Lock it in

4 questions on this idea

Short questions that apply the idea to new cases: trace it, work out a number, put steps in order. A wrong answer explains itself.

Answer them in your browserFree account, no card. Your progress is saved, and the idea comes back in a quick review later.
Sign up free to solve