1. Draw a Gantt chart that illustrates the execution of these processes using each of the following scheduling algorithms:

a.FCFS

b.SJF(non-preemptive)

c.SRTF (preemptive SJF)

d. Non-preemptive priority

e. Preemptive priority

f. Round robin with quantum =1

g. Multilevel queue with two queues: one for interactive processes, one for Batch processes. The Interactive queue has an absolute

priority higher than the Batch queue. The Interactive queue is scheduled round robin with quantum = 1. The Batch queue is scheduled FCFS.

2. For each process in each schedule, calculate the turnaround time and waiting time. What is the average turnaround time and waiting time for each schedule?