opt算法?
由最优(opt)替换算法选择的被消除的页面在将来不会被使用,或者在最长的时间内不会被访问,这样可以保证最低的缺页率。然而,由于无法预测内存中哪些页在未来最长时间内不会被访问,因此该算法无法实现。
最佳置换算法可用于评估其他算法。假设系统为一个进程分配三个物理块,并考虑下列页码引用字符串:
7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1
当进程运行时,首先将7,0,1页加载到内存中。当进程要访问第2页时,它将产生缺页中断。根据最佳替换算法,选择需要调用的第7页以消除第18次访问。然后,当访问页0时,不需要生成缺页中断,因为它已经在内存中。当访问第3页时,将根据最佳替换算法消除第1页,依此类推
优先考虑最先进入内存的页,即在内存中停留时间最长的页。该算法实现简单,只需将传入内存的页面按顺序链接到一个队列中,并设置一个指针始终指向最早的页面。然而,该算法并不适应实际的流程运行规则,因为在流程中,一些页面经常被访问。
原文标题:opt算法规则 opt算法?,如若转载,请注明出处:https://www.tzjingsheng.com/tougao/53419.html
免责声明:此资讯系转载自合作媒体或互联网其它网站,「豪运号」登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,文章内容仅供参考。