进程调度:保存处理机的现场信息、按某种算法选取进程、把处理机分配给进程。
需要考虑的三个基本机制:排队器、分派程序、上下文切换。
调度方式:非抢占式、抢占式(优先权、短进程优先、时间片原则)
调度算法:FIFO、时间片轮转、多级反馈队列
引起进程调度的原因:
正在执行的进程执行完毕或因发生某事件而不能再继续执行;
执行中的进程因提出I/O请求而暂停执行;
在进程通信或同步过程中执行了某种原语操作如P操作、阻塞、挂起原语等;
在可剥夺式调度中,有比当前进程优先权更高的进程进入就绪队列;
在时间片轮转法中,时间片完
Linux内核中的进程和线程都用相同的数据结构task_struct表示