操作系统基础课件作者邓胜兰第8章节文件系统.ppt

* 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 Linux的Proc文件系统 /proc目录结构 /proc 1910 cpuinfo sys dev fs vm cmdline fd stat mem 0 1 2 3 meminfo next subdir ··· ··· ··· 以pid命名的进程目录 内核资源文件 内核参数文件 Linux的Proc文件系统 访问proc文件 命令界面 使用cat和echo命令 程序界面 使用读/写字符流文件的函数（fopen、fclose、fscanf等） 程序例子 作 业 习题8 5、7、9、16、18 上机实验 1、2 * 目标文件是一种结构文件 * 属性：应该具有的元素 * 属性：应该具有的元素 * 从比较得出文件系统的基本构成 * 访问数据块的时间？ * 连续数据块访问时，读取时间会缩短。 * FCB包含了文件属性 * FCB包含了文件属性 * 每个目录块包含更多的项 * * 多采用位图，因为空间不是问题。 * 多采用位图，因为空间不是问题。 * * 管理信息——超级块、FCB及分配位图 * 创建、删除、查询 * 创建、删除、查询 * 创建、删除、查询 * 创建、删除、查询 * 创建、删除、查询 * * 通常操作系统只实现无结构的文件系统。 * * 通常操作系统只实现无结构的文件系统。 * * 通常操作系统只实现无结构的文件系统。 * * 通常操作系统只实现无结构的文件系统。 * * 通常操作系统只实现无结构的文件系统。 * 超级块、FCB以及分配位图 * 超级块、FCB以及分配位图 * 超级块、FCB以及分配位图 * 超级块、FCB以及分配位图 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 Windows FAT文件系统 目录项 树形目录结构 包含FCB 文件属性说明了文件的特性和访问权限 效验和是对文件名的效验和 起始簇号是分配给文件的第一个簇的编号 文件名 创建日期/ 时间 属 性 效 验 和 最后一次 访问时间 最后一次 修改时间 起始簇号 文件长度 Windows FAT文件系统 文件分配表 物理扇区以簇为单位进行逻辑编号 FAT单元描述了对应簇的分配情况： 全0 未分配 全1 分配给文件的最后一个簇 非0 分配给文件的一个中间簇，其 值是文件中下一个簇的编号。 FAT链接结构 0 0002 1 0006 2 3 ffff 4 ffff 7 6 5 9 0004 8 File1.txt 0001 File2.txt 0007 FAT: 目录项: Windows FAT文件系统 限制文件卷大小的因素 FAT单元的长度 簇的大小 簇大小 FAT12 FAT16 FAT32 0.5 KB 2 MB 1 KB 4 MB 2 KB 8 MB 128 MB 4 KB 16 MB 256 MB 1 TB 8 KB 512 MB 2 TB 16 KB 1024 MB 4 TB 32 KB 2048 MB 8 TB Linux EXT2文件系统 Ext2文件系统 Linux的第二代可扩展文件系统，具有高效率和高可靠性的特点。 EXT2文件卷的结构 超级块和组描述符复制到每个块组中 引导块 块组0 块组1 ······ 块组n 超级块 组描述符 数据块 位图 索引节点 位图 索引节点 表 数据块 1块 1块 1块 Linux EXT2文件系统 块组结构 提高文件系统的健壮性 提高文件的读/写效率 文件中的数据块尽量存放在同一个块组内 组描述符表项描述了一个块组中各个部分 引导块 块组0 块组1 ······ 块组n 超级块 组描述符 数据块 位图 索引节点 位图 索引节点 表 数据块 1块 1块 1块 Linux EXT2文件系统 目录项 无环图形目录结构 目录项具有可变长的数据结构 不包含FCB 34 0 67 53 22 21 12 12 16 28 16 12 1 2 5 3 7 4 2 2 2 2 1 2 · · h u