当前位置:  技术问答>linux和unix

求助:FIFO的基本算法问题

    来源: 互联网  发布时间:2016-06-27

    本文导语:  假如主存在只有a,b,c三个页框,组成a进c出的FIFO队列进程,访问页面的序列是0,1,2,4,2,3,0,2,1,3,2  此是书上的答案:  页面访问序列    0 1 2 4 2 3 0 2 1 3 2    a            0 1 2 4 4 3 0 2...

假如主存在只有a,b,c三个页框,组成a进c出的FIFO队列进程,访问页面的序列是0,1,2,4,2,3,0,2,1,3,2 

此是书上的答案: 
页面访问序列    0 1 2 4 2 3 0 2 1 3 2 
  a            0 1 2 4 4 3 0 2 1 3 3 
  b              0 1 2 2 4 3 0 2 1 1 
  c                0 1 1 2 4 3 0 2 2 
                        命          命 


我的问题就是: 
1)a的队列是{0,1,2,4,2},那么2与2是重复了,那么2就被替换为4 
2)接着,就是{3,0,2,1,3},应该是3和3就重复了啊,应该3被命中,为什么就是后面的数字2啊 
  (是不是这样的啊:{3,0},{2,1,3,2},在最后一个{ }中,2与2 重复了,就命中了啊)  ,那么看来,FIFO的算法的“命中”页面的情况,就不是唯一的啊 
                          请会此算法的人指教,谢谢。 

|
应该看列,而不是看行

    
 
 

您可能感兴趣的文章:

  • 伙伴算法 求助
  • 100分求助 能不能提供一些有关图像分割的算法和实现代码!谢谢
  • 求助:内容过滤算法
  • 求助:哪里有俄罗斯方块的算法和例子程序?
  • 回声抵消算法在LINUX ARM上跑的调度问题求助
  • 求助:谁能告诉我俄罗斯方块的算法和编制思路?谢谢
  • 【求助】iplanet问题,求助高手解答!
  • 菜鸟求助,solaris下计算问题求助
  • 【求助】SOS紧急求助..............极为简单的问题...跪求....
  • module的问题.版本问题 求助
  • 求助关于linux和windows引导lilo的问题
  • 求助~~求助 ~~linux文件读写问题
  • 求助! 又出现问题了!
  • 一个简单的问题,高分求助!!!
  • VJ的一个问题,高分求助,熟悉VJ得请进!
  • socket实现多文件并发传输,求助多线程实现问题?
  • 各位大侠,求助一个关于ubuntu系统的问题
  • 100分求助,Ubuntu安装问题
  • linux的 iptables问题求助
  • 100分求助:关于linux下配置sendmail的问题
  • 急求助!安装linux后重装windows的问题
  • QT中关于方向键控制焦点的问题(求助)
  • 求助关于__cdecl的使用问题
  • 求助: 在ubuntu11.04上的有线连接问题
  • 急!!!小弟刚刚接触linux 在线求助<很简单的问题>
  • 求助: RedHat as4 内网正常,无法访问外网的问题!
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 高分求助高分求助高分求助高分求助高分求助高分求助
  • 怎样读取HZK24S前十区的内容啊???求助求助
  • 紧急求助!紧急求助!
  • 高分求助啊!求助SUSE 10.0 不能上网.
  • 急急急急急急急啊,紧急求助啊!!!!!满分求助啊!!!!!!
  • 求助:linux下 vim的配置(高分求助)
  • red hat怎么安装gcc啊!总是出错,求助求助啊!!!yum源怎么改啊!!
  • 求助:信号 --13 进程中断
  • 求助,安装了红帽子后进不了
  • 新装linux求助
  • (高分求助)请问,那里有软件开发的<设计文档>
  • 紧急求助:Unix下给文件夹重命名用什么命令?谢谢!!!!
  • 高分求助
  • 紧急求助java多线程编程!!!!!!!!!!!!!
  • 高分求助foxpro的jdbc驱动程序!!!!
  • ~(取反)操作错误,求助!谢谢
  • 求助:在Java中如何获得当前系统的CPU型号?
  • RPM紧急求助
  • 求助:如何在UNIX下访问已经在WINDOWS下安装好的ORACLE?
  • 求助!


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3