POSIX readdir()遇目录并发修改：是否会跳过/重复条目？已存条目是否必返回？

初始存在且未删除的条目是否一定会被返回？ #

答案是否定的。POSIX的readdir()规范仅明确了：在最近一次opendir()或rewinddir()后新增/删除的条目，后续readdir()是否返回未作指定，但并没有承诺“opendir()前已存在且未被并发删除的条目一定会被遍历到”。不同文件系统的底层实现可能存在差异，哪怕目标条目未被删除，并发修改其他条目引发的目录结构变动仍可能导致该条目被迭代过程跳过。

并发增删其他条目是否会导致重复/跳过？ #

你的担忧完全合理。并发增删目录条目时，底层数据结构（比如哈希表、链表）可能发生重构（例如哈希表重哈希、链表节点重组），这会直接影响readdir()的迭代逻辑：

• 未访问的条目可能被移至当前迭代指针的后方，导致遍历跳过该条目
• 已访问的条目可能被移至迭代指针的前方，导致同一条目被重复读取

此外，POSIX本身就不保证多次opendir()调用返回的条目顺序一致，迭代过程中的结构变动会进一步加剧这种顺序的不确定性，上述重复或跳过的场景是完全可能出现的。

内容的提问来源于stack exchange，提问作者yuri kilochek