codeforces 7B - Memory Manager

最新推荐文章于 2017-04-10 15:08:02 发布

zhongrui_fzr

最新推荐文章于 2017-04-10 15:08:02 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

文章标签： codeforces 模拟

本文链接：https://blog.youkuaiyun.com/ymrfzr/article/details/8996543

本文通过一个C语言程序模拟了操作系统中的内存分配过程。该程序实现了内存的申请与释放功能，并使用了简单的紧缩技术来提高内存利用率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模拟操作系统的内存分配原理

#include<stdio.h>

#include<stdlib.h>
#include<string.h>
#define M 100+5
int mem[M]; char s[15];
int t,m;
int check(int x,int c){
int i,j,f;
for(i=1;i<=m-x+1;i++){
f=0;
for(j=i;j<i+x;j++)
if(mem[j]!=0)f=1;
if(f==0){
for(j=i;j<i+x;j++)
mem[j]=c;
return 1;
}
}
return 0;
}
int main(){
int i,j,c,x,f;
while(~scanf("%d %d",&t,&m)){
c=1;
memset(mem,0,sizeof(mem));
while(t--){
scanf("%s",s);
if(s[0]=='a'){
scanf("%d",&x);
if(check(x,c)==1)printf("%d\n",c++);
else puts("NULL");
}else if(s[0]=='e'){
scanf("%d",&x);
if(x==0)puts("ILLEGAL_ERASE_ARGUMENT");
else{
f=0;
for(i=1;i<=m;i++)
if(mem[i]==x){
mem[i]=0;
f=1;
}
if(f==0)puts("ILLEGAL_ERASE_ARGUMENT");
}
}else if(s[0]=='d'){
i=j=1;
while(j<=m){
mem[i]=mem[j];
if(mem[i]!=0){
if(j>i)mem[j]=0;
i++;
}
j++;
}
}
}
}
return 0;
}