基于计算机操作系统(第四版)
第五章 虚拟存储器
- 虚拟内存实现了内存扩充功能。
- 局部性原理:时间局限性、空间局限性
- 虚拟存储技术目的:提高内存利用率
- 影响缺页次数的因素:
1.分配给进程的物理页面数
2.页面本身的大小
3.程序的编制方法
4.页面淘汰算法
页面淘汰算法
1.最佳置换算法(OPT)
- 其选择的被淘汰页是以后永不使用的,或许是在最长时间内不再被访问的页面。
2.先进先出(FIFO)页面置换算法
- 选择在内存中驻留时间最久的页面予以淘汰
- FIFO可能出现Belady现象:分给进程的物理页面数增加时,缺页次数反而增加。
3.第二次机会淘汰算法(SCR) - 按照FIFO算法选择某一页面,检查其访问位,如果为0,则淘汰该页,如果为1,则给第二次机会,并将访问位置0
4.最近最久未使用(LRU)置换算法
- 选择最近最久未使用的页面予以淘汰
- 实现代价很高,时间戳或硬件方法
5.最少使用(LFU)置换算法
- 选择在最近时期使用最少的页面作为淘汰页
- 实现:软件计数器,一页一个,初值为0
抖动:在虚存中,页面在内存与外存之间频繁调度,以至于调度页面所需时间比进程实际运行的时间还多。此时系统效率急剧下降,甚至导致系统崩溃。这种现象称为颠簸或抖动。
产生抖动的原因:①页面淘汰算法不合理
②分配给进程的物理页面数太少
例题: