6.文件系统

1.文件管理看-文件包含-①文件说明 ②文件体  ①文件说明-文件控制块FCB  ②文件体-文件本身的信息

5.段文件目录管理

6、文件系统6.1 文件系统的概念、模型、层次结构6.2 文件的逻辑结构与存取方法6.3 文件的物理结构（外存分配）与存储设备6.4 文件目录管理 6.5 文件系统空闲空间管理6.6 文件的共享与保护

1.文件的组织结构2.存取结构3.保护4.空间管理

①字符流式的无结构文件②记录式的有结构文件

1.文件系统的概念2.分文件的逻辑结构与存取方法3.文件的物理结构与存取设备4.文件存储空间管理5.段文件目录管理6.局文件存取控制7.文件使用8.文件系统的层次模型

6.文件系统

软件资源管理

即用户可见的结构

文件

硬件资源管理

1.绕道法2.链接法3.基本文件目录表（BFD）

2.存取方法

1.文件系统的概念

定义1一组赋名的相关联字符流的集合

2.文件的存储设备

那些对基本信息单位操作不多的文件适于采用字符流的无结构方式-源程序文件，目标代码文件记录式有结构文件，记录按各种不同方式排列，构成不同的逻辑结构，以便用户修改、追加、查找和管理等1.记录式有结构文件分类-①连续结构 ②多重结构 ③转置结构 ④顺序结构  ①连续结构-把记录按生成的先后顺序连接排列的逻辑结构；试用性强，可用于所有文件，有利于记录的追加与变更；                   搜索性能差  ②多重结构-把记录按关键字和记录名排列成行列式结构  ③转置结构-  ④顺序结构-

1.文件存取找到文件的-逻辑地址  ①顺序存取法-按照文件的逻辑地址顺序存取；记录式文件-按记录排列顺序，记录Ri；无结构的字符流结构，指针+1  ②随机存取法(直接存取法)-允许用户根据记录的编号来存取文件的任意记录，或根据存取命令把读写指针移到读写处  ③按关键字存取法-根据给定的关键字或记录名进行的；用在复杂文件系统，特别是数据库管理系统中                            首先搜索记录的逻辑地址，再将其转化为相应的物理地址后进行存取2.文件搜索的目的-查找出记录的逻辑地址-转化为相应的物理地址-实现对文件的操作3.文件搜索  ①关键字搜索-确定关键字在文件中的位置  ②记录搜索-搜索到所查找的关键字后，在含有关键字所有记录中找出所需记录4.对关键字搜索和记录搜索与其他数据搜索都属于-表格搜索问题5.搜索算法-①线性搜索法 ②散列法 ③二分搜索法

①记录式文件②基本单位是记录；记录是由N>1字母组成的信息单位③主要用于信息管理，如数据库系统等

1.连续文件-最简单的物理文件结构-逻辑上连续的文件信息一次存放到物理块中  优点：知道了存储设备上起址和文件长度，就能很快的进行物理存取  缺点：确定文件长度，且以后不能动态增长，删除后留有无法使用的零头空间；不宜存放经常被修改的文件2.串联文件-非连续的物理块来存放文件信息，每个物理块设有一个指针指向后续物理块  优点：不需要指定文件的长度，只需指定文件的第一个块号，文件长度可移动态增长，方便插入删除信息快  缺点：只能按队列中的串联指针顺序搜索，因此搜索效率低；不适宜随机存取3.索引文件-系统为每一个文件建立一个索引表，指出文件信息所在的逻辑块号和与之相对应的物理块号  优点：既满足文件动态增长，又可实现随机存取  多重索引结构-

系统程序系统应用程序库函数用户应用程序...

用户文件

①无结构的文件或流式文件；②采用字符流方式，与源程序和目标代码形式上是一致的；③适用于源程序和目标代码等文件

1.逻辑结构

计算机资源管理

知识点：12

概念、模型、层次结构

字母字符串

3.便于共享的   文件目录

2.分文件的逻辑结构与存取方法

1.文件的物理结构

1.文件存储空间管理-实质是一个空闲块的组织和管理问题；空闲块的组织、空闲块的分配、空闲块的回收2.管理方法  ①空闲文件目录  ②空闲块链  ③位示图

4.目录管理

1.顺序存取存储设备-磁带 2.直接存取存储设备-磁盘

4.文件存储空间管理

1.文件的组成

8.文件系统的层次模型

定义2相关联记录的集合

2.文件的目录

文件系统1.文件系统-与管理文件有关有关的软件和数据；负责为用户建立、撤销、读写、修改和复制文件，按名存取和存取控制2.文件系统特点  ①友好的用户接口，用户只对文件进行操作，不管文件的结构和存放的物理地址  ②对文件按名存取，对用户透明  ③一个文件可以被多个用户和进程所共享  ④文件系统大多使用磁盘、磁带等大容量存储作为存储介质-可存大量信息3.文件的分类  ①按文件的性质和用途     (1)系统文件-只允许用户通过系统调用来执行，不允许进行读写和修改     (2)库文件-允许用户读取和执行，不允许修改     (3)用户文件-使用户委托文件系统保存的文件  ②按组织形式     (1)普通文件-系统文件、用户文件、库函数文件和使用性文件     (2)目录文件-     (3)特殊文件-

1.文件目录分为：单级目录、二级目录、多级目录  ①单级目录  ②二级目  ③多级目录

CPU管理存储器管理设备管理...

3.文件的物理结构与存取设备

6.局文件存取控制