在内存划出一块区域，并进行页面划分；设计请求页表；模拟页面分配；分别模拟“先进先出页面淘汰算法FIFO”、“最近最少使用页面淘汰算法LRU”和“理想型淘汰算法OPT” 本程序随机产生请求序列，分别模拟FIFO,LRU,OPT 三种算法。将结果保存在FIFO.txt,LRU.txt,OPT.txt 三个文件中。 程序代码： #include #include #include #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; } int remove_item(int *item,int queue[],int T) { if(front == rear) return 1; *item=queue[front]; front=(front+1) % (T+1); return 0; } int findif(int a[],int b,int T) { int i; for(i=1;i<=T;i++) { if(a[i]==b) return i; } return -1; } void insertintomem(int a[],int b,int n) { if(memcount<=P) { a[memcount]=b; memcount++; } else a[n]=b; } void initpage(int page[]) { int temp,i; srand((unsigned)time(0)); for(i=1;i<=N;i++) { temp=rand()%10; page[i]=temp; } } void addtoLink(struct DuLNode *p,int e) { struct DuLNode *add; add=malloc(sizeof(struct DuLNode)); add->data=e; add->prior=p->prior; p->prior->next=add; add->next=p; p->prior=add; } int getI(struct DuLNode *p,int e) { int i; struct DuLNode *cd=p; for(i=1;;i++) { cd=cd->next; if(cd->data==e) return i; if(cd==p) return -1; } } void deleLink(struct DuLNode *p,int i,int *e) { int n; struct DuLNode *cd=p; for(n=1;n<=i;n++) cd=cd->next; *e=cd->data; cd->prior->next=cd->next; cd->next->prior=cd->prior; free(cd); } void removebottom(struct DuLNode *p,int *e) { struct DuLNode *cd=p->next; *e=cd->data; cd->next->prior=p; p->next=cd->next; free(cd); }...
