浅谈linux内核的一些很妙的算法（1）

浅谈linux内核的一些很妙的算法（1）

（内核版本是0.11）阅读linux内核时发现了很多难以理解的程序，查找课外书后才发现这些程序的实现算法相当的精妙，不由佩服linus的编程技巧，下面简单说一些我自己认为很妙的程序供大家参考。

对于linux系统的内存规划。大家都知道linux系统以其精简而受到大家的热爱，对于内存规划便是很重要的一件事。Linus考虑好了各部分程序的代码量，从bootsect.s到setup.s再到head.s，无一不体现了linux的内存安排之紧凑。不断地出现下一个程序覆盖上一个程序的代码，最后就连head.s也不“放过”，所以在head.s执行完毕后，其代码原来存在的位置已被覆盖得只剩184B了。

1、精彩代码一、（代码路径：boot/bootsect.s）

54  rep

55  movw

56  jmpi go INITSEG

57  go:   

mov ax,cs

58  mov ds,ax

..........

为什么说这段代码很巧妙呢？这段代码是出现在由BIOS加载到位置0x07c00处的bootsect.s代码后，将自己复制到0x90000处时出现的。此时已经复制完了，然后咋办呢？我要让代码从复制后的地址执行，而且又不能从刚开始的地方执行，咋办？这就是linus的高明之处了，怎么实现呢？看吧！在0x07c00处的代码现在与0x90000处的一样，而且在0x07c00处已经执行到了movw这条语句，现在执行jmpi