Question: Problem 2 [ 3 0 pts ] Consider the following processes: table [ [ Process , Arrival Time,Service Time ] , [ A ,

Problem 2[30 pts]
Consider the following processes:
\table[[Process,Arrival Time,Service Time],[A,0,4],[B,1,3],[C,2,3],[D,2,2],[E,3,1],[F,5,3]]
Show (draw the schedule, x-axis is time, and one row for each CPU) how the above processes execute over time on a system with 2 CPUs. Compute the average
turnaround time for all processes and the average utilization for each CPU under each of the following schedulers:
(a) FCFS with a single Ready Queue. A process gets scheduled once one of the CPUs is available. When both CPUs are available, we select CPU1.[10 pts]
(b) FCFS with a Ready Queue per CPU. Processes A, B, and C go to CPU1 and processes D, E, and F go to CPU2.[10 pts]
(c) HRRN with a single Ready Queue. A process gets scheduled once one of the CPUs is available. When both CPUs are available, we select CPU1.[10 pts]
Problem 2 [ 3 0 pts ] Consider the following

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 Accounting Questions!