【免费】操作系统Clock页面置换算法描述和实例_clock置换算法资源-CSDN文库

操作系统课程

需积分: 0 32 浏览量 2023-01-21 21:14:24 上传评论 4 收藏 766KB PDF 举报

资源推荐

资源详情

资源评论

操作系统 Clo ck 页面置换算法(Operating System Clock Page Replacement Algorithm)

开始(Begin)

结束(End)

被访问页访问位或使用位=1

(The use bit is equal to 1 for page number.)

替换指针的当前位置页面访问位或使用位=0？

(Is the use bit equal to 0 for current position of next

frame pointer?)

发生缺页中断(被访问页不在内存)？

(Is it incoming page number?)

是(Yes)

被访问页访问位或使用位=0？

(Is the use bit equal to 0 for page number?)

是(Yes)

否(No)

替换指针的当前位置页框为空？

(Is the page frame equal to 0 for current position of next

frame pointer?)

直接装入被访问页且访问位或使用位=1

(Just after to the use bit is equal to 1 with

incoming page number.)

替换指针前进一步，指向下一个页框。

(The next frame pointer advances.)

是(Yes)

否(No)

是(Yes)

图1 Clock页面置换算法流程图

访问位或使用位=0且替换指针前进一

步，指向下一个页框。

(Just after to the use bit is equal to 0

and next frame pointer advances.)

替换该页且访问位或使用位=1

(Just after to the use bit is equal to 1 with

incoming page number.)

否(No)

否(No)

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

内容反馈

AppleMechanic

粉丝: 1
资源: 7

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip