linux内核idle进程,Linux內核的idle進程分析

1. idle是什么

簡單的說idle是一個進程,其pid號為 0。其前身是系統創建的第一個進程。也是唯一一個沒有通過fork()產生的進程。

在smp系統中,每一個處理器單元有獨立的一個執行隊列,而每一個執行隊列上又有一個idle進程,即有多少處理器單元。就有多少idle進程。

系統的空暇時間,事實上就是指idle進程的"執行時間"。既然是idle是進程。那我們來看看idle是怎樣被創建,又詳細做了哪些事情?

2. idle的創建

我們知道系統是從BIOS加電自檢,載入MBR中的引導程序(LILO/GRUB),再載入linux內核開始執行的,一直到指定shell開始執行告一段落,這時用戶開始操作Linux。

而大致是在vmlinux的入口

startup_32(head.S)中為pid號為0的原始進程設置了運行環境,然后原是進程開始運行start_kernel()完畢Linux內核的初始化工作。

包含初始化頁表,初始化中斷向量表,初始化系統時間等。繼而調用 fork(),創建第一個用戶進程:

kernel_thread(kernel_init, NULL, CLONE_FS | CLONE_SIGHAND); 這個進程就是著名的pid為1的init進程,它會繼續完畢剩下的初始化工作,然后execve(/sbin/init), 成為系統中的其它全部進程的祖先。關於init我們這次先不研究,回過頭來看pid=0的進程,在創建了init進程后,pid=0的進程調用 cpu_idle()演變成了idle進程。

current_thread_info()->status |= TS_POLLING;

在 smp系統中。除了上面剛才我們講的主處理器(運行初始化工作的處理器)上idle進程的創建,還有從處理器(被主處理器activate的處理器)上的idle進程,他們又是怎么創建的呢?接着看init進程,init在演變成/sbin/init之前,會運行一部分初始化工作,當中一個就是 smp_prepare_cpus(),初始化SMP處理器,在這過程中會在處理每一個從處理器時調用

task = copy_process(CLONE_VM, 0, idle_regs(&regs), 0, NULL, NULL, 0);

init_idle(task, cpu);

即從init中復制出一個進程,並把它初始化為idle進程(pid仍然為0)。從處理器上的idle進程會進行一些Activate工作,然后運行cpu_idle()。

整個過程簡單的說就是,原始進程(pid=0)創建init進程(pid=1),然后演化成idle進程(pid=0)。init進程為每一個從處理器(執行隊列)創建出一個idle進程(pid=0)。然后演化成/sbin/init。

3. idle的執行時機

idle 進程優先級為MAX_PRIO,即最低優先級。

早先版本號中,idle是參

與調度的。所以將其優先級設為最低。當沒有其它進程能夠執行時,才會調度執行idle。而眼下的版本號中idle並不在執行隊列中參與調度,而是在執行隊列結構中含idle指針,指向idle進程,在調度器發現執行隊列為空的時候執行,調入執行。

4. idle的workload   從上面的分析我們能夠看出,idle在系統沒有其它就緒的進程可執行的時候才會被調度。無論是主處理器。還是從處理器,最后都是執行的cpu_idle()函數。所以我們來看看cpu_idle做了什么事情。  由於idle進程中並不執行什么有意義的任務,所以通常考慮的是兩點:1.節能,2.低退出延遲。

其核心代碼例如以下:  void cpu_idle(void) {   int cpu = smp_processor_id();   current_thread_info()->status |= TS_POLLING;  /* endless idle loop with no priority at all */  while (1) {    tick_nohz_stop_sched_tick(1);   while (!need_resched()) {

check_pgt_cache();    rmb();

if (rcu_pending(cpu))     rcu_check_callbacks(cpu, 0);    if (cpu_is_offline(cpu))     play_dead();

local_irq_disable();

__get_cpu_var(irq_stat).idle_timestamp = jiffies;    /* Don't trace irqs off for idle */    stop_critical_timings();    pm_idle();

start_critical_timings();   }

tick_nohz_restart_sched_tick();   preempt_enable_no_resched();   schedule();   preempt_disable();  } }

循環推斷need_resched以減少退出延遲,用idle()來節能。  默認的idle實現是hlt指令。hlt指令使CPU處於暫停狀態,等待硬件中斷發生的時候恢復,從而達到節能的目的。

即從處理器C0態變到C1態(見 ACPI標准)。這也是早些年windows平台上各種"處理器降溫"工具的主要手段。當然idle也能夠是在別的ACPI或者APM模塊中定義的,甚至是自己定義的一個idle(比方說nop)。

小結:

1.idle是一個進程,其pid為0。

2.主處理器上的idle由原始進程(pid=0)演變而來。從處理器上的idle由init進程fork得到,可是它們的pid都為0。

3.Idle進程為最低優先級。且不參與調度。僅僅是在執行隊列為空的時候才被調度。

4.Idle循環等待need_resched置位。默認使用hlt節能。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Linux内核进程调度是一个非常复杂的系统,主要由可调度进程队列、进程调度策略、调度器负责。 在Linux中,进程调度器是一个单独的内核线程,其主要工作是在可调度进程队列中选择下一个要运行的进程,并将CPU分配给该进程进程调度器根据进程的优先级和调度策略来选择下一个要运行的进程Linux进程调度的核心代码位于sched目录下,主要包括以下文件: 1. sched.h:定义了调度器的数据结构和函数原型。 2. sched.c:实现了进程调度器的主要功能,包括进程的加入、删除、更新等操作。 3. rt.c:实时调度策略相关代码。 4. fair.c:CFS调度策略相关代码。 5. idle.c:空闲进程相关代码。 6. deadline.c:DEADLINE调度策略相关代码。 下面我们以CFS调度策略为例,简单介绍一下进程调度的实现过程: CFS调度策略是一种完全公平的调度策略,它通过动态优先级来保证进程的公平性。在CFS调度策略中,每个进程都有一个虚拟运行时间(virtual runtime),该时间是进程已经运行的时间和优先级的函数。 CFS调度策略的核心代码位于fair.c文件中,主要包括以下函数: 1. enqueue_task_fair():将一个进程添加到可调度进程队列中。 2. dequeue_task_fair():将一个进程从可调度进程队列中删除。 3. update_curr_fair():更新当前进程的虚拟运行时间。 4. pick_next_task_fair():选择下一个要运行的进程。 以上函数的实现过程中,都涉及到了对进程调度器的数据结构的操作,如可调度进程队列、进程控制块等。具体实现过程需要结合代码进行分析。 总体来说,Linux内核进程调度的实现非常复杂,需要涉及到很多的数据结构和算法,同时还需要考虑到性能、公平性等因素。因此,对于想要深入了解Linux内核的人来说,进程调度是必须要掌握的一个重要部分。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值