ID: BC210210363

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

Fifth 2 all processes finished