有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为A.4B.5C.6D.7

题目

有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为

A.4

B.5

C.6

D.7


相似考题
更多“有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4, ”相关问题
  • 第1题:

    某虚拟存储系统采用最近使用频率最少的页面淘汰算法,计算使用频率的区间为前5次页面访问。现有一个访问页面的序列: 2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4 假定系统分配给该进程3个内存页面,刚开始时内存为空。执行这段程序将会产生 (26)缺页中断(程序的存储不计,当使用频率相同时,按最近访问优先保留的方式处理)。

    A.14次

    B.11次

    C.12次

    D.13次


    正确答案:D
    解析:所谓最近使用频率最少的淘汰算法,是指系统在运行过程中不断地计算在内存的每一个页面从当时向前的一个定长区间里被访问的次数。当发生缺页中断,需要淘汰一页时,选择访问次数最少的那个页面将该页面放回磁盘,再将需调入的页面放入空出来的内存区间。这种方法需要硬件机制来辅助实现,一种近似方法是为每一个内存页面附加一个寄存器,每执行一条指令,寄存器左移一位,若刚才这一条指令访问了该页面,则最后一位为1,否则为零。于是,寄存器中为1的位数即代表了在这一段区间(区间长为寄存器的位数)内相应页面被访问的频率。本题中,计算访问频率的区间长度为5,表示寄存器只有5位,缺页次数为13。正确答案应该为D。

  • 第2题:

    7、在一个请求分页系统中,假设系统分配给某进程4个内存块,且假设开始时内存为空,页面访问序列是:5、0、1、2、0、3、0、4、2、3、0、3、2、1、2,若采用FIFO置换算法,缺页次数是()次。(注:填写数字)


    D

  • 第3题:

    有一个虚拟页式存储系统,分配给某个进程3个页框(假设开始时,页框均为空),页面访问序列是:4,3,2,1,4,3,5,4,3,2,1,5。若采用最佳页面置换算法OPT,缺页次数为__?


    D

  • 第4题:

    9、在一个请求分页系统中,假设系统分配给某进程3个内存块,且假设开始时内存为空,页面访问序列是1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用页面淘汰(LRU)算法,缺页次数为()次。(注:填写数字)


    D

  • 第5题:

    8、在一个请求分页系统中,假设系统分配给某进程3个内存块,且假设开始时内存为空,页面访问序列是:3,2,1,0,3,2,1,3,2,1,0,4。若采用最佳页面置换算法,缺页次数为()次。(注:填写数字)


    D