GATE 2015 CS (CS2) – Question 41

Operating System · Memory Management and Virtual Memory · 2 marks · Multiple choice

Six fixed memory partitions have sizes 200,400,600,500,300,250 KB. Processes of 357,210,468,491 KB arrive in that order. Under best fit, which partitions remain unallotted?

200 KB and 300 KB
200 KB and 250 KB
250 KB and 300 KB
300 KB and 400 KB

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) 200 KB and 300 KB

Explanation

Best fit chooses the smallest currently free partition large enough. Thus 357→400, 210→250, 468→500 and 491→600. The unused partitions are two hundred and three hundred KB, A. These are fixed partitions, so internal unused space is not a newly available partition.

More Memory Management and Virtual Memory questions

GATE 2015 CS (CS2) Q43 – A system has 8 KB pages and 32-bit physical addresses. Every page-table entry contains…
GATE 2021 CS (CS2) Q58 – A three-level page table translates 39-bit virtual addresses with fields: level-1 index 9…
GATE 2026 CS (CS1) Q54 – Consider a system that has a cache memory unit and a memory management unit (MMU) with a…
GATE 2026 CS (CS2) Q54 – A system has a Translation Lookaside Buffer (TLB) with reach 1 MB. The paging system uses…
GATE 2026 CS (CS2) Q55 – Consider contiguous allocation of physical memory to processes using variable…
GATE 2025 CS (CS1) Q14 – Consider a demand paging memory management system with 32-bit logical address, 20-bit…

All Memory Management and Virtual Memory questions →