计算机操作系统中,缺页次数和缺页中断次数

计算机操作系统中,缺页次数和缺页中断次数这两个是不一样的概念。
缺页次数指的是操作系统将页从外存调入内存的次数,而缺页中断次数指的是由于内存块数量的限制,将内存中暂时用不到的页面与外存中需要调入内存的页面交换的次数。

**例题.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分没了难受)。希望这篇文章对你有些用处。

评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值