第六章_文件管理.ppt

第六章 文件管理 内容提要 文件管理的功能 文件和文件系统 文件的逻辑结构 文件的存储结构 目录管理 文件存储空间管理 文件的共享和保护 文件管理的功能 （1）文件存储空间的管理 设置相应的数据结构，来记录文件存储空间的使用情况 对存储空间的分配和回收的功能 （2） 目录管理 主要任务：为每个文件建立目录项，并对众多的目录项加以有效的组织，以实现方便的按名存取 实现文件共享 提供快速的目录查询手段，以提高对文件的检索速度 （3） 文件的读/写管理 根据用户请求，从外存中读取数据；或将数据写入外存。 （4）文件的共享和保护 防止未经核准的用户存取文件；防止冒名顶替存取文件；防止以不确切的方式使用文件。 §6.1 文件和文件系统 文件 1、文件 具有一定名称的一组相关数据的集合。文件通常存放在外部存储介质上（如磁盘、光盘等） 各种程序、数据集合 一些低速的外部设备，如键盘、终端显示器和打印机等也被看做文件 文件 文件命名 文件提供了一种将数据保存在外部存储介质上以便于访问的功能。为了方便用户使用，每个文件都有特定的名称。这样用户就不必关心文件存储方法、物理位置以及访问方式等，而可以直接通过文件名来使用文件。 文件名称的长度因系统而异。 有的文件系统不区分文件名的大小写，而有的则加以区分。 有的文件系统只能使用ASCII字符命名文件，而有的则可以使用Unicode字符。 有的操作系统对不同的后缀有特定的解释，而有的则没有统一的规定。 文件 文件的内部组织：记录和数据项 数据项：数据项是数据的最小单位。用来描述实体的某个属性，如学生的学号，姓名等。有基本数据项和组合数据项之分 记录：记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。如一个学生记录，由学号，姓名，年龄等组成。 文件：文件指具有一定名称的一组相关数据的集合。 文件属性 文件属性：关于文件本身的说明信息或属性信息。 文件名称：供用户使用的外部标识。这是文件最基本的属性。 文件内部标识：是一个编号，可以方便的管理和查找文件。 文件物理位置：文件在存储介质上所存放的物理位置 文件拥有者：操作系统通常为多用户的，不同的用户也拥有各自不同的文件，对这些文件的操作权限也不同。 文件权限：文件的拥有者可以为自己的文件赋予各种权限。 文件类型：可以从不同角度对文件进行分类。 文件长度：文件中数据的长度。 文件时间：文件时间有很多。如文件创建时间、文件最后一次修改时间、文件最后一次执行时间，等。 文件分类 文件分类：可按不同的分类标准对文件进行分类 （1）按文件的逻辑结构划分 无结构文件 有结构文件 （2）按文件的物理结构分 连续文件 非连续文件 链接文件 索引文件 文件分类 （3）按文件的用途分 系统文件 库文件 用户文件 （4）按文件中数据的组织形式分 源文件 目标文件 可执行文件 （5）按文件的存取控制属性分 只执行文件 只读文件 读写文件 文件存取 文件存取：用户在使用文件时按何种次序存取文件。 顺序访问：按从前到后的顺序对文件进行读写操作。如磁带。 随机访问：也称直接访问。可以按任意的次序对文件进行读写操作。如磁盘。 索引访问：也称按键访问，这种方式对文件中的记录按某个数据项的值来排列，从而可以根据键值来快速存取。如索引表很长，则可以将索引表再加以索引，以形成具有层次结构的多级索引。 文件的操作 文件操作：文件系统向用户提供的各种调用接口。 （1）创建文件 为文件分配必要的外存空间 为文件建立目录项，里面记录了新文件的文件名和在外存的地址 （2）删除文件 系统从目录中找到要删除文件的目录项，并置空该目录项。 回收该文件所占有的存储空间 （3）读文件 在系统调用中给出文件名和应读入的内存目标地址 系统查找目录，找到指定的目录项，从中得到文件在外存中的位置 通过读指针，将外存中的数据读到内存缓冲区 文件的操作 （4）写文件 在系统调用中给出文件名及文件在内存中的源地址 系统查找目录，找到指定的目录项 通过写指针，将内存缓冲区中的数据写到外存的文件中 （5）截断文件 如果一个文件的内容已经陈旧而需要全部更新，但文件名和文件属性并没有发生变化时，可以截断文件，即将原来文件的长度置为0 （6）设置文件的读/写位置 指用于设置文件读/写指针的位置，这样，每次读/写文件时，不是从文件的始端而是从所设置的位置开始操作，为文件提供随机存取的能力。 （7）打开文件 系统将指名文件的属性从外存拷贝到内存打开文件的一个表目中，并将该表目的编号返回给用户 （8）关闭文件 文件从打开文件表目中被删除掉 文件的结构 文件结构：文件的组织形式，它影响对文件的检索速度。 文件系统的设计者一般从两种不同的观点去研究文件的结构：一种是从用户使用角度去研究；另一种是从系统实