Question

In: Statistics and Probability

You are given the independent jobs A(5), B(7), C(10), D(12), E(6), F(4), G(3). (a) Using the...

You are given the independent jobs A(5), B(7), C(10), D(12), E(6), F(4), G(3).

(a) Using the alphabetical order priority list above, if the jobs are scheduled on 3 processors, what is the completion time?

(b) If the decreasing time algorithm is used to schedule the jobs on 3 processors, what is the completion time?

(c) If the decreasing time algorithm is used to schedule the jobs on 3 processors, which is the second job scheduled on processor 1?

A

b

c

d

e

f

g

Solutions

Expert Solution

First we will sort the processes according to the alphabetical order and then in the decreasing time order.

Alphabetical order
Process Time
A 5
B 7
C 10
D 12
E 6
F 4
G 3
Decreasing time
Process Time
G 3
F 4
A 5
E 6
B 7
C 10
D 12

a) Therefore by the alphabetical queuing, the queues in the three processors would be

Process 1:A,D

Process 2:B,E

Process 3:C,F,G

Now the completion time of each of these queues is respectively (5+12)=17, (7+6)=13, (10+4+3) = 17. Hence the completion time would be the maximum time in these queues, which is 17.

b and c) Similarly for decresing time process:

Process 1:G,E,D

Process 2:F,B

Process 3:A,C

Now the completion time of each of these queues is respectively (3+6+12)=21, (7+4)=11, (5+10) = 15. Hence the completion time would be the maximum time in these queues, which is 21.

Also the second job scheduled on processor 1 is E.


Related Solutions

If there are 7 total notes C, D, E, F, G, A, and B and if...
If there are 7 total notes C, D, E, F, G, A, and B and if a five-note melody is selected at random (so that all melodies counted in part (a) are equally likely to be chosen), what is the probability that the melody will include exactly two “A” notes, but no other repeated notes? (A few allowable examples: AACEG, ACAEG, DFACA, EAABC, etc.)
Python programming question: Suppose i have a list like: ['a:10', 'b:9', 'c:8', 'd:7', 'e:6', 'f:5', 'g:4',...
Python programming question: Suppose i have a list like: ['a:10', 'b:9', 'c:8', 'd:7', 'e:6', 'f:5', 'g:4', 'h:3', 'i:2', 'j:1', 'k:0'] How do i trans form this into a dictionary or something i can plot a graph with using these keys and value pairs? thanks.
Exhibit 25-3 Firms Market Share A 7% B 12% C 3% D 9% E 10% F...
Exhibit 25-3 Firms Market Share A 7% B 12% C 3% D 9% E 10% F 20% G 6% H 6% I 14% J 5% K 5% L 3% ​ Refer to Exhibit 25-3. The four-firm concentration ratio for this industry is a. 46 percent. b. 49 percent. c. 56 percent. d. 44 percent. e. This cannot be determined without further information. Refer to Exhibit 25-3. The Herfindahl Index for this industry is currently a. 10,000. b. 840. c. 1,980....
(a) (f ∘ g)(3) (b) g(f(2)) (c) g(f(5)) (d) (f ∘ g)(−3) (e) (g ∘ f)(−1) (f) f(g(−1))
(a)    (f ∘ g)(3) (b)    g(f(2)) (c)    g(f(5)) (d)    (f ∘ g)(−3) (e)    (g ∘ f)(−1) (f)    f(g(−1))  
Find the value of a : b : c : d, if a : b = 2 : 3, b : c = 4 : 5 and c : d = 6 : 7.
Find the value of a : b : c : d, if a : b = 2 : 3, b : c = 4 : 5 and c : d = 6 : 7.
4 -letter words'' are formed using the letters A, B, C, D, E, F, G. How...
4 -letter words'' are formed using the letters A, B, C, D, E, F, G. How many such words are possible for each of the following conditions? (a) No condition is imposed. Your answer is : (b) No letter can be repeated in a word. Your answer is : (c) Each word must begin with the letter A. Your answer is : (d) The letter C must be at the end. Your answer is : (e) The second letter must...
In how many ways can 7 people { A, B, C, D, E, F, G }...
In how many ways can 7 people { A, B, C, D, E, F, G } be seated at a round table if (a) A and B must not sit next to each other; (b) C, D, and E must sit together (i.e., no other person can sit between any of these three)? (c) A and B must sit together, but neither can be seated next to C or D. Consider each of these separately. For (c) you may NOT...
The expected returns for Stocks A, B, C, D, and E are 7%, 10%, 12%, 25%,...
The expected returns for Stocks A, B, C, D, and E are 7%, 10%, 12%, 25%, and 18% respectively. The corresponding standard deviations for these stocks are 12%, 18%, 15%, 23%, and 15% respectively. Based on their coefficients of variation, which of the securities is least risky for an investor? Assume all investors are risk-averse and the investments will be held in isolation. a. ​E b. ​B c. ​D d. ​C e. ​A
Given the following knowledge base: a <- b^c. b <- d^e. b <- g^e. c <-...
Given the following knowledge base: a <- b^c. b <- d^e. b <- g^e. c <- e. d. e. ƒ <- a^g. Which of the following would be the trace of resolved atoms assuming a bottoms-up proof procedure? Select one: a. {a,b,c,e,g} b. {a,b,c,e,d} c. {g,e,b,e,c,a} d. None of these options Constraint Satisfaction Problem (CSP) is consists of a set of _________________. Select one: a. Variables, heuristics, and solutions b. Variables, domains, and backtracking c. Variables, domains, and constraints d....
12. Assume that we randomly choose from the letters {A, B, C, D, E, F, G,...
12. Assume that we randomly choose from the letters {A, B, C, D, E, F, G, H, I, J, K, L} (without replacing the letters), until they have all been taken. (a) Find the probability that the letters A and K are chosen successively in the given order. (b) Find the probability that the letters G, H, I, are chosen successively in the given order. c) Find the probability that the string "LAI" appears somewhere in the sequence of letters....
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT