#include"stdio.h" #include"stdlib.h" #include"time.h" struct wuli{ int wuli_number; char pname; /*已分配区表登记栏标志,用"0"表示空栏目*/ }; /*内存表*/ struct wuli wuli_table[20]={0}; struct page{ char pname;//进程名称 int psize;//进程大小 int pagetable[10];//进程页表 };//页表 struct page page_table[10]={0}; int allocate(int wulisize,int i,int pagesize);//为进程分配内存空间 int reclaim(int wulisize,char pname);//释放进程占用的空间 void output(); int main() { int pagesize;//分页大小 int wulisize=80;//内存大小 char pname; int xuanze;//操作选择 int i; printf("输入页面大小:\n"); scanf("%d",&pagesize); //初始化 for(i=0;i<20;i++) { wuli_table[i].wuli_number=i; wuli_table[i].pname=‘0‘; } for(i=0;i<10;i++) { page_table[i].pname=‘0‘; } //初始化后的内存空间有一部分已经被使用 srand((unsigned)time(NULL)); for(i=0;i<7;i++) { int number=rand()%19+1; wuli_table[number].pname=‘a‘; wulisize--; } output(); //进入存储分配 while(wulisize!=0) { printf("选择操作\n1.分配 2.回收\n"); scanf("%d",&xuanze); if(xuanze==1) { for( i=0;i<10;i++) { if(page_table[i].pname==‘0‘) { getchar(); printf("输入进程名称:"); scanf("%c",&page_table[i].pname); getchar(); printf("输入进程大小:"); scanf("%d",&page_table[i].psize); break; } } wulisize=allocate(wulisize,i,pagesize); }else { printf("输入进程名称:"); getchar(); scanf("%c",&pname); wulisize=reclaim(wulisize,pname); } output(); } return 0; } int allocate(int wulisize,int i,int pagesize) { int k; int j; for(k=0;k<(page_table[i].psize/pagesize);k++) { for( j=0;j<20;j++) { if(wuli_table[j].pname==‘0‘) { wuli_table[j].pname=page_table[i].pname; page_table[i].pagetable[k]=j; wulisize--; break; } } } return wulisize; } int reclaim(int wulisize,char pname) { int j; int k; for( j=0;j<20;j++) { if(wuli_table[j].pname==pname) { wuli_table[j].pname=‘0‘; wulisize++; } } for (j=0;j<10;j++) { if(page_table[j].pname==pname) { page_table[j].pname=‘0‘; page_table[j].psize=0; for(k=0;k<10;k++) { page_table[j].pagetable[k]=0; } break; } } return wulisize; } void output(){ int i; printf("————————内存分配情况——————————\n"); printf("物理块号 进程名\n"); for(i=0;i<20;i++) { printf("%d %c\n",wuli_table[i].wuli_number , wuli_table[i].pname); } }
时间: 2024-10-29 00:55:45