起因是一道笔试题,如下:
如何减少换页错误?()
1,进程倾向于占用CPU
2,访问局部性(localilty of reference)满足进程要求
3,进程倾向于占用I/O
4,使用基于最短剩余时间(shortest remaining time)的调度机制
5,减少页大小
个人认为应该是选二,局部性是指:
1、程序顺序执行2、程序跳转不会太远
3、程序存在许多循环
4、对计多数据结构(如数组)的处理局限于小范围
5、程序部分内容互斥(如出错处理程序往往执行不到,可放外存)
局部性好,导致下一个要找的东西就在当前内存的前后不远处,很有可能就在同一页里,所以就不需要频繁换页,换页错误也就少了。
减少换页错误的方法,即降低缺页中断率:
1、内存页框数。增加作业分得的内存块数。
2、页面大小。页面划分越大,中断率越低。
3、页面零星换算法。替换算法的优劣影响缺页中断次数
4、程序局部性。程序局部性好可减少缺页中断。