Question: Five batch jobs. A through E , arrive at a computer center at almost the same time. They have estimated running times of 10, 6,

Five batch jobs. A through E , arrive at a computer center at almost the same time. They have estimated running times of 10, 6, 2, 4, and 8 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 turnaround time. Ignore process switching overhead.

(a) Round robin.

(b) Priority scheduling.

(d) Shortest job first.

For (a), assume that the system is multiprogram med, and that each job gets its fair share of the CPU. 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

★★★★★

3.43 Rating (150 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

To solve this problem we need to calculate the mean process turnaround time for different scheduling algorithms Turnaround time is the total time take... View full answer

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 Operating System Questions!

Assume that your system is using JDK 1.2. Show the rules (similar to those in Figure 9-40) you will use to allow an applet from www.appletsRus.com to run on your machine. This applet may download...

Assume that at time 5 no system resources are being used except for the processor and memory. Now consider the following events: At time 5: P1 executes a command to read from disk unit 3. At time 15:...

Five batch jobs. A through E, arrive at a computer center at almost the same time. They have estimated running times of 14, 8, 2, 4, and 10 minutes. Their (externally determined) priorities are 3, 5,...

please look at the set 4 Five batch jobs. A through E, arrive at a computer center at almost the same time. They have estimated running times of T1, T2, T3, T4, and T5 minutes. Their (externally...

Please solve with full explaination: Five batch jobs A through E , arrive at a computer center at almost the same time. They have estimated running times of 1 0 , 4 , 2 , 6 , and 8 minutes. Their (...

Q9 (Modified Problem 45). Five batch jobs A through E, arrive at a computer center at almost the same time. They have estimated running times of 10, 4, 2, 6, and 8 minutes. Their (externally...

Five batch jobs A through E arrive at a computer center at almost the same time. They have estimated running times of 1 0 , 6 , 2 , 4 , and 8 minutes. Their priorities are 3 , 2 , 1 , 4 and 5...

Exercise 1. (20%) Five batch jobs A through E, arrive at a computer center at almost the same time. They have estimated running times of 11. 6, 2, 4, and 8 minutes. Their priorities are 3, 5, 2, 1,...

Describe the basic differences between organic and mechanistic approaches to service recovery.

What interpretive problems arise from the fact that the financial statements of public companies are consolidated?

x, y and z' are three angles lying on a straight line. (a) If y=x+z", find the value of y. (b) Ifx=y=", find the value of

As a block of wood is sanded, it exerts on the disk of the sander a force F of magnitude 1.8 lb. Knowing that the belt forces exerted on the 5-in.- diameter pulley lie in a plane parallel to yz...

A pendulum is suspended from the cusp of a cycloid* cut in a rigid support (Figure 3-A). The path described by the pendulum bob is cycloidal and is given by x = a (Ã - sin Ã), y = a...

Air enters the compressor of a gas-turbine engine at 300 K and 100 kPa, where it is compressed to 700 kPa and 580 K. Heat is transferred to air in the amount of 950 kJ/kg before it enters the...

A Brayton cycle with regeneration using air as the working fluid has a pressure ratio of 7. The minimum and maximum temperatures in the cycle are 310 and 1150 K. Assuming an isentropic efficiency of...

To approximate an actual spark-ignition engine consider an air-standard Otto cycle that has a heat addition of 1800 kJ/kg of air, a compression ratio of 7, and a pressure and temperature at the...

The exclusionary rule may only be invoked by the defendant in the initial stages of the criminal justice proceedings. Select one: True False

Five batch jobs A through E, arrive at a computer center at almost the same time. They have estimated running times of 6, 4, 8, 2, 10 minutes. For Round Robin scheduling algorithm, determine the mean...

operating systems: Question 1: What is multiprogramming? What is timesharing? Question 2: Which of the following instructions should be allowed only in kernel mode? (a) Set the time-of-day clock. (b)...

Five batch jobs A through E, arrive at a computer center at almost the same time. They have estimated running times of 10, 9, 2, 5, and 3 minutes. Their externally determined priorities are 3, 5, 2,...

45. Five batch jobs. A through E, arrive at a computer center at almost the same time. They have estimated running times of 10, 6, 2, 4, and 8 minutes. Their (externally de- termined) priorities are...

Five batch jobs. A through E , arrive at a computer center at almost the same time. They have estimated running times of 1 0 , 6 , 2 , 4 and 8 minutes. Their ( externally determined ) priorities are...

(11) Five batch jobs A through E, arrive at a computer center at almost the same time. They have estimated unning times of 19,6,2,5 and 8 minutes, Their (externally determined priorities are 3,5,2,1...