Consider the following set of processes, with the arrival time and length of CPU burst in milliseconds. The context switching overhead is 1 ms. Process Arrival Time Burst Time P1 2 5 P2 0 1 P3 8 4 P4 4 2 P5 7 3 Required:

The CPU utilization is the percentage of time that the CPU is running process code (i.e., not idle and not in context switching). Calculate the average turnaround time and the CPU utilization for Nonpreemptive Shortest Job First.

Q&A Education