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
La Patrulla Fronteriza de los Estados Unidos analiza la compra de un helicóptero nuevo para la vigilancia aérea de la frontera d
patriot [66]

Answer:

The Border Patrol of the United States analyzes the purchase of a new helicopter for the aerial surveillance of the border of New Mexico and Texas with the Mexican Republic. 4 years ago a similar helicopter was purchased at a cost of $ 140,000.00. with an interest rate of 7% per year. Calculate the single payment factor and the present value factor with the above data with the table and formula. Draw the flow chart.

Explanation:

7 0
2 years ago
Different Gauss quadrature formulae predict different values for the same integral a. True b. False
scoray [572]

Answer: False

Explanation:

The given statement are false as, the gauss quadrature predicted same value only when their is a minute error at one point and two point rule. It basically given the more precise answer and the answer are only changed by the decimal place. The gauss quadrature method are basically used for calculating the certain integral.

5 0
3 years ago
How can input from multiple individuals improve design solutions for problems that occur because of a natural disaster, such as
Alla [95]

Answer:

Map and avoid high-risk zones.

Build hazard-resistant structures and houses.

Protect and develop hazard buffers (forests, reefs, etc.)

Develop culture of prevention and resilience.

Improve early warning and response systems.

Build institutions, and development policies and plans.

Explanation:

5 0
2 years ago
What does it mean when it says technology is A dynamic process
Degger [83]

Answer:

It studies the process of technological change. Under the field of Technology Dynamics the process of technological change is explained by taking into account influences from "internal factors" as well as from "external factors

Explanation:

5 0
3 years ago
A pitfall cited in Section 1.10 is expecting to improve the overall performance of a computer by improving only one aspect of th
Oxana [17]

Answer:

a) For this case the new time to run the FP operation would be reduced 20% so that means 100-20% =80% from the original time

(1-0.2)*70 s =56s

The reduction on this case is 70-56 s=14s

And since the new total time would be given by 250-14=236 s

b) For this case the total time is reduced 20%  so that means that the new total time would be (1-0.2)=0.8 times the original total time (1-0.2) *250s =200 s

The original time for INT operations is calculated as:

250 = 70+85+40 +t_{INT}

t_{INT}=55s

For this part the only time that was changed is assumed the INT operations so then:

200 = 70+85+40 \Delta t_{INT}

And then: \Delta t_{INT}= 200-70-85-40=5 s

c) A reduction of the total time implies that the total time would be 205 s from the results above. And the time for FP is 70, for L/S is 85 and for INT operations is 55 s, so then if we add 70+85+55=210s, we see that 210>205 so then we cannot reduce the total time 20% just reducing the branch intructions.

Explanation:

From the info given we know that a computer running a program that requires 250 s, with 70 s spent executing FP instructions, 85 s executed L/S instructions and 40 s spent executing branch instructions.

Part 1

For this case the new time to run the FP operation would be reduced 20% so that means 100-20% =80% from the original time

(1-0.2)*70 s =56s

The reduction on this case is 70-56 s=14s

And since the new total time would be given by 250-14=236 s

Part 2

For this case the total time is reduced 20%  so that means that the new total time would be (1-0.2)=0.8 times the original total time (1-0.2) *250s =200 s

The original time for INT operations is calculated as:

250 = 70+85+40 +t_{INT}

t_{INT}=55s

For this part the only time that was changed is assumed the INT operations so then:

200 = 70+85+40 \Delta t_{INT}

And then: \Delta t_{INT}= 200-70-85-40=5 s

And we can quantify the decrease using the relative change:

\% Change = \frac{5s}{55 s} *100 = 9.09\% of reduction

Part 3

A reduction of the total time implies that the total time would be 205 s from the results above. And the time for FP is 70, for L/S is 85 and for INT operations is 55 s, so then if we add 70+85+55=210s, we see that 210>205 so then we cannot reduce the total time 20% just reducing the branch intructions.

8 0
3 years ago
Other questions:
  • Thermosetting polymers are polymers that becomes soft and pliable when heated. ( True , False )
    8·2 answers
  • The fluid-conditioning components of hydraulic-powered equipment provide fluid that is clean and maintained at an acceptable ope
    6·1 answer
  • In a four bar mechanism, L, is a fixed link; L2 is driver crank; L3 is coupler and L4 is follower crank. L=27 cm, L3 =5 cm and L
    5·1 answer
  • An R-134a refrigeration system is operating with an evaporator pressure of 200 kPa. The refrigerant is 10% in vapor phase at the
    15·1 answer
  • Explain the effect of heat transfer, reversibilities and irreversibilities on changes in entropy
    11·1 answer
  • Consider a metal single crystal oriented such that the normal to the slip plane and the slip direction are at angles of 43.1 deg
    6·1 answer
  • Which of the following units of measurement is denoted by a single apostrophe mark (')?
    6·1 answer
  • Which of the following devices is a simple machine?
    11·2 answers
  • A series of end-milling cuts is currently used to produce an aluminum part that is an aircraft component. The purpose of the mac
    14·1 answer
  • Raw materials used of silicone rubber
    6·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!