07 · VFS 与挂载:长到十三法的脸,认前缀的表,没路径的门牌
第 5 部的旅程走到第七章,咱们把名下押着的欠条开门点清。5.1 交底的时候留了一句,devtmpfs 与 procfs 的内里、门面当模式用,今天咱们把这一桩讲掉。5.2 与 5.5 各自收卷的时候,又各自添了同款的一句,设备的门面到今天为止,内里归今天的咱们接。5.4 走线的那天撂得更具体,/proc/devices 怎么立起来的答案,今天的课就开在这里。更早的 2.5 概念层,把脸、挂载表、fd 表的样子从外面看过一整遍,5.1 与 5.6 又把 fd 的系统调用面与认亲的章程讲全了。所以今天咱们进的,是门面的内里:一张脸怎么长,一张表怎么派活,四户后端怎么在一张脸底下当差。
咱们还有一笔旧话,这就摆上了桌。2.5 数脸的时候,数的是九针。5.1 数过的那一回,数出的是十五。今天您翻的 vfs.hpp,:148 起的 FsOps,名下排的是二十四槽。针、根、槽这样的叫法换了几个,指的是同一样东西:一根就是一个法,擦到表里占的是一槽。针数是一路在涨的,2.5 立的三条章程却一条没动:资格是编译期验的,擦法是机械生成的,后端的名字是不报的。本章就把这场生长讲清楚:多出来的槽是替谁长的,必答的凭什么是必答,擦法的装配改成了什么样子。fd 表的那一头也有一笔要交底:2.5 教的 3 号起发,5.1 已经清过了,本章把表自己的真形状补齐,发号的地板是零,3 号是算出来的。根的故事 5.2 也换过了,真盘当的是根,随身的行李退了场,退到了哪一步,本章也给您交底。
本章的活按今天的次序走。头一堂是 open 的全链路,从系统调用的入口到后端,折路、认门、找名字、现造、换节点、发号的次序,至多六站的脚程,现造的那一步只在查无此人又带着创建旗的时候开门。第二堂摊开的是脸:概念里的十三法,FsOps 名下的二十四槽,还有擦法 EraseFs 的装配章程。第三堂给您讲挂载表,前缀怎么认的,最长者怎么赢的,表里的每一格存的又是什么。第四堂看的是 FileWorld 的三座挂载怎么立起来,运行期的 tmpfs 的挂与卸,咱们也在这里交代。第五堂是四户后端的接缝特写,devfs 的门、procfs 的活源、ramfs 的素、ext2 的形状,一家一段地过。散课之前还有三样小的加一段交底:fd 表的真形状,pipe 这个没路径的门牌,退了场的 ustar,诚实边界那段把不支持的格子一处一处报出来。
量法还是老的样子,码打的头。实况锚是 r35_gui_fin 的名字,与 5.3、5.6 用的是同一口锅,行号的写法一律是文件名加冒号再加行号,全按这一棵树的数来。5.1、5.2、5.4、5.5 数的是 r34_compile_self,两边的数字对不上是正常的,您别跨章去抄。屏幕的事,咱们也如实交代:本章没有新起的屏,/proc/mounts 镜子里的样子是按码推演的,咱们如实标注。书的事,xv6 的七层书证 2.5 请过全段,咱们这里引过即走。
2.5 立脸的那年,咱们数的是九针。5.1 数过的那一回,数出的是十五。今天您翻的 vfs.hpp,:148 起的 FsOps,名下排的是二十四槽。针数是一路在涨的,2.5 立的三条章程却一条没动。您想:多出来的槽是替谁长的?又凭什么必答的只有十三根?
答:多出来的每一根,背后都站着一件非办不可的事。问身家的,stat 就顶上了。问答那侧问的是这号读不读得出,readable 答的就是这一问。终端的问话门,顶上的是 ioctl。openat 要贴着手里的目录走,补位的是 lookup_at。必答的十三根是进门的资格:一家后端连找名字、读写、报清单、看护引用这样的本行都答不齐的,编译器是不放他进门的。可选的根走的是试探,擦法在编译期问了一圈,有这姿势的才替他挂上。held 的两根走的是兜底,生成是无条件的,后端自带的用后端的,没有的拿 lookup 加 retain 补上。准数咱们给足:必答的十三,试探着挂的可选是七根,兜底的 held 是两根,try 的两根擦法从来不生,全树只有一位住户自己填了。
open 的一整条链
一条 open 从客人的手里走到后端,要过的是至多六站,咱们按动手的次序一站一站走。入口是 HandleOpen(sys_open.cpp 的 :30 到 :36),他自己只办打头的折路:客人递来的路要折好,栈上装路的缓冲 storage 按 kFsPathMax 的尺开格,折的活交给 FoldUserPath(sys_path.cpp 的 :40 到 :55)。折路的这一步,5.1 讲全了:原始路的限长是 4096,折成的是从根起的、没有回头箭头的绝对路。为什么打头的是折路?因为门面认的是折好的路,折好的路里没有点与点点,后端的树也不认回头箭头。
第二站认的是门。接手的是 OpenPath(sys_open.cpp 的 :38 起),头一行拿折好的路找 FileWorld 认门(:39),回出来的是一枚 FsView,细则咱们留到后头数表的那段当面数。认门失败的,错就当场回给了客人。
第三站找的是名字,咱们看柜台递的是什么。柜台递给后端的已经是 lookup_held(:45),2.5 那会儿用的还是 lookup。held 两个字有讲究:找名字的交付,找着的当时就回了,看住也一并办了,两步并作了一步。可 open 找到了节点之后,还要 retain 一道的手续才敢立户口,两步之间要是别的任务 unlink 了一笔,节点就没命了。lookup_held 把找到并看住并成了一把交付,槽边的注写的是与 unlink 赛跑(vfs.hpp 的 :236)。后端自家没这手艺的怎么办?擦法替他兜底:拿 lookup 找到了,retain 的手续补上,再交出去(vfs.hpp 的 :328 到 :339)。兜底的做法不与 unlink 赛跑,可至少不是空着手回的。
第四站是 O_CREAT 的分岔(:46 到 :59),咱们跟着旗走。lookup_held 回了查无此人,旗里又带着创建的旗,柜台接过了旗,看的头一样是截断与读写的旗,两样都占着而后端又没挂 truncate 的格子,回的就是 -kEopnotsupp(:47 到 :50),免得客人白跑了一趟。过了这一问,请的是 make_file_held 现造一个。造完了还有半笔:客人递来的八进制模式位,创建的格子收不下,柜台再拿 chmod 把模式补盖了一回(:52 到 :59)。为什么拆成了两笔?held 格的签名里没有模式的座位,补盖是唯一的路。
第五站换的是节点。adopt_open(:65)管的正是开门的那一下,后端可以递回的是一枚别的节点,lookup_held 交出来的那枚临时持有,当场就 release 掉了(:66)。为什么开门的时候要换节点?名字查到的固然是名字,开门开到的,常常就不是名字本人了。devfs 的 ptmx 就是样板:您按 /dev/ptmx 这个名字来开,后端当场立起的是一副伪终端,递回来的节点是新立的那半边,5.5 讲伪终端的时候开过这场门,内里走的就是 adopt_open。ramfs 的答法是原样退回,retain 了再递回,没有换的故事,锚在后头讲 ramfs 的那段里。
第六站入的是表。files 的 alloc(:72 到 :79)发号,带上的是四样:状态位、close-on-exec 的旗、命脉的票,外加的是每任务的限额。命脉的票是挂载表发的,内里到讲挂载的那段咱们分开看。发号的章程,咱们在后面讲 fd 表的地方细看。号发了出去,adopt_open 递回的节点也 release 掉了(:80),户口里另有 retain 看着的,谁也不欠谁的。
尾巴上的两笔,咱们挨笔念。O_TRUNC 的一笔(:84 到 :94):带旗、带读写模式、又是普通文件的,才请得动后端的截断。后端没挂 truncate 的格子,按不支持的算,刚发的号当场收回了,错也回给了客人。截断失败的,一样是把号收回的。开出来的是字符设备的,还可能认下控制终端的差事(:96 到 :100):客人没带 O_NOCTTY 的,任务的手里还没有终端的,自己又是当会话首领的(sid 与 tgid 相等),柜台拿 ioctl 递过去的正是一道 TIOCSCTTY,答不答的,咱们都不等他。认终端的手续 5.5 讲过,这里接的只是线。
openat 是他的亲兄弟,咱们并排走一遍。路是相对的、dirfd 又不是 AT_FDCWD 的,走的是另一条梯:OpenPathAt(sys_open.cpp 的 :144 到 :195)不查挂载表,直接锚在 dirfd 手里的开档上,锚不是目录的,回的是 ENOTDIR(:150 到 :152),然后 lookup_at 拿手里的目录节点当了基座往下找(:157)。为什么绕开了挂载表?vfs.hpp 的 :185 到 :188 把话说直了:这一问按基座节点的身份作答,目录改了名、换了主、重挂了,从节点出发的相对路还认原来的意思,字符串是办不到这一层的。后端压根没挂 lookup_at 的,进门的守卫就拒了,回的是 -kEopnotsupp(sys_openat.cpp 的 :26 到 :28),已挂了这一问、后端答了不支持的,翻译的行号在后头诚实边界那段。creat 是懒人的写法(:22 到 :28),改了旗重入 HandleOpen,一个字都不另写的。fstatat 的那一头是同款,StatPathAt(sys_stat.cpp 的 :60 到 :95)也锚在 dirfd 的开档上,后端不认这一问的,回的也是 -kEopnotsupp,翻译的路数与 openat 那道特判是同一条。
脸的两半:十三法与二十四槽
脸是有两半的,咱们一层一层看。头的一半,咱们看的是概念。FileSystem(vfs.hpp 的 :117 到 :135)是一份编译期的考卷:一家后端要有 InodeType(节点怎么表记的在 :48 到 :52)、FsNode(租来的节点在 :64 到 :69)、FsStat(身家的格式在 :94 到 :104),还得把十三个本行法一道答齐了。找名字的 lookup、make_file、make_dir、unlink,读写内容的 read、write、ioctl,报清单的 read_dir,看身家的 stat,看引用的 retain、release,答读的 readable,开门换节的 adopt_open。文件头的注一句顶一句,十三个平平无奇的法(vfs.hpp 的 :5 到 :6)。缺了一门,考卷是当场不成立的,连擦法都是进不来的。
必答的凭什么是这十三?咱们挑几根说理。lookup 与 read_dir 是名字这一侧的根,找得到名字、报得出清单的,一家文件系统的架子才立得起来。read、write、ioctl 是内容这一侧的根。retain 与 release 是引用的看护,节点是租来的,租契的事就得有人看着生死,门面把看护的章程定死在了脸里。adopt_open 是开门换节点的权,上一节见过他的用场。readable 看着是单薄的,问答那一侧的门全靠他:一张脸连现在读不读得出都答不上的,问答的门就开不了。
再看擦出来的那一半。FsOps(vfs.hpp 的 :148 到 :240)是一整把二十四槽的函数指针,格格带的都是一个 void* 的 self。数法咱们念一遍:头的十三根是必答的转译。跟着的七根是可选的,lookup_at 与 make_file_at 管贴着目录的手,append 与 truncate 管的是尾巴,frame_at 管 mmap 的门,rename 与 chmod 管的是改名换装。再往后排的是 try_read 与 try_write 的两根,咱们叫他们探路的一对:动不成的时候,他们替您问一句能不能动。末了是 lookup_held 与 make_file_held 两根。
擦法 EraseFs(vfs.hpp 的 :252 到 :353)负责把概念的后端压进这把指针,装配分了三步。头的一步是十三枚必答的捕获(:255 到 :280),一家后端一支笔地写,十三根是一道写满的。走的第二步,是七根可选的逐格试探(:281 到 :327):if constexpr 配上了 requires,问一句这一户有没有这样的姿势,有这姿势的才挂上,没有的就留着空。第三步生成的是 lookup_held 与 make_file_held 两根,生成是无条件的(:328 到 :351):后端自带的就用后端的,没有的就拿 lookup 加 retain 兜底。try_read 与 try_write 的两根,擦法是从来不生的,空着的就是空着的,谁填的,后面讲没路径的门牌时咱们再见面。
展开代码收起代码共 29 行
template <FileSystem Fs>
[[nodiscard]] constexpr FsOps EraseFs() {
FsOps ops{
[](void* self, std::string_view path) { return static_cast<Fs*>(self)->lookup(path); },
// (余下十二枚必答捕获同一副擦法)
};
if constexpr (requires(Fs& backend, FsNode base, std::string_view rest) {
backend.lookup_at(base, rest);
}) {
ops.lookup_at = [](void* self, FsNode base, std::string_view rest) {
return static_cast<Fs*>(self)->lookup_at(base, rest);
};
}
// (make_file_at、append、truncate、frame_at、rename、chmod 同一款试探)
ops.lookup_held = [](void* self, std::string_view path) -> base::Result<FsNode> {
auto& backend = *static_cast<Fs*>(self);
if constexpr (requires { backend.lookup_held(path); }) {
return backend.lookup_held(path);
} else {
auto node = backend.lookup(path);
if (node.ok()) {
backend.retain(node.value());
}
return node;
}
};
// (make_file_held 同一款,拿 make_file 加 retain 兜底)
return ops;
}(EraseFs 的码是咱们节选的:七根可选的试探只展开 lookup_at 一处,两根 held 展开的是兜底的路)。
三条章程是一条都没动的。资格还是编译期验的,考卷还是挡在门口的。擦法还是机械生成的,人手是一支笔都用不上的。后端还是不报名字的,脸不收名字:您翻 ramfs.cpp、ext2.cpp,RamNode、Ext2 这样的名号都见得到,可脸上的格、表里的格,没有哪根是收名字的,类型名是挂载的人在 mount 那一刻报的,mounts_text 报的正是这一桩。变掉的是装配的心思:5.1 数到十五那会儿,擦法走的是全量生成,十五根是一格不落的。今天的擦法改成了有一问才有一格:本行是必答的,本事是可选的,各归各的格。
咱们还有一句老话,念给新读者。2.5 是讲过的,擦出来的每一支笔都无捕获,后端指针是不藏在笔里的,叫的时候作为头一个参数递进去。vfs.hpp 的 :246 到 :248 把这句写进了注:每一支转译笔都是无捕获的,后端指针是随叫随递的,从来是不往里存的。为什么?捕获会把别的状态封进笔里,函数指针的格子就装不下了。这是 2.5 立下的章程,今天的码照办。
一张认前缀的表
门面认的路,靠的是一张前缀表,咱们从挂载的手续看起。手续是 Vfs::mount(vfs.hpp 的 :438 到 :469)办的,参数是四样:前缀的字符串、后端的本体、类型的名字、命脉的票。类型名与票都带了默认,不报名字的当 unknown,不带票的当没有。进门的头一道关是形状问,问的全是字符串:空的前缀、不带头斜杠的、超长的、带尾斜杠的,一律回的是 kInvalidArgument(:443 到 :448)。重挂的也拒(:450 到 :454):同一条前缀挂了第二回,回的是 kAlreadyExists。擦法在这道手续里也用了一回,注里写的是,类型的擦除就发生在挂载的一刻,一座只此一回的(:434)。
插进表里的是一格 Slot(vfs.hpp 的 :532 到 :539),存的是六样:整把指针、后端指针、类型名、命脉票、前缀的长度、前缀的本体,票的格子空着的,就是不带票的座。表的容量在 fs_config.hpp 的 :55,数出来的是八席。动格子之前咱们得落闸(:441 到 :442),这把闸不是装样子的:resolve 是所有任务的 open 都要走的路,挨席全表扫(vfs.cpp 的 :41 到 :52),mount 与 umount 是动格子的人,两路会师了,读到的就是半新半旧的格子。表里的闸是自旋的一把(vfs.hpp 的 :542),FileWorld 那头挂座另有一把(file_world.hpp 的 :174),两把闸各守各的门。八席够不够用?开机立了三座,运行期的 tmpfs 一座,这个数咱们留到讲 tmpfs 那段回来看。
resolve 的细则,5.1 讲过的是章程与裁判那几行,本章补上没展开的几处。头的一处,是余路的剥法(vfs.cpp 的 :57 到 :60):剥掉的是胜出的前缀,归整的是剩下的斜杠,递给后端的路不带开头的斜线,后端从自家的根往下爬树。第二处是命脉的移交(vfs.cpp 的 :61 到 :65):mount 带了票的,resolve 把票 retain 了一道,塞进了 FsView。第三处是 FsView 的本体(vfs.hpp 的 :362 到 :367),套的是四样:整把指针、后端指针、余路、命脉票。为什么票要进视图?开着的档得替后端续命,后端卸载的时候还有档开着,票是不走的,后端也就拆不成了,下一节咱们细看。
表里存的类型名干什么用?报家门用的。mounts_text(vfs.cpp 的 :75 到 :93)把整表拼成文字,锁上了表闸才动笔(码在 :77),一席一行地排,格式串原样在 vfs.cpp 的 :83 到 :88,写的是 %s %s %s rw 0 0,喂进去的三样参数是 none、前缀、类型名,尾巴是写死的。/proc/mounts 读到的就是他,再过一道 procfs 的活源,锚在后头四户后端的那段。咱们照着格式推演,一台起机完成的机子读 /proc/mounts,该是下面的三行:
none / ext2 rw 0 0
none /dev devtmpfs rw 0 0
none /proc proc rw 0 0(咱们按码推演出来的样子,不是截的屏。类型名是挂载的人报的:根那座报 ext2(file_world.cpp 的 :74),/dev 那座报的是 devtmpfs(:107),/proc 那座报的是 proc(:111),三处的码咱们都核对过了)。
头一列为什么个个写着 none?咱们对着码看:设备名这一列还没有接线,码里给每一席递的都是同一个占位的 none,与 5.1 对过的口径是同一句。表真空的时候,挨席的那道圈一圈都不转,一行也出不了,读到的就是零个字节。
开机三挂载,运行期一座 tmpfs
表的户口是在 FileWorld 的手里。FileWorld(file_world.hpp 的 :58)是单例,同屋的还有 PMM 与 Tick,咱们的 FileWorld 排在他们后头出生。文件头的注把分工写白了(file_world.hpp 的 :12 到 :14):初始的挂载走 ext2,运行期的座给 ramfs。咱们把 init(file_world.cpp 的 :63 到 :113)从头读一遍。
头一件是块设备的值班队列(:64),5.4 的老朋友。第二件立的是块缓存(:65 到 :69),按空闲的页折算出预算再立,5.2 讲过他怎么立预算。第三件造的是 ext2 的后端(:70)。第四件是后端自己的 mount(:72 到 :73),过了形状的检查,再挂上前缀表的根座(:74)。为什么 ext2 排在头一个?5.2 是交过底的:行李退场之后,盘上的那一卷就是全部家当,根是必须坐得稳的。再往后是 devfs 一侧的安家(:77 到 :86),盘位也挂了号的,咱们把两个号数一数:sata0 的号在 :87 到 :95,nvme0 的号在 :96 到 :106,都是 5.4 的地界。三行的挂载一字排开:根坐在 :74 的位上,/dev 坐的是 :107,/proc 坐的是 :111。init 在 kernel_init 的任务里跑,因为值班队列是会睡的,boot 栈上没有可调度的人,5.2 交过的就是这笔底。
运行期的座,由系统调用的门进来。门与脾气 5.2 请过了:mount 的号只认 tmpfs,别的类型回的是 ENODEV,umount2 带 lazy 的旗,卸不动的时候翻成的是 EBUSY,咱们引过即走。今天摊开的是办事的手续与票的内里。mount_tmpfs(file_world.cpp 的 :119 到 :162)办事,进门落下的头一件事是 FileWorld 自己的闸(:120),挂与卸咱们不许他们同时动手,挂的目标也得是个目录,不是的回错。往后是新起的一座 RamFs(:136),跟着铸出来的是一枚 MountLease(:140),拆家的手也封进票里(:147),挂载带上的是名字与票(:148),哪一步不成的,当场就拆干净了(:150 到 :155)。
票的本体(mount_lease.hpp 的 :16 到 :25):一张引用计数的票,怀里抱着后端本体与拆家的函数指针,析构的时候调拆。为什么拆家的手要封进票里?您想,卸载的人只认票,不认 RamFs 的类型,票自己知道怎么把自己拆了。这枚票押的是后端归谁,与 5.1 教过的票不是一回事,两样走的都是引用计数,咱们别把两张并成一张。票管的还不止拆家,还有命脉:resolve 的时候 retain 一张进视图,开档把票揣进的,是 lifetime 的格(open_file.hpp 的 :58),关完了最后一枚号,走的才是票本身了。
卸载的两头,5.2 教的是脾气,咱们今天对到行号。非 lazy 的卸载,票上还有外人拿着的,回的是 kWouldBlock(file_world.cpp 的 :170 到 :172),系统调用那头翻成的是 EBUSY,号是 5.2 对过的。带了 lazy 的,占用就不拦了,格子当场就摘掉了(:173),已经开出的档手里握着票,用起来是照样用的,使到最后一放手了才散,票在最后一份 release 的时候兑现拆家(:177 到 :179)。您问谁会来挂 tmpfs?用户态能开座的门就 mount 这一扇,他认的只有 tmpfs。所以在机子的运行期里,能多出来的座,只有内存里的那一座。四座都落定了,八席用掉的是一半。
四户后端的接缝
门面当模式用的说法,5.1 押过的,今天兑了。同一张脸底下住着四种脾气:devfs 是设备名背后的门,procfs 是活事实的只读目录,ramfs 是概念的第一例,ext2 是生产的根。四户各挑的是一扇接缝做特写,盘上的格式 5.2 讲过,设备名册的事 5.4 讲过,终端的事 5.5 讲过,咱们引过即走。
devfs:设备名背后的门
devfs 的接缝在名字背后,咱们从这里看起。头一场户口是 RegisterBuiltinDevices 办的,码在 devfs.cpp 的 :63 到 :82,开头立的是 null 与 zero 的两座老住户。动态的住户走另一条路:set_dynamic_lookup(:84 到 :86)把找名字的差事交给一个回调,门牌背后站的是谁,查到的那一刻才知道。ptmx 就是这么挂进来的,RegisterPtyDevices(pty_node.cpp 的 :418 到 :430)把伪终端那一对手艺接上,接线在 :428 到 :429 的两行。5.5 讲的伪终端,讲的是门面这一侧,内里走的就是这道缝。
为什么查找要拖到 open 的一刻?您想,devfs 的住户不都是开机就定死的:伪终端是开一枚长一枚的,注册表追着铸对的节奏走,静态的表装不下这样的活户口。创建倒是硬气,一面的格子全空着,想造名字、想造目录、想摘名字的,一律回的是不支持,行号在后头的清单里。住户的名单由名册说了算,5.4 的地界。
procfs:活事实的只读目录
procfs 的接缝是一张活源的桌。WireKernelProcSource(procfs_init.cpp 的 :200 到 :220)把内核的活事实接进目录:mounts 的行读的是挂载表的文本(:202 到 :205),快照与可执行影像的来路接在同一张桌上(:207 到 :211),名册的报名钩子也接了进来(:214),/proc/devices 就是名册拼出来的,5.4 押的那句话在这儿兑了现。为什么用活源不用快照?咱们想,活事实的脾气是下一秒就旧,快照是永远慢一步的,读一次算一次才是真的。
只读是刻在格子里的。写的格子拒人,创建与摘除的格子也空着,行号都在后头的清单里。读的时候,format_stat(procfs.cpp 的 :81 到 :96)把任务的身家按 Linux 的格式拼了二十四格,答不出的格子如实填零,终端号填的是零,tpgid 填的是负一。meminfo(procfs.cpp 的 :98 到 :120)是同样的脾气,有多少是报多少的。5.5 押过的是一句,ps 列不出进程的那桩案子,咱们把病根指到 procfs 侧 stat 的细目上,细目就是上面念过的这一段,案子的另一半在 ps 自己的解析里,那一半不在内核码的锚上,本章是不替他下断语的。
ramfs:概念的第一例
ramfs 是 2.5 立概念时的第一例,今天的码就是概念的本尊。一家后端的活,一个实现文件是装得下的,名字怎么找的、文件怎么造的、目录怎么列的、节点怎么租怎么还的,十三个本行法一格一格地摆开。您问概念为什么挑他当第一例?他是全树最素的文件系统:没有盘、没有块、没有元数据的格式,从内存里立起来的,回内存里散掉的。读懂了他,再看 devfs 与 procfs 的接缝,再看 ext2 的接缝,路是由素入繁的。
换节点的答法,咱们读到的是原样退回(ramfs.cpp 的 :267 到 :270),retain 了再递回,没有换的故事。还有一处咱们得交代:修改时刻的那一栏永远报零(ramfs.cpp 的 :279),答不上的就答不上。
ext2:认形状的根
ext2 的接缝在盘上。背着的还是同一张脸,坐的是块缓存与值班队列,5.2 与 5.4 的全部地界都从这道缝里过。他的脾气是认形状,咱们跟着进门看一眼:头一口气查的,就是盘的形状(ext2.cpp 的 :82 到 :84),块组的计数有一道上限把着(:95 到 :96)。为什么进门就要查?盘是外面的世界,外面递来的东西不能信,脸要护住门面里的所有人。
树里的两处怪脾气也各有记录,咱们挨处看。从根往上找父目录的,回的是不支持,根是没有父的,这在数学上是定死的。绝对路径的符号链接,回的也是不支持,两处行号都在后头的清单里。重命名与改权限是他自带的两根可选姿势(ext2.hpp 的 :310 与 :312),擦法试探到了,就替他挂上了。写入的边界 5.2 讲过,双间接到头就是真的到头了,再往上走就得报错了。
地板是零:fd 表的真形状
fd 表的家底 5.1 教了一半,本章补的是剩下的形状,咱们把形状数全。表的容量在 file_table.hpp 的 :33 到 :34,1024 乘 1024 的积,数出来的是一百零四万八千五百七十六席。发号的章程写在类的注里(file_table.hpp 的 :50 到 :56),注里写着的原话,说的是发号永远取最低的空位,零也是在内的。照着这句注办事的,是 file_table.cpp 的 :99 到 :115:从 0 起扫(vacant_locked(0) 在 :103),找到头一格空的,立一份 OpenFile 的户口(:108),节点 retain 了一道(:111)。
表的硬顶之外还有一把软尺,5.6 教过的 1024 就是它,咱们把两头都对上。任务出生带的一对档,码在 proc_config.hpp 的 :92 到 :93,软的档是 1024,硬的档是 4096。受理调用的时候,也就是各家门进来的那一刻,软尺与表的硬顶比小,小了说了算,咱们叫它 FileDescriptorLimit,码在 sys_common.cpp 的 :25 到 :28。喂它的门不止一处,open 的入口喂了(sys_open.cpp 的 :78 与 :179),pipe 的入口也喂了(sys_pipe.cpp 的 :45 与 :51),dup 走 adopt 的路也喂了一口(sys_pipe.cpp 的 :90,手续是 :84 起的 HandleDup),epoll 与 eventfd 的门里也各喂了一口(sys_epoll.cpp 的 :229,sys_eventfd.cpp 的 :100)。dup2 的换座也把尺带上,尺跟着座号一道进了 duplicate_at(sys_pipe.cpp 的 :99),fcntl 的 F_DUPFD 同样认它,座号越了尺上的界,回的是 kEinval(sys_fcntl.cpp 的 :81),领座的 adopt_from 直通(:89)。socket 的两扇也认它(sys_socket.cpp 的 :246 与 :329),门牌的来历归后头那一章。prlimit64 的门是 sys_prlimit.cpp 的 :46 到 :56,软的档随您改,只有一道线是拦着的,软的新档不许高过硬的档,越线回的是 kEinval(:46 到 :47)。硬的档往上升,要的是特权,顶到表的硬顶为止(:49 到 :50 把着线),往下降是谁都行的,谁也挪不动的,是表自己的容量。
那 3 号呢?3 号是算出来的。起机的时候,seat_console_streams(file_world.cpp 的 :188 到 :212)办的是这样一场手续:在 :189 认的门,:194 找的是 /dev 下的 console,:198 retain 了,:199 立起的户口是一份 OpenFile,然后 :205 到 :210 的 adopt_at 三连,让 0、1、2 的三座坐上了同一份户口。为什么三座坐的是一份?标准流本来就是同一台终端的三个名字,分开立户口就浪费了。从零起发的表,三座坐满了,头一个空位就落在了 3,这就是 3 号的全部来历。2.5 那句 3 号起发的旧话,5.1 已经清过一遍了,今天咱们连根都挖出来了。
还有的三笔细目,咱们一笔一笔交给您。头一笔看的是任务侧的挂钩,Task 的 files 是 Shared 的表,锚在 task.hpp 的 :126 到 :130,5.6 教的 fork 复制表就挂在 files 上。第二笔看的是 OpenFile 的命脉票,揣它的格子是 lifetime,挂载的票就揣在这里,行号在讲票的那段给过了。旁边还留着的一位观察者(:62),最后一枚号松手的时候有人要收尾,叫的就是他。析构的次序(:65 到 :72)是观察者在前,还节点的跟在后头,票是跟着户口散场的。第三笔看的是拷贝与移动,整个删掉了(:74 到 :77),一份户口一辈子跟着的是一串号,想复制的,走 fork 的表复制,不走户口的复制。
三笔都说完了,还有的一处,咱们要当面点破。file_table.hpp 的 :83 到 :85 有一段 @brief,写的是 reserves the lowest free slot at or above 3 这句,说的是 3 起发。代码起扫的是零,类头的注说的也是最低空位零也在内。
**这儿咱们停一停。**三份证词都摆在眼前了,您信哪份?
咱们信代码,算数的是物证,5.1 点破过的就是这一句。票面数出来的是两份对一份,咱们认的理却更直接:注是证人的话,代码是手头的物证,证人的话要对过物证才算数。这笔过期的注留在码里没改,正好给您当个现成的例子,往后您自己读码,照的就是这个读法。
没路径的门牌,与退场的行李
门面认的是形状,不认的是来路。pipe(sys_pipe.cpp 的 :26 到 :51)是全章最硬的证据,您看他进门的走法:进门是不查挂载表的,resolve 也不走的,进来就 new 了一座 Pipe(:26),铸了两枚 FsNode 的门牌(:30 到 :41),读端的 opaque 空着,写端的 opaque 记着一枚一,端别全写在 opaque 里(pipe.hpp 的 :125 到 :127),然后 alloc 就直接入了表(:43 到 :51)。柜台从头到尾没见着路径的影子。脸认的是形状,门牌有没有挂载表的名字,脸是不管的。
Pipe 的本体,咱们照着字段念(pipe.hpp 的 :38 起):一只环形的队列(:113),读与写的两枚信号量(:115 到 :116),读与写的两枚计数(:117 到 :118),两端共用的一个身份(:53)。stat 报的是 fifo(pipe.cpp 的 :17 到 :23),模式位写的是 0010600,两端用的是同一个号,设备号与节点号也都是同一对的,对出来的是一根管子。空环加写者走光的,读回零(pipe.cpp 的 :69 到 :73),读到头回的是零,5.1 在名录打包那一课教的是同款读法,行话里这一声叫的是 EOF,文件读到头的意思。
pipe 是不走擦法的,他的 FsOps 是自家手写的静态一份,咱们逐格摆出来:
const FsOps kOps{
.lookup = nullptr,
.make_file = nullptr,
.make_dir = nullptr,
.unlink = nullptr,
.read = pipe_read,
.write = pipe_write,
.read_dir = nullptr,
.stat = pipe_stat,
.retain = pipe_retain,
.release = pipe_release,
.readable = nullptr,
.ioctl = nullptr,
.adopt_open = nullptr,
.try_read = pipe_try_read,
.try_write = pipe_try_write,
};(pipe.cpp 的 :231 到 :247,是咱们逐格念过的:名字那一侧的格子全空,readable、ioctl、adopt_open 也都是空的。在岗的七格里,read、write、stat 管的是读写与报名,retain、release 管的是引用,try_read 与 try_write 两格是全树唯一有主的,擦法是从来不生他们的,只有这里自己填了)。
行李的故事 2.5 讲过:烤的时候进了镜像,起机的时候解包。今天的实况是,解包的调用方,内核树里是一个都不剩的,启动路径上是没人接手的,ustar 的退场退得干干净净。镜像的那头,三步还在(kernel/CMakeLists.txt 的 :124 到 :132):tar 打包,objcopy 转的是格式,绑进了内核。烤还是照烤的,没人接了。格式本身还有两处活气:开发机一侧的测试还在考他,资产格式还是读者要认的字。删与不删是后头的活,咱们只对现状交底。
诚实边界:不支持的,码里都写着
文件系统的目录里 grep 一遍,Enosys、TODO、FIXME 这样的字样,命中的是零,未实现的面在码里写得明明白白,用的全是 kNotSupported。下面的清单就是 grep 的产物,行号的家安在这一段,咱们笔笔带行号:devfs 的创建与摘除(devfs.cpp 的 :160 到 :170)。procfs 的写一格与创建摘除的几格(procfs.cpp 的 :424 到 :434、:468 到 :471)。目录树里的回头箭头(dir_tree.hpp 的 :168 到 :170),点号指的是自己,点点是一律不支持的,根的点点 ext2 也拒(ext2.cpp 的 :171 到 :172)。ext2 的三重间接(ext2_write.cpp 的 :925 到 :926)与绝对路径的符号链接(ext2.cpp 的 :247 到 :248)。帧缓冲与输入的写格(fb_node.cpp 的 :119 到 :124、input_node.cpp 的 :33 到 :36),映射是唯一的笔,写的格子空着。
不支持的错怎么回给客人,码里分了两路。默认的一路,ErrnoFrom(sys_common.cpp 的 :54 到 :55)把 kNotSupported 兑成了 -22,也就是 man 手册里的 EINVAL。open 的这一门单开一路,openat 的入口,码在 sys_open.cpp 的 :161 到 :163,特判了一句,fstatat 的入口,码在 sys_stat.cpp 的 :74 到 :76,也特判了一句,kNotSupported 兑成的是 -95 的 EOPNOTSUPP。为什么这门单开一路?95 号错专管这一手我不认,比 22 号的参数不对说得准,咱们跟 man 手册对过表。fd 的那一头更绝:后端没挂 stat 的格子,回的是 -ENOSYS(sys_fstat.cpp 的 :22 到 :26),注的大意是,没挂 stat 格子的后端没有诚实的话可答,与其编一份假的记录,不如直说的,答的是没这门形状。文件系统的这一门里,Enosys 的出现就只有一处。
末了的一笔小字,咱们交给您。/proc/net/dev 的计数全零(procfs.hpp 的 :130 到 :135),注自己认的,计数器是还没接的,眼下报的是零。
mmap 的门也在这里交底,咱们看注里的话。frame_at(vfs.hpp 的 :227 到 :228)的格子,注写得清楚(:216 到 :226):内存设备的共享映射走这里,缺页直通硬件的帧,中间是不抄 RAM 的。注还带了一行 @since,说的是它打哪一版就有,写的是 0.9.0。frame_at 对字节型的后端一概不设,ext2 与 ramfs 的格子全空,开的是设备这一门。
本章留下了什么
这一章把门面的内里交齐了,咱们把总目数一遍,5.1 悬着的那一笔,债主今天到站了。open 的全链路至多六站,现造的那一步看的是旗。脸的两半,头一半是概念的十三法,擦出来的是二十四槽,装配是有一问才有一格的。挂载表认的是前缀,赢的是最长者,容量数出来的是八席,动格子走的是一道闸。开机挂的是三座,运行期添的是 tmpfs,四座齐了,八席用掉的是一半。四户后端的接缝,一户看了一扇。fd 表的地板是零,3 号是算出来的,受理调用的时候软尺与硬顶比的是小。pipe 是没路径的门牌,ustar 退了场。诚实的边界里,kNotSupported 的格子一格一格列在了案。
| 词 | 意思 |
|---|---|
| FileSystem | 编译期的资格考卷,十三法加三种类型 |
| FsOps | 擦好的函数指针表,二十四槽,格格带 self |
| EraseFs | 擦法,把后端压成指针表:必答全写,可选试探,held 兜底,try 不生 |
| FsView | 一次认门的结果,整把指针、后端、余路、命脉票,四件套 |
| Slot | 挂载表的一格,前缀、后端、指针、票、类型名、前缀的长度 |
| MountLease | 后端的命脉票,引用计数,怀里封着拆家的手 |
| lookup_held | 找名字加看住一把交付,与 unlink 赛跑的那一手 |
| adopt_open | 开门换节点的权,ptmx 铸对走的就是这里 |
| seat_console_streams | 起机把 /dev/console 开成一份户口,坐满 0、1、2 三座的手续 |
| try_read / try_write | 探路的一对,动不成的时候替您问一句,擦法不生,全树只有 pipe 自填 |
交底的话有两句,咱们放在这里。socket 的座位排在后头,他也是没路径的门牌,同一张脸的第五户,那一章开了再讲。挂载表哪天真要超座了,头一个动的就是容量的那一行。
练一练
第一题走的是 open 的链路。open("/dev/console") 从系统调用的门进去,一路走到后端的柜台,您数一数要过的是哪几站?到了 devfs 的户里,递过去的是整条路还是余路?这一户的命脉票有还是没有,为什么有的有、有的没有?
第二题算的是 fd 的涌现。一个生下来 fd 表就空着的任务,头一枚 open 拿的是几号?壳手底下的任务,头一枚 open 拿的又是几号?差的 0、1、2 三个号,您说说,是谁、在什么时候、用什么手续坐上去的?
第三题读的是 EraseFs 的码。面对一家十三法齐全、一件可选姿势都不挂的后端,您猜生出来的表是什么样子?这时候客人调的是 lookup_held,走的是哪一条路?再把 pipe 摆上来对一对:pipe 的表是谁写的,与擦出来的差在哪几格?
第四题动的是手,咱们上机对一对。拿正文推演的挂载表当底,机子起好了,您把 /proc/mounts 读一回,数一数出来的是几行,每行的头一列是不是 none,尾巴是不是写死的 rw 0 0。再挂一座内存里的 tmpfs,数一数是四行还是又添了一行,类型名那一栏写的又是什么。预期咱们按码推演,读的家什念不念得动这三行,咱们不打包票,盘上的 ext2 要是没接好,推演的对照也照样收。
参考答案
第一题的答案,咱们一站一站数:折路的是 FoldUserPath,认门的是 resolve,找名字的是 lookup_held,换节点的是 adopt_open,入表的是 alloc。这一单 lookup 一步就答中了,而创建旗也没带,现造的那一步不开门,咱们数下来是五站。递给后端的是余路 console,前缀 /dev 已经被挂载表剥掉了。票是没有的:开机三挂载走的是不带票的 mount,票是运行期 tmpfs 独有的家什,devfs 的这座起机就立好了。
第二题的答案,咱们把两个头都摆上来,两个的头都是从零算起的。空表的头一枚 open 拿 0 号,表从最低的空位发号,零也是在内的。壳那头的任务拿的是 3 号:起机的时候,seat_console_streams 把 /dev/console 开成了一份户口,adopt_at 三连坐满了 0、1、2,三座坐的是同一份户口,头一个空位就顺势落到了 3。差出来的 0、1、2 三个号,fd 表自己是从来没有立过的,坐上去的是起机时的标准流手续。
第三题的答案,咱们逐格念。必答的十三格是满的,七根可选的格全空,两根 held 走的是兜底,lookup 找着了,retain 的手续补上,交了出去。try 的两格也空,他们本来就不归擦法管的。pipe 的表是自家手写的静态一份,姓的不是擦法:名字那一侧的格子,与 readable、ioctl、adopt_open 的三格,全都是空的。在岗的七格,念的是 read、write、stat、retain、release,外加的是 try_read 与 try_write 的两格,两格是全树唯一有主的。
第四题的答案,咱们按码推演:起机完成是三行,打头的都是 none,收尾的都是 rw 0 0,样子就是正文推演的那三行。再挂一座 tmpfs 的话,表里就是四行了,新添的那一行类型名写的是 tmpfs,首列还是 none 的占位。对不上的时候,把读到的原样带回来,咱们再对码。
延伸
- xv6 的书,2.5 请过书页 89 到 90 的七层书证。pathname 的层对着今天的 resolve,file descriptor 的层对着 fd 表,人家一层递归解析,咱们是前缀加后端爬树的两截,两层对着读。那边的书证里没有挂载层,人家一棵树挂到底,咱们是全局一张表,认完前缀就交活。
- man 2 open 与 man 2 openat,O_CREAT、O_TRUNC、AT_FDCWD 的词条,本章跟他对过表。man 2 mount 与 man 2 umount2,挂与卸的号、旗标,ENODEV 与 EBUSY 的来路,5.2 跟它对过表。man 2 pipe,fifo 的身份与 EOF 的脾气是同款。那边的 mount 手册还认 bind 一路的挂法,咱们这一版没这一路,认前缀就够眼下用了。
- man 2 prlimit64 的词条,改软硬两档的那门调用,本章讲的是自家码的脾气,手册那头的条款,留给您去对一对。
- 正文《无盘起家:名字、内存里的盘与随身的行李》一卷,九针的脸、行李入树,头一遍讲的故事在那边,咱们对着今天读,差出来的就是这几章。
- 正文《认字:盘上的字怎么读、怎么写,真盘怎么当根》一卷,真盘坐根的那一场,FileWorld 开机的那几步在那边走过第一遍。