墨墨喵喵喵

First-come First-served

缺點:將較長的置前,會浪費時間

convoy effect : 等待一個特別大的process

Shortest-Job-First

缺點:不知道process的下一個CPU burst time, 只能預測

Preemptive -> shortest-remaining -time-first scheduling

P1先開始排,P1要先減1,最後要扣掉arrival time

Priority Scheduling (優先權排序)

priority 可由內部或外部來定義

缺點:indefinite blocking (無限期阻塞) 或 starvation (挨餓)

low priority 永遠不會被執行

解決:aging(老化)

Burst Time 當排序, 算arrival time

Round Robin Scheduling (時間共享系統)

切成一段一段, 每個process一次給一段

ready queque 是循環queque

time slice 很長 -> FCFS

很短->processor sharing, more context switch

Turnaround Time Varies With The Time Quanturn

與time slice 無直接關係

ready queque 分成若干個根據process 分的queques

Foreground queue (interactive) -> RR
background queue (batch) -> FCFS

Multilevel Feedback

允許一個process移往其他佇列

Move CPU-bound processes to a lower-priority queue

Leave I/O-bound process and interactive process

          in the higher-priority queue

Aging是用這個方法

某層queue之上的queue(s)是空的時候,process 才會被執行