Operating System- CS604

Assignment # 2
Fall 2010
Marks: 20
Due Date
Your assignment must be uploaded before or on 26th Nov 2010.
Objective
The objective of this assignment is to familiarize with the Scheduling Algorithms

Instructions
 Avoid Plagiarism. No marks will be given in case of cheating or copying from the internet
or from other students.
 Submit the assignment through your account on VULMS. No assignment will be accepted
through email after the due date.

 If you have any problem related to assignment, feel free to discuss it by email at
cs604@vu.edu.pk

Question # 1:
Part a: [10]
Using Non-preemptive SJF algorithm answer the following questions using the
table below:

Process Arrival Time Burst Time

P2 0.0 12

P3 3.0 8

P4 5.0 4

P1 10.0 10

P5 12.0 6

i- Develop Gantt showing the execution of the processes in the order mentioned.
ii- Waiting times for each process.
iii- Average waiting time.
Part b: 10
Using Preemptive SJF algorithm answer the following questions using the same
table:
i- Develop Gantt showing the execution of the processes in the order mentioned.
ii- Waiting times for each process.
iii- Average waiting time.