Page 1 of 1
Consider a memory of size 16KB (16,384 bytes) that allows dynamic, variable sized partitioning among processes and uses
Posted: Tue Jul 12, 2022 8:10 am
by answerhappygod
- Consider A Memory Of Size 16kb 16 384 Bytes That Allows Dynamic Variable Sized Partitioning Among Processes And Uses 1 (50.6 KiB) Viewed 23 times
Consider a memory of size 16KB (16,384 bytes) that allows dynamic, variable sized partitioning among processes and uses a linked list to keep track of free spaces (hereafter referred to as the free list) in the memory at any given time. Assume that there are 6 processes and assume that their memory size requirements (in bytes) are as given below: P1: 900, P2: 300, P3: 8192, P4: 250, P5: 500, P6: 800 Assume that the initial state of the free list is as shown below, where BA is the base address and Sz is the size of the free space; BA: 525; Sz: 1200→BA: 5000; Sz: 1350→BA: 7500; Sz: 1000BA: 9000; Sz 700 Assume that the best fit policy is used for partition placement. Identify the base address of the region to which each of the following processes will be allocated, assuming that they are allocated in the order in which they are listed below and show the updated free list state after each allocation. If a partition cannot be allocated due to the state of the free list, simply indicate "cannot be allocated" as your answer. a) P4 If P4 is allocated, what is the BA? The updated free list is: BA: b) P1 ; Sz: If P1 is allocated, what is the BA? The updated free list is: BA: Sz: ; Sz: Sz: →BA: →BA: →BA: →BA: Sz ; Sz: :Sz Sz: →BA: →BA: