Linux0.11内核源码,进程数据结构task_struct,Linux内核初始化第一个进程,进程创建并初始化源码解析
一、Linux中的task_struct:
进程在内核源码中以数据结构task_struct的形式存在,其中有几个非常常见的属性字段
1、__state是进程的当前状态,-1是unrunnable,0是runnable, >0是stopped
2、Counter是进程拥有的时间片,当一个时钟中断到来,当前占有CPU的进程时间片会消耗1,进程调度函数schedule会会遍历任务队列选择时间片最大的进程上CPU
2.1、参照调度函数源码schedule可知,整体的调度策略是选择最长时间片的进程上CPU,直到进程队列中所有进程的时间片全部耗完,时间片最大的进程会一直占用CPU,直到其时间片被消耗至和第二大的进程,CPU就会轮换在时间片最大的两个进程中,时间片相同时优先选择在队列中靠前的进程,然后更多的进程拥有相同的时间片且均为最大时间片,多个相同时间片之间按照各自在进程队列中的前后顺序上CPU。
2.2所有进程时间片耗尽是触发重新分配时间片的一种情况,老一点的Linux系统中,重新分配时间片按照进程的优先级和当