1、状态转换
三态:就绪、阻塞、运行
五态:活动就绪、静止就绪、活动阻塞、静止阻塞、运行
活动就绪 变 静止就绪 和活动阻塞 变 静止阻塞
因为:内存不够,调到外存。
执行 变 静止就绪
因为:时间片用完。
参考:
https://blog.csdn.net/leefangsong/article/details/106261349【五态】
2、进程调度算法
1,SCHED_OTHER 分时调度策略,
2,SCHED_FIFO实时调度策略,先到先服务
3,SCHED_RR实时调度策略,时间片轮转
linux进程分类
进程分为实时进程和非实时进程, 其中非实时进程分为交互式进程和批处理进程
参考:https://www.cnblogs.com/dragonsuc/p/7144265.html
在每个进程的task_struct结构中有四个字段:policy、priority、counter、rt_priority。
policy是进程的调度策略,用来区分两种进程-实时和普通,实时进程优先于普通进程运行;
priority是进程(实时和普通)的静态优先级;
counter 是进程剩余的时间片,它的起始值就是priority的值。可看作是进程的动态优先级。
rt_priority是实时优先级,这是实时进程所特有的,用于实时进程间的选择。