OS进程调度

进程调度
在合适的时候以一定策略选择一个就绪进程运行
目标：响应速度快，吞吐量大，尽量公平，避免饥饿死锁

量化指标：
周转时间=进程完成时间-提交时间
带权周转时间=进程运行时间（进程自身大小）/周转时间

调度算法

先来先服务调度FCFS

先进入系统的作业优先运行。只考虑等候时间 ，不利于短作业

短作业优先调度

参考运行时间。容易出现饥饿

高响应比优先调度

响应比=1+等待时间/运行时间
等待时间相同：利于短作业
运行时间相同：利于等候时间长的作业

优先级别调度

循环轮转调度（时间片轮转）

先进先出队列，以时间片为单位轮流使用CPU
时间片太大 退化为FCFS；时间片太小 切换开销太大

进程切换

内核挂起当前进程并恢复之前挂起的某个进程。任务切换、上下文切换
与中断上下文（内核态和用户态）有差别，交换进程