首页 > 试题广场 >

1. 假设某一虚拟存储系统采用先进先出(FIFO)页面淘汰算

[填空题]

1. 假设某一虚拟存储系统采用先进先出(FIFO)页面淘汰算法,有一个进程在内存中占3页(开始时内存为空),当访问如下页面序列号后1,2,3,1,2,4,2,3,5,3,4,5,6会产生1次缺页。

访问1,缺页,调入1,内存中1
访问2,缺页,调入2,内存中1,2
访问3,缺页,调入3,内存中1,2,3
访问1,不缺页,内存中1,2,3
访问2,不缺页,内存中1,2,3
访问4,缺页,调入4,淘汰1,内存中4,2,3
访问2,不缺页,内存中4,2,3
访问3,不缺页,内存中4,2,3
访问5,缺页,调入5,淘汰2,内存中4,5,3
访问3,不缺页,内存中4,5,3
访问4,不缺页,内存中4,5,3
访问5,不缺页,内存中4,5,3
访问6,缺页,调入6,淘汰3,内存中4,5,6






发表于 2018-04-13 20:40:20 回复(1)
最开始的3次也要算上~
发表于 2018-03-23 10:38:12 回复(1)
不看题... 是FIFO 理解成LRU去做了
发表于 2019-07-15 11:28:29 回复(0)