Question #53976
Consider at a point in time the available memory partitions are 90K, 500K, 200K, 300K, and 600K (in order). How would each of the First-fit and Best-fit handle processes coming in with memory requests of 212K, 417K, 112K, and 401K (in order)?
Expert's answer
Answer:
1. First-fit:
1. 212K is put in 500K partition
2. 417K is put in 600K partition
3. 112K is put in 288K partition (new partition 288K = 500K - 212K)
4. 401K must wait
2. Best-fit:
1. 212K is put in 300K partition
2. 417K is put in 500K partition
3. 112K is put in 200K partition
4. 401K is put in 600K partition
1. First-fit:
1. 212K is put in 500K partition
2. 417K is put in 600K partition
3. 112K is put in 288K partition (new partition 288K = 500K - 212K)
4. 401K must wait
2. Best-fit:
1. 212K is put in 300K partition
2. 417K is put in 500K partition
3. 112K is put in 200K partition
4. 401K is put in 600K partition
