ch5 CPU Scheduling

Basic Concepts

CPU Scheduler

Dispatcher

Scheduling Criteria

Common Scheduling Criteria

• 周转事件（turnaround time）
  所有事件段之和，包括等待进入内存、在就绪队列中等待、在CPU上执行和I\O执行
• 等待事件（waiting time）
  在就绪队列中等待所花时间之和

Simple Scheduling Algorithms

FCFS

改变假设前提

• convey effect(护航效果）：让长的进程排在短的进程前面

SIF

• 更换前提
  
  
• 进一步优化
  
  引入抢占式概念（preemptive）
  
  

Priority（优先级）

HRRN

Response Time

RR（轮转调度）

将一个较小的时间单元定义为时间量或时间片，CPU调度时循环整个就绪队列，为每个进程分配不超过一个时间片的CPU

Incorporating I/O 重新审视各调度算法

Relax All Assumptions

Determining Length of Next CPU Burst in SJF

A Hybrid — Multilevel Queue（多级调度队列）

Multilevel Feedback Queue(多级反馈队列）

允许进程在队列之间迁移（可以升级/降级）

• MLQ: Basic Rule
  
• How To Change Priority
  
  

MLFQ: MLQ + Feedback

Lottery Scheduling（不考）

Thread Scheduling

Multiple-Processor Scheduling

Asymmetric Multiprocessing