4,7 2.3 [6] 5, then 1

Process ABCDEFGHI JK Size (in KB) 4.27.2 2.5 4.5 3 2.7 1.5|2|3.62.2|1 Allocate(P) represents an allocation request by process P for the size shown in the above table Deallocate(P) is used to indicate deallocating the memory allocated to process P To represent memory, in square brackets, we use P to indicate a memory segment allocated to P and we use an integer to indicate a contiguous free part of memory. For example, after the following sequence of requests: Allocate(B), Allocate(G), Allocate(H), Deallocate(G) memory will look like this: B 8KB We represent this memory by [B,2,H,4]. free H 2KB 2KB For each of the following sequence of requests, apply the First-fit, Best-fit, and Worst-fit allocation schemes. Assume that for each algorithm, you always start at the beginning of the list and if there are multiple possible equal-size holes that can be selected by an algorithm, the first one is selected. Show the following: i. If all the requests can be satisfied, indicate the memory…

2.3.3 Write out carefully how to compute [0, -1; 2, 1][1,-2,0;0,1,3] three ways, using: (a) Lemma 2.11