Реферат: Распределение памяти

область или нет; в поле SIZE содержится число слов области.

Свободные области связываются вместе в двусвязанный список. Поле

FLINK (ссылка вперед) указывает на следующую область списка, в

то время как поле BLINK (ссылка назад) указывает на предыдущую

область.

┌─────┬──────┬───────┬───────┐ первое ┌─────┬──────┬───────────────┐

│ TAG │ SIZE │ BLINK │ FLINK │ слово │ TAG │ SIZE │ │

├─────┴──────┴───────┴───────┤ ├─────┴──────┴───────────────┤

│ │ SIZE-2 │ │

│ │ слов │ │

│ │ │ │

├─────┬──────┬───────────────┤ послед- ├─────┬──────────────────────┤

│ TAG │ SIZE │ │ нее │ TAG │ │

└─────┴──────┴───────────────┘ слово └─────┴──────────────────────┘

Свободная область Резервированная область

Кроме того, существует одна переменная FREE следующего вида:

TAG SIZE BLINK FLINK

┌───┬──────┬──────────────────┬──────────────────┐

FREE │ + │ 0 │ на последнюю │