操作系统学习05 调度

1. 背景：
   上下文切换：
   

   CPU调度：
   
   在进程/线程的生命周期的什么时候进行调度？
   内核运行调度程序的条件（满足一条即可）：一个进程从运行状态切换到等待状态；一个进程被终结了
   不可抢占：调度程序必须等待事件结束
   可以抢占：：调度程序在中断后被响应执行；当前的进程从运行切换到就绪，或者一个进程从等待切换到就绪；当前运行的进程可以被换出

2. 调度原则：
   每个调度决定都是关于在下一个CPU突发时 将哪个工作交给CPU
   在时间片机制下，线程可能在结束当前CPU突发前被迫放弃CPU

调度算法评价指标：
CPU使用率（CPU处于繁忙状态所占时间的百分比，越高越好）；吞吐量（在单位时间内完成的进程数量）；周转时间（一个进程从初始化到结束，包括所有等待时间所花费的时间）；等待时间（进程在就绪队列中的总时间）；响应时间&