[笔记] 操作系统概念 第九章

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进程：
优先权调页：