(考研真题)有一个请求分页[1]式虚拟存储器[2]系统,分配给某进程3个物理块[3],开始时内存中预装人第1,2,3个页面,该进程的页面访问序列为1,2,4,2,6,2,1,5,6,1。(1)若采用最佳页面置换算法,则访问过程发生的缺页率为多少?(2)若采用LRU页面置换算法,则访问过程中的缺页率为多少?

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

(1)若采用最佳页面置换算法,则访问过程发生的缺页率为多少?

(2)若采用LRU页面置换算法,则访问过程中的缺页率为多少?

参考答案与解析:

相关试题

(考研真题)有一个请求分页[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)若采用OPT(o

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

  • 查看答案
  • 在一个请求分页[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

  • 查看答案
  • 有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是

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

  • 查看答案
  • 一进程刚获得3个主存块的使用权,若该进程访问页面的次序是{1,3,2,1,2,

    [单选题]一进程刚获得3个主存块的使用权,若该进程访问页面的次序是{1,3,2,1,2,1,5,1,2,3}。当采用先进先出调度算法时,发生缺页次数是 (20) 次,而采用LRU算法时,缺页数是 (21) 次。(20) ,(21) A.3B.4C.5D.6

  • 查看答案
  • 在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。页面访问序列

    [单选题]在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为A.10B.12C.14D.16

  • 查看答案
  • 在一个请求页式存储系统中,一个程序的页面走向为1,2,1,4,3,2,3,5,1

    [单选题]在一个请求页式存储系统中,一个程序的页面走向为1,2,1,4,3,2,3,5,1,2,1,3。假定分配给该程序的存储块数为4,则采用FIFO、LRU和LFU页面置换算法时,访问过程中的缺页次数分别为 () 、 () 和 () 。()A. 4 B. 5 C. 6 D. 7()A. 4 B. 5 C. 6 D. 7()A. 4 B. 5 C. 6 D. 7

  • 查看答案
  • 某虚拟存储器采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位中完成),1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7。假定内存

    某虚拟存储器采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位中完成),1,8,1,7,8,2,7,2,1,8,3,8,

  • 查看答案
  • 在一个请求分页系统中, 采用 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分别

  • 查看答案