15存储管理4虚拟存储请求页式管理1资料.pptVIP

4.6.1虚拟存储器引入 1.常规存储器管理方式的特征 2.局部性原理 3.虚拟存储器定义 * 1、寄存器 为每个在内存中的页面配置一个移位寄存器，表示为： R=Rn-1Rn-2Rn-3…R1R2R0 当进程访问某物理块时，要将相应的寄存器的Rn-1位置为1。 定时信号将每隔一定时间将寄存器右移一次，把n位寄存器的数看作是一个无符号的整数，最近最久未使用的页面就对应着具有最小数值的寄存器 。 用于记录某进程在内存中各页的使用情况。 * 2、栈 LRU置换算法可用堆栈的方法来实现。 栈中存放当前内存中的页面号，每当访问一页时就调整一次堆栈，总是使最近访问的那页的页面号保持在栈顶，然后根据当前被访问时间的近远，依次排列，栈底总是最近最久未使用的那页的页面号。 淘汰 * 1 1 2 1 2 3 1 2 3 4 2 1 4 3 1 2 4 3 1 2 3 4 2 1 5 6 2 1 2 3 7 6 5 1 2 4 1 2 5 6 1 2 5 6 1 2 5 6 1 2 6 5 1 2 6 3 1 3 2 7 6 3 2 7 作业固定占用4块主存 例如，某作业按下列页号访问： * 作 业 某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3