Consider 5 processes, A, B, C, D and E, arriving to a system with a single CPU according to the table below. Each process has an arrival time and service time (time needed on the CPU). Assume the CPU services these processes in a First-in-First-Out (FIFO) fashion. Also assume that the CPU is used 100% of the time during the service time of any process.
Arrival Time Service Time (Execution Time)
Process A 0 sec 2 sec
Process B 1 sec 3 sec
Process C 7 sec 6 sec
Process D 8 sec 1 sec
Process E 10 sec 4 sec
Answer the following questions:
(a) How long would it take until all the processes are done? (I.e., how many seconds after time 0 all the 5 processes are finished?) [4 pts]
(b) Draw the utilization of the CPU over time. (I.e., time as x-axis and utilization as y-axis) [4 pts]
(c) What is the average utilization of the CPU? [4 pts]
(d) What is the overall system throughput in processes done per second? [4 pts]
(e) What is the average turnaround time for all processes? [4 pts]