想不明白的一个进程调度问题

yifei429

什么叫抢占？运行中的进程非自愿的让出CPU就是抢占。时间片到了，显然也是属于非自愿的。进程根本不知道时间 ...
kouu 发表于 2011-12-09 10:46

也就是说流程为：
1，发生时钟中断
2，中断执行timer_tick:  更新时间片，发现时间片耗尽，设置TIF_NEED_RESCHED标记；
3，中断返回前检查TIF_NEED_RESCHED标记，如果设置则执行preempt_schedule_irq；
明白了，谢谢！

另外那preempt_schedule_irq执行是在中断返回之前么？还是已经从中断中返回到当前进程上下文中？应该是已经返回了吧
因为如果在中断之前，那此时
preempt_schedule_irq(){
                add_preempt_count(PREEMPT_ACTIVE);
                local_irq_enable();
                schedule();
                local_irq_disable();
                sub_preempt_count(PREEMPT_ACTIVE);
}
add_preempt_count增加的和sub_preempt_count之后减少的current进程就不同了吧。
也就是说当前进程自己在被中断返回后首先调用了preempt_schedule_irq()？？

azzurris

也就是说流程为：
1，发生时钟中断
2，中断执行timer_tick:  更新时间片，发现时间片耗尽，设置TI ...
yifei429 发表于 2011-12-09 11:07

    中断返回之前调用的preempt_schedule_irq

yifei429

回复 11# yifei429

哦，我理解错了，我的意思是如果中断返回之前调用，那会不会形成中断嵌套？
中断->preempt_schedule_irq->中断返回
而在preempt_schedule_irq之中，还有可能发生中断，那就形成了中断嵌套？

azzurris

回复  yifei429

哦，我理解错了，我的意思是如果中断返回之前调用，那会不会形成中断嵌套？
中断->pre ...
yifei429 发表于 2011-12-09 11:40

/*
* this is the entry point to schedule() from kernel preemption
* off of irq context.
* Note, that this is called and return with irqs disabled. This will
* protect us against recursive calling from irq.
*/
asmlinkage void __sched preempt_schedule_irq(void)

azzurris

也就是说流程为：
1，发生时钟中断
2，中断执行timer_tick:  更新时间片，发现时间片耗尽，设置TI ...
yifei429 发表于 2011-12-09 11:07

preempt_schedule_irq在中断上下文调用的证据如下：

1. 1:        bl        preempt_schedule_irq                @ irq en/disable is done inside
   
2.         ldr        r0, [tsk, #TI_FLAGS]                @ get new tasks TI_FLAGS
   
3.         tst        r0, #_TIF_NEED_RESCHED
   
4.         beq        preempt_return                        @ go again
   
5.         b        1b

复制代码

这里会反复检查NEED_RESCHED标志，直到没有该标志为止，eq条件满足，跳到preempt_return执行，这里会恢复进中断之前的preempt_count，和被中断进程的寄存器与CPSR，只有CPSR被恢复，才能保证系统从中断上下文里退出到内核态。（因为你是执行内核态的__set_current_state(TASK_INTERRUPTIBLE)函数时进中断的）

因此preempt_schedule_irq是在还没有退出中断上下文的时候执行的。

yifei429

preempt_schedule_irq在中断上下文调用的证据如下：这里会反复检查NEED_RESCHED标志，直到没有该标志 ...
azzurris 发表于 2011-12-09 11:50

谢谢。
不过那preempt_schedule_irq调用local_irq_enable();之后是否会再次被中断？
因为preempt_schedule_irq是在中断中返回之前调用的，那再次被中断之后就形成了中断嵌套？

瀚海书香

回复 16# yifei429

因为preempt_schedule_irq是在中断中返回之前调用的，那再次被中断之后就形成了中断嵌套？

linux是允许中断嵌套的

yifei429

回复  yifei429

linux是允许中断嵌套的
瀚海书香 发表于 2011-12-09 14:55

哦，linux允许中断嵌套么？我记得看过资料不允许，有相关资料的链接么?

embeddedlwp

回复 18# yifei429




建议看看ULK3 第四章

瀚海书香

回复 18# yifei429
最近刚刚阅读了内核中断部分的代码，所以可以肯定的说，在2.6.24内核中是支持中断嵌套的。