电子科大软件技术基础_文件管理.pptVIP

2.6 文件管理 2.6.1 文件的基本概念 文件系统的功能 2.6.2 文件的组织 二、文件的物理组织 2.6.3 文件目录 二、文件控制块（FCB） 三、目录结构 一级目录：整个目录组织是一个线性结构，系统中的所有文件都建立在一张目录表中。它主要用于单用户操作系统。它具有如下的特点： 结构简单； 文件多时，目录检索时间长； 有命名冲突：如重名(多个文件有相同的文件名) 或别名(一个文件有多个不同的文件名)； 不便于文件共享。 二级目录：在根目录下，每个用户对应一个目录（第二级目录）；在用户目录下是该用户的文件，而不再有下级目录。适用于多用户系统，各用户可有自己的专用目录。 多级目录：或称为树型目录 在文件数较多时，便于系统和用户将文件分散管理。适用于较大的文件系统管理。但目录级别太多时，会增加路径检索时间。 目录树：根结点——根目录、中间结点——各级子目录、叶子结点——文件。 目录的上下级关系：当前目录(current directory, working directory)、父目录(parent directory)、子目录(subdirectory)、根目录(root directory)等； 路径(path)：目录名的序列 *绝对路径：从根目录开始，到达最终目的地所经过的目录 名序列； *相对路径：从当前目录开始，到达最终目的地所经过的目 录名序列 文件重名 *不同目录下的文件可以重名 *文件路径 + 文件名 可以唯一标识文件 2.6.4 文件的共享和保护 二、文件的保护 存取控制表 每个文件设置一张存取控制表，为每类用户规定存取权限 口令 登陆口令 访问口令 密码 三、文件的访问权限 文件访问类型： 读read：可读出文件内容； 写write（修改update或添加append）：可把数据写入文件； 执行execute：可由系统读出文件内容，作为代码执行； 删除delete：可删除文件； 修改访问权限：修改文件属主或访问权限。 用户范围类型： 指定用户 用户组 任意用户 访问类型和用户范围的组合： 访问矩阵 访问策略 2.6.5 文件存储空间的管理 1.新创建文件的存储空间（文件长度）分配方式： -预分配：创建文件时一次分配指定的存储空间，如文件复制时的目标文件。 -动态分配：需要存储空间时才分配（创建时无法确定文件长度），如写入数据到文件。 2.文件存储单位：簇（cluster） 文件的存储空间通常由多个簇（物理块）组成，每个簇包含若干个连续的扇区(sector)。 3.磁盘分区(partition)：通常把一个物理磁盘的存储空间划分为几个相互独立的部分，称为“分区”。 4.文件卷(volume)：或称为“逻辑驱动器”。在同一个文件卷中使用同一份管理数据进行文件分配和外存空闲空间管理，而在不同的文件卷中使用相互独立的管理数据。 5.格式化(format)：在一个文件卷上建立文件系统。 6. 外存空闲空间管理 外存空闲空间管理的数据结构通常称为磁盘分配表(DAT)，分配的基本单位是物理块。 空闲空间的管理方法有： 2.6.6 文件的操作 打开open： 为文件读写所进行的准备。给出文件路径，获得文件句柄，或文件描述符。将该文件的目录项读入到内存中。 关闭close： 释放文件描述符，把该文件在内存缓冲区的内容更新到外存上。 复制文件句柄dup： 用于子进程与父进程间的文件共享，复制前后的文件句柄有相同的文件名、文件指针和访问权限。 读read、写write和移动文件读写指针lseek： 系统为每个打开文件维护一个读写指针，它是相对于文件开头的偏移地址。读写指针指向每次文件读写的开始位置，在每次读写完成后，读写指针按照读写的数据量自动后移相应数值。 执行exec：执行一个可执行文件。 创建（create）： 获得新文件的文件句柄。 删除unlink： 对于符号链接和硬链接，删除效果是不同的。 获取文件属性（stat和fstat）： 参数为文件名或文件句柄。 修改文件名rename； 修改文件属主chown； 修改访问权限chmod； 文件别名控制： 创建链接、读链接路径readlink等。 作业 文件目录的主要作用是什么？使用当前目录的好处是什么？ MS DOS的FAT文件系统 每个FAT表项所占位数是簇编号的位数，其值（以FAT16为例）： 0：表示该簇空闲 FF7h：物理坏扇区 FF8h-FFFh：表示该簇是文件的最后一个簇 其他值：表示该簇被文件占用，而且表项中的值是文件下一个簇的编号。 目录：是目录项的顺序文件(即大小相同的排序记录序列)，不对目录项排序。 每个目录项大小为32字节，其内容包括：文件名（8+3个