http://blog.chinaunix.net/uid-10221131-id-357017.html
schedule_timeout这个函数除了对当前进程调用schedule之外,还有一个功能,如同其名字中暗示的,在指定的时间到期后(timeout了)将进程唤醒。我们知道,进程一旦进入睡
眠状态,就会从cpu的run queue中移走,直觉是系统将不会维护散落到系统各处(等待队列等)的这些睡眠进程的时间信息,那么如何在指定的时间到期时唤醒这些进程呢?Linux内核使用了timer机制来完成,timer不依赖于进程,依赖于处理器的中断,当然关于timer的内部实现的机制可以成为另一个帖子了,这里就不多说。看看schedule_timeout的源码:
- signed long __sched schedule_timeout(signed long timeout)
- {
- struct timer_list timer;
- unsigned long expire;
-
- switch (timeout)
- {
- case MAX_SCHEDULE_TIMEOUT:
- schedule();
- goto out;
- default:
- if (timeout < 0) {
- printk(KERN_ERR "schedule_timeout: wrong timeout "
- "value %lx\n", timeout);
- dump_stack();
- current->state = TASK_RUNNING;
- goto out;
- }
- }
-
- expire = timeout + jiffies;
-
- setup_timer_on_stack(&timer, process_timeout, (unsigned long)current);
- __mod_timer(&timer, expire, false, TIMER_NOT_PINNED);
- schedule();
- del_singleshot_timer_sync(&timer);
-
- /* Remove the timer from the object tracker */
- destroy_timer_on_stack(&timer);
-
- timeout = expire - jiffies;
-
- out:
- return timeout < 0 ? 0 : timeout;
- }
用当前jiffies加上函数调用时的 timeout 值构成到期时间点,然后se t up_ time r_on_s t ack创建了一个 time r,这个 time r到期后将调用process_ timeout ,传入的参数是当前进程的指针curren t ,然后调用schedule,函数将停留在schedule上(当前进程被调度出处理器,同时从cpu的run queue中移走,一个新的进程被调度运行起来)。但是不管进程怎么切换,游离于进程世界之外的 time r在每次时钟中断都有相应,当这个 time r的时间到期后,将调用 time r上的 回调函数。
schedule_ timeout 为 time r安装的回调是process_ timeout ,核心代码就是wake_up(curren t )类似的样子,这样因为schedule_ timeout 而睡眠的进程将进入到cpu的run queue,当它被调度时,schedule函数返回,除了删除已经不再使用的 time r之外,一个比较重要的步骤是 timeout = expire - jiffies,这个主要是用来判断进程被唤醒的原因,因为有可能在 time r没到期时,其他 进程唤醒了该进程,这种情况下 timeout = expire - jiffies算出的 timeout 是>0的,所以反映到函数的返回值上就是,0意味着进程因为时间 timeout 而被唤醒,一个正数意味着进程在时间尚没有 timeout 的情况下被唤醒。