摘要: 页面置换、作业调度和进程调度他们之间有很多相似的地方,作业跟进程调度之间尤为相似,之前一直搞不清他们之间的区别跟联系,你是不是也跟我有一样的感受呢?看完这篇文章或许会让你对他们有更清晰的认识。 页面置换算法: 1,先进先出:淘汰最早进入cache的信息块。 2,最近最久未使用:淘汰近期使用频率最低的信息块。 3,随机替换:用随机数发生器随机产生一个信息块号,然后淘汰掉。 4:优化替换:此方法必须先执行一次程序,然后根据cache替换情况对接下来的信息块进行替换。 5:最佳置换:淘汰规则是将以后永远不会用到或者最长时间不会用到的信息块淘汰掉。此方法能够最大限度的减少缺页率,但是这是一... 阅读全文
posted @ 2012-10-11 00:47 刘水镜 阅读(2103) 评论(5) 推荐(1) 编辑