Список - свободная память
Cтраница 2
Метод выбора непрерывного участка памяти для размещения в нем сегмента. Заключается в просмотре списка свободной памяти ( F. Несмотря на свою кажущуюся простоту, этот алгоритм обладает рядом удобных рабочих характеристик. [16]
Удаление записи требует простого удаления статьи справочника. Удаленная ячейка справочника возвращается в его список свободной памяти, а в предшествующей статье изменяется связь. [17]
 |
Удаление записи Илзи.| Для удаления записи.| Состояние дерева после [ IMAGE ] Для замены записи Фрэнк замены записи Фрэнк записью записью Питер необходимо изме - Питер нить указатели. [18] |
На рис. 11.2.5 показано дерево рис. 11.2.4 после замены записи с ключом Фрэнк записью с ключом Питер, а на рис. 11.2 6 - необходимые при этом изменения указателей в записях Макс и Питер. Ячейка, занимаемая записью с ключом Фрэнк, возвращается в список свободной памяти. [19]
Список свободной памяти - это связный список из пустых ячеек; его головная ячейка называется головной ячейкой свободной памяти или ячейкой указателя на свободную память. Любая ячейка, удаленная из списка, добавляется в начало списка свободной памяти. Как только потребуется новая ячейка, она выбирается из начала этого списка, а пустой список обновляется, чтобы отразить это удаление - головная ячейка указывает на следующую свободную ячейку. [20]
Если в реализации не предусмотрены процедуры для возврата ненужных динамических переменных, то всегда остается возможность программировать по схеме со своим собственным списком свободной памяти. При использовании такой схемы для каждого типа динамических переменных предусматривается свой список свободной памяти. Если переменная больше не нужна, то она подшивается к своему списку свободной памяти. Если же необходимо разместить новую динамическую переменную, то память для нее берется из этого списка. Обращение к процедуре NEW осуществляется лишь в том случае, когда соответствующий список свободной памяти пуст. [21]
Первоначально стек свободной памяти формируется из связанных между собой неиспользованных последовательных ячеек из области списка. По мере того как ячейки выбираются, а затем возвращаются в список свободной памяти, его местоположение з памяти меняется. Это не имеет значения, пока у нас имеются доступные свободные для добавления и удаления ячейки; освободившиеся после удаления записей ячейки не теряются при перестановках; они сохраняются в списке свободной памяти. [22]
Принципиальный недостаток метода счетчиков состоит в том, что он не всегда возвращает в список свободной памяти те узлы, которые фактически являются свободными. Он хорошо работает с частично перекрывающимися списками, но рекурсивные списки, например L и N в ( 4), никогда не будут возвращены в свободную память по методу счетчиков ссылок; их счетчики будут ненулевыми ( поскольку они ссылаются сами на себя) даже тогда, когда на них не указывает ни один из Списков, к которым обращается работающая программа. [23]
При удалении в файле должна быть ликвидирована находя щаяея там запись. Если используется указатель на свободную память, то нет необходимости удалять запись из списка L, но занимаемая ею ячейка становится недоступной. При ведении списка свободной памяти эта ячейка может быть возвращена в такой список и повторно использована. [24]
Последние могут образовать пустые ячейки ( дырки в списке) и будут для нас потеряны: такую ячейку нельзя повторно использовать. Однако дырки можно - поместить в список свободной памяти. [25]
 |
Файл двусвязного списка в основной памяти. [26] |
В ней расположены файл f и список свободной памяти S. На начало f и S указывают их головные ячейки. Интересно проследить, как распределяются файл ц список свободной памяти в области свободной памяти. [27]
В соответствии с такой организацией списка ячейки, находящиеся в его конце, используются редко. Наиболее часто добавляется ячейка, которая будет выбрана первой. В этом состоит принцип последняя поступившая первой выбывает, или LIFO Список свободной памяти является стеком. [28]
Диагностический монитор можно реализовать как периодически выполняемую задачу ( например, она планируется на каждый час) либо как задачу с низким приоритетом, которая планируется для выполнения в то время, когда система переходит в состояние ожидания. Как и прежде, выполняемые монитором конкретные проверки зависят от специфики системы, но некоторые идеи будут понятны из примеров. Монитор может обследовать основную память, чтобы обнаружить блоки памяти, не выделенные ни одной из выполняемых задач и не включенные в системный список свободной памяти. Он может проверять также необычные ситуации: например, процесс не планировался для выполнения в течение некоторого разумного интервала времени. Монитор может осуществлять попек затерявшихся внутри системы сообщений или операций ввода-вывода, которые необычно долгое время остаются незавершенными, участков памяти на диске, которые не помечены как выделенные и не включены в список свободной памяти, а также различного рода странностей в файлах данных. [29]
 |
Магазинный список. [30] |
Страницы: 1 2 3