Question: 4 . A system has five memory holes 6 0 0 Kbytes, 5 0 0 Kbyes, 3 0 0 Kbytes, 2 0 0 Kbytes and

4. A system has five memory holes 600Kbytes, 500Kbyes, 300Kbytes, 200Kbytes and 100Kbytes (in order, from low memory address to high memory address). There are four processes requiring 112Kbytes, 212K,426Kbytes and 471Kbytes (in order of arrival). What will be the size of the new memory holes left after allocation (write the hole sizes in order, from low memory address to high memory address), if we use the following scheme?
a. Best Fit scheme
b. Worst Fit scheme
[2 Marks]
[2 Marks]
c. If the external fragmentation is defined as "the difference in the size of the biggest and the smallest memory hole", then which of the two schemes has less external fragmentation? [1 Mark]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!