Consider the following space requirements for jobs 1-4 and memory blocks. Assuming a best-fit scheme is used, the job,____, is placed in the last block. Jobs:
J1 10K
J2 20K
J3 30K
J4 10K
Blocks:
B1 30K
B2 15K
B3 50K
B4 20K
A) J1
B) J2
C) J3
D) J4

Question

Quizplus · Accepted Answer

The best fit scheme places a job into the smallest block that it can fit into. J2 is the largest job, and B2 is the smallest block that can accommodate it, so J2 must be placed in B2. Then, the next largest job is J3, which can fit into B3, leaving only J1 and J4 to be placed in the remaining blocks. Since J1 is smaller than J4, it makes sense to place J1 in the smaller available block, B1, and then place J4 in the remaining block, B4.

Consider the Following Space Requirements for Jobs 1-4 and Memory