学习不停止，金钱永不眠
Linux 2.6内核引入了一个新的feature叫做initramfs。与initrd相比,initramfs有几个好处。
initrd模拟一个磁盘(这就是它的名字的由来，initramdisk或initrd)。模拟磁盘也就同时引入了Linux的块IO子系统的开销，比如缓存(caching)，而initramfs从根本上把cache也装载(mounted)成filesystem(因此叫做initramfs).
Initramfs建立在page cahce之上，和page cache一样，会动态地自动增长和缩减尺寸来减入内存的使用量，而initrd做不到这点。
另外，不像initrd需要文件系统驱动(filesystem driver)的支持，比如EXT2 driver，如果你的initrd使用ext2。而initramfs则不需要文件系统的支持，initramfs的实现代码很简单，只是基于page cache的简单一层。
copyright ykyi.net
对于x86机器的Linux的启动顺序，BIOS首先从启动设备载入MBR(Master Boot Record).存在MBR里的代码就去找分区表，从活动分区读入Linux的bootloader，最常用的像Grub,其它的有LILO,SYSLINUX。
Bootloader把压缩格式的内核映象载入并把控制权交给内核映像。
内核映像自解压，启动内核！
x86处理器有两种工作模式。实模式和保护模式。在实模式，你只能够寻址1M内存。保护模式下，就复杂得多，可以作到使用处理器的很多高级特性比如分页。CPU必须从实模式转到保护模式是一个单行通道(one-way street)。你不能从保护模式退入实模式。
内核第一阶段的内核初始化是在实模式中完成的。接下来从init/main.c 中定义的 start_kernel()函数进入你保护模式。start_kernel()先初始化CPU subsystem。接下来启动存储器和进程管理。然后启动外围总线和IO设备。启动序列的最后一个阶段便是init进程被启动。这个进程是所有的Linux进程的祖先。Init进程执行用户空间的脚本。这些脚本被用来启动必要的内核服务程序。Init最后spawn一个控制台给你。于是启动就完成了。
copyright ykyi.net
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <vector>
using namespace std;
const static char row_num = 5; // 5行
const static char column_num = 6; // 6列
// 这个全局数组在初始化后会记下每30个有效位置的下一步可走位置.
// elocution[x][0]记个数。最多8个有效可走位置。
char elocution[30][9];
struct coordinate // 坐标.
{
char _x; // start from zero.
char _y;
};
// 坐标转序号的函数。
char coordinate2serial_num(coordinate co)
{
char num = co._x * column_num + co._y + 1;
return num;
}
// 序号转坐标的函数。
coordinate serial_num2coordinate(char sn)
{
coordinate co;
co._x = (sn - 1) / column_num;
co._y = sn - co._x * column_num - 1;
return co;
}
// 增量数组.
char increments[8][2] =
{
1, -2, 2, -1, 2, 1, 1, 2,
-1, 2, -2, 1, -2, -1, -1, -2
};
// 得用增量数组来计算每一个位置的下一步有效位置。记到steps里面.
void next_step(char pos, char steps[])
{
char valid_count = 0;
coordinate co = serial_num2coordinate(pos);
coordinate tmp;
char serial_num;
for ( int i = 0; i < 8; i++ )
{
tmp._x = co._x + increments[i][0];
tmp._y = co._y + increments[i][1];
if ( tmp._x < 0 || tmp._x > 4 || tmp._y < 0 || tmp._y > 5 )
{
continue;
}
serial_num = coordinate2serial_num(tmp);
if ( serial_num >= 1 && serial_num <= 30 )
{
valid_count++;
steps[valid_count] = serial_num;
}
else
{
cerr << "Not expected to reach here.\n";
}
}
steps[0] = valid_count;
}
// 初始化记载所有点的下一步可走点的全局表。
void init_elocution()
{
for ( int i = 1; i <= 30; i++ )
{
next_step(i, elocution[i-1]);
}
}
char track[30]; // 记走过的路径.
bool quit_run_horse;
// 上文提高的递归函用函数.
void run_horse(char start_pos, char step_count)
{
if ( quit_run_horse ) // 用来快速退出深嵌套递归调用函数.
{
return;
}
for ( int i = 0; i < step_count; i++ )
{
// 已?经-经-过y这a点?了?.
if ( track[i] == start_pos )
{
return;
}
}
track[step_count] = start_pos; // 记下新走过的位置
if ( step_count == 29 ) // 最后一步则打印出结果。
{
for ( int i = 0; i < sizeof(track); i++ )
{
cout << (int)track[i];
if ( i + 1 != sizeof(track) )
{
cout << " ";
}
}
cout << endl;
quit_run_horse = true;
return;
}
for ( int i = 0; i < elocution[start_pos-1][0]; i++ )
{
run_horse(elocution[start_pos-1][i+1], step_count+1);
}
}
int main(int argc, char* argv[])
{
init_elocution();
int pos;
vector<int> vec;
while(true)
{
cin >> pos;
if (pos==-1)
{
break;
}
vec.push_back(pos);
}
for ( int i = 0; i < vec.size(); i++ )
{
quit_run_horse = false;
run_horse(vec[i], 0);
}
return 0;
}