第9章_文件管理分析.ppt

文件管理概述 文件系统是操作系统中负责存取和管理信息的模块，它用统一的方式管理用户和系统信息的存储、检索、更新、共享和保护，并为用户提供一整套方便有效的文件使用和操作方法。 文件不但反映了用户概念中的逻辑结构，而且和存放它的辅助存储器的存储结构紧密相关。 一个文件必须从逻辑文件和物理文件两个侧面来观察它。 文件管理概述 文件、卷和块 文件：是一个在逻辑上具有完整意义的一组相关信息的有序集合。 卷：是存储介质的物理单位。 块：存储介质上连续信息所组成的一个区域。 文件的属性：类型、长度、物理位置、存取控制、建立时间等。 文件管理概述——文件的分类 按性质和用途分： 系统文件 库文件 用户文件 按信息的保存期限分： 临时文件 永久性文件 档案文件 文件管理概述——文件的分类 按文件的物理结构分： 顺序文件 ?索引文件 链接文件 ?索引顺序文件 直接文件 按文件的存取方式分： 顺序存取文件 随机存取文件 按文件的内容 普通文件 目录文件 特殊文件 文件系统的类型 FAT文件系统 文件分配表 NTFS文件系统 WindowsNT使用的文件系统 文件管理概述——文件系统的功能 管理文件存储空间； 确定文件的存放位置和存放形式； 实现按名存取； 实现对文件的控制操作和存取操作； 实现文件信息的共享、文件的保护和保密。 文件的组织 文件的逻辑结构 文件存取方法 文件存储设备 文件的物理结构 块 文件的逻辑结构 1)无结构的流式文件：文件由依次的一串信息组成，文件的长度为所含字符数。 UNIX、DOS、WINDOWS系统中的普通文件都是流式文件。 2)有结构的记录式文件 文件由若干相关记录组成 根据记录的长度可分为： a)定长记录 b)变长记录 例：学生登记表文件 xsdjb.dbf 姓名 学号 籍贯 通信地址 邮政编码 李铭 925678 武昌 武昌关山街125号 430074 司马乐 925679 北京 北京海军路88号 100034 存取方法 1)顺序存取 按照文件的逻辑地址顺序存取 2)随机存取 允许用户根据记录编号存取文件的任一记录 3)索引存取 根据文件的索引存取文件 文件存储设备 1)顺序存取设备 磁带 2)直接存取设备 磁盘 文件的物理结构 顺序文件：一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上便形成顺序文件(连续文件)。 文件的物理结构 链接文件：连接文件使用连接字，又叫指针来表示文件中各个记录之间的关系。 文件的物理结构 索引文件：索引结构是实现非连续存储的另一种方法，使用索引表，每个表目包含一个记录的键及其记录数据的存储地址，这类文件称索引文件。 文件的物理结构 直接文件 关键：采用什么方法实现从记录标识到物理地址的转换。 多重索引结构(P221) 块 是按存储介质的特点划分出的信息单位，是内外存之间进行信息传输的基本单位。 转换成具体的地址形式 块号到磁头号、磁道号和扇区号的转换 文件目录 文件控制块 文件目录和目录文件 文件目录结构 文件目录管理 文件控制块(FCB) 是一个用来保存文件的文件名、物理位置及其它有关说明信息和控制信息的数据结构。也称为文件标题或文件描述块。 FCB包含的内容 1)文件名 2)文件类型 3)文件的物理位置 4)文件长度及逻辑结构 5)文件的物理结构 6)文件的存取权限 7)建立文件的日期和时间、最近一次读文件和修改文件的日期和时间等 文件目录和目录文件 文件目录：文件控制块的有序集合 目录文件：内容为文件目录的文件 文件目录结构 一级目录结构 整个系统设置一张线性目录表 不允许重名 二级目录结构 两级：主文件目录MFD和用户文件目录UFD(子目录) 实现了文件从名字空间到外存地址空间的映射： 用户名→文件名→文件内容 二级目录结构 多级目录结构 树型目录结构 说明 对不同的层次或子树，可以规定不同的存取权限； 不在同一结点下的叶结点可以命名相同的名字； 可以实现文件卷的动态装卸功能。 文件的使用 文件的使用 由系统调用或广义指令来完成 常用的文件系统调用功能： 1、建立文件 creat(文件名,参数表) 用户提供若干参数 系统分配FCB 2、打开文件 open(文件名,读写方式) 1）检查该文件名所对应的FCB是否已在内存； 2）检查操作的合法性。 文件的使用 3、读文件 Read(文件名,记录键,内存位置) 记录键：用于指出哪一个记录的编号 4、写文件 Write(文件名,记录键,内存位置) 5、关闭文件 Close(文件名) 6、撤消文件 Delete(文件名) 7、其余基本操作 复制copy