8.6.3 倒置页表
页表 <进程标识符,页码>
物理地址 <条目i,偏移d>
9.2 请求调页(demand paging)
惰性交换器(lazy swapper)
调页程序(pager)
9.4.4
LRU algorithm
,Least-Recent-Used algorithm(最近最少使用算法)
9.9.1 预调页面 (prepaging)
9.9.3 TLB 范围
9.9.4 倒置页表
倒置页表
,减少跟踪虚拟到物理地址转换所需的物理内存数量。
节省内存的方法是
,创建一个表,该表为每个物理内存页面设置一个条目,且可根据<进程标识符,页码>来索引。
倒置页表不在包括进程逻辑地址空间的完整信息;但是当所引用页面不在内存中时,又需要这种信息。请求调页需要这种信息来处理缺页错误。为了提供这种信息,每个进程必须保留一个外部页表。每个这样的页表看起来像传统的进程页表,并且包括每个虚拟页面的位置信息。
由于这些页表尽在缺页错误出现时才需要引用,因此不需要快速可用。也就是说可以放置于外存中
9.9.6 I/O联锁与页面锁定
使用请求调页时,允许页面锁定(locked)在内存中。
每个帧都有一个关联的锁定位。
9.10.1 Windows
聚簇
:在处理缺页错误时,不但调入出错页面,而且调入故障页面后的多个页面。
工作集最小值
:
工作集最大值
:
虚拟内存管理器
自动工作集修剪
:
9.10.2 Solaris
当线程发生缺页错误时,内核会从维护的空闲页列表上为缺页错误线程分配一个页。
这个空闲页列表有一个关联的参数
lotsfree
,用于表示开始调页的阈值。
pageout进程
:
优先权调页
: