存储管理——先来先淘汰算法模拟

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define PAGE_SIZE (1024) // 页面大小为1K
#define MAX_PAGES (5)   // 最多能装入的页面数
#define MAX_ADDR (100) // 总共的地址数

// 页面结构体
typedef struct Page {
    int pageNum; // 页号
    int loadTime;         // 装入内存时间
} Page;



//显示函数 
 void view(Page pageTable[],int n,int time){
 	printf("第%d页已加入，加入时间为:%d\n当前页表如下：\n",n,time);
    printf("编号\t页号\t加入时间\n");
    for(int j=0;j<MAX_PAGES;j++){
    		printf("页框%d\t%d\t%d\n",j,pageTable[j].pageNum,pageTable[j].loadTime); 
		} 
	}
	
	
int main(){
	int diZhiList[MAX_ADDR];//定义一个地址数组 
	Page pageTable[MAX_PAGES]; //定义页表 
	int n=0;	//页表调入页号的次数		
	int time=0; //时间戳 
	
	
	// 生成1到MAX_ADDR之间的随机地址访问序列流  
    for (int i = 0; i < MAX_ADDR; i++) {
        diZhiList[i] = rand() % MAX_ADDR*100;
        printf("生成第%d个地址:%d\n",i+1,diZhiList[i]); 
    }
    
    //初始化页表
	 for(int i=0;i<MAX_PAGES;i++){
	 	pageTable[i].pageNum=-1;
	 	pageTable[i].loadTime=-1; 
	} 
    
    
    
    for(int i = 0; i < MAX_ADDR; i++){
    
		int pageNum=diZhiList[i]/1024; //计算页号 
		
		//判断页表中存不存在该页 
		bool find=false;//假定该页不存在页表  	
    	for(int j=0;j<MAX_PAGES;j++){
    		if(pageTable[j].pageNum==pageNum){//存在就打印 
    			find=true;
    			printf("\n------------第%d页在内存中----------------\n",pageNum);
    			view(pageTable,pageNum,pageTable[j].loadTime);
    			break;
			}			
		}
		
		不存在用FIOI算法将地址加入内存并更新页表  
		if(find!=true){	
			printf("\n------------第%d页不在主存中正在调入并更新页表----------------\n",pageNum);
			
			
					
			if(n<MAX_PAGES){ //没满直接调入
				for(int j=0;j<MAX_PAGES;j++){
    				if(pageTable[j].pageNum==-1){//判断该位置是不是空的 
    					pageTable[j].pageNum=pageNum;
						pageTable[j].loadTime=time;
						n++; 
						view(pageTable,pageNum,time);
						break;							
					}					
				} 
				time++;	
			}else
			{	//按页面调入时间排序页表淘汰后在调入 
				Page temp;
			    for (int i = 0; i < MAX_PAGES-1; i++){
			    	for (int j = i + 1; j < MAX_PAGES; j++){
			    		if (pageTable[i].loadTime > pageTable[j].loadTime)
			            {
			                temp = pageTable[i];
			                pageTable[i] = pageTable[j];
			                pageTable[j] = temp;
			            }
					}       
				} 
				//排序后页表第一行最先到的，直接通过覆盖淘汰他 
				pageTable[0].pageNum=pageNum;
				pageTable[0].loadTime=time;
				n++;
				view(pageTable,pageNum,time);
				time++;	
			} 
			
		} 
		   	
	} 
   
}