Linux操作系统基础3_目录文件.pptVIP

Linux操作系统基础3- Linux的文件系统与目录结构 北方工业大学检测技术与自动化系 2007年春季课程 上节回顾 Linux的命令格式及常见命令； 文件权限及Linux用户管理； 如何得到帮助信息； 学习用vi编辑器； 本节课程目标 了解文件、文件系统、目录的基本理论 了解虚拟文件系统VFS ext2，ext3， CRAMFS文件系统介绍 掌握/proc文件系统 熟悉文件管理相关命令及系统编程文件相关函数调用 编译工具GNU gcc 目录 基础知识(自学) 虚拟文件系统VFS Linux 目录结构 /proc 文件系统 Ext2 ext3等文件系统介绍 文件系统相关命令（自学） 文件操作函数介绍(自学) 编译工具gcc 基础知识介绍（自学） 文件 目录 文件的物理结构也即文件的外存分配方式。是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件 一个文件的信息存放在若干连续的物理块中 由一组相邻的物理块组成，是对记录式文件取连续区分配而构成的文件。 优点: 简单 支持顺序存取和随机存取 顺序存取速度快 所需的磁盘寻道次数和寻道 时间最少 1. 连续文件结构 2. 连续文件 由一组相邻的物理块组成，是对记录式文件取连续区分配而构成的文件。 当文件逻辑记录和物理块大小相等时；假设，第i 个逻辑记录对应m块，则第i+n个记录对应==m+n　 当记录与块不等时。则记录所在的块号＝[i*l/块长]取整+ 余数 例：逻辑记录　l=256 块　n=512存取i=3的记录　块号＝[256*3/512]=1 余0.5 二 链接分配 一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块 优点：提高了磁盘空间利用率 不存在外部碎片问题 有利于文件插入和删除 有利于文件动态扩充 缺点：存取速度慢，不适于随机存取 可靠性问题，如指针出错 更多的寻道次数和寻道时间 链接指针占用一定的空间 链接结构的一个变形: 文件分配表FAT 三 索引分配 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中 索引表：一个文件所有记录的关键字和其它地址的对照表。 一个索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块 链接模式:一个盘块一个索引表,多个索引表链接起来 多级索引:将一个大文件的所有索引表（二级索引)的地址放在另一个索引表（一级索引)中 3 索引结构优缺点 优点： 保持了链接结构的优点,又解决了其缺点：即能顺序存取,又能随机存取，满足了文件动态增长、插入删除的要求，也能充分利用外存空间 缺点： 较多的寻道次数和寻道时间，索引表本身带来了系统开销，如：内外存空间，存取时间 4. 多级索引 以多级索引为例　记录数为K，物理块长度为N，满足NK=N2，可采用二级目录。设K=N2，需N+1索引块，每个索引中有N个表目 设：N=10?， K=86 要存取i=74的记录，可通过： 1.确定第一级索引的表目 [i/N]取整=[74/10]取整=7； 2.确定在i=7的表目中的位置: mod? N==74 mod? 10=4 UNIX文件系统采用的是多级索引结构(综合模式)。每个文件的索引表为13个索引项，每项2个字节。最前面10项直接登记存放文件信息的物理块号（直接寻址） 如果文件大于10块，则利用第11项指向一个物理块，该块中最多可放256个文件物理块的块号（一次间接寻址）。对于更大的文件还可利用第12和第13项作为二次和三次间接寻址 UNIX中采用了三级索引结构后，文件最大可达16兆个物理块 文件目录：是文件系统中主要数据结构之一,文件存储后用户通过用户文件逻辑结构的索引链接找到对应的物理结构 按文件符号名把文件信息的逻辑结构映象设备介质的物理结构，由文件目录实现 把文件操作命令转换相应I/O指令。需要文件目录 2. 文件控制块包括的内容 3. FCB的创建过程 用户进程请求打开文件； 文件系统读出有关目录信息； 如有误，返回状态信息； 生成新的FCB； 在FCB中设置有关信息； 更新目录信息； 将FCB挂到调用进程的PCB上； 向用户进程返回状态信息。 文件控制块的创建过程 把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合 目录项：构成文件目录的项目（目录项就是FCB） 目录文件：为了实现对文件目