文件管理与文件存储空间的管理详解

第六章 文件管理

在现代计算机系统中，要用到大量的程序和数据，由于内存容量有限，且不能长期保存，故而平时总是把他们以文件的形式存放在外存中，需要时调入内存。

但用户不能够胜任管理文件的工作，于是在OS中又增加了文件管理功能，构成一个文件系统，负责管理在外存上的文件，把文件的存取、共享和保护等手段提供给用户，方便了用户，保证了文件的安全，提高系统资源的利用率。

• 6.1 文件何文件系统
• 6.2 文件的逻辑结构
• 6.3 外存分配方式
• 6.4 目录管理
• 6.5 文件存储空间的管理
• 6.6 文件共享与文件保护
• 6.7 数据一致性控制

6.1 文件和文件系统

• 一、文件、记录和数据项
• 二、文件类型和文件系统模型
• 三、文件操作

一、文件、记录和数据项

二、文件类型和文件系统模型

三、文件操作

• 用户通过文件系统所提供的系统调用实施对文件的操作。最基本的文件操作有：创建文件、删除文件、读文件、写文件、截断文件何设置文件的读/写位置。
• 但对于一个实际的OS，为了方便用户使用文件而提供了更多地对文件的操作，如打开和关闭一个文件及改变文件名等操作。

6.2 文件的逻辑结构

• 一、文件逻辑结构的类型
• 二、顺序文件
• 三、索引文件
• 四、索引顺序文件
• 五、直接文件何哈希文件

文件的结构

一、文件逻辑结构的类型

可以分为两大类：

• 有结构文件：
  指由一个以上的记录构成的文件，又把它称为记录式文件；根据记录的长度可分为定长记录文件；不定长记录文件。
• 无结构文件：
  指由字符流构成的文件，故又称为是流式文件。

二、顺序文件

逻辑记录的排序

• 串结构：
  各记录之间的顺序与关键字无关。通常由时间来决定。
• 顺序结构：
  文件中的所有记录按关键字排列。可以按关键字的长短或英文字母书写排序。顺序结构的检索效率更高。

三、索引文件

四、索引顺序文件

6.3 外存分配方式

• 一、连续分配
• 二、链接分配
• 三、索引分配

一、连续分配

二、链接分配

6.5 文件存储空间的管理