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

* 超级块、FCB以及分配位图 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 * 为防止循环链接和恶意链接，限制链接的嵌套层数—5和总链接数—40 Linux的Proc文件系统 内存文件系统 由内核中的数据结构组成 安装在Linux的根目录/proc下 以文件的形式，提供用户观察、了解内核的动态运行情况。 文件：与某些特定的内核变量关联 目录：对核心变量的分门别类 文件操作：对内核变量值的读/写 访问权限：规定了用户对内核变量的访问权限 Linux的Proc文件系统 每个文件或目录节点用一个proc_dir_entry内核结构表示 low_ino：索引节点号，由内核随机产生的。 name：节点的名称，即proc文件的名字。 mode：文件的类型和访问权限。 read_proc：读操作函数。 write_proc：写操作函数。 data：文件相关的私有数据。 next、parent、subdir：文件节点之间的链接指针。 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以及分配位图 Windows FAT文件系统 Windows FAT文件系统是从MS-DOS文件系统发展而来 使用FAT（File Allocation Table）记录所有目录和数据文件占用磁盘空间的情况 以簇为单位分配磁盘空间，每个簇包含一个或多个连续的磁盘扇区。 保存了两个文件分配表FAT1和FAT2 引导区 FAT1 根目录 其他目录和文件 0 L FAT2 Windows FAT文件系统 引导区（Boot Sector）: 磁盘扇区的字节数 每簇包含的扇区数 第一个FAT的起始扇区数 文件分配表FAT的副本数目，通常为2。 每个FAT使用的扇区数 根目录的起始簇号 文件卷中的扇区总数 文件系统ID，取值为FAT16或FAT32 引导区 FAT1 根目录 其他目录和文件 0 L FAT2 Windows FAT文件系统 目录项 树形目录结构 包含FCB 文件属性说明了文件的特性和访问权限 效验和是对文件名的效验和 起始簇号是分配给文件的第一个簇的编号 文件名 创建日期/ 时间 属 性 效 验 和 最后一次 访问时间 最后一次 修改时间 起始簇号 文件长度 Windows FAT文件系统 文件分配表 物理扇区以簇为单位进行逻辑编号 FAT单元描述了对应簇的分配情况： 全0 未分配 全1 分配给文件的最后一个簇 非0 分配给文件的一个中间簇，其 值是文件中下一个簇的编号。 FAT链接结构 0 0002 1 0006 2 3 ffff 4 ffff