Determine mean process turnaround time

Assignment Help Data Structure & Algorithms

Reference no: EM1363606

Five batch jobs, A through E arrive at the scheduler at approximately the same time. They have estimated running times of 40ms, 50ms, 90ms, 30ms and 80ms respectively. Their priorities are 2, 3, 1, 5 and 4, respectively, with 1 being the highest priority. Specify the order in which processes execute and determine the mean process turnaround time for each of the following scheduling algorithms:

a) Round robin (assume the jobs are preemptable)

b) Priority scheduling

c) First come, first serve (assume order A, B, C, D, E)

d) Shortest job first

For (a), assume each process gets a fair share of time on the CPU. For (b) through (d), assume that only one job runs at a time until finished. Ignore process switching overhead (assume it takes 0 time).

Reference no: EM1363606

Questions Cloud

Write program to allow two users to play tic-tac-toe : Write a program that will allow two users to play tic-tac-toe. The program should ask for moves alternately from player X and player O.

Explain which one of the following makes up : Explain Which one of the following makes up the Administrative and regulatory agencies arena

What questions would you ask dynamic duos owners : Explain what questions would you ask Dynamic Duo's owners and what legal steps would you recommend that Dynamic Duo take?

Genetic syndrome causing facial malformations : Crouzon Syndrome is a genetic syndrome that cause facial malformations. It occurs in 1 in 60,000 births annually. This submission provides specific details about the syndrome and the treatments required to address the syndrome.

Determine mean process turnaround time : Their priorities are 2, 3, 1, 5 and 4, respectively, with 1 being the highest priority. Specify the order in which processes execute and determine the mean process turnaround time for each of the scheduling algorithms.

Tax consequences of transfer : There're 3 major requirements of Code Section 351: (1) the transfer must consist of property, (2) the transfer must be solely in exchange for stock and (3) the transferors must be in control immediately after the exchange.

Define the dielectric constant of the dielectric : define the dielectric constant of the dielectric.

Explain what is goodwill at work : Goodwill at Work - Explain what is goodwill at work and What are some examples of goodwill where you work

Technology in the areas of nursing : Do you think that there are areas of nursing that are not improved by increased technology? Why?

User Account

All Pages