GATEverse
← GATE CSE 1998

Q7-b

NATMarks unknown

In a computer system where the ‘best-fit’ algorithm is used for allocating ‘jobs’ to ‘memory partitions’, the following situation was encountered:

Partitions size in KB4K 8K 20K 2KJob sizes in KB2K 14K 3K 6K 6K 10K 20K 2KTime for execution4 10 2 1 4 1 8 6\begin{array}{|l|l|} \hline \textbf{Partitions size in $KB$} & \textbf{$4K \ 8K \ 20K \ 2K$} \\\hline \textbf{Job sizes in $KB$} & \text{$2K \ 14K \ 3K \ 6K \ 6K \ 10K \ 20K \ 2K$} \\\hline \textbf{Time for execution} & \text{$4 \ 10 \ 2 \ 1 \ 4 \ 1 \ 8 \ 6$} \\\hline \end{array}

When will the 20K20K job complete?

Sign in to save attempts.

Loading…