操作系统-先进先出和最近最久未使用算法-C语言
发布时间
阅读量:
阅读量
先进先出(FIFO)策略分析
按照页面调用的先后顺序将页面载入内存中,当内存空间尚未占满时,直接将其加载;若内存已满,则在需要替换页面时,选择权值最小的页面进行替换,并对页面的权值进行调整,新加载的页面权值设定为最大值,其余页面的权值则统一减少1。先观察效果再提供源码(源码、经验交流QQ群:613879714),如有疑问可通过QQ群进行咨询,此处无法及时回应

最近最久未使用(LRU)
依据页面调用的先后顺序将页面载入内存,当内存空间尚未占满时,直接将其加载;若内存已满且需加载新页面时,若需进行页面替换,则选择权值最高的页面进行替换,并对被替换页面的权值进行调整,新加载页面的权值设定为最低值,同时其余页面的权值均增加1。

源代码
#include<stdio.h>
#define N 20
全部评论 (0)
还没有任何评论哟~
