第六章虚拟存储器--2528精要.pptx

第六章 虚拟存储器;抖动;5.3.1页面置换算法;1、最佳置换算法; 例1：假定某进程有8个页面，系统为分配了三个物理块．并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1使用最佳置换算法发生几次页面置换？;图 5-3　利用最佳页面置换算法时的置换图 ;7;7;7;7;7;7;7;7;7;7;7;7;2、先进先出页面置换算法; 假定某进程有8个页面，系统为分配了三个物理块．并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1使用先进先出页面置换算法发生几次页面置换？;图 5-4　利用FIFO置换算法时的置换图 ;7;7;7;7;7;7;7;7;3、最近最久未使用置换算法; 该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间T，当须淘汰一个页面时，选择现有页面中其T值最大的，即最近最久未使用的页面予以淘??。; 假定某进程有8个页面，系统为分配了三个物理块．并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1使用最近最久未使用算法发生几次页面置换？;图5-5　LRU页面置换算法 ;7;7;7;7;7;7;7;3、最少使用置换算法;7;每页设置一位访问位。再将内存中的所有页面都通过链接指针链成一个循环队列。 当某页被访问时，其访问位置1。淘汰时检查其访问位，如果是0就换出；若为1则重新将它复0。 再按FIFO算法检查下个页面。到队列中的最后—个页面时，若其访问位仍为1，则再返回到队首再去检查第一个页面。 又称为最近未用算法。;5.3.4页面缓冲算法 ;5.5请求分段存储管理 ;请求分段中的硬件支持;段 表;　请求分段系统中的中断处理过程 ; 请求分段系统的地址变换过程 ;动态链接;实现动态链接对编译器的要求;动态链接过程;;本章知识点： 第五章 虚拟内存管理 　　1.虚拟内存基本概念 　　2.请求分页管理方式 　　3.页面置换算法 　　最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);时钟置换算法(CLOCK)。 　　4. 抖动