GATEverse Practice, past papers & mock tests
GATE 2027: 115 days Sign in Create account
GATE 2026 · CS2 - Afternoon
Operating SystemsMemory Management and Virtual MemoryhardNAT2 marks
Consider contiguous allocation of physical memory to processes using variable partitioning scheme. Suppose there are 8 holes in the memory of sizes 20 KB, 4 KB, 25 KB, 18 KB, 7 KB, 9 KB, 15 KB, and 12 KB. Assume that no two holes are adjacent. Two processes P1 of size 16 KB and P2 of size 9 KB arrive in that order, and they are allocated memory using the best-fit technique. After allocating space to P1 and P2, the number of holes of size less than 8 KB is ____________. (answer in integer) Note: 1K=\(2^{10}\)
Save your progress

Related Operating Systems PYQs

GATE 2026 · CS1 - Forenoon

With respect to deadlocks in an operating system, which of the following statements is/are FALSE?

GATE 2026 · CS1 - Forenoon

Consider a system consisting of k instances of a resource R, being shared by 5 processes. Assume that each process requires a maxi…

GATE 2026 · CS1 - Forenoon

Consider a system that has a cache memory unit and a memory management unit (MMU). The address input to the cache memory is a phys…

GATE 2026 · CS1 - Forenoon

Consider a hard disk with a rotational speed of 15000 rpm. The time to move the read/write head from a track to its adjacent track…

GATE 2026 · CS1 - Forenoon

Consider the following program snippet. Assume that the program compiles and runs successfully. Further, assume that the fork() sy…

GATE 2026 · CS1 - Forenoon

Consider a CPU that has to execute two types of processes. The first type, Actuators (A), requires a CPU burst of 6 seconds. The s…