在一个请求分页[1]系统中,采用 LRU 页面置换算法,例如一个作页的页面走向为 4 , 3 , 2 , 1 , 4 , 3 , 5 , 4 , 3 , 2 , 1 , 5 ,当分配给该作业的物理块[2]数 M 分别为 3 和 4 时,试计算访问过程中所发生的缺页次数和缺页率?(注意,所有内存块最初都是空的,所以,凡第一次用到的页面都产生一次缺页),并比较所得结果。

在一个请求分页[1]系统中,采用 LRU 页面置换算法,例如一个作页的页面走向为 4 , 3 , 2 , 1 , 4 , 3 , 5 , 4 , 3 , 2 , 1 , 5 ,当分配给该作业的物理块[2]数 M 分别为 3 和 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分别

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

    [单选题]在一个请求页式存储管理中,一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,并采用LRU算法。设分配给该程序的存储块数M分别为3和4,在该访问中发生的缺页次数F和缺页率f是( )A.①M=3,F=8、f=67%②M=4,F=5、f≈42%B.①M=3,F=10、f≈83%②M=4,F=8、f≈67%C.①M=3,F=9、f=75%②M=4,F=10、f≈83%D.①M=3,F=7、f≈58%②M=4,F=6、f≈50%

  • 查看答案
  • 在一个请求页式存储系统中,一个程序的页面走向为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

  • 查看答案
  • 有一个请求分页[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]式虚拟存储器[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

  • 查看答案
  • 假设某程序的页面访问序列为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

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

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

  • 查看答案
  • 在一个请求页式存储管理中,一个程序的页面表向为4、3、2、1、4、3、5、4、3、2、1、5。在该访问中发生的缺页次数F和缺页率f是()。

    [多选题]在一个请求页式存储管理中,一个程序的页面表向为4、3、2、1、4、3、5、4、3、2、1、5。在该访问中发生的缺页次数F和缺页率f是()。A.M=4,

  • 查看答案
  • 在一个请求页式存储管理中,一个程序的页面表向为4、3、2、1、4、3、5、4、3、2、1、5。在该访问中发生的缺页次数F和缺页率f是()。

    [多选题]在一个请求页式存储管理中,一个程序的页面表向为4、3、2、1、4、3、5、4、3、2、1、5。在该访问中发生的缺页次数F和缺页率f是()。A.M=4,

  • 查看答案