博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
减少缺页中断即换页错误
阅读量:2385 次
发布时间:2019-05-10

本文共 521 字,大约阅读时间需要 1 分钟。

转载原文地址:

缺页率的计算:

缺页率 = (页面置换次数+分配给该进程的物理块数)/要访问的页面总数(总共需要运行的进程的个数)

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

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

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

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

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

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

局部性是指:

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

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

你可能感兴趣的文章
Trapping Rain Water
查看>>
Permutation Sequence
查看>>
Valid Number
查看>>
Text Justification
查看>>
Simplify Path
查看>>
Add Two Numbers
查看>>
Longest Substring Without Repeating Characters
查看>>
Median of Two Sorted Arrays
查看>>
Search for a Range
查看>>
罗马数字与阿拉伯数字的相互转化
查看>>
3Sum
查看>>
Next Permutation
查看>>
sys文件系统
查看>>
Mysql常用命令大全
查看>>
辞职后五险一金怎么处理?
查看>>
几种开源的TCP/IP协议栈对比
查看>>
C语言之断言
查看>>
程序员技术练级攻略
查看>>
#define
查看>>
C语言之if...else PK switch...case
查看>>