title: 操作系统内核具体实现中比较巧妙的思想有哪些？
desc: 如题，注意是<b>具体实现<b>，而不是操作系统原理中的好思想！<br>最好是一些比较<b>精专<b>的思想，而不是HashKMP等通用的思想，比如：<br>设计：fork将全部物理地址空间重新映射作为每个进程的虚拟地址空间的一部分有点偏原理了<br>算法：Linux中的CFS调度算法各种RCU同步机制<br>数据结构：物理块分配中，不需要额外存储空间的空闲链表有点偏通用了<br>P.S. 回答时，最好能指明<b>操作系统及其版本，以及该思想好的原因<b>。
topic: 算法
content: Linux内存管理里面有一个机制叫冷热缓存（也叫冷热页），这个想法非常好。冷热缓存，是指一个空闲page的list，里面存着热页（刚用完的页）和冷页（很久不用的页）。有时候内核代码需要向内核要一个page，如果从buddy system中直接拿，那么很有可能这一个page原先不在高速缓存中L1L2L3，那么要用这个page的话需要把它拿到缓存中来，性能和时间都不高。如果这个页原来就在高速缓存中，那不是省了这些步骤了？冷热缓存这个机制
answerer_tags: https://github.com/zyearn