某系统采用改进时钟式页面淘汰算法,页表项中字段A为访问位,M...算法淘汰页面的优先次序从高到低为()。
举一反三
- 某系统采用改进时钟式页面淘汰算法,页表项中字段A为访问位,M为修改位。A=0表示页面没有被访问,A=1表示页面最近被访问过。M=0表示页面没有被修改过,M=1表示页面被修改过。根据所有可能取值,将页面分为四类:<0,0>、<1,0>、<0,1>和<1,1>,则该算法淘汰页面的优先次序从高到低为
- 系统采用页式虚拟存储管理,采用固定分配局部置换策略。某进程有6个逻辑页,系统为其分配了4个物理页框。某时刻该进程的页表如表所示(时间单位:ns)。进程执行到290ns时,产生缺页中断,若采用下述页面置换算法,将淘汰哪个页?采用FIFO算法将淘汰__页。采用LRU算法将淘汰___页。采用CLOCK算法将淘汰___页。(当前指针在0号页)采用改进的CLOCK算法将淘汰____页。页号块号装入时间上次访问时间访问位修改位0813027911162502601029100272113712025011
- ① 利用了程序运行局部性原理,比② 效果好,比③ 差。 A: ①先进先出页面淘汰算法;②最长时间未使用页面淘汰算法(LRU);③最佳页面淘汰算法 B: ①最长时间未使用页面淘汰算法(LRU);②先进先出页面淘汰算法;③最佳页面淘汰算法 C: ①时钟式页面淘汰算法(CLOCK);②最长时间未使用页面淘汰算法(LRU);③最佳页面淘汰算法 D: ①最佳页面淘汰算法;②先进先出页面淘汰算法;③最长时间未使用页面淘汰算法(LRU)
- 某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A、M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,0)和(1,1),则该算法淘汰页的次序为:
- Clock置换算法为每个页面增加访问位,根据访问位是否为0来选择要淘汰的页面。