Question

4. A multi-programmed operating system running on a single CPU assigns time slices of CPU time to the virtual machines that run the individual programs. Each virtual machine is given access to the CPU for a certain time (the time slice), during which it will continue to execute its program. The next time slice then goes to another virtual machine, and so on. Assume that each time slice is one millisecond (1/1000 of a second) long and the computer on which the operating system runs can make 900 such time slices available each second. If the computer needs to run 10 programs that each require a time slice at least 20 times per second, and one program (the user interface) that requires a time slice at least once every 10 milliseconds, what is the maximum number of time slices left for other programs? [5 marks] a. b. Given the scenario above, is it theoretically possible for a program that requires 90 time slices to complete in 100 ms or less? Explain. [5 marks] c. If the computer had a second CPU, the operating system could make another 900 time slices available, and each of the CPUs can process a time slice in parallel Would this make it possible for a program that requires 90 time slices to complete in less than 80 ms? Explain. [5 marks]

Answer 1

Answer:

giventhat

1 second has 1000 milliseconds in it.

so this means we have 1000 time slices available

out of these 100 are occupied by the operating system

and 900 are available for application programs

To make a sure the maximum number of time slices remaining we must a lot the least amount of time slices to the given programs

for 10 programs at least 20 times per second will require= 20*10= 200-time slices at least

so now, we have 900-200= 700-time slices available

Now we need a time slice at least once every 10 milliseconds and

there are 100 10 milliseconds in a 1-second time slot.

This means we have to assign 100 more time slice

Now the remaining time slices= 700-100= 600 time slices

b)

Yes, since there are 100 10 ms in a second which means 100 time slices are required here.

c)

No, it won't be possible in this case.

Please give it a thumbs up if this helped you, also provide your valuable feedback.

Please give it a thumbs up if this helped you, also provide your valuable feedback.