A system has four free memory holes of 10 KB, 15 KB, 20 KB and 25 KB. A process requires 60 KB of contiguous memory. Assuming no other constraints, what is the minimum total free memory that must be available before compaction can satisfy the request?

Options

  • A. 50 KB
  • B. 60 KB
  • C. 70 KB
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

B. 60 KB

Detailed Explanation

Correct Answer: 60 KB.

Explanation: The four holes total 10 + 15 + 20 + 25 = 70 KB. Compaction can combine the free holes into a contiguous region of 70 KB, which can accommodate the 60 KB process. The minimum total free memory needed for that request is 60 KB, assuming relocation and other allocation constraints permit it.