网络技术 虚拟内存问题

来源:百度知道 编辑:UC知道 时间:2024/05/22 02:27:46
题目如下:
有一虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面
淘汰算法,当执行如下访页页号序列后1,2,3,4,1,2,5,1,2,3,4,5,会产生缺页。
A)7次 B)8次 C)9次 D)10次

不是要答案 小弟是不知道原因
帮忙 解释下 谢谢了

1 2 3 4 1 2 5 1 2 3 4 5(页号序列)(下面3行为内存空间,每次加一个页或者换一个页,一开始内存中是没有页面的)(因为页面很难显示,所以用-号代替空格)
-----------------------
1-1-1-4-4-4-5-5-2-3-4-5
---2-2-1-1-1-4-4-5-2-3-4
------3-2-2-2-1-1-4-5-2-3
------------------*-*---*------ (*为不用交换的次数)
所以要交换的次数(缺页次数)=总交换次数-不用交换的次数=12-3=9

最好叫人弄我也说不清,或者+QQ408091425