操作系统第七章文件管理

第七章：文件管理

数据项

基本数据项

组合数据项

记录

记录是一组相关数据项的集合，用于描述一个对象在某个方面的属性

文件

文件类型

文件长度

文件的物理位置

文件的建立时间

文件操作

创建文件

删除文件

读文件

写文件

设置文件读写的位置

文件的逻辑结构

顺序文件

记录寻址

索引文件

索引顺序文件

直接文件和哈希文件

文件目录

文件控制块（FCB）

• 文件名+inode(属性)

简单的文件目录

• 单级文件目录
  
  • 查找慢
  • 不允许重名
  • 不便于实现文件共享
• 两级文件目录
  
  • 提高检索速度，从M*N到M+N

树形结构目录

• 路径名
  
  • “..”是父目录
  • “/”是根目录
  • 区别绝对路径和相对路径（../…/…/1/2/3/）

文件共享

有向无循环图（DAG）

利用符号链接实现文件共享

• 实际上就是“快捷方式”

文件保护