考察三种虚拟存储管理方式的划分依据、碎片特性,以及虚实地址转换中 TLB 加速与缺页中断调页流程(常结合 CSAPP / 408 考点)。
一、三种管理方式对比
二、快表 TLB(Translation Lookaside Buffer)
页表存于主存,每次访存都要查页表会增加一次主存访问。TLB 是存放近期频繁使用页表项副本的专用 Cache:CPU 发虚拟地址先查 TLB,命中则直接得物理页框号;未命中才查主存中的页表(并回填 TLB)。地址转换流程:虚址→查 TLB(命中直接得页框号)→否则查页表→若页不在内存则缺页。
三、缺页中断
当访问的页不在主存(页表「存在位」为 0)时触发缺页中断:OS 挂起进程,从辅存把该页调入主存;若主存无空闲页框,按 LRU/FIFO 等算法淘汰一页(被修改过的脏页需先写回辅存),更新页表与 TLB 后重新执行该指令。
四、计算示例:页面 4KB=2^12B,32 位虚址→页号 20 位;28 位物理址→页框号 16 位。
题目与答案就在本页;收藏、批注和错题重练在应用内