计算机操作系统原理与windows2003实践教程 教学课件 作者 桑莉君 OS07文件管理.ppt

《计算机操作系统原理与windows2003实践教程 教学课件 作者 桑莉君 OS07文件管理.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第7章文件管理操作系统原理与Windows2003实践教程1第七章　文件管理7.1文件系统的概念7.2文件的结构和存取方法7.3文件存储空间的管理7.4文件目录结构7.5文件的共享与保护7.6文件的使用7.7Windows2003的文件系统7.8Windows2003活动目录7.9本章小结27.1文件系统的概念7.1.1文件和文件系统7.1.2文件的类型7.1.3文件系统的功能3文件文件：是指具有标识名的一组相关信息的集合。文件名：文件的标识名由若干个记录组成的文件称为有结构文件由一串字符流组成的文件称无结构文件4文件系统文件系统操作系统中管理信息资源的一种软件，它用

2、统一的方式管理用户和系统信息，实现信息的存储、检索、更新、共享和保护，并为用户提供方便有效的文件使用和操作方法。5文件系统的模型6文件的类型按用途分：系统文件、库文件和用户文件；按保护级别分：只读文件、读写文件和只执行文件；按信息流向分：输入文件、输出文件和输入输出文件按文件中数据的形式分：源文件、目标文件和可执行文件按存放时限分：临时文件、永久文件和档案文件7文件系统的功能文件系统的基本功能是实现“按名取存”。文件系统可以从两个角度来分析。从用户的角度看，一个文件由什么组成，如何命名，可以进行何种操作，以及文件的保护方法等。从系统管理的角度看，是对文件的存储空间进行

3、组织、分配和回收，负责文件的存储、检索、共享和保护。8文件系统的功能9文件系统的具体功能实现从逻辑文件到物理文件的转换（文件的按名存取）。有效地分配和管理文件存储空间。建立文件目录。提供合适的存取方法，适应各种不同的应用。向用户提供一个便于使用的接口。107.2文件的结构和存取方法7.2.1文件的物理结构7.2.2文件的逻辑结构7.2.3文件的存取方法7.2.4文件结构、存取设备和存取方法间的关系11逻辑结构也称文件组织，是从用户观点出发看到的独立于物理特性的文件组织形式，用户可以直接处理的数据及其结构物理结构也称文件的存储结构，是文件在外存上的存储组织形式，不仅与存

4、储介质的存储性能有关，而且与所采用的外存分配方式有关。12文件的物理结构顺序文件链接文件索引文件13顺序文件14连续分配的优点：访问容易夹文件占用连续的存储空间，既可以顺序存取，也可以随机存取。访问速度快由于连续的盘块可能位于一条或者相邻的几条磁道上，节省了磁头的寻道时间，因此连续分配方式中文件的访问速度是最快的。连续分配的缺点：要求有连续的存储空间随着磁盘的分配和回收，磁盘上必然会出现一些难以利用的空闲盘块（碎片），严重降低了外存空间的利用率。必须事先知道文件的长度建立文件前需要预先确定文件长度，以便系统分配足够的存储空间，这有时是很难办到的。不利于文件的动态增

5、长。15链接文件16链接文件的缺点：只适合顺序访问，不便于随机访问可靠性较差，如某个指针出错则会导致整个文件断开；链接指针本身也占用一定的空间。17索引文件18索引结构优缺点：保持了链接结构的优点，又避免了其缺点既能顺序存取，又能随机存取，也能充分利用外存空间索引表本身带来了系统开销。19二级索引结构20直接文件与哈希文件哈希文件的逻辑结构21文件的逻辑结构文件的逻辑结构：无结构的流式文件，是由字符流构成；有结构的记录式文件,由一个以上的记录构成。根据用户和系统管理的需要，可以把逻辑文件组织成：顺序文件、索引文件和索引顺序文件。22文件的存取方法顺序存取顺序存取就是按

6、从前到后的次序依次访问文件的各个信息项。随机存取随机存取又称直接存取，即允许用户按任意的次序、直接存取文件中的任意一个记录，或者根据存取命令把读写指针移到文件中的指定记录处读写，和上一次读写位置无关。23文件结构、存取设备和存取方法的关系存储介质磁带磁盘物理结构顺序结构顺序链接索引存取方法顺序存取顺序存取顺序存取顺序存取随机存取随机存取247.3文件存储空间的管理7.3.1空闲空间表7.3.2空闲块链7.3.3位示图25空闲空间表序号第一空闲盘块号空闲盘块数12429331554——26空闲块链27位示图287.4文件目录结构7.4.1文件控制块7.4.2一级目录结构

7、7.4.3二级目录结构7.4.4树形目录结构7.4.5UNIX的目录树结构29文件控制块文件名扩展名属性备用时间日期第一块号盘块数DOS的文件控制块30一级目录结构文件名物理地址文件说明状态位文件名1文件名2┋31一级目录结构的缺点：检索速度慢不允许重名不便于实现文件共享。32二级目录结构33二级目录结构克服了一级目录结构的缺点：提高了检索目录的速度解决了命名冲突的问题便于共享34树形目录结构35树形目录结构的特点：比二级目录结构性能更优，它层次结构清晰，便于管理和保护，也便于分类，不仅解决了重名问题，而且检索速度更快，且不同层次、不同用户的文件可以