浅谈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
55
56
57
mov
58
..........
为什么说这段代码很巧妙呢?这段代码是出现在由BIOS加载到位置0x07c00处的bootsect.s代码后,将自己复制到0x90000处时出现的。此时已经复制完了,然后咋办呢?我要让代码从复制后的地址执行,而且又不能从刚开始的地方执行,咋办?这就是linus的高明之处了,怎么实现呢?看吧!在0x07c00处的代码现在与0x90000处的一样,而且在0x07c00处已经执行到了movw这条语句,现在执行jmpi