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

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

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

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


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

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

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

【热门文章】
【热门文章】