第六章虚拟存储器--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　利用最佳页面置换算法时的置换图 701 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1701201701 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1722000111701 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1722200001113701 2 0 3 0 4 2 3 0