Linux_LR的博客

文件系统接口  由于内存通常太小，并不足以永久保存所有的数据和程序，所以计算机系统必须提供外存以备份内存。现代计算机系统采用磁盘作为主要在线存储以保存信息。文件系统为存储与访问磁盘上的数据与程序提供机制。文件是一组由创建者所定义的相关信息的集合。操作系统将文件映射到物理设备设备上。文件通常按目录来组织，以便于使用。   文件系统由两个不同部分组成：一组文件和目录结构。1.文件概念  文件是记录在外

链表是Linux内核中最简单、最普通的数据结构。链表是一种存放和操作可变数量元素的数据结构。链表和静态数组的不同之处在于，它所包含的元素都是动态创建并插入链表的，在编译时不必知道具体需要创建多少个元素。另外也因为链表中的每个元素的创建时间各不相同，所以它们在内存中无须占用连续内存区。正是因为元素不连续地存放，所以各元素需要通过某种方式被连接在一起。于是每个元素都包含一个指向下一个元素的指针，当有元素