Skip to main content

Posts

Showing posts from January, 2015

Memoery Managment Problem

http://www.doc.ic.ac.uk/~eedwards/compsys/index.html 1. Given five memory partitions of 100Kb, 500Kb, 200Kb, 300Kb, 600Kb (in order), how would the first-fit, best-fit, and worst-fit algorithms place    processes of 212 Kb, 417 Kb, 112 Kb, and 426 Kb (in order)? Which algorithm makes the most efficient use of memory?  First-fit:  212K is put in 500K partition  417K is put in 600K partition  112K is put in 288K partition (new partition 288K = 500K - 212K)  426K must wait  Best-fit:  212K is put in 300K partition  417K is put in 500K partition  112K is put in 200K partition  426K is put in 600K partition  Worst-fit:  212K is put in 600K partition  417K is put in 500K partition  112K is put in 388K partition  426K must wait  In this example, best-fit turns out to be the best. 2. Assuming a 1 KB page size, what are the page numbers and offsets for the following address refer...