操作系统面试会问到的知识点

分页

页面置换算法

快表

快表比页表访问速度更快，访问顺序如下：

  • CPU给出逻辑地址，由某硬件计算得到页号、页内偏移量。
  • 对比快表所有页面：
    • 若存在，直接取出页面对应的内存块号，将内存块号和页内便宜拼接成物理地址访问目标内存。只需要访问一次逻辑地址。
    • 若不存在，查询页表，后面的工作一样。需要两次访问逻辑地址，并把相应页面加入快表。

根据局部性原理，快表命中率可以达到90%以上。