Question: IX. (10%) Suppose that a simple operating system uses contiguous memory allocation. A snapshot shows that its available (free) memory list has blocks of

IX. (10%) Suppose that a simple operating system uses contiguous memory allocation. A snapshot shows that its

IX. (10%) Suppose that a simple operating system uses contiguous memory allocation. A snapshot shows that its available (free) memory list has blocks of 3KB, 7KB and 5KB and its allocated memory list has 2KB, 8KB and 5KB, respectively. A new process arrives and it requires 4.5KB memory. (1) Which block of free memory will be allocated if the OS uses first fit, and worst fit, respectively? (2) Draw the available memory list and allocated memory list if best fit policy is used.

Step by Step Solution

3.44 Rating (147 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Answer 1 Allocation using First Fit and Worst Fit First Fit The first block that is large enough to ... View full answer

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 Algorithms Questions!