{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Lecture05

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

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

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

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

View Full Document
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
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

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

View Full Document
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
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.

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}