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,

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 Solution

3.57 Rating (171 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a Sequence with which processes will get 1 min of proc... View full answer

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

Document Format (1 attachment)

Word file Icon

451-C-S-D-B-O-S (168).docx

120 KBs Word File

Students Have Also Explored These Related Operating System Questions!