Machine-translated by Google. Questions are authored in English.
Top

Discussion

In operating systems, internal fragmentation occurs when

  • A.allocated memory is slightly larger than the requested memory, leaving unused space inside a block
  • B.free memory is broken into scattered small pieces between allocated blocks
  • C.a process is swapped out to disk
  • D.two processes request the same page

Answer: B

Correct answer: allocated memory is slightly larger than the requested memory, leaving unused space inside a block

Internal fragmentation is space wasted inside an allocated block, because memory is handed out in fixed units and the request rarely fills the last one exactly. A process needing 5 KB with a 4 KB page size receives two pages and wastes 3 KB. External fragmentation, the second option, is the opposite: enough free memory exists in total but it is scattered in pieces too small to satisfy a request. The distinction determines the remedy. Paging eliminates external fragmentation entirely, since any free frame will do for any page, but introduces internal fragmentation of at most one page per process - on average half a page. Contiguous allocation and segmentation avoid internal fragmentation but suffer external. Compaction cures external fragmentation by shuffling processes together to make one large hole, at considerable cost in copying, and only works if relocation is dynamic.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.