《操作系统》课程笔记（Ch10-文件系统）

文件概念

属性

文件名
文件ID（唯一标记）
类型
位置
大小
保护策略（读、写、执行控制）
时间、日期、用户标记

文件操作

打开

打开文件时，需要记录有关信息：
- 文件指针
- 文件的打开计数
- 磁盘位置
- 访问权限
有的操作系统提供锁功能，来避免边写边读，导致值不可复现错误：
- 共享锁：类似于读者锁，多个进程可以并发获取
- 独占锁：类似于写者锁，一次只有一个进程可以获取
关闭
存取
- 顺序访问
  
  从头到尾访问
- 直接访问
  
  从某点切入访问
- 借助索引访问

盘和目录结构

磁盘可以进行分区；盘或者分区可以通过RAID进行保护；包含文件系统的分区通常称为卷。

目录可以视为文件名称构成的符号表。

单级目录

最简单的目录，所有文件都在同一目录中，按名访问，文件必须有唯一的名称
两级目录

每个用户有自己的UFD。用户搜索文件时，只搜索自己的UFD，解决了名称碰撞。但是这种隔离性让用户之间进行合作变得困难。
树形目录

使得用户可以创建自己的子目录并相应地组织文件
无环图目录

不同目录可以拥有同一个文件或目录，允许用户之间共享子目录和文件

虚悬指针问题：如果一个用户删除了该文件，而另一个用户不知道
- 解决方法：可以采用引用计数方案。
  
  设文件F1的当前引用计数值为1，先建立F1的符号链接文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是？
  
  硬链接：新文件和被链接文件指向同一个节点，引用计数值加1。当删除被链接文件时，引用计数值减1，直到引用计数值为0时，才能真正删除文件。
  软链接：又叫符号链接，新文件中只包含了被链接文件的路径名，和被链接文件指向不同的节点。建立软链接文件时，文件的引用计数值不会增加。当被链接文件删除时，新文件仍然是存在的，只是不能通过新文件访问被链接文件。因此删除软链接时，引用计数值不变化。
  因此，在本题中，当建立F2时，F1和F2的引用计数值都为1。当再建立F3时，F1和F3的引用计数值就都变成了2。当后来删除F1时，F3的引用计数值为2-1=1。F2的引用计数值仍然保持不变。
通用图目录

在添加链接时，可能破坏树形结构，形成有环的图。
- 如何避免重复搜索环？可以限制搜索访问次数。
- 如何解决自我引用导致的引用计数不降到0问题？可采用垃圾收集方案，两次遍历文件系统，确定可回收空间，但极为耗时。