1.优异虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行以下访问页号序列后1,3,4,2,1,3,5,1,2,5,4,2,会产生多少次缺页(9)
在进程运行时,先将1,3,4三个页面装入内存,当进程访问2页面将会产生缺页中断,由于页面1是最先调入的,所以淘汰页面1,将页面2调入
页面走向 | 1 | 3 | 4 | 2 | 1 | 3 | 5 | 1 | 2 | 5 | 4 | 2 |
物理块1 | 1 | 2 | 2 | 2 | 5 | 5 | 5 | |||||
物理块2 | 3 | 3 | 1 | 1 | 1 | 2 | 2 | |||||
物理块3 | 4 | 4 | 4 | 3 | 3 | 3 | 4 | |||||
缺页否 | √ | √ | √ | √ | √ | √ | √ | √ | √ |