☰

是什么限制了递归符号链接链的深度？

tag-icon • tag-icon filesystems symlink
是什么限制了递归符号链接链的深度？

出于好奇，我运行了以下命令：

mkdir haha
cd haha
ln -s ../haha haha

这创建了一个像这样的递归结构：

  ┌────────┐
  V        │
haha/      │
  haha/────┘

我想看看我能深入到什么程度，所以我输入cd haha/并按住Tab，让 bash 自动完成一大堆haha/s。它会自动完成最多cd haha/haha/<SNIP>/haha/（总共 40 个“哈哈/”），然后突然停止完成（奇怪的行为#1）。我按了Enter。运行后pwd，我发现我确实在目录中/home/me/haha/<SNIP>/haha/haha（41 个“哈哈/”）。在这个目录中，我运行了另一个cd haha，它突然将我一路传送回/home/me/haha（正如另一个 所证实的那样pwd）。啊？为什么会发生这种情况，这是 bash 的怪癖吗？文件系统限制（我使用的是 btrfs）？还有别的事吗？

答案1

当您这样做cd haha/haha/...或真正使用任何路径符号链接时，内核必须解析链接以找出路径指向的位置。在 Linux 中，在使用“符号链接过多级别”(ELOOP) 进行救援之前，其解析的链接数量是有限制的。

这path_resolution(7) 手册页提到 40 个链接限制：

为了保护内核免受堆栈溢出的影响，并防止拒绝服务，对最大递归深度和遵循的最大符号链接数有限制。当超过最大值时，会返回 ELOOP 错误（“符号链接级别过多”）。

[...] 在 Linux 4.2 中，内核的路径名解析代码经过了重新设计，以消除递归的使用，因此剩下的唯一限制是整个路径名的最大分辨率为 40 个。

当您重复制表符补全时，shell 会要求提供haha/、thenhaha/haha/等的目录列表，直到某个时候操作系统拒绝播放并抛出错误，会发生什么情况。看起来制表符完成例程不会向用户公开该错误，可能是为了不要太吵闹。如果您尝试cd haha/...使用太长的路径，则会收到错误消息。但对于刚好低于限制的路径，它是有效的。

默认情况下，shell 会尝试记住您用于访问目录的路径，以便pwd显示带有链接的路径，并且这样做cd foo; cd ..可以让您回到开始的位置，无论是否foo是链接。

当达到极限时，执行操作cd haha会导致 Bash 首先chdir(".../haha/haha")使用所有的路径，现在链接太多，调用失败。之后，shell 不再尝试花哨，chdir("haha")而是调用并使用 解析当前位置getcwd()，获取其中没有任何链接的路径。

相关内容