Question: Five batch jobs A through E arrive at a computer center in the order A to E at almost the same time. They have estimated

 Five batch jobs A through E arrive at a computer center

Five batch jobs A through E arrive at a computer center in the order A to E at almost the same time. They have estimated running times of 7, 5, 1, 2, and 6 minutes. Their (externally determined) priorities are 3, 5, 2, 1, and 4, respectively, with 5 being the highest priority. For each of the following scheduling algorithms, determine the mean process waiting time. Ignore process switching overhead. Draw Gnatt charts to show your steps. (a) Round Robin (assume quantum = 1) (b) Priority scheduling (c) First-come first-served (d) Shortest job first For (a), assume that the system is multitasking, and that each job gets its fair share of the CPU; job B, which has the highest priority is started first. For (b) through (d) assume that only one job at a time runs, until it finishes. All jobs are completely CPU bound

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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

Students Have Also Explored These Related Databases Questions!