操作系统复习小结

进程调度：保存处理机的现场信息、按某种算法选取进程、把处理机分配给进程。

需要考虑的三个基本机制：排队器、分派程序、上下文切换。

调度方式：非抢占式、抢占式（优先权、短进程优先、时间片原则）

调度算法：FIFO、时间片轮转、多级反馈队列

引起进程调度的原因：

正在执行的进程执行完毕或因发生某事件而不能再继续执行；

执行中的进程因提出I/O请求而暂停执行；

在进程通信或同步过程中执行了某种原语操作如P操作、阻塞、挂起原语等；

在可剥夺式调度中，有比当前进程优先权更高的进程进入就绪队列；

在时间片轮转法中，时间片完

Linux内核中的进程和线程都用相同的数据结构task_struct表示