Professional Documents
Culture Documents
CS 101 - Introduction To Computing Assignment # 02 Spring 2021
CS 101 - Introduction To Computing Assignment # 02 Spring 2021
Question:
There are 4 processes A, B, C, and D in the ready queue for execution.
The processes enter in the ready queue in the sequence B, D, A, and C and are
picked by the dispatcher in the same order. Value of Time Slice is 2ms. The
dispatcher picks a process from Ready Queue and sends it to the processor for
execution. You are required to
Draw the ready queue for the above given processes.
Draw the step-wise pictorial diagram of the above given scenario in the context
of multiprogramming.
Solution Part 1:
Draw the ready queue for the above given processes
D B
A
C
Dispatcher
CPU
Solution Part 2:
Draw the step-wise pictorial diagram of the above given scenario in the context of
multiprogramming.
8ms
6ms
4ms 4ms
D
B A
First C
2 2 2 2
6ms
4ms
Second
B D 2ms 2ms
A C
2 2 2 2
4ms
2ms D
Third B
2 2
2ms
Fourth D Total Time = 22ms