【无标题】6操作系统自用

五

1传统存储器管理方式两个特征：

一次性	作业必须一次性全部装入内存才能运行
驻留性	作业装入内存后，整个作业一直驻留在内存中

2局部性原理：

1968年，P.Denninig指出：程序执行时将呈现局部性规律。

P.Denninig提几个论点

①程序执行大多顺序执行

②过程调用会使程序的执行轨迹由一部分区域转另一部分区域

③程序多循环结构

④还含小部分对数据结构的处理

局限性又表现
时间局限性	指令执行会再执行，数据访问会再访问
空间局限性	访问的地址会集中再一定范围内

3虚拟存储器基本工作情况

①应用程序运行之前，仅仅将当前要运行的少数页或段先装入内存

②运行时，所需页段已经在内存则继续执行，不在则发出中断请求，os利用请求调页段功能。

③如果内存已满，os利用页段置换功能。

4虚拟存储器：指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外出容量之和决定。运行速度几近内存速度。

5虚拟存储器特征：

多次性	以离散分配为基础
对换性	换进换出有效提高内存池利用率。以离散分配为基础
虚拟性	提高多道程序度。有效改善内存利用率。提高程序执行的并发程度，增加系统的吞吐量。是以多次性和对换性为基础的。

6虚拟存储器的实现方法：

分页请求系统	①在分页系统的基础上增加了请求调页功能和页面置换功能 ②硬件支持：请求分页的页表机制、缺页中断机构、地址变换机构 ③实现请求分页的软件
请求分段系统	①在分段系统的基础上增加了请求调段功能和分段置换功能 ②硬件支持：请求分段的段表机制、缺段中断机构、地址变换机构 ③实现请求分段的软件

7请求分页存储管理方法

硬件支持

8请求分页系统主要数据结构：请求页表。其基本作用：用户地址中的逻辑地址映射到内存空间中的物理地址。

9页表含项

页号

物理块号

状态位p

访问字段A

修改位M

外存地址

状态位p	1位，是否调入内存
访问字段A	被访问次数
修改位M	是否被修改
外存地址	指出该页在外存的地址（物理块号）

10缺页中断机构：页面不在内存时产生。同样需要经历保护cpu环境、分析中断原因、转入缺页中断处理程序进行处理、中断处理结束恢复cpu环境等4步骤。

11.缺页中断区别于一般中断：①在指令期间产生和处理中断信号②一条指令执行期间可能发生多次缺页中断

12