【复习】计算机操作系统 第五章

 第五章 虚拟存储器

虚拟：实际上就64GB内存，但虚拟一下，你就感觉有128GB内存，但实际不变

怎么实现：在上一章分页的基础上，通过请求调入和置换，即10MB的程序，只需把最开始那1MB放进去，这部分用户案例，请求调入下1MB，然后将二者置换，以此类推完成该程序。

 

页表plus——请求页表：

 

缺页中断：

每当要访问的页面不在内存是，便产生一次缺页中断，然后请求OS将所缺页调入内存。

 

5.2.1 请求分页中的内存分配（了解即可）

相当于给几个工厂分机器怎么分

 

5.2.2 页面调入策略（了解即可）

机器有了，加工原料怎么获取

 

5.3 页面置换算法（含计算题）

注意：页面中断次数 = 页面置换次数 + 分配的块数

（因为最开始那几次调入也发生了页面中断）

 

第五章计算题

例1：假定分配3个物理块，并考虑以下的页面引用串：

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

求页面置换次数和页面中断次数。

 

（1）最佳置换算法（OPT）

        淘汰未来最长时间不用的

        （属于理论上的算法，因为不可能提前知道所有顺序）

 

（2）先进先出（FIFO）

        把停留时间最长的淘汰

 

（3）最近最久未使用的（LRU）

        把最近中最久没用到的淘汰掉