局部页面置换算法

  1. 最优置换算法Optimal:在未来最长时间不访问的页面。栈实现。
  2. 先进先出算法First-In First-Out:在内存驻留时间最长的页面。链表
  3. 最近最久未使用算法Least Recently Used:最长时间没有被引用的页面。链表、栈
  4. clock:缺页时,指针每遇到一个使用位为1的页框,修改为0。只有缺页的时候,指针才会动。指针指向最先调入的页面。缺页时,从指针处开始顺序查找访问位为0的页面进行置换访;若放访问位为1,则将访问位置0,并移动指针到下一个页面,直到找到可置换的页面。

 

全部评论

相关推荐

04-14 20:10
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务