如何减少换页错误(如何减少缺页中断)

起因是一道笔试题,如下:

如何减少换页错误?()

1,进程倾向于占用CPU

2,访问局部性(localilty of reference)满足进程要求

3,进程倾向于占用I/O

4,使用基于最短剩余时间(shortest remaining time)的调度机制

5,减少页大小


换页错误:Page Fault,其实应该翻译成缺页异常或缺页中断,并非是错误,而是存在虚拟内存情况下的内存未命中,是非常常见的现象。内存分块,进程分页,页与块对应,而当进程远大于内存时候,可采用虚拟内存的技术,部分当前不用的页放在外存中,进程运行到所需页不在内存中时,就发生缺页中断,即换页错误,需要从外存中取页。换页错误多发将存在过多IO操作,大大降低速度,所以需要减少分页错误。


个人认为应该是选二,局部性是指:

1、程序顺序执行
2、程序跳转不会太远
3、程序存在许多循环
4、对计多数据结构(如数组)的处理局限于小范围
5、程序部分内容互斥(如出错处理程序往往执行不到,可放外存)

局部性好,导致下一个要找的东西就在当前内存的前后不远处,很有可能就在同一页里,所以就不需要频繁换页,换页错误也就少了。


减少换页错误的方法,即降低缺页中断率:

1、内存页框数。增加作业分得的内存块数。

2、页面大小。页面划分越大,中断率越低。

3、页面零星换算法。替换算法的优劣影响缺页中断次数

4、程序局部性。程序局部性好可减少缺页中断。



评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值