4Linux文件系统.pptVIP

文件系统 内容 1 文件系统概念 2 文件类型 3 文件系统结构 4 文件系统的作用 5 基本数据结构与部分算法 6 EXT2文件系统 7 EXT3文件系统 1 文件系统概念 通常我们把与管理文件有关的软件和数据，统称为文件系统。 它方便地组织管理计算机中的所有文件，为用户提供文件的操作手段和存取控制。 同时，文件系统隐藏了系统中最为纷繁复杂的硬件设备特征，为用户以及操作系统的其他子系统提供一个统一、简洁的接口。 文件概念 一个文件一般是一个字节序列 Linux中所有东西都是文件 硬盘、内存 键盘、鼠标 普通文件 打印机、扫描仪 网卡 目录 … Linux文件系统层次图 各种文件系统 Windows FAT16,FAT32, NTFS 传统UNIX: UFS (Unix File System) BSD文件系统FFS(Fast File System) Proc File System：只存在于内存中 Linux File System ext2 ( is first introduced in kernel 2.0.x ) reiserfs ( is first introduced in kernel 2.2.x ) ext3 ( is first introduced in kernel 2.4.x ,default in RedHat now) xfs (from SGI ) Jfs (from IBM ) 嵌入式小型文件系统 CRAMFS JFFS2 2文件类型 简单/普通文件 目录 符号链接 特殊文件（设备） 命名管道 （FIFO） 简单/普通文件 在存储设备上存储的信息和数据 大家所知常识意义上的文件 程序源代码 可执行文件 网页文件 视频文件 音频文件 图片文件 压缩文件 … 目录 包含其他文件，也叫文件夹 链接文件 创建符号链接时，系统就创建一个指向已存在的链接文件。 链接文件有允许重命名，共享等作用。 特殊文件 硬件设备 放在/dev 目录下 例如 fd0软驱0 hda硬盘a lp0打印机0 tty电传打字机终端 等 命名管道 命名管道是用来进行进程通信的一种机制。 管道一般是内核态内存。 3文件系统结构 文件系统的3个问题 系统文件如何组织 文件如何存储 如何操作文件 文件系统组织 树状结构 标准目录和文件 / 根目录 bin 二进制目录，包含系统管理员与用户使用的重要linux命令的二进制影像。 boot启动linux系统的文件。 dev 设备目录 etc 存放和特定相关的文件和目录 home 存放用户的目录 lib 存放各种编程语言库 lost+found 存放所有和其他目录没有关联的文件 mnt 临时转载文件系统 opt 安装附加软件包 proc 存放了进城和系统的信息 root 根用户的主目录 sbin 系统管理工具 tmp临时性文件 usr 存放可以在不同主机间共享的只读数据 var 存放易变数据 etc/passwd 系统中用户描述信息 4 文件系统的作用 5 基本数据结构与部分算法 files_struct （在sched.h）； file （在fs.h）； dentry （在 dcache.h）； superblock（在 fs.h）； inode （在 fs.h）,i-list 目录项dentry struct dentry { /*include/linux/dcache.h*/ atomic_t d_count; unsigned int d_flags; struct inode * d_inode; /* Where the name belongs to - NULL is negative */ struct dentry * d_parent; /* parent directory */ struct list_head d_hash; /* lookup hash list */ struct list_head d_lru; /* d_count = 0 LRU list */ struct list_head d_child; /* child of parent list */ struct list_head d_subdirs; /* our children */ struct list_head d_alias; /* inode alias list */ int d_mounted; struct qstr d_name; unsigned long d_time; /* used by d_revalidate */ struct dentry_operations *d_op;