您好,匿名用户
随意问技术百科期待您的加入

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

0 投票

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

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

用户头像 提问 2012年 12月1日 @ Zyra 上等兵 (289 威望)
分享到:

1个回答

0 投票

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

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

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

用户头像 回复 2012年 12月1日 @ Gemini 上等兵 (319 威望)
提一个问题:

相关问题

0 投票
1 回复 43 阅读
用户头像 提问 2012年 12月1日 @ Shyvana 上等兵 (214 威望)
+1 投票
1 回复 71 阅读
0 投票
1 回复 36 阅读
0 投票
1 回复 51 阅读

欢迎来到随意问技术百科, 这是一个面向专业开发者的IT问答网站,提供途径助开发者查找IT技术方案,解决程序bug和网站运维难题等。
温馨提示:本网站禁止用户发布与IT技术无关的、粗浅的、毫无意义的或者违法国家法规的等不合理内容,谢谢支持。

欢迎访问随意问技术百科,为了给您提供更好的服务,请及时反馈您的意见。
...