C语言模拟LRU页面置换算法

1、首先打开VC++6.0

3、选择C++ source file 新建一个空白文档

5、定义栈的结构 即置换器typedef struct stack{int page[PAGENUM];int head;}PAGER;

7、栈的初始化void InitPager(){int top = 0;int i,j巳呀屋饔,tmp;int r;randomize();r = random(MAXPAGENUM);pager.page[top++] = r;while(top < PAGENUM ){ randomize();r = random(MAXPAGENUM);for(j =0;j<top;j++){if(r == pager.page[j]){break;}if(j == top-1)pager.page[top++] = r;}}pager.head = PAGENUM - 1;}

9、出栈操作,即 交换出页面的操作 void PopPage(int p){MovingPage(p);pager.head = PAGENUM - 2;}

11、/*打印主存中的页面*/void printPager(){ int i;printf("The pages in the pager is:");for(i = 0; i< PAGENUM;i++){printf(" %d ",pager.page[i]);}printf("\n");}

13、主函数int main(){int i; for(i = 0; i<3; i++){InitPager();printf("ROUND %d:\n\n",i+1);PagingProcess();}getch();return 0;}