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
Jen is developing the positioning statement for a new line of sunglasses. In a meeting, the marketing team tells Jen that she ha
Allushta [10]

Answer:

Unique Selling Proposition

Explanation:

Unique Selling Proposition (USP) is the distinguishing feature that makes one product or business better than its competitor in the market. Jen has developed a competitive advantage of the new sunglasses brand making the company to sell their products. This is an example of USP.

8 0
3 years ago
What is the mode of operation of a ramp digital voltimeter​
liberstina [14]

Answer:

The operating principle of a ramp type digital voltmeter is to measure the time that a linear ramp voltage takes to change from level of input voltage to zero voltage (or vice versa).

7 0
1 year ago
The following is a list of metals and alloys:
viktelen [127]

Answer:

A) Gray cast iron

B) Aluminum

C) Titanium alloy

D) Tool steel

E) Titanium alloy

F) magnesium

G) Tungsten

5 0
3 years ago
You are the project manager assigned to construct a new 10-story office building. You are trying to estimate the costs for this
Semmy [17]

Answer:

Bottom-up Estimation

Explanation:

Bottom-up estimation is a type of project cost estimation that considers the cost of individual project activities and finally sums them up or finds the aggregates. The summation gives an idea of what the entire project will cost.

This is an effective way of estimating the cost of a project as it evaluates the costs on a wholistic basis. It also considers the tiniest details during the estimation process. The process moves from the simpler details to the more complicated details.

8 0
3 years ago
What is the composition, in atom percent, of an alloy that consists of 4.5 wt% Pb and 95.5 wt% Sn?
jeka57 [31]

Answer: Option A is correct -- 2.6 at% Pb and 97.4 at% Sn.

Explanation:

Option A is the only correct option -- 2.6 at% Pb and 97.4 at% Sn. While option B, which is 7.6 at% Pb and 92.4 at% Sn. and option C, which is 97.4 at% Pb and 2.6 at% Sn. and option D, which is 92.4 at% Pb and 7.6 at% Sn. are wrong.

6 0
3 years ago
Other questions:
  • - if `check_1` and `check_2` variables are both True, it should set the value of a variable `outcome` to the string 'BOTH' - eli
    12·1 answer
  • Water circulates throughout a house in a hot water heating system. If the water is pumped at a speed of 0.50m/s through a 4.0-cm
    5·1 answer
  • A seawall with an opening is used to dampen the tidal influence in a coastal area (and limit erosion). The seawall is 2.5 m long
    11·1 answer
  • Which of the following is true Select one: a. HTML stands for Hyper Text Markup Language is a language for describing web pages
    6·1 answer
  • You are using a Geiger counter to measure the activity of a radioactive substance over the course of several minutes. If the rea
    6·1 answer
  • What organization which fire codes
    13·2 answers
  • A 100-mm-diameter cast Iron shaft is acted upon by a 10 kN.m bending moment, a 8 kN.m torque, and a 150 kN axial force simultane
    9·1 answer
  • On a cold winter day, wind at 55 km/hr is blowing parallel to a 4-m high and 10-m long wall of a house. If the air outside is at
    8·1 answer
  • An automobile having a mass of 1100 kg initially moves along a level highway at 110 km/h relative to the highway. It then climbs
    7·1 answer
  • Consider the function f(n) = n
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!