(两百七十七)《Operating Systems: Three Easy Pieces》读书笔记 (五)

    科技2026-02-18  7

    第21章 超越物理内存:机制

    交换空间(swap)-> 拓展内存所能存储的页数

    存在位->页错误:页被交换到swap space导致找不到了

     

    地址空间->TLB->物理地址

                  ->页表

                  ->磁盘

     

    第22章 超越物理内存:策略

    策略目的是提高命中

    (这边有个思想,是如果提出的策略越接近于理想中的最优策略,则该策略越好~)

    最优替换策略:提出最远的将来会访问的页

    FIFO

    随机

    基于空间和实际局部性提出了两种策略

    LRU(最少最近使用)

    LFU(最不经常使用)

    以上两种策略的代价太高,提出了近似LRU的策略,随机时钟,随机扫描各页,若引用位(被访问过的标记)为1,则置为0,直到找到引用位为0的页进行替换

     

    第23章 VAX/VMS 虚拟内存系统

    按需置0

    写时复制(fork+exec 懒加载可省却大量不必要的复制)

    懒加载:复制地址空间时若不修改则只提供映射,待有数据写入时再复制

     

     

    Processed: 0.008, SQL: 9