Question: 5A. Apply best fit allocation algorithm for the processes shown below with the available blocks of 5M given sizes which are in order. The block

 5A. Apply best fit allocation algorithm for the processes shown below

5A. Apply best fit allocation algorithm for the processes shown below with the available blocks of 5M given sizes which are in order. The block request is fulfilled in power of two manner. For e.g., CSE 3153 Page 2 of 3 for any process say of size SokB request, if the block 200KB is based on Best Fit for SOKB process, then block is divided into 2 partitions 64KB block for process 50KB size (using nearest power of 2 allocator as 32kb is small enough and 64 kb is best enough for 50kb process size) and another partition of 136KB (i.e., 200KB - 64KB=136KB) which is available for any new incoming process. The partition left out after the process allocation is left unused even if it has small internal fragmentation which can fulfil the request for new process. Once the process completes (after its burst time). process leaves the allocated block. Returns allotted block back to main block (64kb is added to 136KB to make original block of 200KB, as per above example). The fresh new partition can reused for other incoming processes. Display fresh partition created at every iteration and intemal fragmentation within the allocated partition. Consider highest priority value as highest priority process in case of same arrival time. Table shown below is information related to processes and memory block Block name size in B1 B2 B3 B4 B5 Block order) 400KB 100kB 350KB 100KB 300B Process Process Priority Arrival Burst id Size time Time P1 60KB 6 0 6 P2 200KB 9 1 2 P3 80KB 8 0 4 P4 80KB 9 5 1 Display the allocation of process to block along with new unused partition and internal fragmentation as shown below. Fill the table empty cells given below. Process id Process Arrival Size Time Finish Time Block Name Internal Frag Allocated Partition size

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!