Time: 20 mins Marks: 10

1. In a system, there are three programs running. Their stats are given below:

Program Number of Processes CPU Time

P1 3 80
P2 4 70
P3 10 25

Fine the max CPU utilization. [3]

2. You have been given three processes with following arrival time and burst times:

Process Arrival Time Burst Time

P1 0 16
P2 3 15
P3 5 15

You have a scheduler that uses multilevel feedback queue. Following are properties of the
scheduler
i. There are three queues
ii. First two use round robin with time quantum 5 and 8 respectively. The third one is FCFS.
iii. If total waiting time of a process exceeds 15 seconds, it is promoted to second queue
and if total time exceeds 25 seconds, it is promoted the third queue.

Given, these requirements:

a. Draw Gantt chart for each queue separately. [4]

b. Find the time the processes spend in each queue. [3]