Some questions to clear up your concepts:

1.Explain how multiprogramming operating system increases CPU utilization.

2.What is the main advantage of the microkernel approach to system design? How do user
programs and system services interact in a microkernel architecture?

3. What is multiprocessor or tightly coupled system? Explain the three main advantages of
multiprocessor system.

Following is the assingment on CPU Scheduling to be submitted on Monday 17/2/20

Consider the following set of processes, with the length of the CPU burst time is given in
millisecond.

Process Burst time Arrival time Priority

P1 6 0 3

P2 10 3 1

P3 8 5 3

P4 5 7 4

P5 6 10 2

Exercise 1.

a) Draw a Gantt chart by using non-pre-emptive and pre-emptive priority scheduling

policy (lower number implies a higher priority) scheduling.
b) Find the completion time and response time.
c) Find the average waiting time and average turn-around time

Exercise 2.

Draw two Gantt chart to show round robin scheduling policy with time quantum=4 units, one
illustrating pre-emptive execution and the other showing non-pre-emptive execution.

Exercise 3

Draw two Gantt chart to show SJF scheduling policy, one of which shows the pre-
emptive execution of these processes the other shows non pre-emptive execution.
Find the average completion time ,response time , waiting time and turn-around
time, for pre-emptive execution.