免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1513 | 回复: 2

[文件系统] vfs path_walk dentry hash问题·[结贴] [复制链接]

论坛徽章:
16
2015亚冠之吉达阿赫利
日期:2015-08-17 11:21:462015年迎新春徽章
日期:2015-03-04 09:58:11酉鸡
日期:2014-12-07 09:06:19水瓶座
日期:2014-11-04 14:23:29天秤座
日期:2014-03-02 08:57:52双鱼座
日期:2014-02-22 13:07:56午马
日期:2014-02-14 11:08:18双鱼座
日期:2014-02-13 11:09:37卯兔
日期:2014-02-06 15:10:34子鼠
日期:2014-01-20 14:48:19戌狗
日期:2013-12-19 09:37:46射手座
日期:2013-12-19 09:33:47
发表于 2012-05-03 21:16 |显示全部楼层
30可用积分
本帖最后由 embeddedlwp 于 2012-05-04 11:23 编辑

link_path_walk函数的部分代码:
  1. 716                hash = init_name_hash();
  2. 717                do {
  3. 718                        name++;
  4. 719                        hash = partial_name_hash(c, hash);
  5. 720                        c = *(const unsigned char *)name;
  6. 721                } while (c && (c != '/'));
  7. 722                this.len = name - (const char *) this.name;
  8. 723                this.hash = end_name_hash(hash);


  9. 749                /*
  10. 750                 * See if the low-level filesystem might want
  11. 751                 * to use its own hash..
  12. 752                 */
  13. 753                if (nd->dentry->d_op && nd->dentry->d_op->d_hash) {
  14. 754                        err = nd->dentry->d_op->d_hash(nd->dentry, &this);
  15. 755                        if (err < 0)
  16. 756                                break;
  17. 757                }
复制代码
这里的dentry对象本来就是VFS层的东东,而且这个散列表散也是由VFS层维护,为什么还要low-level filesystem来创建dentry hash ?

论坛徽章:
16
2015亚冠之吉达阿赫利
日期:2015-08-17 11:21:462015年迎新春徽章
日期:2015-03-04 09:58:11酉鸡
日期:2014-12-07 09:06:19水瓶座
日期:2014-11-04 14:23:29天秤座
日期:2014-03-02 08:57:52双鱼座
日期:2014-02-22 13:07:56午马
日期:2014-02-14 11:08:18双鱼座
日期:2014-02-13 11:09:37卯兔
日期:2014-02-06 15:10:34子鼠
日期:2014-01-20 14:48:19戌狗
日期:2013-12-19 09:37:46射手座
日期:2013-12-19 09:33:47
发表于 2012-05-04 11:03 |显示全部楼层
同事帮我解决了。

主要是disk filesystem比vfs更了解file在disk上的组织,它可以提供比vfs的generic hash function更优化的算法。当然了,如果disk filesystem没有提供hash function,那么仍然会使用generic hash function in vfs。虽然dentry object是在vfs layer的,但是这里只用了disk filesystem的hash funtion。

论坛徽章:
16
2015亚冠之吉达阿赫利
日期:2015-08-17 11:21:462015年迎新春徽章
日期:2015-03-04 09:58:11酉鸡
日期:2014-12-07 09:06:19水瓶座
日期:2014-11-04 14:23:29天秤座
日期:2014-03-02 08:57:52双鱼座
日期:2014-02-22 13:07:56午马
日期:2014-02-14 11:08:18双鱼座
日期:2014-02-13 11:09:37卯兔
日期:2014-02-06 15:10:34子鼠
日期:2014-01-20 14:48:19戌狗
日期:2013-12-19 09:37:46射手座
日期:2013-12-19 09:33:47
发表于 2012-05-04 11:16 |显示全部楼层
谁有vfs的问题可以列出来啊,我问问我同事,今天它给我们做一个vfs的presentation,过了今天人家就没时间回答了啊!
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP