Question: Consider two processes, each with two CPU bursts with one I/O burst in between. Process I has a CPU burst of 9 units followed by

 Consider two processes, each with two CPU bursts with one I/O

Consider two processes, each with two CPU bursts with one I/O burst in between. Process I has a CPU burst of 9 units followed by an L/O burst of 7 units and a CPU burst of 6 unit. Process 2 has a CPU burst of 2 units followed by an V/O burst of 1 units and a CPU burst of 5 units. Suppose that Process 1 arrives in the ready queue just before Process 2 and just after Process 2 arrives the process that was in the CPU terminates. No other processes are in the system. For each of the scheduling algorithms below create Gantt charts like you did for assignment 2. Fill each box with the state of the corresponding process. Use R for running. Wfor waiting, and r for ready. Calculate the waiting times and CPU utilization (as below a fraction) for each process and fill in the table a) First-Come/First-Served b) Shortest Job First (non-preemptive c) Preemptive Shortest Job First d) Round Robin with a quantum of 3. Gantt Charts: a) FCFS 10 15 20 25 Process 1 Process 2 b) SJF Process I Process 2 15 20 10 15 20 25 30 c) PSJF Process 1 Process 2 10 Is 15 20 30 d) RR 3 Process 1 Process 2 CPU Waiting Time Time Finished Algorithm Uilization Process 1 Process 2 Average Process 1 Process 2 a) FCFS b) SJF c) PSJF d) RR 3

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!