软件技术基础-OS文件管理.ppt

《软件技术基础-OS文件管理.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2.6文件管理文件管理信息文件是计算机的重要软件资源，对信息的组织、存取和保存，是由文件系统实现的。文件系统是OS的重要组成部分。本章主要讨论以下问题：信息的组织形式文件的结构信息的存取目录结构信息的存储磁盘的存储管理信息的共享与保护文件的共享与保护文件系统的构成，2.6.1文件系统的概念文件：具有文件名的一组相关信息的集合，是信息组织的一种通用形式。文件的分类按文件的性质分:系统文件、库文件、用户文件。按文件的内容分:普通文件、目录文件、特殊文件。按文件的保护级别分:只读文件、读写文件、可执行文件。按照文件的存取方式分：顺序存取文件、随机存取文件。按信息流向可

2、分为：输入文件、输出文件、输入输出文件。文件系统的功能文件的物理组织——（磁盘）存储空间管理：分配与回收文件的逻辑组织——文件信息的组织方式文件名到外存空间的映射——文件目录文件操作的实现文件的共享和保护统一接口和具体实现2.6.2文件的组织1、顺序存取2、随机存取一、文件的逻辑结构从用户的观点讨论文件的组织形式，即文件的逻辑结构。无结构的字符流文件（如程序、文本文件）有结构的记录式文件（如数据库文件）定长记录变长记录文件的存取方式二、文件的物理结构(1)顺序文件的存储结构将逻辑文件中的记录顺序地存储在连续的物理盘块中。(2)优缺点优点：实现简单，根据FCB

3、中的物理块号，顺序访问较容易。缺点：存储效率低（连续存放），文件长度固定，修改记录困难。从存储的观点讨论文件在外存上的组织形式，即文件的物理结构或存储结构。主要考虑存储效率。顺序(连续）文件链接(串联）文件索引(随机）文件1、连续文件（顺序文件）2、链接文件(1)链接文件的存储结构将逻辑文件分散存放在不连续的物理盘块中。根据链接方式不同，分为：隐式链接将一个逻辑文件分为若干逻辑块链接指针包含在物理块内。显式链接将链接各物理块的指针显式存放在“链接表”中。整个盘一张，又称为文件分配表FAT。(2)优缺点优点：存储空间利用率高，增、删修改方便。缺点：隐式链接与连续文

4、件一样，只适于顺序存取。3、索引文件是一种非连续分配的文件结构。为每个文件建立一张索引表，每个记录在表中占一个表项。主索引表指针FCB逻辑记录号物理盘块号024127231340记录0记录1记录2记录324#27#31#40#索引表分区大小FAT16簇大小FAT32簇32MB2KB——128MB2KB——256MB4KB——512MB8KB4KB1GB16KB4KB2GB32KB4KB3-7GB——4KB8-16GB——8KB16-32GB——16KB大于32GB——32KB磁盘文件按簇存放，而簇的大小与分区大小有关。以WIN98为例：2.6.3文件目录文件目录

5、也是一种数据结构，用于标识文件及其物理地址，实现对文件的检索、访问。目录管理的功能：1、实现文件的“按名存取”2、提高对目录的检索速度3、实现文件共享4、实现文件重名一、文件控制块文件控制块（FCB）是用于控制和描述文件的数据结构，包括三类信息：基本信息：文件名、文件物理位置、文件的逻辑结构、文件的物理结构。存取控制信息：用户的存取控制权。使用信息：文件建立、修改的日期时间，当前使用信息。三、目录查询技术路径名与当前目录查询文件过程根据文件名查找文件目录，找出FCB。由FCB得到文件在磁盘上的物理位置，将文件读入内存。二、目录结构1、一级目录结构及其特点2、两级

6、目录结构及其特点3、树型（多级）目录及其特点2.6.4文件共享、保护与保密一个文件可以让多个用户共同使用。文件的共享带来方便的同时，也增加了文件的不安全性。因此需要保护措施。2.6.5文件存储空间的管理一、空闲表法二、空闲链表法三、位示图法四、成组链法（UNIX）2.6.6文件操作创建/删除文件打开/关闭文件读/写文件