NTHU-Operating System: Chap5 Process Scheduling

Basic Concepts

CPU – I/O Burst Cycle

Histogram of CPU-Burst Times

CPU Scheduler

Preemptive vs. Non-preemptive

Preemptive Issues

Scheduling Algorithms

Scheduling Criteria

Algorithm

FCFS Scheduling

Shortest-Job-First (SJF) Scheduling

Non-Preemptive SJF Example

Preemptive SJF Example

Approximate Shortest-Job-First (SJF)

Exponential predication of next CPU burst

Priority Scheduling

Round-Robin (RR) Scheduling

RR Scheduling (TQ = 20)

Multilevel Queue Scheduling

Multilevel Feedback Queue Scheduling

Evaluation Methods

Multi-Processor Scheduling Multi-Core Processor Scheduling Real-Time Scheduling

NUMA and CPU Scheduling

Load-balancing

Multi-core Processor Scheduling

Real-Time Scheduling

Rate-Monotonic (RM) Scheduling

Early Deadline First (EDF) Scheduler

Operating System Examples

Solaris Scheduler

Windows XP Scheduler

Linux Scheduler