управление свободной памятью ОС в С

[aurora_87]

Необходимо написать программу выделения и возврата свободной памяти по алгоритму "наиболее подходящему". Выделение памяти я примерно сделала, а вот возврат не могу понять как нужно делать.
Существуют свободные участки(дыры) ( наверное, нужно хранить размер участка и адрес), вводим размер задания и ищем дыру, размер которой меньше всех превосходит размер требуемого задания и помещаем туда это задание. Для облегчения поиска список дыр должен быть отсортирован по возрастанию размеров дыр. Еще как склеивать оставшиеся небольшие участки памяти?

#include <stdio.h>
#include <conio.h>
#define N 15
void main ()
{
clrscr ();
int mas[N];   //massiv iz dyr
Int k,c,x;
Int razmer;    // razmer pomechaemogo ychastka
Int i,j;             

printf ("\n vvedite koli4estvo dyr\n");
scanf ("%d",&k);

printf ("\n vvedite massiv dyr\n");
for (i=0;i<k;i++)
scanf ("%d",&mas[i]);

printf ("\n vvedite razmer uchastka pamyati\n");
scanf ("%d",& razmer);
//sortirovka razmerov dyr po vozrostaniu
for (i=1;i<k;i++)
for (j=0;j<k-1;j++)
if (mas[j]>mas[j+1])
{
x=mas[j];
mas[j]=mas[j+1];
mas[j+1]=x;
}
//vydelenie pamyati dla uchastka
for (i=0;i<k;i++)

if (mas[i]>= razmer)
{
mas[i]=mas[i]- razmer;
if (mas[i]==0)
{
for (i=i;i<k;i++)
mas[i]=mas[i+1];
k=k-1;
}
break;
}
printf ("\n konechnyi massiv dir:\n");
for (i=0;i<k;i++)
printf ("%d ",mas[i]);

getch();

[NiCola999]

Необходимо написать программу выделения и возврата свободной памяти по алгоритму "наиболее подходящему"

Метод наилучшего подходящего называется.
Вся память изначально представлена в виде L1 или L2 списка с полем size( размер )

typedef struct Block {
  long size;
  struct block *next;
} Block;

Просматривается весь список свободных блоков, находится наименьший и вывязывается из списка

В общем это сложная тема, я сам не доконца в ней разобрался, если хотите могу дать исходник на Си

Если это не то что вам нужно, то я извиняюсь

[aurora_87]

Да, в списках лучше было бы сделать. Если можно, пришлите исходник, именно на си, а вообще возврат памяти как происходит?

[NiCola999]

ищется место в списке куда вставлять освобождаемый блок и вставляется туда, затем сливаются все близлежащие с ним свободные блоки

вот вам исходник на си с небольшими комментариями