动态页式存储的管理模拟实现C语言.docVIP

在内存划出一块区域，并进行页面划分；设计请求页表；模拟页面分配；分别模拟“先进先出页面淘汰算法FIFO”、“最近最少使用页面淘汰算法LRU”和“理想型淘汰算法OPT” 本程序随机产生请求序列，分别模拟FIFO,LRU,OPT三种算法。将结果保存在FIFO.txt,LRU.txt,OPT.txt三个文件中。 程序代码： #includestdio.h #includestdlib.h #includetime.h #define N 20 #define P 3 struct DuLNode{ int data; struct DuLNode *prior; struct DuLNode *next; }; int pageFIFO[N+1]; int front=0,rear=0; int pageing[N+1],pmem[P+1]; int memcount=1; void init(int a[],int T) { int i; for(i=0;i=T;i++) a[i]=-2; } int insert_item(int item,int queue[],int T) { if((rear+1)%(T+1)==front) return 1; queue[rear]=item; rear=(rear+1)%(T+1); return 0; } i