S_Leha
Junior Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Читаю книгу Язык C Кернигана, Ричи. Помогите пожалуйста разобраться.
-----------------------------------------------------------
…программы распреде-
ления памяти. Имеются две функции: функция ALLOC(N) возвра-
щает в качестве своего значения указатель P, который указы-
вает на первую из N последовательных символьных позиций, ко-
торые могут быть использованы вызывающей функцию ALLOC прог-
раммой для хранения символов; функция FREE(P) освобождает
приобретенную таким образом память, так что ее в дальнейшем
можно снова использовать. программа является "элементарной",
потому что обращения к FREE должны производиться в порядке,
обратном тому, в котором производились обращения к ALLOC.
Простейшая реализация состоит в том, чтобы функция раз-
давала отрезки большого символьного массива, которому мы
присвоили имя ALLOCBUF. Этот массив является собственностью
функций ALLOC и FREE. Так как они работают с указателями, а
не с индексами массива, никакой другой функции не нужно
знать имя этого массива. Он может быть описан как внешний
статический, т.е. Он будет локальным по отношению к исходно-
му файлу, содержащему ALLOC и FREE, и невидимым за его пре-
делами. При практической реализации этот массив может даже
не иметь имени; вместо этого он может быть получен в резуль-
тате запроса к операционной системе на указатель некоторого
неименованного блока памяти.
Другой необходимой информацией является то, какая часть
массива ALLOCBUF уже использована. Мы пользуемся указателем
первого свободного элемента, названным ALLOCP. Когда к функ-
ции ALLOC обращаются за выделением N символов, то она прове-
ряет, достаточно ли осталось для этого места в ALLOCBUF. Ес-
ли достаточно, то ALLOC возвращает текущее значение ALLOCP
(т.е. Начало свободного блока), затем увеличивает его на N,
с тем чтобы он указывал на следующую свободную область. Фун-
кция FREE(P) просто полагает ALLOCP равным P при условии,
что P указывает на позицию внутри ALLOCBUF.
Объясните чтобы было понятно
-----------------------------------------------------------
Вот сам код.
DEFINE NULL 0 /* POINTER VALUE FOR ERROR REPORT */
DEFINE ALLOCSIZE 1000 /* SIZE OF AVAILABLE SPACE */
STATIC CHAR ALLOCBUF[ALLOCSIZE];/* STORAGE FOR ALLOC */
STATIC CHAR *ALLOCP = ALLOCBUF; /* NEXT FREE POSITION */
CHAR *ALLOC(N) /* RETURN POINTER TO N CHARACTERS */
INT N;
{
IF (ALLOCP + N <= ALLOCBUF + ALLOCSIZE)
{
ALLOCP += N;
RETURN(ALLOCP - N); /* OLD P */
}
ELSE /* NOT ENOUGH ROOM */
RETURN(NULL);
}
FREE(P) /* FREE STORAGE POINTED BY P */
CHAR *P;
{
IF (P >= ALLOCBUF && P < ALLOCBUF + ALLOCSIZE)
ALLOCP = P;
}
|
. Все равно кривизна, конечно. 
(ну или адрес первого из выделенных N байтов) 
