计算机操作系统中,缺页次数和缺页中断次数这两个是不一样的概念。
缺页次数指的是操作系统将页从外存调入内存的次数,而缺页中断次数指的是由于内存块数量的限制,将内存中暂时用不到的页面与外存中需要调入内存的页面交换的次数。
**例题.1 设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1。试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,0最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)**
答: FIFO:
1 2 3 6 4 7
6次
2 1 5 6
LRU:
1 2 6 4 7 3 2 1 4 7
10次
6 5 2 1
注:假定前面四页1 2 3 6 已在主存
例题.2.在一个请求式分页存储管理系统中,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5。当分配给该作业的物理块数M分别是3和4时,分别采用LRU和FIFO页面淘汰算法,计算访问过程中所发生的缺页次数和缺页率,并比较结果。**
答:(1)当M=3时,采用LRU淘汰算法,缺页次数=10次,缺页率=(10/12)*100%=83%。
当M=4时,采用FIFO淘汰算法,缺页次数=9次,缺页率=(9/12)*100%=75%。
(2)当M=4时,采用LRU淘汰算法,缺页次数=8次,缺页率=(8/12)*100%=67%。
当M=4时,采用FIFO淘汰算法,缺页次数=10次,缺页率=(10/12)*100%=83%。
通过以上缺页次数和缺页率的分析计算,可以看出,对于LRU算法,增加物理块数,可以减少缺页次数,降低缺页率。而对于FIFO算法,增加物理块数,不一定能减少缺页次数。
例如例题二如果是计算缺页中断次数。你会发现物理块为3和4的时候缺页中断次数都为6(期末考试的算的,把缺页看成了缺页中断,8分没了难受)。希望这篇文章对你有些用处。