Lecture05 - Wednesday, April 8 Project #1 Project #2 is...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
Wednesday, April 8 Wednesday, April 8 Project #1 Project #1 Grading is in progress Grading is in progress Project #2 is posted Project #2 is posted Due Sunday, April 19 Due Sunday, April 19 Homework #1 is posted Homework #1 is posted Discussion in class Friday Discussion in class Friday
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Today’s topics More More   CPU scheduling CPU scheduling FCFS FCFS (First-Come, First-Served) (First-Come, First-Served) SJF  SJF  (Shortest Job First) (Shortest Job First) SRTF SRTF (Shortest Remaining Time First) (Shortest Remaining Time First) Priority Priority Preemptive Preemptive Non-preemptive Non-preemptive Round-Robin Round-Robin
Background image of page 2
First-Come, First-Served (FCFS) First-Come, First-Served (FCFS) Process Process             CPU Burst Time CPU Burst Time P P 1 1 24 24     P P 2 2     3 3     P P 3 3     3 3     Suppose that the processes are queued in order: Suppose that the processes are queued in order: P P  ,   ,  P P  ,   ,  P P The Gantt Chart for the schedule is: The Gantt Chart for the schedule is: P 1 P 2 P 3 24 27 30 0
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
FCFS Scheduling (Cont.) Suppose that the processes are queued in order : P  ,  P  ,  P   . The Gantt chart for the schedule is: Waiting time for  P =   6 P 2  =  0 P 3 P 1 P 3 P 2 6 3 30 0 Process      CPU Burst Time P 24 P   3 P
Background image of page 4
Shortest-Job-First ( SJF ) Scheduling For each process, find the length of its  next  CPU burst . Use these lengths to schedule the process with 
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 22

Lecture05 - Wednesday, April 8 Project #1 Project #2 is...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online