16第5章虚拟存储器管理.pptVIP

最多使用（Most Frequently Used)置换算法 较少的引用数,则刚调入并将使用,择引用次数大的置换 改进型Clock置换算法 请求分段的硬件支持 请求分段系统中的缺段中断处理过程 段的共享 程序的结构：(页面大小=128字)初始int a[128][128]为0 for (i=0;i128;i++) for (j=0;j128;j++) a[i,j]=0 ; for (j=0;j128;j++) for (i=0;i128;i++) a[i,j]=0 ; a[0][0]，a[0][1]，a[0][2] , ……a[0][127] a[1][0]，a[1][1]，a[1][2] ,……a[1][127] ………….. a[127][0]， …………. a[127][127] 编制程序对缺页率的影响 数组内存中是按行排列的 (即每行占一个页面)(如分配一块给数组) 128-1次缺页 128*128 -1=214 -1=16K-1次缺页 方式A 方式B 页面大小对系统性能的影响 小页面 大页面 3)恢复进程时间 + 2)读页面时间 + 1)缺页中断服务时间 寻道时间15ms+磁盘延迟时间8 ms+ 传输时间1