수다닷컴

메모리할당하는 프로그램입니다...
총 256k에 프로세스와 할당용량을 입력하면 할당되는 프로그램입니다..
//연속된 메모리에 할당할수 없지만 남아있는 총 메모리 수로 할당할수는 있을경우
//미리 할당된 프로세스들을 이동시켜 연속된 공간을 만들어주어 할당.

if((!allocate)&&(!(flagallmno)))
{
int turn=0,cons=0,flag=0,f=0;
turn=0;
memory *ptr=start;
//compaction으로 사이즈가 맞는 홀이 있는지 검색
for(j=0;jmemory_size;j++)
{
if(mem[j]-empty)
{
if(turn==0)
{
flag=j;
turn++;
}
cons++;
}
else
{
turn=0;
cons=0;
}
for(int p=1;p100;p++)
{
if((cons)&&(process[p].size=cons))
{
for(int s=0;sprocess[p].size;s++)
{
mem[flag]-process=process[p];
mem[flag]-empty=false;
mem[j]-process.no=0;
mem[j]-empty=true;
f++;j++;
}
}
}
if(f)
j=memory_size;

}

//메모리 공간만들기.
for( j=0;jmemory_size;j++)
{
if(mem[j]-empty)//memory가 비어있을경우
{
//nothing
}
else//memory가 비어있지 않는 경우
{
if(!turn)
{
start=mem[j];
turn++;
ptr=start;
}
else
{
mem[j]-prev=ptr;
ptr-next=mem[j];
}
ptr=ptr-next;

}
}
ptr=start;
for(j=0;jmemory_size;j++,ptr=ptr-next)
{
if(ptr-next!=null)
mem[j]=ptr;
else
{
mem[j]-empty=true;
mem[j]-process=process[0];
mem[j]-process.no=0;
mem[j]-process.size=0;
}
}

}
오른쪽 그림은 프로세스2의 할당공간을 릴리즈 시킨건데요.. 여기서 x는 빈 공간이고 숫자는 할당된 프로세스 번호입니다.1과 3 사이에 비어있는 x의 갯수가 64개인데 만약에 프로세스5를 70으로 할당하게 되면 프로세스3과 4가 프로세스1 뒤로이동되면서 연속된 가용공간을 70이상으로 만든 뒤 그 뒤에 프로세스5를 할당해야하는데요.. 이걸 compaction이라고 한다는데,이상하게 할당되버리네요;;
어떤게 문제인가요 ㅠ.ㅠ;;; 살짝만 수정하면 될거같은데..제 지식으로는 불가능하네요 ㅠ^ㅠ

신청하기