Skip to content

两件遗留,与一回马枪 ​

内存的大件到上一节齐了,销旧的两件活,咱们在本节来办。旧话的出处咱们摆出来,您好对号。生与收那一卷破完了三案,咱们如实记过一笔:同步三件的等待表,骑的还是基类节点,和调度器的等待表同一枚,任务一边等锁、一边等孩子的组合,理论上仍有踩上的可能,眼下没有实弹的路径,分链的活留给按需分页这一卷。同一卷收官的时候又记了一笔:孤儿从孩子名册里摘掉的只是亲缘,链结的那一截还挂着,respawn 长跑的日子,名册慢慢沉下来一群没爹的行,功能性是对的,可这是个慢性的性能漏,摘链的活同样并给这一卷。幕间数遗留的那一回,这两件又各点了一遍名。名点了三回,咱们在本节来销。

头一件分的是链。咱们用的链表是侵入式的,节点长在对象的身上,一条链一枚节点的章法,节点里存的是一根后继指针。妙处是零分配的排队,可要害也跟着来了:一根指针,挂得下的后继只有一个,您要让一个对象同时待在两条链上,两枚节点就免不了了。当年两条链挤一枚节点的案子,生与收那一卷就炸了那么一回,修法立了家规,调度器的孩子名册换上了自家的节点。还骑着任务老底座的,是咱们同步用的三件:互斥锁、信号量和完成件。完成件就是验明正身那一卷立的一次性判决书 Completion。自旋锁的等法是原地转圈,队列是不睡的,所以三件里数不着它。而老底座,正是调度器等待表在用的那一枚。一个任务等着拿自己的锁,它老子等着收的也是它,理论上的组合,咱们说过没有实弹路径,可没有路径也不等于病没了。这一卷任务身上添了一枚新节点,同步三件的等待表全部搬过去,从此等锁的链和等孩子的链,配的是两枚节点两根指针,谁也不碰谁了。侵入式链表自己的说明书里写着警告,两条链骑了同一枚节点,是会互相破坏的。咱们把三件的等待表搬完家,互斥锁、信号量、完成件落的全是新节点。

第二件摘的是链。孩子名册的走查,从前整理到没爹的孩子,只把亲缘字段清了空,链结的那一截还留在册上,一行行沉了底。如今咱们把走查的家法改了:没爹的孩子当场离册。活着的,自己过自己的日子,名册把它的名字也摘了下来。已是僵尸的,当场回收了,连册带尸一起清走了。配套立起两张观测的脸:链表添了数多少个的口子,数法上咱们老老实实地走一遍数出来,不另记一本缓存的数,链表的成员会被别的链搬走,缓存的数是等着漂的第二本记录。调度器也添了报孩子名册人数的口子。有了能看的脸,才立得起有牙的回归:连着八轮,每轮造一个死在自个孩子前头的爹,八轮生灭跑完了,名册的人数必须回到起跑前的基线,差了一个都红。

两件销完了,按说本节该收了。可这一卷的故事妙就妙在,收官之后还挨了一回马枪,而且马枪瞄的正是本节管的链。咱们把案发经过完整摆出来。收官之后咱们给内核补一道浮点现场的闸门,细节咱们放到下一节讲,验证的那一晚,在真正的机器上跑一个会 fork 的小程序,程序卡死了。症状蹊跷得很:fork 返回倒是正常,孩子打完自己的那行字,退了场,然后全机安静了,提示符不回来了,机器没死:时钟还在一拍一拍地走。孩子退成了僵尸,老子在等待里睡死过去:连个叫醒它的人都没有。挂的是指定 pid 的等待,而 shell 里 run 天天在用的来者不拒的等待,一直好好的。更气人的是,机内测试全数通过了,调度那套用例跑的本就是真实的切换,缺的只是把四代辈分凑齐的拓扑,拓扑不齐的年月里病就一直藏着。咱们把工作树退回没有闸门的旧内核,换上了最小复现程序,真正的机器上照样挂:病是旧的,不是新代码带进来的。

破案靠的是把拓扑凑齐。shell 跑起了程序,程序又 fork 了一层,机器上站的是四代任务:init 等 shell,shell 等的是程序,程序等的是孩子。把最小程序直接顶替 shell 的位置,机器上站着的只有三代,跑的还是同一份代码,真正的机器上实测就过。三代的机器实测能过,四代是必挂的,代码是没差的,差的只是辈分。拿着调试器上四代的机器看现场:当前任务是空,就绪队列是空的,那个 fork 出来的孩子确实是僵尸,等待表的尾巴,还挂着熟睡的程序。咱们再往根上刨,病根露出来了,就是本节的主场:调度器整理孩子名册的时候,有两件临时用的家什,一件挑的是僵尸,一件摘的是孤儿,它们收留孩子的时候,骑的还是任务的老底座。而老底座,正是等待表在用的那一枚。中间代的任务一只脚踩在名册上,另一只脚踩着的是等待表,临时家什把它们搬进搬出的那一拍,等待链悄悄断了。孩子退了场,按家法咱们得把老子从等待表上摘下来叫醒,偏偏摘不到,老子就这么睡了下去。同步三件的链咱们分了,孩子名册的链当年也分了,偏偏这两件自家用的临时家什,咱们谁都没再看一眼。修法是干净的:临时家什跟名册骑同一根线,decltype 的一声,两件全改了。两件家什的原身,咱们端出来看。头一件是挑僵尸的:

