Linux0.11内核--进程调度分析之2.调度_移动开发_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > 移动开发 > Linux0.11内核--进程调度分析之2.调度

Linux0.11内核--进程调度分析之2.调度

 2016/6/19 5:31:16  华小洲  程序员俱乐部  我要评论(0)
  • 摘要:上一篇说到进程调度归根结底是调用timer_interrupt函数,在system_call.s中:####int32--(int0x20)时钟中断处理程序。中断频率被设置为100Hz(include/linux/sched.h,5),#定时芯片8253/8254是在(kernel/sched.c,406)处初始化的。因此这里jiffies每10毫秒加1。#这段代码将jiffies增1,发送结束中断指令给8259控制器,然后用当前特权级作为参数调用#C函数do_timer(longCPL)
  • 标签:Linux 分析 内核

上一篇说到进程调度归根结底是调用timer_interrupt函数,在system_call.s中:

class="brush:cpp;gutter:true;">#### int32 -- (int 0x20) 时钟中断处理程序。中断频率被设置为100Hz(include/linux/sched.h,5),
# 定时芯片8253/8254 是在(kernel/sched.c,406)处初始化的。因此这里jiffies 每10 毫秒加1。
# 这段代码将jiffies 增1,发送结束中断指令给8259 控制器,然后用当前特权级作为参数调用
# C 函数do_timer(long CPL)。当调用返回时转去检测并处理信号。
.align 2
_timer_interrupt:
push %ds 								# save ds,es and put kernel data space
push %es 								# into them. %fs is used by _system_call
push %fs
pushl %edx 							# we save %eax,%ecx,%edx as gcc doesn't
pushl %ecx 							# save those across function calls. %ebx
pushl %ebx 							# is saved as we use that in ret_sys_call
pushl %eax
movl $0x10,%eax 				# ds,es 置为指向内核数据段。
mov %ax,%ds
mov %ax,%es
movl $0x17,%eax 				# fs 置为指向局部数据段(出错程序的数据段)。
mov %ax,%fs
incl _jiffies
# 由于初始化中断控制芯片时没有采用自动EOI,所以这里需要发指令结束该硬件中断。
movb $0x20,%al 				# EOI to interrupt controller #1
outb %al,$0x20 					# 操作命令字OCW2 送0x20 端口。
# 下面3 句从选择符中取出当前特权级别(0 或3)并压入堆栈,作为do_timer 的参数。
movl CS(%esp),%eax
andl $3,%eax 						# %eax is CPL (0 or 3, 0=supervisor)
pushl %eax
# do_timer(CPL)执行任务切换、计时等工作,在kernel/shched.c,305 行实现。
call _do_timer 						# 'do_timer(long CPL)' does everything from
addl $4,%esp 						# task switching to accounting ...
jmp ret_from_sys_call

前面一堆push指令保存当前的寄存器,然后在ret_from_sys_call中弹出。

movl $0x10,%eax把段选择子0x10也就是内核数据段选择子赋值给eax,然后再赋给ds、es;

然后_jiffies加1,jiffies在sched.h中定义:

extern long volatile jiffies;	// 从开机开始算起的滴答数(10ms/滴答)。

接下来三句指令比较关键:

movl CS(%esp),%eax
andl $3,%eax 						# %eax is CPL (0 or 3, 0=supervisor)
pushl %eax

从上面push的寄存器当中取出cs寄存器的值,也就是代码段选择子,根据选择的结构,0-1位是特权级,andl $3,%eax就是取eax中0-1位的值,然后把eax压栈当成do_timer的参数传递,4个字节。

好了,现在进入do_timer函数,在sched.c中:

//// 时钟中断C 函数处理程序,在kernel/system_call.s 中的_timer_interrupt(176 行)被调用。
// 参数cpl 是当前特权级0 或3,0 表示内核代码在执行。
// 对于一个进程由于执行时间片用完时,则进行任务切换。并执行一个计时更新工作。
void do_timer (long cpl)
{
  extern int beepcount;		// 扬声器发声时间滴答数(kernel/chr_drv/console.c,697)
  extern void sysbeepstop (void);	// 关闭扬声器(kernel/chr_drv/console.c,691)

  // 如果发声计数次数到,则关闭发声。(向0x61 口发送命令,复位位0 和1。位0 控制8253
  // 计数器2 的工作,位1 控制扬声器)。
  if (beepcount)
    if (!--beepcount)
      sysbeepstop ();

  // 如果当前特权级(cpl)为0(最高,表示是内核程序在工作),则将内核程序运行时间stime 递增;
  // [ Linus 把内核程序统称为超级用户(supervisor)的程序,见system_call.s,193 行上的英文注释]
  // 如果cpl > 0,则表示是一般用户程序在工作,增加utime。
  if (cpl)
    current->utime++;
  else
    current->stime++;

  // 如果有用户的定时器存在,则将链表第1 个定时器的值减1。如果已等于0,则调用相应的处理
  // 程序,并将该处理程序指针置为空。然后去掉该项定时器。
  if (next_timer)
    {				// next_timer 是定时器链表的头指针(见270 行)。
      next_timer->jiffies--;
      while (next_timer && next_timer->jiffies <= 0)
	{
	  void (*fn) (void);	// 这里插入了一个函数指针定义!!!??

	  fn = next_timer->fn;
	  next_timer->fn = NULL;
	  next_timer = next_timer->next;
	  (fn) ();		// 调用处理函数。
	}
    }
  // 如果当前软盘控制器FDC 的数字输出寄存器中马达启动位有置位的,则执行软盘定时程序(245 行)。
  if (current_DOR & 0xf0)
    do_floppy_timer ();
  if ((--current->counter) > 0)
    return;			// 如果进程运行时间还没完,则退出。
  current->counter = 0;
  if (!cpl)
    return;			// 对于超级用户程序(内核态程序),不依赖counter 值进行调度。
  schedule ();
}

