linux2.4.30内核文件系统学习(多图).doc,Linux2.4.30内核文件系统学习(多图).doc

Linux? 2.4.30 内核文件系统学习(多图)

1：? 关键数据结构

1.?? 概述

?

根据以前学习内核源码的经验，在学习文件系统实现之前，我大概定了个目标：

1、? 建立一个清晰的全局概念。为将来需要研究代码细节打下坚实基础。

2、? 只研究虚拟文件系统 VFS 的实现，不研究具体文件系统。

为什么选择 Linux 2.4.30？因为可以参考《Linux 源码情景分析》一书，减少学习难度。

?

1.1.????????????? 基本概念

1、? 一块磁盘(块设备)，首先要按照某种文件系统(如 NTFS)格式进行格式化，然后才能在其上进行创建目录、保存文件等操作。

在 Linux 中，有“安装”文件系统和“卸载”文件系统的概念。

一块经过格式化的“块设备”(不管是刚刚格式化完的，没有创建任何名录和文件；还是已经创建了目录和文件)，只有先被“安装”，才能融入 Linux 的文件系统中，用户才可以在它上面进行正常的文件操作。

2、? Linux 把目录或普通文件，统一看成“目录节点”。通常一个“目录节点”具有两个重要属性：名称以及磁盘上实际对应的数据。本文中，“目录节点”有时简称为“节点”

“符号链接”是一种特殊的目录节点，它只有一个名称，没有实际数据。这个名称指向一个实际的目录节点。

3、? “接口结构”：在 内核代码中，经常可以看到一种结构，其成员全部是函数指针，例如：

struct file_operations {

? struct module *owner;

? loff_t (*llseek) (struct file *, loff_t, int);

? ssize_t (*read) (struct file *, char *, size_t, loff_t *);

? ssize_t (*write) (struct file *, const char *, size_t, loff_t *);

? int (*readdir) (struct file *, void *, filldir_t);

? unsigned int (*poll) (struct file *, struct poll_table_struct *);

? int (*ioctl) (struct inode *, struct file *, unsigned int, unsigned long);

? int (*mmap) (struct file *, struct vm_area_struct *);

? int (*open) (struct inode *, struct file *);

? int (*flush) (struct file *);

? int (*release) (struct inode *, struct file *);

? int (*fsync) (struct file *, struct dentry *, int datasync);

? int (*fasync) (int, struct file *, int);

? int (*lock) (struct file *, int, struct file_lock *);

? ssize_t (*readv) (struct file *, const struct iovec *, unsigned long, loff_t *);

? ssize_t (*writev) (struct file *, const struct iovec *, unsigned long, loff_t *);

? ssize_t (*sendpage) (struct file *, struct page *, int, size_t, loff_t *, int);

? unsigned long (*get_unmapped_area)(struct file *, unsigned long, unsigned long, unsigned long, unsigned long);

};

这种结构的作用类似与 C++ 中的“接口类”，它是用 C 语言进行软件抽象设计时最重要的工具。通过它，将一组通用的操作抽象出来，核心的代码只针对这种“接口结构”进行操作，而这些函数的具体实现由不同的“子类”去完成。

以这个 f