进程切换

　　进行进程切换就是从正在运行的进程中收回处理器，然后再使待运行进程来占用处理器。　这里所说的从某个进程收回处理器，实质上就是把进程存放在处理器 的寄存器中的中间数据找个地方存起来，从而把处理器的寄存器腾出来让其他进程使用。那么被中止运行进程的中间数据存在何处好呢？当然这个地方应该是进程的 私有堆栈。

　　让进程来占用处理器，实质上是把某个进程存放在私有堆栈中寄存器的数据（前一次本进程被中止时的中间数据）再恢复到处理器的寄存器中去，并把待运行进程的断点送入处理器的程序指针PC，于是待运行进程就开始被处理器运行了，也就是这个进程已经占有处理器的使用权了。

　　这就像多个同学要分时使用同一张课桌一样，说是要收回正在使用课桌同学的课桌使用权，实质上就是让他把属于他的东西拿走；而赋予某个同学课桌使用权，只不过就是让他把他的东西放到课桌上罢了。

　　在切换时，一个进程存储在处理器各寄存器中的中间数据叫做进程的上下文，所以进程的 切换实质上就是被中止运行进程与待运行进程上下文的切换。在进程未占用处理器时，进程 的上下文是存储在进程的私有堆栈中的。

　　从上面的叙述可知，调度器进程切换的代码应有如下功能：

　　● 保存处理器PC寄存器的值到被中止进程的私有堆栈；

　　● 保存处理器PSW寄存器的值到被中止进程的私有堆栈；

　　● 保存处理器SP寄存器的值到被中止进程的进程控制块；

　　● 保存处理器其他寄存器的值到被中止进程的私有堆栈；

　　● 自待运行进程的进程控制块取SP值并存入处理器的寄存器SP；

　　● 自待运行进程的私有堆栈恢复处理器各寄存器的值；

　　● 自待运行进程的私有堆栈中弹出PSW值并送入处理器的PSW；

　　● 自待运行进程的私有堆栈中弹出PC值并送入处理器的PC。

　　显然，进程的切换可以用中断技术来实现，即当调度器获得了待运行进程的控制块之后，应立即用软 中断指令来中止当前进程的运行，并保存当前进程的PC值和PSW值。其后，使 用压栈指令把处理器其他寄存器的值压入进程私有堆栈。接下来，就从待运行进程的进程控 制块中取出私有堆栈指针的值并存入处理器的寄存器SP，至此SP就指向了待运行进程的私 有堆栈，于是下面就自待运行进程的私有堆栈中弹出上下文进人处理器。最后，利用中断返回指令来实现自待运行进程的私有堆栈中弹出PSW值和自待运行进程的 私有堆栈中弹出PC值的功能。

　　这是一个完整的软中断处理过程，只不过在保护现场和恢复现场工作中，保护的是被中止 运行进程的现场，恢复的是待运行进程的现场，这一切都依赖于堆栈指针的切换。

　　进程调度

　　1：进程类型：

　　在linux调度算法中，将进程分为两种类型。即：I/O消耗型和CPU消耗型。例如文本处理程序与正在执行的Make的程序。文本处理程序大部份时间都 在等待I/O设备的输入，而make程序大部份时间都在CPU的处理上。因此为了提高响应速度，I/O消耗程序应该有较高的优先级，才能提高它的交互性。 相反的，Make程序相比之下就不那么重要了。只要它能处理完就行了。因此，基于这样的原理，linux有一套交互程序的判断机制。

　　在task_struct结构中新增了一个成员：sleep_avg.此值初始值为100。进程在CPU上执行时，此值减少。当进程在等待时，此值增加。最后，在调度的时候。根据sleep_avg的值重新计算优先级。

　　2：进程优先级

　　正如我们在上面所说的：交互性强的需要高优先级，交互性弱的需要低优先级。在linux系统中，有两种优先级：普通优先级和实时优先级。