展开代码收起代码共 27 行
C++
Task* Scheduler::take_zombie_child(Task& watcher, long long wanted, bool& has_any_child) {
    Task*                match = nullptr;
    decltype(offspring_) keep{};
    Task*                scan          = nullptr;
    has_any_child                      = false;
    const bool               kAnyChild = wanted < 0;
    const unsigned long long kWantedPid =
        kAnyChild ? 0ULL : static_cast<unsigned long long>(wanted);
    while ((scan = offspring_.pop_head()) != nullptr) {
        if (scan->parent != &watcher) {
            keep.push_back(*scan);
            continue;
        }
        has_any_child = true;
        const bool kHit =
            scan->state == TaskState::kZombie && (kAnyChild || scan->pid == kWantedPid);
        if (kHit && match == nullptr) {
            match = scan;
        } else {
            keep.push_back(*scan);
        }
    }
    while ((scan = keep.pop_head()) != nullptr) {
        offspring_.push_back(*scan);
    }
    return match;
}

承重的是第二行 decltype(offspring_) keep{}:临时链 keep 的类型,抄的是孩子名册 offspring_ 本身的类型,骑的从此是名册线上的节点,再不是任务的老底座。咱们靠这个函数把名册整个倒进 keep,倒的时候边倒边挑:别人家的孩子原样回炉,watcher 名下的,挑出头一具对得上号的僵尸交出去,其余的照旧回炉,末了又把 keep 整个倒回了名册。一来一回的走查,名册跟着倒了两回,慢是慢了点,换的是搬进搬出的每一拍都走在自家的线上,等待链再也不会被碰断了。

咱们再看摘孤儿的那件:

展开代码收起代码共 21 行
C++
void Scheduler::detach_offspring(Task& dying) {
    decltype(offspring_) keep{};
    Task*                scan = nullptr;
    while ((scan = offspring_.pop_head()) != nullptr) {
        if (scan->parent != &dying) {
            keep.push_back(*scan);
            continue;
        }
        scan->parent = nullptr;
        if (scan->state == TaskState::kZombie) {
            reclaim_(sink_, *scan);
        }
        // Nobody can ever wait for a parentless task again, so it
        // leaves the roll here instead of lingering until its own exit.
        // A zombie grandchild already left via reclaim above; a live
        // one simply drops off the list by not re-entering keep.
    }
    while ((scan = keep.pop_head()) != nullptr) {
        offspring_.push_back(*scan);
    }
}

摘孤儿的这件,用的也是同一声 decltype,倒法也是相同的,多出来的是注释里交代的那一层:没爹的孩子,往后不会再有谁等它了,活着的当场就摘了名,从此连册也不上了,不必赖到自己的退场。僵尸的当场就 reclaim 了,连册带尸一起清了。咱们看 keep 倒回来的时候,名册上剩下的,全是有人认领的行。

回归用例照的正是病根:四个内核任务连出了四代,一代接着一代地等,真实的内核栈,真实的切换,咱们添的正是四代辈分的拓扑,校验三次收尸的 pid 和退出码,名册的人数和物理页数都得回基线。修前的红来得干脆,修后的绿也来得干脆,调度那套的机内测试,二十一案全部通过了。

这一案咱们多想一层,因为它跟生与收那一卷的旧案是同一门课的两次考试。上一回的病,出在两条正式的链挤一枚节点,家规立了,正式的链各自有节点。这一回的病,出在两件临时用的家什,它们不在任何人的名册上,写的时候顺手拿了默认的,连咱们也没觉得那是链。教训就这么一句,可咱们得念两遍:一链一节点,家什自己也是要守的。凡是要把任务挂上什么的,哪怕只挂三行代码的工夫,问一句骑的是哪枚节点。生与收那一卷咱们说过,有一类毛病的住处不在代码里,偏偏住在组合里,测试的绿挡不住它。四代辈分说的正是那个组合,咱们这一卷拿通电的机器把它凑齐了一回,当场破了。下一节咱们回头讲那道引出这一切的浮点闸门,它自己的故事,比这个引子长了一大截。

r35_gui_fin-8-gdda97be · dda97be · 2026-10-31