4 存储器管理— —虚拟存储器管理

具体寻找物理快号的流程如下：

虚拟处理部分如下：

所谓“虚拟存储器”，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

虚拟的实现建立在离散分配存储管理基础上 ,若采用连续分配方式，需申请足够空间，再分多次装入，造成内存资源浪费，并不能从逻辑上扩大内存容量。

缺页率： 页面调入次数（缺页次数/总的页面使用次数 

页面置换算法(page replacement algorithms)：选择换出哪些页面的算法，其好坏直接影响系统的性能。

1)最佳Optimal置换算法

2)先进先出FIFO置换算法

3)最近最久未使用(LRU)置换算法

4)CLOCK置换算法

Belady现象：

出现分配的页面数增多，缺页率反而提高的异常现象

 影响缺页率的主要因素：

(1)分配给作业的主存块数: 多则缺页率低，反之则高。

(2)页面大小：大则缺页率低；反之则高。

(3)页面调度算法：对缺页中断率影响很大，但不可能找到一种最佳算法。

(4)程序编制方法：以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。 

抖动：

 

在请求分页存储管理中，从主存中刚刚换出某一页面后，根据请求马上又换入该页，这种反复换出换入的现象称为抖动。

抖动原因：页面淘汰算法不合理；分配给进程的物理页面数(驻留集)太少。

请求分段存储管理方式：

请求分段中的硬件支持：段表机制、缺段中断机构、地址变换机构