Предположим, что имеется запрос, скажем, на п последовательных слов, а все свободные блоки слишком малы. ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Кнут Д.N. Искусство программирования для ЭВМ


Предположим, что имеется запрос, скажем, на п последовательных слов, а все свободные блоки слишком малы. Но уплотнение выполняется медленно; в подавляющем большинстве случаев, когда при использовании метода первого подходящего обнаруживалась нехватка памяти, вскоре после этого пространство исчерпывалось полностью независимо от того, сколько раз делалось уплотнение и переуплотнение. Поэтому писать программу уплотнения, как правило, нецелесообразно, за исключением особых обстоятельств, связанных со сбором мусора ( см. упр. Если заведомо известно, что переполнение произойдет, можно воспользоваться каким-либо методом для вытеснения элементов из оперативной памяти с сохранением их на внешних запоминающих устройствах, обеспечивая при этом пересылку вытесненной информации, когда она понадобится назад в оперативную память. Это означает, что все программы, работающие с областями динамической памяти, должны подчиняться жестким ограничениям, касающимся допустимых ссылок на другие блоки.

(cкачать страницу)

Смотреть книгу на libgen

Предположим,  что имеется запрос,  скажем,  на п последовательных слов,  а все свободные блоки слишком малы.  Но уплотнение выполняется медленно;  в подавляющем большинстве случаев,  когда при использовании метода первого подходящего обнаруживалась нехватка памяти,  вскоре после этого пространство исчерпывалось полностью независимо от того,  сколько раз делалось уплотнение и переуплотнение.  Поэтому писать программу уплотнения,  как правило,  нецелесообразно,  за исключением особых обстоятельств,  связанных со сбором мусора ( см. упр.  Если заведомо известно,  что переполнение произойдет,  можно воспользоваться каким-либо методом для вытеснения элементов из оперативной памяти с сохранением их на внешних запоминающих устройствах,  обеспечивая при этом пересылку вытесненной информации,  когда она понадобится назад в оперативную память.  Это означает,  что все программы,  работающие с областями динамической памяти,  должны подчиняться жестким ограничениям,  касающимся допустимых ссылок на другие блоки.