第一个算法:构造一个指宽度为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