操作系统知识点总结（第七章 文件管理）

基于计算机操作系统（第四版）

第七章 文件管理

• 文件管理的功能：
  1.统一管理文件的存储空间，实施存储空间的分配和回收
  （★基本功能）2.实现文件的按名存取
  3.实现文件信息的共享，并提供文件的保护和保密措施
  4.向用户提供一个方便使用的接口
  5.文件系统的执行效率
  6.提供与I/O的统一接口

• 文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。

• 文件属性可以包括：
  （1）文件类型
  （2）文件长度
  （3）文件的物理位置
  （4）文件的建立时间
  （5）文件的存取权限

• 一个被打开的文件才可以对它进行读写操作

• 文件的逻辑结构，是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性。

• 文件的逻辑结构：记录式文件、流式文件

• 文件的物理结构：顺序结构、串联结构、索引结构

• 顺序结构：
  优点：实现简单，存取速度快
  缺点：建立文件时要为它分配连续的地址空间，较难实现
     文件动态增长困难
     反复增删以后，磁盘碎片多，只适用于长度固定的文件

• 串联结构（链接结构）
  文件存放在硬盘的不连续的物理块中，并在每一块中包含一个指针，指向下一个物理块所在的位置，最后一块的指针值是“-1”，表示文件到此结束。
  优点：无外部碎片，每一个空闲块都能用来分配，只要有空闲块存在，文件的增长很容易实现。
  缺点：需多次读写磁盘，寻找盘块指针要占用空间

• 索引结构
  优点：避免外部碎片、文件增长不受限制、支持对任何一个文件块的直接访问
  缺点：多了索引块，增加了系统空间开销
     存取文件需要两次访问外存（先读索引块、再读具体数据块），增加了时间开销，降低了文件存取速度。

• os文件系统为描述和控制文件所设置的数据结构，文件控制块中记录着对应文件的文件属性。

• 文件与文件控制块一一对应，即一个文件控制块就是一个文件目录项。通常一个文件目录也被看做是一个文件，称为目录文件。

• 文件控制块FCB
  在文件控制块中，通常应含有三类信息，即基本信息、存取控制信息及使用信息

• 文件目录：
  单级文件目录，两级文件目录，树形结构目录（多级目录结构，三级以上的文件目录结构）
  根目录：主目录，树的根结点
  结点：除根目录外的所有目录
  树叶：系统中文件
  优点：①层次结构清晰，便于管理和保护
     ②有利于文件分类
     ③解决重名问题
     ④提高文件检索速度
     ⑤能进行存取权限的控制
  缺点：查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度。

• 影响文件安全性的主要因素有：
  ①人为因素
  ②系统因素
  ③自然因素