Question # 4 Part a: Consider the following scenario and draw resource-allocation graph and the corresponding wait-for graph. Process waiting An instance of resource R1 is assigned to process Process...


subject: operating system


Question # 4<br>Part a: Consider the following scenario and draw resource-allocation graph and the corresponding wait-for<br>graph.<br>Process waiting<br>An instance of resource R1 is assigned to process Process P1 is waiting for resource R2<br>Resource assigned<br>P5<br>Another instance of resource R1 is assigned to<br>Process P2 is waiting for resource R1<br>process P1<br>An instance of resource R2 is assigned to process Process P3 is waiting for resource R3<br>P4<br>An instance of resource R3 is assigned to process Process P3 is waiting for resource R2<br>P4<br>Another instance of resource R3 is assigned to Process P3 is waiting for resource R2<br>process P2<br>Process P4 is waiting for resource R1<br>Partb:<br>(a) Using the concept of Shortest Remaining Time First algorithm, calculate Average tumaround<br>time and Average waiting time.<br>Process CPUBurst Time Arrival time<br>PO<br>11<br>P1<br>4<br>P2<br>2<br>P3<br>12<br>3<br>Р4<br>18<br>(b) Calculate total logical and physical address space if logical address is 31 bits and physical<br>address is 22 bits.<br>

Extracted text: Question # 4 Part a: Consider the following scenario and draw resource-allocation graph and the corresponding wait-for graph. Process waiting An instance of resource R1 is assigned to process Process P1 is waiting for resource R2 Resource assigned P5 Another instance of resource R1 is assigned to Process P2 is waiting for resource R1 process P1 An instance of resource R2 is assigned to process Process P3 is waiting for resource R3 P4 An instance of resource R3 is assigned to process Process P3 is waiting for resource R2 P4 Another instance of resource R3 is assigned to Process P3 is waiting for resource R2 process P2 Process P4 is waiting for resource R1 Partb: (a) Using the concept of Shortest Remaining Time First algorithm, calculate Average tumaround time and Average waiting time. Process CPUBurst Time Arrival time PO 11 P1 4 P2 2 P3 12 3 Р4 18 (b) Calculate total logical and physical address space if logical address is 31 bits and physical address is 22 bits.

Jun 10, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here