Five batch jobs, A through E, arrive at a computer center at essentially the same time. They have an estimated running time of 15, 9, 3, 6, and 12 minutes, respectively. Their (externally defined) priorities are 6, 3, 7, 9, and 4, respectively, with a lower value corresponding to a higher priority. For each of the following scheduling algorithms, determine the turnaround time for each process and the average turnaround for all jobs.
Ignore process switching overhead. Explain how you arrived at your answers. In the last three cases, assume that only one job at a time runs until it finishes and that all jobs are completely processor bound.
a. Round robin with a time quantum of 1 minute
b. Priority scheduling
c. FCFS (run in order 15, 9, 3, 6, and 12)
d. Shortest job first

  • CreatedMay 09, 2015
  • Files Included
Post your question