linux中,vfsmount结构记录挂载文件系统。其数据成员mnt_parent指向该文件系统的父文件系统, mnt_mounts是孩子文件系统的链头部,mnt_child指向兄弟结点
例如 系统的根文件系统是ext3格式,在/mnt/winc /mnt/wind /mnt/wine 目录上分别挂载三个分区(可以认为是windows下的c d e 盘)。这样系统就为新挂载的三个文件系统分别分配了vfsmount结构,并将其 mnt_parent 指向根文件系统的vfsmount结构,通过mnt_child链入跟文件系统vfsmount的mnt_mounts 链表,初始化mnt_mounts指向自身.
内核代码中,对一特定vfsmount为根的mount树遍历,用到了先根遍历算法:
static struct vfsmount *next_mnt(struct vfsmount *p, struct vfsmount *root)
{
struct list_head *next = p->mnt_mounts.next;
if (next == &p->mnt_mounts) {
while (1) {
if (p == root)
return NULL;
next = p->mnt_child.next;
if (next != &p->mnt_parent->mnt_mounts)
break;
p = p->mnt_parent;
}
}
return list_entry(next, struct vfsmount, mnt_child);
}
linux系统中mount树结构与遍历
转载请注明出处:服务器评测 » linux系统中mount树结构与遍历
相关推荐
- [ ⚡️ 转售专用服务器 ⚡️ ] 美国专用服务器,带 50% 定期经销商折扣
- *IOFLOOD.com █ 黑色星期五 █ 双 E5-2695v4 + 升级 30% 折扣
- ✅ SmokyHosts 黑色星期五促销 – 无限量服务器每月 29.97 美元起
- *即将在 DedicatedNodes.IO 上推出高性能 AMD EPYC 9274F RPC SOL 节点
- 以实惠的价格购买专用服务器 | DDoS 保护 | 德克萨斯州达拉斯 | 24X7 支持
- *Tier.Net 黑色星期五 11 月全月大促销!整个月专用服务器大减价!
- *Tier.Net 服务器促销!新款 Intel 和 AMD 到货!Turbo Provisioning!全天候实时支持!
- *★★ 四核 Xeon 特价促销!| 中西部专用服务器托管 | 美国印第安纳波利斯 ★★