fifo算法

第一个算法：构造一个指宽度为N+1，深度为2^N字节的FIFO。当指的二进码中最高位不一致而其它N位都相等时，FIFO为满。当指完全相等时，FIFO为空。这FIFO 算法的描述：设计一种缓存结构，该结构在构造时确定大小，假设大小为K,并有两个功能： set(key,value):将记录(key,value)插入该结构。当缓存满时，将最先进入缓存的数据置换掉。get(key):返回key对应的value值。实现：维护一个FIFO队列，按照时间顺序将各数据(已分配页面)链接起来组成队列，并将置换指指向队列的队首。再进行置换时，只需把置换指所指的数据(页面)顺次换出，并把新加入的数据插到队尾即可。

【作系统】FIFO算法-本文为博主原创文章遵循cc40bysa版权协议转载请附上原文出处链接和本声明【作系统】FIFO算法A、考虑下述页面走向：6,7,5,2,6,7,3,6釆用FIFO算法进行页面置换，进程访问页面2时，把最早进入内存的页面7换出。然后访问页面3时，再把2, 0, 1中最先进入内存的页换出。由下图可以看出，利

FIFO算法是最简单的页面置换算法。FIFO算法为每个页面记录了调到内存的时间。当必须置换页面的时候，选择最旧的页面。通俗来说，每次进入主存的时候如果主存中不存在这个页面，那么最先进入的页面出队。如果主存存在这©著作权归作者所有：来自51CTO博客作者tanpenggood的原创作品，请联系作者获取转载授权，否则将追究法律责任FIFO算法FIFO (Fist in firs