ramfs文件系统
文件系统注册 一般文件系统的注册都是通过 module_init 宏 ramfs注册 注册ramfs文件系统。module_init->init_ramfs_fs->register_filesystem module_init(init_ramfs_fs) sta...
字符串转浮点数
浮点数 浮点数的表示 代码实现 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> #include <limits.h&...
Merge Sort
归并排序 归并排序有两种实现方式：自底向上和自顶向下 自底向上 自底向上的基本思想 第1趟归并排序时，将待排序的文件R[1..n]看作是n个长度为1的有序子文件，将这些子文件两两归并，若n为偶数，则得到 个长度为2的有序子文件；若n为奇数，则最后一个子文件轮空(不参与归...
VFS目录树
VFS目录树 系统初始化期间，Linux 都首先要在内存当中构造一棵VFS的目录树，实际上便是在内存中建立相应的数据结构。 文件系统注册 在 Linux 源代码中，每种实际的文件系统用以下的数据结构表示： struct file_system_type { const c...