在内存划出一块区域，并进行页面划分；设计请求页表；模拟页面分配；
分别模拟“先进先出页面淘汰算法 FIFO”、“最近最少使用页面淘汰算法 LRU”和
“理想型淘汰算法 OPT”
本程序随机产生请求序列，分别模拟 FIFO,LRU,OPT 三种算法。将结果保
存在 FIFO.txt,LRU.txt,OPT.txt 三个文件中。
程序代码：
#include<stdio.h>
#include<stdlib.h>
#include<time.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;
}
int remove_item(int *item,int queue[],int T)
{
if(front == rear)
return 1;
*item=queue[front];
front=(front+1) % (T+1);
剩余6页未读，继续阅读
资源评论
