Five batch jobs, A through E, arrive at a computer center at essentially the same time. They
Question:
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)
Step by Step Answer:
Operating Systems Internals and Design Principles
ISBN: 978-0133805918
8th edition
Authors: William Stallings