njuseos

TBD

存储管理

TBD

页式

逻辑地址：

页号	单元号

物理地址：

页框号	单元号

地址转换通过查页表完成。

页的共享

1. 数据共享：不同进程可以使用不同页号共享数据页
2. 程序共享：不同进程必须使用相同页号共享代码页

快表

快表表项：页号，页框号

联想存储器，按内容寻址，而不是按照地址访问。

多道程序环境下的进程表

进程表中登记了每个进程的页表。

用户作业名	页表地址	页表长度

局部性

页式虚拟存储管理

• CPU处理地址
  • 若页驻留，则获得块号形成绝对地址
  • 若页不在内存，则CPU发出缺页中断
• OS处理缺页中断
  • 若有空闲页框，则根据辅存地址调入页，更新页表与快表等
  • 若无空闲页框，则决定淘汰页，调出已修改页，调入页，更新页表与快表

页面调度

CLOCK

• 页面调入主存时，其引用标志位置 1
• 访问主存页面时，其引用标志位置 1
• 淘汰页面时，从指针当前指向的页面开始扫描循环队列
  • 把所遇到的引用标志位是 1 的页面的引用标志位清 0，并跳过
  • 把所遇到的引用标志位是 0 的页面淘汰，指针推进一步

Belady's Anomaly

FIFO时，增加页框数导致缺页增加的现象。