门的两起两落
咱们得赶在第二级台阶动工之前把门立起来。为什么门要排在 SMAP 前面立,咱们把理由理顺。SMAP 立了之后,内核碰用户内存只剩两条路:要么过门,要么死。而今天 syscall 面的样子,上一卷收卷的话已经撂过:客人递进来的指针,内核向来当真话信了就抄。读的那一摊最典型,客人给一个用户地址,咱们的处理直接把这个地址递给后端,ext2、内存盘、管道、伪终端全家都在往用户的地址上写。信号投递的现场直接铺到用户栈上,futex 拿着用户地址直接比字。这些活在 SMAP 开着的机器上,一个能活的都没有。所以章法是两步走。头一步是咱们把门立起来铺进每一个入口,这时 SMAP 当然还没开,门的行为与裸抄一字不差,全线是绿的。开闸的事放在第二步,一开咱们就在全线上验证覆盖。
门的第一起,死了,偏偏死在门自己身上。首版的门,搬运走一个共用的窗口助手,助手吃近端与远端两个地址。咱们把参数序记反了,近端远端对调了,读与写整个倒了过来:该从用户搬进内核的,从内核搬向了用户。五个宿主测试当场红了一片,机内测试六十秒挂死了,一屋子的红。咱们拿调试器看现场,等词的那一步读回来 32767,栈上的残值,不是咱们种进去的 777。门把两边的字互换了,答的还是成功,这一版比没有门的时候更难查。咱们把整件撤下,树回到上一章收尾的干净态,而后从头再来。
重来的门,次序倒了个个儿:考试在前而接线在后。考试考的就是方向。新的门是一对方向直写的脸:从用户搬进内核一张,从内核搬到用户的又是一张,不再共用任何会颠倒的助手。考题是跨方向的往返:考试用的地址空间里真映射一张低址的用户页,咱们用第一张脸往里种一个花样,而第二张脸从里往外收回,收得回种下的那个字,所以方向才算对,反了必红。客页的故事还没完,它记的是门的第二落。头一处落点摆低了,落进地址消毒器的影子带。地址消毒器属于带越界检查的构建,圈走一大段地址自用,客页落了进去,映射直接被拒了,验收镜像的首跑是红的,而默认的树是绿的,两棵树的口径不一。搬了一次家,又落进线程竞争检查器的拦截带,那是又一种带检查的构建,也圈着自家的一段地址,再搬了一次,末了落在三家都认的地界。测试的世界各有各的地图,默认的树一张,两种带检查的构建各一张,客页选址得把三张地图都看一遍。
门的样子定下来了,咱们把它说全。进门头一问是范围:咱们查起点非空,整段落在用户半的界内,长度不给计数器绕回的机会。这三挡拦的是空指针、内核高半的地址、跨过顶绕回的假区间,范围过了才搬运,搬运是一段机器自己数字节的活。零长度的请求直接成功,咱们一个字节都不碰。窗是门自带的部件:stac 与 clac 两条指令,开关的是 RFLAGS 里的 AC 位。两条指令在没承诺 SMAP 的处理器上是非法指令,所以门带一个武装位,开机问过了 CPUID 才真正武装,没武装的机器走不带窗的搬运路。咱们把武装位一记,门在两种机器上的脸就是同一张。
窗口的纪律只有一条:窗开着的时候,绝不沾阻塞的边,绝不沾调度的边。要什么,搬了进来,关了窗再去等。纪律的来历是一桩当年的反面判例。咱们当年第一遍走过全局 stac 的弯路:进系统调用时一次性开窗,出口的时候一次关。单核的日子这过得去,双核上它是物理不兼容的。AC 位的家在 RFLAGS 里,RFLAGS 是每颗核自己的,任务切换存的上下文里又没有它。任务在甲核上开着窗睡了,调度器把它换到了乙核,乙核上的窗是关的,它接着写用户的字,当场死在自家的闸下。当年那桩案的现场是 wait 家族的系统调用,裸写用户的状态字。一个每核一份的标志位,教会人的是什么叫上下文:跟着处理器走的,和跟着任务走的,是两本不同的册子。所以窗只能小,小到只有搬运的那几条指令,门内无等待的位置,无自旋的空当,无让位的余地。
门立好了,接线是这一章的大头,咱们按面积从大到小点。读写两面走的是中转,一页四分之一大的内核缓冲,后端往缓冲里搬自己的数据,送过线的活由门来做,后端从此一个用户地址都看不见,阻塞与让位的现场全在门外。ioctl 的词表搬运走的是同一条路,终端属性那一类的小结构,过了门落进中转,咱们再送进后端,后端的签名一个字不改。二十来个文件里的小结构体,一个个地改走门。信号投递与收尾的栈图,exec 的参数与环境,词表逐字地过门,字符串分块地搬。exec 铺入口画像的活另有一条正路:写走内核半的物理别名。开机壳的一条路,物理页写完了才挂用户的映射,exec 的一条路,挂了映射再写,两次写的次序不拘,因为 SMAP 的免疫不靠次序:两处写画像,走的全程是内核身份的别名。SMAP 认的是咱们手上那个地址在页表里的身份,不认的倒是物理帧本身,别名地址的身份是内核的,写画像的时候连窗都不用开。路径串分块的时候,块里见了字符串的终止符就早停,问的是一页一页的内存,字符串的尾巴离页边界半步,多问一页就可能死在一个根本用不着的地址上。清 tid 字的那一笔也进门。futex 动的刀最深,拆成两层:底层引擎只认内核地址和调用者带来的词值,比较与停靠全在纯内核的地界。上层包装过门把词读了回来,再交给了引擎。词值的读取放在引擎的锁外,还是同一条纪律逼出来的形状,窗绝不跨自旋的边界。词上现成的轮子也照用,uname 那件里手搓的逐字段拷贝,换成了 base 里现成的逐字拷贝件。
这一章的教训入库,咱们给它一整段。头一版翻车的时候,五个宿主测试当场红了一片,那一次回归它们拦下了。可拦下回归与考住方向是两码子的事,错得再巧一点的话,门把字搬反了照样答成功,报成功的绿灯照样亮。缺的是一道跨方向的往返案:种进去的字必须从另一头收得回来。新原语进门之前咱们给它配好这道案,考过了再放调用方进门。原语的形状越简单,越要考它的方向,因为简单的东西错了,看起来还是对的。长凳与机内都过了之后,KVM 的实弹里管道、trampoline 往返、musl 客人的 restorer、动态链接的 hello,还是原来的样子。门立好了,可门还不会道歉:范围过了,搬运偏偏死在一个坏页上,内核的命跟着一起没了。指令怎么学会道歉,咱们接着往下讲。