—个进程在磁盘上包含8个虚拟页(0号~7号),在主存中固定分配给3个物理块[1],发生如下顺序的页访问:4,3,2,1,4,3,5,4,3,2,1,5假设这些物理块最初是空的。如果使用LRU 算法,缺页次数为___(只填数字)___次。如果使用FIFO算法,缺页次数为___(只填数字)___次。如果使用OPT算法,缺页次数为___(只填数字)___次。

—个进程在磁盘上包含8个虚拟页(0号~7号),在主存中固定分配给3个物理块[1],发生如下顺序的页访问:

4,3,2,1,4,3,5,4,3,2,1,5

假设这些物理块最初是空的。

如果使用LRU 算法,缺页次数为___(只填数字)___次。

如果使用FIFO算法,缺页次数为___(只填数字)___次。

如果使用OPT算法,缺页次数为___(只填数字)___次。

参考答案与解析:

相关试题

在一个请求分页[1]系统中,采用 LRU 页面置换算法,例如一个作页的页面走向为 4 , 3 , 2 , 1 , 4 , 3 , 5 , 4 , 3 , 2 , 1 , 5 ,当分配给该作业的物理块[

在一个请求分页[1]系统中,采用 LRU 页面置换算法,例如一个作页的页面走向为 4 , 3 , 2 , 1 , 4 , 3 , 5 , 4 , 3 , 2 ,

  • 查看答案
  • 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面,则在分配给该程序的物理块[1]数是3且采用FIFO方式时缺页次数是( );在分配给程

    假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面,则在分配给该程序的物理块[1]数是3且采用F

  • 查看答案
  • 系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5,若进程要访问的下一页的页号为7,依据LRU算法,应淘汰页的页号是()。

    [单选题]系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5,若进程要访问的下一页的页号为7,依据LRU算法

  • 查看答案
  • 有一个请求分页[1]式虚拟存储器[2]系统,分配给某进程3 个物理块[3],开始时内存中预装入第1,2,3 个页面,该进程的页面访问序列为1,2,4,2,6,2,1,5,6,1。(1)若采用OPT(o

    有一个请求分页[1]式虚拟存储器[2]系统,分配给某进程3 个物理块[3],开始时内存中预装入第1,2,3 个页面,该进程的页面访问序列为1,2,4,2,6,2

  • 查看答案
  • 设某进程的访问串为1、3、1、2、4,驻留集为3块,当访问4号页面时,按LRU页面替换算法,应淘汰()号页面。

    [单选题]设某进程的访问串为1、3、1、2、4,驻留集为3块,当访问4号页面时,按LRU页面替换算法,应淘汰()号页面。A.1B.2C.3D.4

  • 查看答案
  • 设某进程的访问串为1、3、1、2、4,驻留集为3块,当访问4号页面时,按LRU页面替换算法,应淘汰()号页面。

    [单选题]设某进程的访问串为1、3、1、2、4,驻留集为3块,当访问4号页面时,按LRU页面替换算法,应淘汰()号页面。A.1B.2C.3D.4

  • 查看答案
  • 设某进程的访问串为1、3、1、2、4,驻留集为3块,当访问4号页面时,按LRU页面替换算法,应淘汰()号页面。

    [单选题]设某进程的访问串为1、3、1、2、4,驻留集为3块,当访问4号页面时,按LRU页面替换算法,应淘汰()号页面。A.1B.2C.3D.4

  • 查看答案
  • 在一个请求分页系统中, 采用 FIFO页面置换算法时, 假如一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别为3和4时,试计算在访问过程中所发生的缺

    在一个请求分页系统中, 采用 FIFO页面置换算法时, 假如一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别

  • 查看答案
  • (考研真题)有一个请求分页[1]式虚拟存储器[2]系统,分配给某进程3个物理块[3],开始时内存中预装人第1,2,3个页面,该进程的页面访问序列为1,2,4,2,6,2,1,5,6,1。(1)若采用最

    (考研真题)有一个请求分页[1]式虚拟存储器[2]系统,分配给某进程3个物理块[3],开始时内存中预装人第1,2,3个页面,该进程的页面访问序列为1,2,4,2

  • 查看答案
  • (考研真题)有一个请求分页[1]式虚拟存储器[2]系统,分配给某进程3个物理块[3],开始时内存中预装人第1,2,3个页面,该进程的页面访问序列为1,2,4,2,6,2,1,5,6,1。(1)若采用最

    (考研真题)有一个请求分页[1]式虚拟存储器[2]系统,分配给某进程3个物理块[3],开始时内存中预装人第1,2,3个页面,该进程的页面访问序列为1,2,4,2

  • 查看答案