Мајкрософт го отвори кодот за системот за распределба на меморијата mimalloc

Мајкрософт отвори библиотека под лиценцата МИТ mmalloc од имплементациите на системот за распределба на меморија првично создаден за компонентите на траење на јазиците Кока и Посно. Mimalloc е прилагоден за употреба во стандардни апликации без промена на нивниот код и може да дејствува како транспарентна замена за функцијата malloc. Поддржува работа на Windows, macOS, Linux, BSD и други системи слични на Unix.

Клучната карактеристика на mimalloc е неговата компактна имплементација (помалку од 3500 линии код) и многу високи перформанси. ВО направени тестови mimalloc ги надмина сите конкурентски библиотеки за распределба на меморија, вклучително и jemalloc, tcmalloc, snmalloc, rpmalloc и Хоар.

За да се оцени перформансите, збир на постоечки стандардни тестови Во некои тестови, mimalloc е многу пати побрз од другите системи; на пример, при тестот за миграција на објекти помеѓу различни нишки, mimalloc се покажа дека е повеќе од 2.5 пати побрз од tcmalloc и jemalloc. Во исто време, во повеќето тестови, се забележува и помала потрошувачка на меморија; во некои ситуации, потрошувачката на меморија може да се намали за 25%.

Високите перформанси се постигнуваат главно преку користење на споделување на бесплатни списоци. Наместо една голема листа, mimalloc користи серија помали списоци, од кои секоја е врзана за мемориска страница. Овој пристап ја намалува фрагментацијата и ја зголемува локацијата на податоците во меморијата. Мемориската страница е групиран сет на блокови со слична големина. На 64-битни системи, големината на страницата е обично 64 KB. Ако не останат окупирани блокови на страницата, таа целосно се ослободува и меморијата се враќа во оперативниот систем, што ги намалува трошоците за меморија и фрагментацијата во долготрајните програми.

Библиотеката може да се вклучи во фазата на поврзување или да се вчита за веќе составена програма („LD_PRELOAD=/usr/bin/libmimalloc.so myprogram“). Библиотеката исто така обезбедува API за интегрирање на функционалноста во времето на работа и фино-гранулираната контрола на однесувањето, на пример, за поврзување на мрзливи ракувачи за ослободување меморија и монотоно зголемување на референтните бројачи. Можно е да се креираат и користат неколку „купишта“ во апликација за дистрибуција низ различни мемориски области. Исто така, можно е целосно да се ослободи купот, без да се помине низ и одделно да се ослободат предметите поставени во него.

Можно е да се изгради библиотеката во безбеден режим, во кој специјалните страници за проверка на меморијата (страници-страници) се заменуваат на границите на блокот и се користи рандомизација на дистрибуција на блокови и шифрирање на листи на ослободени блокови. Ваквите мерки овозможуваат блокирање на најчестите техники за искористување на прелевањата на баферите базирани на грамада. Кога ќе овозможите безбеден режим, перформансите се намалуваат за приближно 3%.

Меѓу карактеристиките на mimalloc, исто така, се забележува дека не е подложен на проблеми со надуеност поради голема фрагментација. Во најлошото сценарио, потрошувачката на меморија се зголемува за 0.2% за метаподатоци и може да достигне 16.7% за дистрибуирана меморија. За да избегне конфликти при пристап до ресурси, mimalloc користи само атомски операции.

Извор: opennet.ru