- 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精确实现,性能差,不实用
您可能关注的文档
- OS-offline-L22-IO子系统1操作系统.pdf
- OS-offline-L12-死锁2操作系统.pdf
- OS-offline-L08_进程同步(上)操作系统.pdf
- OS-offline-L06-CPU调度算法1操作系统.pdf
- OS-offline-L05-线程操作系统.pdf
- 操作系统-1.1-简介.pdf
- 操作系统-1.2-计算机系统结构.pdf
- 操作系统-1.3-OS职能:程序控制与资源管理.pdf
- 操作系统-1.4-OS发展简史.pdf
- 操作系统-2.1-操作系统服务.pdf
- ZYYXHT 268-2012 中医儿科常见病诊疗指南 泌尿道感染.pdf
- ZYYXHT 264-2012 中医儿科常见病诊疗指南 惊风.pdf
- ZYYXHT 267-2012 中医儿科常见病诊疗指南 肾病综合征.pdf
- ZYYXHT 270-2012 中医儿科常见病诊疗指南 性早熟.pdf
- ZYYXHT 247-2012 中医儿科常见病诊疗指南 小儿感冒.pdf
- ZYYXHT 250-2012 中医儿科常见病诊疗指南 肺炎喘嗽.pdf
- TCABEE 041-2023《高性能新风机》.pdf
- 世博会临时建筑物设计标准 6 电气专业篇.doc
- ZYYXHT 269-2012 中医儿科常见病诊疗指南 遗尿症.pdf
- ZYYXHT 272-2012 中医儿科常见病诊疗指南 麻疹.pdf
原创力文档

文档评论(0)