第六章虚拟存储器--2528题库.pptxVIP

第六章 虚拟存储器;抖动;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;每页设置一位访问位。再将内