Ask
Login
1
60kviews
Given memory partition of 100KB,500KB,200KB and 600KB(in order), how would each of the first fit , best fit and worst fit algorithms place processes of 212KB ,417KB,112KB and 426KB(in order)?
written 6.3 years ago by gravatar for devikaraniroy devikaraniroy • 640 modified 21 months ago by gravatar for sagarkolekar sagarkolekar ★ 11k

Which algorithm makes the most efficient use of memory?
operating systems
ADD COMMENT EDIT
1 Answer
5
13kviews
written 6.1 years ago by gravatar for devikaraniroy devikaraniroy • 640

First fit

212 K is put in 500 K partition.

417 K is put in 600 K partition.

112 K is put in 288 K partition. (New partition 288 K = 500 K - 212 K)

426 K must wait.

Best-fit

212 K is put in 300 K partition.

417 …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.