Question: 3 . ( 2 0 ) Assume that memory contains three holes of 1 0 MB each. A sequence of 1 4 requests for 1

3.(20) Assume that memory contains three holes of 10 MB each. A sequence of 14 requests for 1 MB each is to be processed. For each of the memory allocation methods listed below, determine the sizes of each of the remaining holes after all 14 requests have been satisfied (assume that the direction of searching the holes is from top to bottom or left to right):
a. first fit
b. best fit
c. worst fit
4.(10) Consider the working set model with \(\Delta=3\). Given the following reference string of a process p :
\[
y x x x x x x y y u x x x y z y z w w z x x w w
\]
a. What is the largest working set process \( p \) will ever have?
b. What is the smallest working set process \( p \) will ever have (not counting the first \(\Delta \) references)?
3 . ( 2 0 ) Assume that memory contains three

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