第九章-文件系统

[TOC]

文件系统

内容

文件和文件系统的概念

文件的逻辑结构

文件的物理结构

文件存储空间管理

文件目录

文件和目录的操作

重点

文件逻辑结构

文件物理结构

文件分配表

---

课堂知识小结

9.1文件和文件系统概念

文件的定义

文件是系统中信息存放的一种组织形式（还有寄存器、数据库、内存等）

文件是若干信息项的构成。

信息项可以是字节，可以是结构化数据

用户通过读写指针来存取文件的信息项。

文件具有文件名。用户通过文件名存取文件

文件分类

分类标准1：文件的用途

系统文件、库文件、用户文件

分类标准2：文件的操作权限

只读文件： 只允许进行读操作。

读写文件：允许进行读写操作。

不保护文件：不作任何操作限制

分类标准3：文件的性质

普通文件：指一般的用户文件和/或系统文件

目录文件：由目录项（文件名，文件属性，文件存放地址，…）组成的文件

设备文件：把设备作为文件管理和使用

按文件的存储时间

永久文件

临时文件

文件属性

指定文件的类型、操作特性和存取保护等一组信息。

文件的属性一般存放在文件的目录中。

MS-DOS系统中，文件属性占目录项的一个字节。

例子：00000001表示文件仅读，00000010表示隐含文件等。

文件系统

9.2文件的逻辑结构和存取方法

文件的结构

逻辑结构

(用户的观点)

为用户提供逻辑结构清晰、使用方便的文件。

强调文件信息项的构成方式和用户的存取方式。

物理结构

(系统的观点)

文件在存储设备（例:硬盘）上的存储结构

强调合理利用储存空间，缩短I/O存取时间。

逻辑结构

现代OS中文件都是流式文件，由应用解释文件。

文件的存取方法

顺序存取

随机存取

顺序存取

按文件信息单位排列的顺序依次存取

读写指针

当打开文件时，文件的读写指针指向第1个信息单位(字节或记录)，每存取1个信息单位后读写指针自动加1而指向下一个信息单位。

随机存取

概念

直接存取

每次存取操作时先确定存取位置。

特点

对流式或定长记录文件比较容易确定存取位置。

对不定长的记录式文件比较麻烦

1.从首记录顺序查询，直到找到目的记录为止。

2.建立索引：索引可作为文件一部分也可单独建索引文件

9.3文件物理结构

概念

文件的物理结构是指文件在存储设备上（例如硬盘）的存储方式。

强调合理利用储存空间，缩短I/O存取时间。

类型

连续文件

串联文件

索引结构

连续文件

概念

文件按逻辑顺序存放在存储设备的连续物理块中。

文件目录：记录文件长度（块数）和首个物理块号

特点

文件建立时给出文件最大长度并登记文件起始位置

串联文件

文件信息存放在不连续的存储块中

每个存储块有一个指针(next)，指向文件下一个逻辑块所在的存储块。

文件目录：文件名+存储指针（指向第一个存储块）

特点

串联文件适用于顺序存取。随机存取较为困难

索引文件

文件存放在不连续的物理块中，系统建立索引表记录文件逻辑块和存储块的对应关系

索引类型的文件 =索引表+数据区

索引表类似页表

索引表本身要占据额外的存储区域

索引文件的操作

查文件索引，由逻辑块号查得物理块号

由此磁盘物理块号而获得所要求的信息

9.5文件存储空间管理

概念

记录当前磁盘的使用情况，创建文件时分配存储空间，删除文件时收回存储空间

记录磁盘空闲块的方法

空闲文件目录

空闲块链

位示图

空闲文件目录

一片连续空闲区当作一个特殊文件：空闲文件。该文件由多个连续的空闲存储块组成。

所有的空闲文件代表存储设备的空闲空间。

空闲文件目录

 记录所有空闲文件目录，每个表项对应一个空闲文件

 表项：文件号、第一个空闲块号、空闲块个数

空闲块链

把存储设备上的所有空闲块链接在一起，当申请者需要空闲块时，分配程序从链头开始摘取所需要的空闲块，然后调整链首指针。反之，当回收空闲块时，把释放的空闲块逐个加在链尾上。

位示图

9.6文件目录管理

文件目录

文件名址录，记录文件名和存放地址的目录表

为了对大量文件进行分门别类的管理，提高文件检索的效率，现代操作系统往往将文件的一些属性也记录在目录中。

目录文件

文件目录以文件形式存于外存，这个文件叫目录文件

文件目录的功能

将文件名转换为外存物理位置的功能

目录结构

一级目录

二级目录

多级文件目录（树型目录）

单级目录

单级目录是最简单的目录结构。在这种组织方式下，全部文件都登记在同一目录中

特点：简单、易于理解和实现

缺点：查找速度慢、不允许重名、不便于文件共享

两级目录

树型目录

文件全名

9.7文件的保护

---

简答

1.什么是文件，什么是文件系统

文件是计算机信息存取的一种重要组织形式。由若干信息项有序构成，能够让文件通过文件名被获取。

文件系统负责管理文件的机构称为文件系统。功能是负责文件的创立、撤销、读写、修改、复制和存取控制等，并管理存放文件的存储设备。

文件系统的目标是让用户以文件名来存取文件。

2.什么是文件的逻辑结构？有哪二种典型的逻辑结构？

文件的逻辑结构是站在用户的观点的：为用户提供逻辑结构清晰、使用方便的文件，强调文件信息项的构成方式和用户的存取方式。

典型的逻辑结构：记录式文件和流式文件。记录式文件的信息项是结构化数据；流式文件的信息项是字节，文件长度就是字节的数量。

3.什么是文件的物理结构？有哪三种典型的物理结构？

‏物理结构是指文件在存储设备上（例硬盘）的存储方式，强调合理利用储存空间，并缩短I/O存取时间。

类型：连续文件、串联文件、索引结构

4.什么索引文件，有什么特点？

索引文件概念：文件存放在不连续的存储块中。建立索引表记录文件逻辑块和物理存储块的对应关系。索引表单独放在存储块中。

索引文件的特点：文件=索引区+数据区。先访问索引，再访问数据。支持顺序存取和随机存取。支持文件动态增长、插入、删除。

5.何为空闲文件，何为空闲文件目录？

‍空闲文件：把连续空闲区看成一个特殊文件，由多个连续空闲块组成。

空闲文件目录：所有空闲文件代表存储设备全部空闲空间。为空闲文件建立的专门目录就是空闲文件目录，每个表项对应一个空闲文件，包括第一个空闲块号，空闲块个数等信息

6.何为文件目录，其作用是什么？何为目录文件？

文件目录：文件名址录，记录文件名和存放地址的目录表。

作用：具有将文件名转换为外存物理位置的功能。文件属性也记录在目录中。

目录文件：文件目录以文件形式存于外存，这个文件叫目录文件。