第6章 文件系.pptVIP

第六章 文件管理 信息是计算机系统中的重要资源，操作系统中的一个重要组成部分，文件系统，负责信息的组织、存储和访问。文件系统的功能就是提供高效、快速和方便的信息存储和访问功能。 文件管理的目的: (1)?方便的文件访问和控制：以符号名称作为文件标识，便于用户使用； (2)?并发文件访问和控制：在多道程序系统中支持对文件的并发访问和控制； (3)?统一的用户接口：在不同设备上提供同样的接口，方便用户操作和编程； (4)?多种文件访问权限：在多用户系统中的不同用户对同一文件会有不同的访问权限； (5) 优化性能：存储效率、检索性能、读写性能； (6)?差错恢复：能够验证文件的正确性，并具有一定的差错恢复能力； 6.1 文件和文件系统 6.1.1 文件、记录和数据项 1、数据项 （1）基本数据项 ：可命名的最小数据单位，原子数据，有数据类型。--数据库中的字段。如：学号、姓名、年龄等。 （2）组合数据项：由若干数据项组成，如工资。 2、记录：一组相关数据项集合，用于描述一个对象在某方面的属性。主关键字（关键字）用于标识一个记录。 3、文件 文件：由创建者定义，具有文件名的一组相关元素的集合。文件名是文件的标识符号。 有结构文件由若干相关记录组成；无结构文件被看成是一个字符流。 文件包括两部分： 文件体：文件本身的信息； 文件属性：文件存储和管理信息；如：文件名、文件内部标识、文件存储地址、访问权限、访问时间等； 文件属性： （1）???? 文件类型 （2）???? 文件长度 （3）???? 文件的物理位置 （4）???? 文件的存取控制 （5）???? 文件的创建人、创建时间、修改时间 6.1.2 文件类型 多种分类法： 1）用途：系统文件、用户文件、库文件 2）文件中的数据形式：源文件、目标文件、可执行代码文件。 3）存取属性：只执行文件、只读文件、读写文件 4）文件逻辑结构：有结构文件（记录、数据项）、无结构文件（流式文件） 5）文件的存储结构：顺序文件、链接文件、索引文件 6.1.3 文件操作 1. 最基本的文件操作 （1）创建文件：分配外存空间，在文件系统的目录中建立一个目录项。 （2）删除文件：在目录中找到要删除文件的目录项并删除，同时回收空间。 （3）读文件：应用进程调用系统调用，系统查找该文件的目录项，确定外存地址，目录项中有读写指针。 （4）写文件：类似读文件。 （5）截断文件：将目录项中文件的长度属性改为零，其它属性保留。 （6）设置读写位置：前面的读写操作每次从文件的起始位置读写。本操作用于设置读写指针，从需要位置开始。即将顺序存取改为随机存取。 2. 文件的打开和关闭操作 打开：系统将指定文件的目录项复制到内存中打开文件表中为其建立一个表目，并将该表目的编号（索引号）返回给进程。避免多次访问外存获取文件属性信息。 关闭：将内存中对应的文件表目复制到外存目录表中，从内存打开文件表中删除对应的目录项。 3. 其它文件操作 以系统调用的形式提供给用户，有： 1）关于文件属性的操作：改变文件名、改变文件所有者、改变文件的访问权限等。 2）有关目录操作的：创建目录、删除目录等。 3）实现文件共享的操作 例：若一个用户进程通过read系统调用读取磁盘文件，则下列关于此过程的叙述正确的是 1. 若该文件的数据不在内存，则该进程进入睡眠等待状态 2. 请求read系统调用会导致CPU从用户态切换到核心态。 3. read系统调用的参数应该包含文件的名称。 3是错的，因为要先open得到一个文件句柄，之后有关文件的系统调用都用这个句柄。 6.2 文件逻辑结构 1. 文件的逻辑结构（File Logical Structure）: 也称文件的组织（File Organization），是指从用户观点出发讨论文件组织结构，是用户可直接处理的数据及结构，独立于文件的物理特性。 文件逻辑结构的设计要求： 访问性能：便于检索；便于修改 存储性能：向物理存储转换方便，节省空间 2．文件的物理结构：又称文件的存储结构，文件在外存上组织形式，与存储介质的存储性能有关。 6.2.1 文件逻辑结构的类型 1、有结构文件—记录式文件 （1）???? 定长记录：寻址简单 （2）???? 变长记录： ①数据项数目不同：如论文中的关键词等。 ②数据项本身长度不定，如病历中的病史。 有结构文件的组织方式： （1）顺序文件：文件中的记录按照某种顺序排列，适合于定长记录文件 （2）索引文件：若记录长度可变，则建立一张索引表，每个记录一个表项，加快检索。 （3）索引顺序文件：建立索引表，一组记录一个表项 2、无结构文件 文件体为字节流，不划分记录，顺序访问，每次读写访问可以指定任意数据长度，系统不对文件进行格式处理，即流式文件。在UN