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

  • Post author:
  • Post category:其他


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进程




优先权调页



版权声明:本文为az9996原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。