About n processes are time-sharing the CPU, each requiring T ms of CPU time to complete. The context switching overhead is S ms.
(a) What should be the quantum size Q such that the gap between the end of one quantum and the start of the next quantum of any process does not exceed M ms? (b) For n = 5, S = 10, and M = 450, M = 90, M = 50, determine: The corresponding values of Q The percentage of CPU time wasted on context switching
1 answer:
Answer:
(a) Q = (M-(1-n)S)/n
(b)
When M = 450,
Q = 82
% CPU time wasted = 8.889%
When M = 90,
Q = 10
% CPU time wasted = 44.44%
When M = 50,
Q = 2
% CPU time wasted = 80%
Explanation:
Given Data:
n = process
T = ms time
Context switch time overhead = S
and M is total overhead
See attached file for the calculation.
You might be interested in
Answer:
The pseudocode is as given below while the flowchart is attached.
Explanation:
The pseudocode is as follows
input customer name, number of texts
Set Basic bill=5 $;
if the number of texts is less than or equal to 60
Extra Charge=0;
If the number of texts is greater than 60 and less than 200
number of texts b/w 60 and 200 =number of texts-60;
Extra Charge=0.1*(number of texts b/w 60 and 200);
else If the number of texts is greater than 200
number of texts beyond 200 =number of texts-200;
Extra Charge=0.25*(number of texts beyond 200)+0.1*(200-60);
Display Customer Name
Total Bill=Basic bill+Extra Charge;
Total Bill after Tax=Total Bill*1.12;
