GATE QUESTIONS AND SOLUTIONS

Given memory partitions of 100 K, 500 K, 200
K, 300 K and 600 K (in order) and processes of
212 K, 417 K, 112 K, and 426 K (in order),
using the first-fit algorithm, in which partition
would the process requiring 426 K be placed ?
(A) 500 K
(B) 200 K
(C) 300 K
(D) 600 K
Answer d
Because we choose linear method of first fit 1st 212 k will fit into 500k space and remaining space is 288k.and then 417k fit into 600k remaining space is 183k and 112k process is fitted into remaining 183k memory. Then 426k process doesnt have space so linearly choose space so it uses 500k partition and 212k process fitting into remaining space of 288k a new partition