OS-offline-L16-虚存管理2操作系统.pdfVIP

  • 5
  • 0
  • 约1.16万字
  • 约 48页
  • 2023-12-03 发布于广东
  • 举报
操作系统 Operating system 胡燕 页置换算法练习 课前慕课堂练习。 注意:页故障次数、发生页置换次数的区别 页置换算法练习 在一个请求分页系统中,一个进程的页面访 问序列为:6,0,1,2,0,3,0,4,2,3,分配该进程 的物理页数为3 ,请分别计算FIFO置换算法 、LRU置换算法,访问过程中所发生的缺页次 数和缺页率。 个人风貌展示 谈谈你对程序局部性(locality)的理解。 2021.5.20 内容纲要 9.3 页置换算法实现 一、 页置换算法实现考虑 二、 近似实现1:附加引用位 三、 近似实现2 :时钟算法 四、 近似实现3:增强型二次机会算法 一、页置换算法的实现考虑 • LRU算法是OPT算法的近似,不会产生Belady异常 • 是页置换算法的首选 问题: 使用栈来精确实现LRU算法,可能使得系统 内存访问效率下降为原来的1/10 不可接受! 二、近似实现1:附加引用位 LRU精确实现,性能差,不实用

文档评论(0)

1亿VIP精品文档

相关文档