代码之家 › 专栏 › 技术社区 › Ramon Marco L. Navarro

一般的图目录结构需要垃圾收集吗?

directory-structure filesystems

1

Ramon Marco L. Navarro · 技术社区 · 16 年前

example of general graph

(节点1将是北节点,节点2将是节点1也指向的节点,依此类推)

如果我想删除节点1,应该可以,因为只有一个对它的引用(节点8)。

所以我的问题是:有谁能给我一个例子,引用计数不是零,即使它不再可能引用那个文件/目录?

这是我明天上课的报告。我试着在网上寻找答案,但他们都说了同样的话,没有给出具体的例子。或者我只是个傻瓜

2 回复 | 直到 9 年前

1

2

Rex Kerr 16 年前

你就快到了。假设你有一个完整的复杂的树结构连接到你的环,然后你删除链接到你的环。文件引用计数会发生什么变化?

2

0

Jack 16 年前

当一个目录包含一个文件夹,其中有一个到根目录本身的链接时会发生什么?

比如:

DIR1 <------------------+
  +--- files            |
  +--- DIR2             |
         +---files      |
         +---DIR1 ------+

假设要从包含DIR1的文件夹中删除(外部)DIR1。。