Free memory blocks are 100 KB, 500 KB, 200 KB, 300 KB and 600 KB, in that order. Using first-fit allocation, which block is allocated to a process requesting 212 KB?

Options

  • A. 100 KB block
  • B. 500 KB block
  • C. 300 KB block
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

B. 500 KB block

Detailed Explanation

Correct Answer: 500 KB block.

Explanation: First-fit scans the free blocks in order and selects the first block large enough for the request. The 100 KB block is too small, while the 500 KB block can accommodate 212 KB. The remaining space in that block is 288 KB, assuming the allocation splits the block.