页面置换算法分析与实例:佳置换算法与先进先出置换算法.pdfVIP

  • 1
  • 0
  • 约1.04万字
  • 约 6页
  • 2026-03-25 发布于北京
  • 举报

页面置换算法分析与实例:佳置换算法与先进先出置换算法.pdf

2019/6/26

最佳置换算法(OPT)

最佳置换算法(OPT,Optimal):每次选择淘汰的页面将是以后永不使用,或者在最长时间内不再被

的页面,这样可以保证最低的缺页率。

例:假设系统为某进程分配了三个内存块,并考虑到有一下页面号串(会依次这些页面):

7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1

页面70120304230321201701

内存块1777222227

内存块200004000

内存块31133311

是否缺页√√√√

文档评论(0)

1亿VIP精品文档

相关文档