1 计算思维概述(16)

例3 服务窗口排队(1)问题：只有一个服务窗口，有三个服务顾客，分别需要服务时间为：C1:12; C2 :5; C3:3

(2)引发思考：–如何评价不同方案 –不同情况服务顺序如何决定？ 到达时间不同、有不同的服务优先级、服务允许被中断

(3)“讨论”出服务排队的核心方法：–先来先服务(FCFS) –短任务优先(SJF) –最短剩余时间优先(SRTF) –优先级调度(HPF) –时间片轮转(RR)