1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
KIM [24]
3 years ago
11

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 6, 4, 1, 3, and 7 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.
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. For b) through d) assume that only one job at a time runs, until it finishes. All jobs are completely CPU bound.
Engineering
1 answer:
Nikolay [14]3 years ago
3 0

Answer:

Explanation:

The Turnaround time is the amount of time that elapses between the job arriving and completing. We assume that all jobs arrive at time 0, the turnaround time will simply be the time that they complete.

Round Robin:

we assume that the time quantum of the scheduler is 1 second.The table below gives a break down of which jobs will be processed during each time quantum. A asterisk(*) indicates that the job completes during that quantum.

1   2   3   4   5   6   7   8   9   10   11   12   13   14   15   16   17   18   19   20   21   22   23   24   25   26   27   28   29    30

A  B  C   D  E  A  B   C* D  E    A    B    D   E    A   B   D*   E     A   B     E     A    B* E   A     E  A    E*  A A

C* = 8

D*=17

B*=23

E*=28

AVERAGE TURNAROUND = (8+17+23+28+30)/5 =106/5 = 21.2 MINUTES

B) PRIORITY SCHEDULING:

1-6       7-14        15-24      25-26        27-30

   

 B           E             A             C            D

     AVERAGETURNAROUND =(6+14+24+26+30)/5 = 100/5 = 20 MINUTES.

C)FCFS

1-10      11-16      17-18      19-22      23-30

 

   A            B              C            D              E

   

AVERAGE TURNAROUND =(10+16+18+22+30)/5 = 96/5=19.2 MINTUES

D)SJF

1-2        3-6         7-12         13-20      21-30

C           D            B               E                A

AVERAGE TURNAROUND - (2+6+12+20+30)/5 =70/5 =14 MINUTES.

You might be interested in
A spherical metal ball of radius r_0 is heated in an oven to a temperature of T_1 throughout and is then taken out of the oven a
telo118 [61]

Answer:

yes it is u are right

Explanation:

do be secure

7 0
2 years ago
One of the best ways to increase engine power and control detonation and preignition is to?
Reika [66]

Answer:

use water injection.

8 0
1 year ago
Describe a gear train that would transform a counterclockwise input rotation to a counterclockwise output rotation where the dri
masya89 [10]

Answer:

For a gear train that would train that transform a counterclockwise input into a counterclockwise output such that the gear that is driven rotates three times when the driver rotates once, we have;

1) The number of gears in the gear train = 3 gears with an arrangement such that there is a gear in between the input and the output gear that rotates clockwise for the output gear to rotate counter clockwise

2) The speed ratio of the driven gear to the driver gear = 3

Therefore, we have;

Speed \ Ratio =\dfrac{Speed \ of \ Driven \ Gear}{Speed \ of \ Driver \ Gear} = \dfrac{The \ Number \ of \ Teeth \ of \ Driver \ Gear}{The \ Number \ of \ Teeth \ of \ Driven \ Gear}

Therefore, for a speed ratio of 3, the number of teeth of the driver gear, driving the output gear, must be 3 times, the number of teeth of the driven gear

Explanation:

3 0
3 years ago
ASAP correct answer plss When you are driving, if you see this traffic sign it means
vlabodo [156]

Answer:

C

Explanation:

5 0
3 years ago
A hollow pipe is submerged in a stream of water so that the length of the pipe is parallel to the velocity of the water. If the
Arlecino [84]

Answer:

increases by a factor of 6.

Explanation:

Let us assume that the initial cross sectional area of the pipe is A m² while the initial velocity of the water is V m/s², hence the flow rate of the water is:

Initial flow rate = area * velocity = A * V = AV m³/s

The water speed doubles (2V m/s) and the cross-sectional area of the pipe triples (3A m²), hence the volume flow rate becomes:

Final flow rate = 2V * 3A = 6AV m³/s = 6 * initial flow rate

Hence, the volume flow rate of the water passing through it increases by a factor of 6.

8 0
3 years ago
Other questions:
  • When choosing a respirator for your job, you must conduct a _____ test.
    15·1 answer
  • Se requiere un permiso aprobación o restricción contaminante para todos los métodos comerciales de descarga de aguas residuales
    13·1 answer
  • What is Euler's equation?
    6·1 answer
  • A string of ASCII characters has been converted to hexadecimal resulting in the following message: 4A EF 62 73 73 F4 E5 76 E5 Of
    6·1 answer
  • A Carnot engine is operated between two heat reservoirs at temperatures of 520 K and 300 K. It receives heat from the 520 K rese
    8·1 answer
  • A wine aerator is a small, in-bottle, hand-held pour-through or decantor top device using the venturi effect for aerating the wi
    9·1 answer
  • Which statement concerning symbols used on plans is true?
    10·1 answer
  • What are the four types of physical hazards?
    13·2 answers
  • What is mechanical engineer​
    14·1 answer
  • Which material has the highest cp value?
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!