梗概

  • 从目录中计数每个文件
    • 使用一张计数器链表,以I节点号索引,每个文件一个计数器。检查程序从根目录开始,沿目录树搜索,遇到一个文件,则相应计数器加1(符号链接不计)。搜索完毕,表中每个计数器表示此文件被多少目录所包含
  • 从实际的文件I-节点中看文件的链接数
    • 实际I节点中的链接数比较(文件创建时,链接数等于1)
  • 当不一致时:
    • 实际链接数>计数器
    • 实际链接数<计数器