{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

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

Info icon This 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
Image of page 1

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

View Full Document Right 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
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 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
Image of page 3

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

View Full Document Right 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 Average waiting time:   (6 + 0 + 3)/3 =  3 P 1 P 3 P 2 6 3 30 0 Process      CPU Burst Time P 24 P   3 P
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  the shortest time.
Image of page 5

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

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

{[ snackBarMessage ]}