First Come First Serve (FCFS) Scheduling

Introduction

誰先到 ready queue 誰就先跑,跑完後才換下一個 process,屬於 nonpreemptive scheduling

Problem: Convoy Effect

FCFS 最大的問題:一個大 process 擋住後面所有小 process

現實中如果有一個 CPU-bound 的大 process 先到,後面一堆 O-bound 的小 process 全部卡住等。這些小 process 明明很快就能做完,卻因為排在後面而等很久