在一个页式虚存管理系统中,假定系统分配给一个进程的物理块数为3,并且此进程的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,且开始执行时内存中没有页面,分别用FIFO、OPT、LRU算法,分别计算出缺页中断次数和缺页中断率。
时间: 2023-07-10 14:17:28 浏览: 171
好的,我知道了。这是一个操作系统的问题,需要一定的计算和分析。我可以帮你解答。
首先,我们需要了解三种页面置换算法:FIFO、OPT、LRU。
- FIFO:先进先出,即最先进入内存的页面将被最先淘汰。
- OPT:最优置换算法,选择最长时间内不被访问的页面进行置换。
- LRU:最近最少使用算法,选择最长时间未被访问的页面进行置换。
接下来,我们来计算缺页中断次数和缺页中断率。
使用FIFO算法:
| 页号 | 1 | 2 | 3 | 4 | 3 | 2 | 1 | 5 | 4 | 3 | 2 | 1 | 5 |
| ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- |
| 1 | F | F | F | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 2 | | F | F | F | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 |
| 3 | | | F | F | F | F | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
| 4 | | | | F | F | F | F | F | F | 5 | 5 | 4 | 4 |
| 缺页 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
缺页中断次数为13,缺页中断率为13/12=1.08。
使用OPT算法:
| 页号 | 1 | 2 | 3 | 4 | 3 | 2 | 1 | 5 | 4 | 3 | 2 | 1 | 5 |
| ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- |
| 1 | F | F | F | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 2 | | F | F | F | F | F | F | 4 | 4 | 4 | 4 | 4 | 4 |
| 3 | | | F | F | F | F | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
| 4 | | | | F | F | F | F | F | F | 5 | 5 | 5 | 4 |
| 缺页 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 9 | 10 | 11 | 12 |
缺页中断次数为12,缺页中断率为12/12=1。
使用LRU算法:
| 页号 | 1 | 2 | 3 | 4 | 3 | 2 | 1 | 5 | 4 | 3 | 2 | 1 | 5 |
| ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- |
| 1 | F | F | F | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 2 | | F | F | F | F | F | F | 4 | 4 | 4 | 4 | 4 | 4 |
| 3 | | | F | F | F | F | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
| 4 | | | | F | F | F | F | F | F | 5 | 5 | 5 | 5 |
| 缺页 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 9 | 10 | 11 | 11 |
缺页中断次数为11,缺页中断率为11/12=0.92。
综上所述,FIFO算法的缺页中断率最高,OPT算法的缺页中断率最低,LRU算法位于两者之间。
阅读全文