Linux调度器何时判断进程的timeslice用完？

zjsxwc

第一个问题：我看到书上说linux通过每个一段时间的时钟中断更新vruntime的值，那么他是否也在时钟中断里发现timeslice用尽，然后在红黑树中找出下一个可调用的进程执行？
第二个问题：对于一个可中断（interruptable）的睡眠进程，他是在何时发现唤醒信号使他提前唤醒，恢复到可运行状态？要知道作为一个已经睡眠了的进程它怎么还能发现信号？难道他还在运行，但是他不是已经睡眠了吗?

我看得书是这本（http://it-ebooks.info/go.php?id= ... 8464cb07d92914054ea）
Linux Kernel Development, 3rd Edition的电子版

瀚海书香

回复 1# zjsxwc
第一个问题：我看到书上说linux通过每个一段时间的时钟中断更新vruntime的值，那么他是否也在时钟中断里发现timeslice用尽，然后在红黑树中找出下一个可调用的进程执行？

在时钟中断的上半部，tick_handle_periodic-->tick_periodic-->update_process_times-->scheduler_tick 计算是否需要重新调度



第二个问题：对于一个可中断（interruptable）的睡眠进程，他是在何时发现唤醒信号使他提前唤醒，恢复到可运行状态？要知道作为一个已经睡眠了的进程它怎么还能发现信号？难道他还在运行，但是他不是已经睡眠了吗?

进程睡眠一般是因为等待某个资源而睡眠在一个等待队列上或者主动调用sleep等函数睡眠。
对于前者，当条件满足后，需要提供资源的一方调用__wake_up_common等类似的函数，通过try_to_wake_up--...-->activate_task，将进程放到runqueue中，等待CPU调度。

对于后者，使用timer机制。调度其他进程之前设置hrtimer的超时函数为hrtimer_wakeup。超时后通过hrtimer_wakeup-->wake_up_process-->try_to_wake_up，之后的流程跟上面是相同的。

   

firkraag

one supplement for the second question:
When some one sends signal to the task who was marked with 'TASK_INTERRUPTIBLE' :
send_sig()->send_sig_info()->do_send_sig_info()->send_signal()->__send_signal()
->complete_signal()->signal_wake_up()->signal_wake_up_state()->wake_up_state()
->try_to_wake_up() will wake up the task.

bluempire

瀚海书香 发表于 2013-05-13 17:12
回复 1# zjsxwc
第一个问题：我看到书上说linux通过每个一段时间的时钟中断更新vruntime的值，那么他是否 ...

问：vruntime的更新是否仅仅在时钟中断里做呢？

juliantec

回复 4# bluempire


    应该不是的，为了达到公平的目的，就要统计分配给某一个进程上面的所有时间。
    所以，在时钟中断/进程开始能运行时/进程开始不能运行时候都会调用 update_curr 来更新 vruntime