某进程页面访问序列为4，2，3，1，2，4，5，3，1，2，3，5，且开始执行时内存中没有页面，分配给该进程的物理块数是3，则采用FIFO页面置换算法和采用LRU(最近最久未使用)页面置换算法时的缺页率分别是______。
A: 75%和75%
B: 75%和83%
C: 83%和83%
D: 83%和75%
A: 75%和75%
B: 75%和83%
C: 83%和83%
D: 83%和75%
举一反三
- 某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时,内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法时缺页率为_________,采用LRU页面置换算法时缺页率为_________。
- 假设某进程的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，且开始执行时主存中没有页面。若分配给该进程的内存块数是3，采用FIFO算法时的缺页次数是________；采用LRU算法时的缺页次数是________。若分配给该进程的内存块数是4，采用FIFO算法时的缺页次数是________；采用LRU算法时的缺页次数是________。
- 某进程页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5，且开始执行时没有分配页面，若分配给该进程的页框数是3，则采用FIFO置换算法和LRU置换算法时缺页率分别是
- 设某进程占有5个页面。已知系统仅允许进程装入最多3个页面，且进程在运行过程中访问页面的页面序列为：2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 3。试根据对应的置换算法，列出页面淘汰顺序并统计页面置换次数。参与对比的置换算法有： ① 最佳（OPT）置换算法 ② 先进先出（FIFO）置换算法 ③ 最近最久未使用（LRU）置换算法 （共10分）。
- 在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用LRU页面置换算法，其页面置换次数为