NATIONAL INSTITUTE OF TECHNOLOGY, UTTARAKHAND

Computer Science & Engineering, Spring Semester 2018

23rd January, 2018, Operating System CSL 302

Laboratory #3: Consider seven processes with following beneath parameters (units in
milliseconds) with quant size of 2. You need to evaluate seven parameters (Waiting Time,
Turn Around Time and # of Context Switch (excluding first and last) for each process
using the beneath scheduling policies. Follow the terminologies FCFS - First Come First
Serve, LFJ – Longest First Job, SFJ- Shortest First Job, PB- Priority Based, RR- Round
Robin, HRRF- Highest Response ratio first, LRFJ- Longest Remaining First Job, SRFJ-
Shortest Remaining First Job,*- Pre-emptive scheme and Higher integer means higher
priority.

PID CPU Burst Arrival Priority FCFS LFJ SFJ* LRFJ* SRFJ* PB* RR* HRRF*
P1 14 7 -10
P2 19 19 20
P3 15 12 -30
P4 13 3 40
P5 09 50 -50
P6 0 4 60
P7 23 30 -70
Average Waiting Time and Average Turnaround Time, Length of the Schedule,
CPU Overhead, CPU Utilization and Throughput?

Reference:
1. http://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/5_CPU_Scheduling.html
2. http://geeksquiz.com/operating-systems/process-synchronization/
3. http://www.cs.cornell.edu/courses/CS4410/2013su/slides/lecture04.pdf

Due Date: 29th January, 2018.

Your code should be reach at spring201.cse@gmail.com on or before the due date.
Marks: Zero

Course Coordinator