为什么教机器偷懒
第二幕的开场,咱们头一件事,把一个常识摆上桌:程序要的内存,比您愿意在装机那一刻给它的多。这话您要听着别扭,咱们就算给您看。声明要用十兆字节的程序,咱们见得多了。可它从进场到退场真摸过的角落,往往就几百页:启动时扫一遍的配置,用完了就一辈子不再碰。这一趟根本没被调用过的函数,占了函数表的一半。栈就浮在顶上的几页,只有深递归的那么几瞬才往下探。咱们要是在 exec 那一拍就把十兆字节老老实实铺满,铺进去的字节绝大多数在等一个永远不来的访问,而物理内存是全机最紧的家当,偏偏一边空着占页,另一边可能有任务等页等得睡着了。
咱们再回头看机器今天的样子:真是勤快得让人心疼。装载器把每个段的每一页都提前铺好:领一帧,整页清了零,文件字节从头铺到自己的份上。这是内存当家那一卷立下的页的纪律,教的是越界写邻居那一类病,而纪律本身没有错,错的只是勤快过了头,连没用的页也铺。栈在 exec 的时候领到的就是一页,应付 shell 敲命令够用了,可哪天一份程序真递归了两百层,栈顶下面等着的就是悬崖。堆的影子都还没有,程序的数据全烤在镜像里,它想在运行时给自己长一段?咱们连门都不给它开。这样的机器,跑 hello 和 shell 是体面的,可它伺候不了真正的程序。往后咱们要请进来跑的,是别人编好的、成套的、活在 mmap 和 brk 上的程序,它们进门头一句话就是问:你们的内存,按需给不给?
所以第二幕的头一卷教懒。懒章程咱们立成三个词,后头的每一节都照它办。用什么:登记在前,登记在册的才给。到什么:哪一页用到了就补哪一页,补的尺寸永远是正好一页。不用的不占:册上记了十个区段没关系,没碰过的页一片不发,物理内存只花在真发生过的访问上。您把三个词连起来看,懒其实是把给予拆成了两拍:咱们许诺的是前一拍,兑现的是后一拍。咱们在登记的那一拍许诺,在缺页的那一拍兑现,两拍之间隔了多少时间、隔了多少页都不要紧,机器是等得起的。
这套懒法不是咱们发明的,所有成熟的内核都这么过活,而咱们手里正好有一份当年的实测,拿来当了凭据。工程线当年把这批活做完的时候,顺手量了一笔:装载从整份铺好,改成了按需补页,工程线上最大的一份用户程序,编译器的前端,exec 那一段里从盘上被请进内存的时间,二十二秒归了零。那二十二秒去了哪?装载器整份读盘、整份铺页的工夫,被缺页补页拆散成了千百次一页的小事,而绝大多数页压根没人来要。懒不是为了省事,懒是为了快,这句话咱们押在这,这一卷收卷的时候拿实弹来对。
当年的活怎么分,咱们在这一段说清。那一轮是两天里连着铺完的八件:登记册、mmap 家族、brk、页缓存、按需分页、ext2 走缓存,再加上压轴的伙伴分配器和 slab(往后分配器那一卷里分物理内存的两件当家家什),一件接一件地铺下去,密得咱们喘不上气。幕间为密度立下的家法,讲的本是当年十天三百四十条的教训,放到两天八件上也是一样成立的:这样的密度,教程跟不了,咱们人也不该跟。所以这一遍分成两截走:登记册、四个号、页缓存、按需分页,咱们把四件大头放进这一卷。伙伴分配器和 slab 是分配器的专题,真消费者在大页和多核的后头,分给后面单独的卷。当年一口气咽下去的,咱们分两口,口口都咽实在了。
顺序上咱们也讲究,照当年的史序:登记在前,设门的事放在后头。登记册立起来的时候,页的影子都还没有,可册子已经能干活:缺页来了查册,册上有的才谈得上补,册上没有的,报的就是越界。门要是设在册子的前头,见了缺页就补,咱们管那叫滥好人,其实跟懒没有关系。下一节咱们就动身立册,您会看到,光一本册子就已经能替咱们回答真问题了。