Распределение оперативной памяти.

@Nikoli4 · Регистрация: 04.12.2011

Author24 — интернет-сервис помощи студентам

На языке си нужно написать программу демонстрирующая распределение памяти.
Программа должна в начале работы запросить блок памяти у операционной системы, а затем применять процедуры распределения памяти (выделение блока памяти заданного размера и освобождение ранее выделенного блока памяти).
Для управления распределением памяти используется двусвязный список с этикетками.
По подробней об этом способе:
двусвязный список свобоных блоков, каждый блок в начале и в конце снабжается специальными <<этикетками>>, которые содержат информацию о том занят блок или свободен. При освобождении блок может быть записан в любое место списка. Проверка на сопряженные <<дыры>> выполняется по расположенным в соседних ячейках памяти <<этикетками>>.

Сам двусвязный список свобоных блоков (Правильно ли я его написал):

C++

struct mm_node
{
 unsigned len;    /*Блина блока.
 unsigned next;  /*Номер следующего блока(=MM_END, если это последний блок в списке)
 struct mm_node *next; /*Этикетка в начале блока.
 struct mm_node *prior; /*Этикетка в конце блока.
}

Мне нужно в Двусвязный список записать блоки. И эти блоки в начале и в конце снабдить этикетками.
Правильно ли у меня это сделано?

@niXman · 04.12.2011, 01:34

каждый нод двусвязного списка должен еще и указатель на выделенный блок хранить.

Добавлено через 1 минуту

Сообщение от Nikoli4

/*Номер следующего блока(=MM_END, если это последний блок в списке)

не очень понимаю, зачем хранить номер...

Добавлено через 1 минуту

Сообщение от Nikoli4

(=MM_END, если это последний блок в списке)

это вообще лишнее. если этот нод последний в списке, то его член next == NULL

@Nikoli4 · 04.12.2011, 03:29 **[ТС]**

Т.е структура будет выглядеть так.

C

struct mm_node
{
unsigned len; /*Длина блока. */
struct mm_node *nast; /*Указатель на Номер выбранного  блока(=MM_END, если это последний блок в списке) */
struct mm_node *next; /*Этикетка в начале блока. */
struct mm_node *prior; /*Этикетка в конце блока. */
}

unsigned next; /*Номер следующего блока(=MM_END, если это последний блок в списке)-это было что бы потом освободившийся блок вернуть в то место от куда он был взят. По условию задачи он не нужен. Так как блок может быть записан в любое место.

@Nikoli4 · 04.12.2011, 03:32 **[ТС]**

или нужно так

C

1
2
3

Struct *mm_node
{
}

@niXman · 04.12.2011, 07:04

так:

C

struct mm_node {
   unsigned len; /*Длина блока. */
   void* ptr; /* это всего лишь указатель на выделенный тобою участок памяти. */
   struct mm_node *next; /*Этикетка в начале блока. */
   struct mm_node *prior; /*Этикетка в конце блока. */
}

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	04.12.2011, 01:34	2
	каждый нод двусвязного списка должен еще и указатель на выделенный блок хранить. Добавлено через 1 минуту Сообщение от Nikoli4 /Номер следующего блока(=MM_END, если это последний блок в списке) не очень понимаю, зачем хранить номер... Добавлено через 1 минуту* Сообщение от Nikoli4 (=MM_END, если это последний блок в списке) это вообще лишнее. если этот нод последний в списке, то его член next == NULL 1

	04.12.2011, 07:04