操作系统第六章（虚拟存储器）

前面存在的一个问题就是：作业要全部存入内存才能运行：大作业就会运行不了

——>有没有一种方法可以扩充内存——>那就是虚拟存储器

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

请求页表机制：状态、修改位、访问字段、外存地址

请求分页中的内存：分配最小物理块数（虽然块数少，但是可以支持进程的正常进行）

页面调入内存：

1、预调入内存

2、当要访问的东西不在内存时，调入内存

如何调入内存：

寻找磁盘上的页的位置->内存有空闲块就直接使用它，否则置换（将牺牲的内容写到磁盘上，更新页表和物理块表），将所需页读入空闲块，更新页表。->重启进入

如果通过这种方法的话，就会存在一个缺页现象（想访问的东西不在页里面）->产生了一个新的名次：缺页率(访问页面失败的次数/（访问页面成功次数+访问页面失败的次数）。

缺页处理时间：eT缺页+(1-e)T内存

6.3 页面置换算法

就是置换出没有使用的页，不用放那也是浪费资源

找出一个导致最小缺页数的算法

同一个页可能会被装入内存多次

页面置换完善了逻辑内存和物理内存的划分——在一个较小的物理