在一个请求分页系统中,假如一个作业的页面走向为1,2,3,4,1,2,5,1,2,3,4,5, 当分给该作业的物理块数M分别为3和4时,请用OPT、FIFO、LRU计算缺页次数和缺页率,并比较所得的结果。
时间: 2024-05-28 07:09:36 浏览: 174
用FIFO,LRU,OPT三种算法在程序访问过程中所发生的缺页次数及缺页率,每次中断时都需要打印出来或者标示出来,格式可以参看课件OS009的ppt 73页
4星 · 用户满意度95%
好的,对于您的问题,我将使用OPT、FIFO和LRU算法来计算缺页次数和缺页率。假设物理块数M分别为3和4,作业的页面访问顺序为1,2,3,4,1,2,5,1,2,3,4,5。
首先使用OPT算法计算缺页次数和缺页率:
- 当M=3时,缺页次数为6,缺页率为50%。
- 当M=4时,缺页次数为5,缺页率为41.67%。
接下来使用FIFO算法计算缺页次数和缺页率:
- 当M=3时,缺页次数为9,缺页率为75%。
- 当M=4时,缺页次数为9,缺页率为75%。
再使用LRU算法计算缺页次数和缺页率:
- 当M=3时,缺页次数为7,缺页率为58.33%。
- 当M=4时,缺页次数为6,缺页率为50%。
由此可见,对于这个作业页面走向,当物理块数M分别为3和4时,OPT算法的缺页次数和缺页率最低,而FIFO算法的缺页次数和缺页率最高,LRU算法的表现略低于OPT算法,但仍优于FIFO算法。
阅读全文