Kernel VFS的源码中file object 的f_pprev为什么不直接指向前一个file object ？

Question

在VFS的实现中，
struct file * f_next;
struct file ** f_pprev;

f_pprev指向前一个fileobject的f_next，
为什么不直接指向前一个fileobject?
这样做有什么好处？

Answer 1

看起来像是为了删除这个节点而做出的优化。

至于为什么没有指向前一个，我没有看过vfs的代码，不过，我猜是因为这个是无头节点的链表，对于第一个节点，它没有前一个fileobject，想要让内核根据file descriptor访问到链表中任意一个节点的时候都能够直接、快速地删除这个节点，而又保持链表结构，就只能用这种方式了。

另外，我怀疑这个实现方式跟锁也很有关系，内核的RCU锁之类的，有些是基于指针的，可以实现得很高效。