传递来的参数cpl的作用就是如果为0,表示是内核程序,则stime加1,否则都是普通用户程序,则utime加1。

用户定时器等用到再说。

接下来判断时间片counter,在sched.h的进程描述符中:

long counter;		// long counter 任务运行时间计数(递减)(滴答数),运行时间片。

如果还有时间片则不调用调度函数schedule(),然后时间片减1并退出此函数。

如果时间片已用完(<=0),则置时间片为0,紧接着判断特权级,如果是内核级程序则直接退出函数。否则进入最核心的调度函数schedule:

/*
 * 'schedule()'是调度函数。这是个很好的代码!没有任何理由对它进行修改,因为它可以在所有的
 * 环境下工作(比如能够对IO-边界处理很好的响应等)。只有一件事值得留意,那就是这里的信号
 * 处理代码。
 * 注意!!任务0 是个闲置('idle')任务,只有当没有其它任务可以运行时才调用它。它不能被杀
 * 死,也不能睡眠。任务0 中的状态信息'state'是从来不用的。
 */
void schedule (void)
{
  int i, next, c;
  struct task_struct **p;	// 任务结构指针的指针。

  /* check alarm, wake up any interruptible tasks that have got a signal */
  /* 检测alarm(进程的报警定时值),唤醒任何已得到信号的可中断任务 */

  // 从任务数组中最后一个任务开始检测alarm。
  for (p = &LAST_TASK; p > &FIRST_TASK; --p)
    if (*p)
      {
    	// 如果设置过任务的定时值alarm,并且已经过期(alarm<jiffies),则在信号位图中置SIGALRM 信号,
    	// 即向任务发送SIGALARM 信号。然后清alarm。该信号的默认操作是终止进程。
    	// jiffies 是系统从开机开始算起的滴答数(10ms/滴答)。定义在sched.h 第139 行。
	if ((*p)->alarm && (*p)->alarm < jiffies)
	  {
	    (*p)->signal |= (1 << (SIGALRM - 1));
	    (*p)->alarm = 0;
	  }
	// 如果信号位图中除被阻塞的信号外还有其它信号,并且任务处于可中断状态,则置任务为就绪状态。
	// 其中'~(_BLOCKABLE & (*p)->blocked)'用于忽略被阻塞的信号,但SIGKILL 和SIGSTOP 不能被阻塞。
	if (((*p)->signal & ~(_BLOCKABLE & (*p)->blocked)) &&
	    (*p)->state == TASK_INTERRUPTIBLE)
	  (*p)->state = TASK_RUNNING;	//置为就绪(可执行)状态。
      }

  /* this is the scheduler proper: */
  /* 这里是调度程序的主要部分 */

  while (1)
    {
      c = -1;
      next = 0;
      i = NR_TASKS;
      p = &task[NR_TASKS];
      // 这段代码也是从任务数组的最后一个任务开始循环处理,并跳过不含任务的数组槽。比较每个就绪
      // 状态任务的counter(任务运行时间的递减滴答计数)值,哪一个值大,运行时间还不长,next 就
      // 指向哪个的任务号。
      while (--i)
	{
	  if (!*--p)
	    continue;
	  if ((*p)->state == TASK_RUNNING && (*p)->counter > c)
	    c = (*p)->counter, next = i;
	}
      // 如果比较得出有counter 值大于0 的结果,则退出124 行开始的循环,执行任务切换(141 行)。
      if (c)
	break;
      // 否则就根据每个任务的优先权值,更新每一个任务的counter 值,然后回到125 行重新比较。
      // counter 值的计算方式为counter = counter /2 + priority。[右边counter=0??]这里计算过程不考虑进程的状态。
      for (p = &LAST_TASK; p > &FIRST_TASK; --p)
	if (*p)
	  (*p)->counter = ((*p)->counter >> 1) + (*p)->priority;
    }
  // 切换到任务号为next 的任务运行。在126 行next 被初始化为0。因此若系统中没有任何其它任务
  // 可运行时,则next 始终为0。因此调度函数会在系统空闲时去执行任务0。此时任务0 仅执行
  // pause()系统调用,并又会调用本函数。
  switch_to (next);		// 切换到任务号为next 的任务,并运行之。
}

