当前位置:  技术问答>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 1...

假如主存在只有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的算法的“命中”页面的情况,就不是唯一的啊 
                          请会此算法的人指教,谢谢。 
 
 
 

|
应该是看列,而不是看行啊,兄弟

|
是FIFO啊,{1,2,4,2},当然命中了,{3,0,2,1,3},当第二个三来是,第一个3已经换出了

    
 
 

您可能感兴趣的文章:

 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 求助:FIFO的基本算法问题
  • FIFO一段小程序,无法读出FIFO。
  • FIFO一段小程序,无法读出FIFO。 iis7站长之家
  • fifo
  • fifo数据更换的问题
  • fifo open的问题
  • FIFO属于什么原语?
  • 关于FIFO——命名管道的问题
  • 重分求解,UNIX下的消息队列非常失败,经常发生堵塞现象,现改用FIFO,但FIFO又得自己设计消息,请高手指点
  • 求教,UNP2 FIFO章节的问题
  • [Help]FIFO管道非阻塞通讯问题。。。
  • Linxu中FIFO问题
  • FIFO和Socket通信的并发效率问题
  • 有关FIFO的问题!急急急!!!!
  • 关于unix下的fifo的疑问
  • 关于fifo的问题
  • 请问,FIFO的读写是否有字节数限制,PIPE_BUF如何使用?
  • <strong>*******FIFO 逐行读取 坐等大牛*******</strong>
  • 请教各位fifo的问题。(菜鸟级)
  • tcp与fifo
  • 请问:FIFO文件能用mmap来使用吗?


  • 站内导航:


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

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

    浙ICP备11055608号-3