Ask question

Ask question

All categories

2 years ago

12

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

Computers and Technology

1 answer:

Genrish500 [490]2 years ago

8 0

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

Drag each statement to the correct location.

VMariaS [17]

Answer:

$(a)\ 222_{10} = DE_{16}$ --- True

$(b)\ D7_{16} = 11010011_2$ --- False

$(c)\ 13_{16} = 19_{10}$ --- True

Explanation:

Required

Determine if the statements are true or not.

$(a)\ 222_{10} = DE_{16}$

To do this, we convert DE from base 16 to base 10 using product rule.

So, we have:

$DE_{16} = D * 16^1 + E * 16^0$

In hexadecimal.

$D =13 \\E = 14$

So, we have:

$DE_{16} = 13 * 16^1 + 14 * 16^0$

$DE_{16} = 222_{10}$

Hence:

(a) is true

$(b)\ D7_{16} = 11010011_2$

First, convert D7 to base 10 using product rule

$D7_{16} = D * 16^1 + 7 * 16^0$

$D = 13$

So, we have:

$D7_{16} = 13 * 16^1 + 7 * 16^0$

$D7_{16} = 215_{10}$

Next convert 215 to base 2, using division rule

$215 / 2 = 107 R 1$

$107/2 =53 R 1$

$53/2 =26 R1$

$26/2 = 13 R 0$

$13/2 = 6 R 1$

$6/2 = 3 R 0$

$3/2 = 1 R 1$

$1/2 = 0 R1$

Write the remainders from bottom to top.

$D7_{16} = 11010111_2$

<em>Hence (b) is false</em>

$(c)\ 13_{16} = 19_{10}$

Convert 13 to base 10 using product rule

$13_{16} = 1 * 16^1 + 3 * 16^0$

$13_{16} = 19$

Hence; (c) is true

7 0

2 years ago

Bunco is a dice throwing game that requires no decisions to be made or skill on the part of the player just luck. In the simples

anygoal [31]

Abcdefghijklmnopqrstuvwxyz now I know my abcs, next time won’t you sing with me :)

8 0

1 year ago

Which words in the sentence make up the adjective phrase? Which word does the adjective phrase modify? The farmer delivers five

jasenka [17]

B....."........."........"...

6 0

3 years ago

Is a computer network that spans a relatively small area, allowing all computer users to connect with each other to share data a

Natalija [7]

The answer is a Local Area Network

5 0

2 years ago

Can a result that contains road maps for European countries have a highly meets rating

Mice21 [21]

Đápán3e

Explanation:

8 0

3 years ago