您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 服务请求块 >

在一个请求分页系统中假定系统为某进程分配了3个物理块并考虑有

发布时间:2019-06-22 15:10 来源:未知 编辑:admin

  在一个请求分页系统中,假定系统为某进程分配了3个物理块,并考虑有以下的页面引用顺序:1、0、7、1、0、2

  百度知道电脑/网络操作系统/系统故障Windows

  在一个请求分页系统中,假定系统为某进程分配了3个物理块,并考虑有以下的页面引用顺序:1、0、7、1、0、2

  在一个请求分页系统中,假定系统为某进程分配了3个物理块,并考虑有以下的页面引用顺序:1、0、7、1、0、2、3、0、3、0、2、1、0、7请分别采用OPTIMAL、FIFO、LRU、LFU四种页面置换算...

  在一个请求分页系统中,假定系统为某进程分配了3个物理块,并考虑有以下的页面引用顺序:1、0、7、1、0、2、3、0、3、0、2、1、0、7请分别采用OPTIMAL、FIFO、LRU、LFU四种页面置换算法,(1)画出转换图并求出各自的缺页数和缺页率,(2)在这四种算法中哪种算法最优?为什么?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  OPTIMAL:(1)1, , (2)1,0,(3)1,0,7(4)1,0,7访问1(5)1,0,7访问0(6)1,0,2访问2替换7(7)3,0,2访问3替换1(8)3,0,2访问0(9)3,0,2访问3(10)3,0,2访问0(11)3,0,2访问2(12)1,0,2访问1替换3(13)1,0,2访问0(14)1,0,7访问7替换2

  缺页率:7/14FIFO:(1)1, , (2)1,0,(3)1,0,7(4)1,0,7访问1(5)1,0,7访问0(6)2,0,7访问2替换1(7)2,3,7访问3替换0(8)2,3,0访问0替换7(9)2,3,0访问3(10)2,3,0访问0(11)2,3,0访问2(12)1,3,0访问1替换2(13)1,3,0访问0(14)1,7,0访问7替换3缺页率:8/14LRU:(1)1, , (2)1,0,(3)1,0,7(4)1,0,7访问1(5)1,0,7访问0(6)1,0,2访问2替换7(7)3,0,2访问3替换1(8)3,0,2访问0(9)3,0,2访问3(10)3,0,2访问0(11)3,0,2访问2(12)1,0,2访问1替换3(13)1,0,2访问0(14)1,0,7访问7替换2缺页率:7/14LFU:(1)1, , (2)1,0,(3)1,0,7(4)1,0,7访问1(5)1,0,7访问0(6)1,0,2访问2替换7(7)3,0,2访问3替换1(8)3,0,2访问0(9)3,0,2访问3(10)3,0,2访问0(11)3,0,2访问2(12)1,0,2访问1替换3(13)1,0,2访问0(14)1,0,7访问7替换2缺页率:7/14

  总结:就本题而言,OPT、LRU、LFU三种算法的缺页率相同,且比FIFO要小;但是就一般情况来说,OPT的缺页率最低,也就是理想化的缺页率,即缺页率的最低值,FIFO缺页率相对LRU、LFU要高,而LRU、LFU的缺页率则相对较低,在某种情况下可能会达到OPT的低缺页率(即本题),也可能会达到FIFO的高缺页率。

http://wendevick.net/fuwuqingqiukuai/485.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有