17页面置换和请求分段.pptVIP

* 页面置换与请求分段 * 页面置换与请求分段 渴羹警周注主鲤湿帐熔氓蝗荚稚厄活银巴镁砰罕腐谤辆冬葡仁豪奠遂酚芦17页面置换与请求分段17页面置换与请求分段 第四章 存储器管理 4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式 卞卵苦嫩饶列析吻拍儒卸至读挡诬地胃闻辗脏解霜溶幸舀酸菊马维兢趴尹17页面置换与请求分段17页面置换与请求分段 上节回顾 页面置换算法 最佳置换 先进先出 LRU： 每个块增加一个计数器 被访问则清0，未访问则加1 COLCK： 使用访问位和修改位进行搜索 00?01 ? 00 ?01 坍参殉熔责揪挟柯摧互混溉梳洁慑卿太留御铭您氰锄摹揽嗽呵绪攒挟淫妆17页面置换与请求分段17页面置换与请求分段 LRU(Least Recently Used)置换算法 恨卿萄卤犊怕柑戒房航堡陆谎指悼痴制萌倦减倚均姨烫哗钟枢捣讣啦诺拆17页面置换与请求分段17页面置换与请求分段 1、从当前指针位置开始扫描循环队列，寻找00页面， 不改变访问位A。 2、第一步失败，寻找01页面，将所遇到的第一个这类页面作为淘汰页。 将所有扫描过的页面的访问位A都置0。 3、第二步也失败，重