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)?

Welcome back.

and 3 others joined a min ago.

66kviews

written 6.8 years ago by

devikaraniroy • 640

modified 2.3 years ago by

sagarkolekar ★ 11k

Which algorithm makes the most efficient use of memory?

operating systems

ADD COMMENT EDIT

1 Answer

15kviews

written 6.7 years ago by

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 K is put in 500 K partition.

112 K is put in 200 K partition.

426 K is put in 600 K partition.

Worst-fit

212 K is put in 600 K partition.

417 K is put in 500 K partition.

112 K is put in 388 K partition. (600 K - 212 K)

426 K must wait.

In this example Best-fit is the best solution.

ADD COMMENT EDIT

Community

Content

Company