Методи керування пам'яттю

Керування пам'яттю — різновид ^[en], застосований щодо комп'ютерної пам'яті. Основним завданням керування пам'яттю є надання методів динамічного виділення ділянок пам'яті для програм на їх прохання, та її звільнення для повторного використання, коли вона вже не потрібна. Це є важливим для будь-якої складної комп'ютерної системи, де може бути більше одного активного процесу, що працюють одночасно.

Створено кілька методів, які підвищують ефективність керування пам'яттю комп'ютера. Системи з віртуальною пам'яттю розділяють адреси в пам'яті, що використовуються процесом, від реальних фізичних адрес, що дозволяє відокремлювати процеси і підвищити ефективність доступу до вільної оперативної пам'яті за допомогою сторінкової організації або перенесення свопінгу даних до вторинних носіїв пам'яті. Ефективність менеджера віртуальної пам'яті може мати значний вплив на загальну продуктивність системи.

Динамічне виділення пам'яті

Докладніше: Динамічне виділення пам'яті

При виконанні запиту на виділення пам'яті завдання полягає в знаходженні і виділенні блоку вільної пам'яті достатнього розміру. Пам'ять виділяється з частин великого пулу пам'яті, що називається купа. В будь-який момент часу, деяка частина купи знаходиться у використанні, і той час як інші є «вільними» (не використаними) і таким чином доступні для майбутньої аллокації (виділення).

Декілька моментів ускладнюють реалізацію задачі, такі як фрагментація, яка з'являється коли утворюється багато невеликих розривів між аллокованими блоками, що робить неможливим їх використання при запитах аллокації. Метадані аллокатору також може збільшувати розмір (окремо) невеликих аллокованих ділянок. Це часто вирішується за допомогою розбивання (чанкінгу). Система керування пам'яттю повинна відслідковувати спірні моменти при алокації для того, щоб гарантувати, що вони не перекриваються і що ніяка пам'ять не була «втрачена» через витік пам'яті.

Джерела

1. Detlefs, D.; Dosser, A.; Zorn, B. (June 1994). Memory allocation costs in large C and C++ programs (PDF). Software: Practice and Experience (англ.). 24 (6): 527—542. CiteSeerX 10.1.1.30.3073. doi:10.1002/spe.4380240602. S2CID 14214110.
2. Gibson, Steve (15 серпня 1988). . (англ.). Архів оригіналу за 1 січня 2014. Процитовано 20 листопада 2014.

Посилання

• Memory management in C programs - методи керування пам'яттю в C
• ^[en] 5.3 Storage Allocation and Garbage Collection - розділ підручника про те як реалізувати примітивне виділення пам'яті і прибирання сміття в інтерпретаторі Scheme