ks;?structstack*ps;?structblock*head,*p;?intn,i,m=0;?intfile[100][10]={0};//文件,用来记录申请的文件号和申请到的块号?intrecord[100]={0};//记录,用来记录哪个文件申请了块 ps=&s;?initstack(ps);//初始化堆栈?p=head=creat();?printf("开始时空闲的块:\n\n");?print(head);?printf("\n");srand(time(NULL));//用于随机函数?for(i=1;i<=100;i++)//分配和回收,前半期申请居多{ n=rand()%10+1;//随机生成1~10的数 if(n>=3) { if((gettop(ps)<n)&(p==NULL)){i--;continue;} //如果100块都用完了,就不分配,继续循环 head=assign(p,ps,record,file,n);//分配 p=head; } else { p=callback(head,ps,record,file);//回收 head=p; } }?for(i=1;i<=100;i++)//分配和回收,后半期回收居多{ n=rand()%10+1;//随机生成1~10的数 if(n>=5) { if((gettop(ps)<n)&(p==NULL)){i--;continue;} head=assign(p,ps,record,file,n);//分配 p=head; } else { p=callback(head,ps,record,file);//回收 head=p; } }?printf("所有请求完成后,磁盘中空闲的块号有:\n\n");?print(head);?printf("\n");?travelstack(ps);?}
全文预览
