考虑下述页面走向:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量分别为3时,试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少?
举一反三
- 考虑下述页面走向:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量分别为3时,试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少?
- 页面调入次序如下:1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6,假定有4个物理块,请分别用下列算法计算各会出现多少次缺页中断?(假定所给定的物理块初始为空,因此首次访问一页时就会发生缺页中断。)(1)LRU(最近最久未使用算法)(2)FIFO(先进先出算法)(3)Optimal(最佳算法)(4)简单的Clock置换算法
- 中国大学MOOC: 考虑以下页访问顺序:1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2,1, 2, 3, 6。若给定 3 个空白物理页框,采用 LRU 算法,一共产生( )次缺页中断。
- 编写程序,输出下列的数字图形。 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 1 2 3 4 5 6 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1
- 考虑以下页访问顺序:1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6。若给定 3 个空白物理页框,采用 LRU 算法,一共产生( )次 缺页中断。 A: 12 B: 14 C: 15 D: 16