前面的比较好理解,直接分析主要部分,此部分的主要工作就是从所有的任务中找出时间片最大的任务,也就意味着运行的时间较少,next就指向这个任务并跳出循环去切换任务。

如果所有任务的时间片都为0,就根据每个任务的优先权值来更新每个任务的时间片counter值。然后重新找到next,最后切换任务,调用switch_to(next):

// 宏定义,计算在全局表中第n 个任务的TSS 描述符的索引号(选择符)。
#define _TSS(n) ((((unsigned long) n)<<4)+(FIRST_TSS_ENTRY<<3))

/*
* switch_to(n)将切换当前任务到任务nr,即n。首先检测任务n 不是当前任务,
* 如果是则什么也不做退出。如果我们切换到的任务最近(上次运行)使用过数学
* 协处理器的话,则还需复位控制寄存器cr0 中的TS 标志。
*/
// 输入:%0 - 新TSS 的偏移地址(*&__tmp.a); %1 - 存放新TSS 的选择符值(*&__tmp.b);
// dx - 新任务n 的选择符;ecx - 新任务指针task[n]。
// 其中临时数据结构__tmp 中,a 的值是32 位偏移值,b 为新TSS 的选择符。在任务切换时,a 值
// 没有用(忽略)。在判断新任务上次执行是否使用过协处理器时,是通过将新任务状态段的地址与
// 保存在last_task_used_math 变量中的使用过协处理器的任务状态段的地址进行比较而作出的。
#define switch_to(n) {\
struct {long a,b;} __tmp; \
__asm__( "cmpl %%ecx,_current\n\t" \	// 任务n 是当前任务吗?(current ==task[n]?)
  "je 1f\n\t" \			// 是,则什么都不做,退出。
  "movw %%dx,%1\n\t" \		// 将新任务的选择符??*&__tmp.b。
  "xchgl %%ecx,_current\n\t" \	// current = task[n];ecx = 被切换出的任务。
  "ljmp %0\n\t" \		// 执行长跳转至*&__tmp,造成任务切换。
// 在任务切换回来后才会继续执行下面的语句。
  "cmpl %%ecx,_last_task_used_math\n\t" \	// 新任务上次使用过协处理器吗?
  "jne 1f\n\t" \		// 没有则跳转,退出。
  "clts\n" \			// 新任务上次使用过协处理器,则清cr0 的TS 标志。
  "1:"::"m" (*&__tmp.a), "m" (*&__tmp.b),
  "d" (_TSS (n)), "c" ((long) task[n]));
}

分析这段代码前先要知道,在32位保护模式下,有2种直接发起任务切换的方法:

1.call 0x0010:0x00000000

2.jmp 0x0010:0x00000000

在这两种情况下,call和jmp指令的操作数是任务的TSS描述符选择子或任务门。当处理器执行这两条指令时,首先用指令中给出的描述符选择子访问GDT,分析它的描述符类型。如果是一般的代码段描述符,就按普通的段间转移规则执行;如果是调用门,按调用门的规则执行;如果是TSS描述符,或者任务门,则执行任务切换。此时,指令中给出的32位偏移量被忽略,原因是执行任务切换时,所有处理器的状态都可以从TSS中获得

当任务切换发生的时候,TR寄存器的内容也会跟着指向新任务的TSS。这个过程是这样的:首先,处理器将当前任务的现场信息保存到由TR寄存器指向的TSS;然后,再使TR寄存器指向新任务的TSS,并从新任务的TSS中恢复现场。

注意:任务门描述符可以安装在中断描述符表中,也可以安装在GDT或者LDT中。

知道了理论知识,上面的代码就不难分析了,关键的一句是把新任务的TSS选择子赋值给%1也就是*&_tmp.b处,现在b的值就是TSS选择子,注意这里ljmp %0相当于ljmp *%0,表示是间接跳转,相当于“ljmp *__tmp.a”,也就是跳转到地址&__tmp.a中包含的48bit逻辑地址处。而按struct _tmp的定义,这也就意味着__tmp.a即为该逻辑地址的offset部分,__tmp.b的低16bit为seg_selector(高16bit无用)部分。

直到这行指令执行完,才算真正的任务切换!至此进程调度分析结束。

发表评论
用户名: 匿名