bne reschedule           @如果需要重新调度则调用schedule

       teq  r2, #0                   @ sigpending => do_signal()

       blne       __do_signal

       restore_user_regs

而这段代码在中断返回或者系统调用返回中反复被调用到。

1． 进程状态转换时： 如进程终止，睡眠等,当进程要调用sleep（）或exit（）等函数使进程状态发生改变时，这些函数会主动调用schedule（）转入进程调度。

2． 可运行队列中增加新的进程时；

ENTRY(ret_from_fork)

       bl    SYMBOL_NAME(schedule_tail)

       get_current_task tsk

       ldr   ip, [tsk, #TSK_PTRACE]           @ check for syscall tracing

       mov why, #1

       tst   ip, #PT_TRACESYS           @ are we tracing syscalls?

       beq ret_slow_syscall

       mov r1, sp

       mov r0, #1                          @ trace exit [IP = 1]

       bl    SYMBOL_NAME(syscall_trace)

       b     ret_slow_syscall          @跳转到上面的代码片断

3． 在时钟中断到来后：Linux初始化时，设定系统定时器的周期为10毫秒。当时钟中断发生时，时钟中断服务程序timer_interrupt立即调用时钟处理函数do_timer( )，在do_timer()会将当前进程的counter减1，如果counter为0则置need_resched标志，在从时钟中断返回的过程中会调用schedule.

4． 进程从系统调用返回到用户态时；判断need_resched标志是否置位，若是则转入执行schedule()。系统调用实际上就是通过软中断实现的，下面是ARM平台下软中断处理代码。

       .align      5

ENTRY(vector_swi)

       save_user_regs

       zero_fp

       get_scno

       enable_irqs ip

       str   r4, [sp, #-S_OFF]!              @ push fifth arg

       get_current_task tsk

       ldr   ip, [tsk, #TSK_PTRACE]           @ check for syscall tracing

       bic   scno, scno, #0xff000000           @ mask off SWI op-code

       eor  scno, scno, #OS_NUMBER << 20   @ check OS number

       adr  tbl, sys_call_table              @ load syscall table pointer

       tst   ip, #PT_TRACESYS           @ are we tracing syscalls?

       bne __sys_trace

       adrsvc    al, lr, ret_fast_syscall         @ 装载返回地址，用于在跳转调用后返回到

                                                               @上面的代码片断中的ret_fast_syscall

       cmp scno, #NR_syscalls           @ check upper syscall limit

       ldrcc       pc, [tbl, scno, lsl #2]           @ call sys_* routine

       add r1, sp, #S_OFF

2:    mov why, #0                       @ no longer a real syscall

       cmp scno, #ARMSWI_OFFSET

       eor  r0, scno, #OS_NUMBER << 20 @ put OS number back

       bcs  SYMBOL_NAME(arm_syscall)  

       b     SYMBOL_NAME(sys_ni_syscall)     @ not private func

5． 内核处理完中断后，进程返回到用户态。

6． 进程主动调用schedule()请求进行进程调度。

上一页  [1] [2]