Question

In: Computer Science

Five processes A, B, C, D, E arrive at the same time in this order ($A$...

Five processes A, B, C, D, E arrive at the same time in this order ($A$ first, $E$ last).
They have estimated services times of 12u, 8u, 10u, 6u, 4u, where u is some unit of time.

(a) Show the scheduling order under
First-Come-First-Served (FCFS), Shortest Process Next (SPN),
Shortest Remaining Time (SRT) next, Round-Robin with quantum of 2u (RR2).

Note: Write BCADE to indicate the order of execution if you believe that B executes first, then C, then A, etc.

The problem continues with the following two questions.

(b) (2pt) What is the turnaround time for processes A and E under RR?


(c)   (3pt) What is the wait time spent on the ready queue for processes B, C, and D?

Solutions

Expert Solution

a)

Using FCFS

Using Shortest Process Next

Using Shortest Remaing time next

Using RR

b) Turn Around time(TAT) process A = 40u and B =20u

c) Waiting Time(WT) process B = 24u , C = 28u and D = 22u

Note* TAT = Completion Time - Arrival Time

WT = TAT - Service Time(ST)


Related Solutions

Suppose that the following processes arrive for execution at time 0 in the order A, B,...
Suppose that the following processes arrive for execution at time 0 in the order A, B, C: process Run Time Priority A 4 1=high B 2 3=low C 3 2=medium Determine the execution order (with the time marks) of these process using the following 4 schedulings: FCFS, SJF, a non-preemptive priority, and RR (time slice = 2). What is the waiting time of each process for each of the scheduling algorithm? Which scheduling algorithm achieves the shortest average waiting time?
Consider the cross: A/a; b/b; C/c; D/d; E/e x A/a; B/b; c/c; D/d; e/e a) what...
Consider the cross: A/a; b/b; C/c; D/d; E/e x A/a; B/b; c/c; D/d; e/e a) what proportion of the progeny will phenotypically resemble the first parent? b) what proportion of the progeny will genotypically resemble neither parent?
Five persons A, B, C, D, and E are seated at random in a row of...
Five persons A, B, C, D, and E are seated at random in a row of seats numbered 1, 2, 3, 4, and 5. a) Find the probability that A is seated on seat 2. b) FInd the probability that A and B are not seated with each other.
Entropy is A. order B. complexity C. disorder D. Both order and disorder are correct E....
Entropy is A. order B. complexity C. disorder D. Both order and disorder are correct E. Both complexity and disorder are corre How can small molecules make their way past the cell membrane? A. they pass through transmembrane channel proteins B. they are hydrophobic C. they are hydrophilic Cell theory states that A. life is spontaneously generated B. New cells come only from pre-existing cells C. cells can form from non-organic material Animals store energy in a polymer composed of...
A factory has in it five machines, A, B, C, D, and E that produce Smart...
A factory has in it five machines, A, B, C, D, and E that produce Smart Pencils. Machine A produces 5 % of the factory's output with a 2 % defective rate. Machine B produces 10 % of the factory's output with a 3 % defective rate. Machine C produces 25 % of the factory's output with a 4 % defective rate. Machine D produces 3 0% of the factory's output with a 5 % defective rate. Machine E produces...
For this forum, you are given five different study scenarios (A, B, C, D, and E)....
For this forum, you are given five different study scenarios (A, B, C, D, and E). Your task is to examine each scenario and propose what source(s) of error exists and why. For each scenario, you should suggest the type(s) of error (e.g. random error, information bias, selection bias, and confounding) and why you think these errors are present in the given scenario. Scenario A: Stress is measured in a study based on a person's cortisol levels each day. However,...
Five people, A, B, C, D, and E are equally qualified runners. They run a one...
Five people, A, B, C, D, and E are equally qualified runners. They run a one - km sprint, and the order of finish is recorded. Number of orders of finish is? Probability that runners come in order E, D C, B, A is ? Probability that runners come in order E, D C, B, A is ?
Suppose there are only five customers (A, B, C, D, and E) interested in buying widgets....
Suppose there are only five customers (A, B, C, D, and E) interested in buying widgets. Customer A is willing to pay $11, customer B is willing to pay $9, customer C is willing to pay $7, customer D is willing to pay $5, and customer E is willing to pay $4. Lastly, suppose that all costs of production are zero. (18 points) If the market is served by a monopolist that chooses a single price, then what is the...
The presidential election is coming. Five survey companies (A, B, C, D, and E) are doing...
The presidential election is coming. Five survey companies (A, B, C, D, and E) are doing survey to forecast whether or not the Republican candidate will win the election. Each company randomly selects a sample size between 1000 and 1500 people. All of these five companies interview people over the phone during Tuesday and Wednesday. The interviewee will be asked if he or she is 18 years old or above and U.S. citizen who are registered to vote. If yes,...
The presidential election is coming. Five survey companies (A, B, C, D, and E) are doing...
The presidential election is coming. Five survey companies (A, B, C, D, and E) are doing survey to forecast whether or not the Republican candidate will win the election. Each company randomly selects a sample size between 1000 and 1500 people. All of these five companies interview people over the phone during Tuesday and Wednesday. The interviewee will be asked if he or she is 18 years old or above and U.S. citizen who are registered to vote. If yes,...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT