在一个请求分页系统中,假定系统分配给一个作业的物理块数为3,并且此作业页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIDO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
时间: 2023-12-28 19:09:37 浏览: 186
COS_5.zip_4 3 2 1_threwzmj_请求分页_页面置换320
首先需要明确的是,FIFO算法是一种先进先出的置换算法,而不是FIDO。
接下来分别使用FIFO和LRU算法计算缺页次数:
1. FIFO算法
首先将3个物理块都分配给作业,然后按顺序处理页面走向序列:
2,3,2(缺页),1(缺页),5(缺页),2(缺页),4(缺页),5,3,2(缺页),5,2(缺页)
因此,FIFO算法中发生的缺页次数为6次。
2. LRU算法
同样是先将3个物理块都分配给作业,然后按顺序处理页面走向序列:
2,3,2(缺页),1(缺页),5(缺页),2(命中),4(缺页),5(缺页),3(缺页),2(命中),5(命中),2(命中)
因此,LRU算法中发生的缺页次数为5次。
综上所述,FIFO算法中发生的缺页次数为6次,LRU算法中发生的缺页次数为5次。
阅读全文