首页 > 代码库 > 虚拟存储管理中几种缺页中断算法
虚拟存储管理中几种缺页中断算法
缺页中断就是要访问的页不在主存,需要操作系统将其调入主存后再进行访问。
在进行内存访问时,若所访问的页已在主存,则称此次访问成功;
若所访问的页不在主存,则称此次访问失败,并产生缺页中断。
最佳置换法:
例如:假定系统为某进程分配了3个物理块,进程访问的页面的顺序为0,7,6,5,7,4,7,3,5,4,7,4,5,6,5,7,6,0,7,6.求在访问过程中缺页中断?
解答:进程运行时先将0,7,6三个页面装入内存,当访问到第5时,产生页面中断,根据最佳置换法,(将未来最长时间内不再访问的页面置换出去),页面0将在18次才被访问到,所以它是这三页中最久不被访问到的页面,所以被淘汰置换出来,将5换进去。接着访问第7页,因为第7页是在内存中,所以不会产生缺页中断,以此类推……
采用最佳置换算法,产生了9次缺页中断,发生了6次页面置换。
虚拟存储管理中几种缺页中断算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。