Microsoft ໄດ້ເປີດລະຫັດສໍາລັບລະບົບການຈັດສັນຫນ່ວຍຄວາມຈໍາ mimalloc

Microsoft ໄດ້ເປີດຫ້ອງສະໝຸດພາຍໃຕ້ໃບອະນຸຍາດ MIT mmalloc ຈາກການປະຕິບັດລະບົບການຈັດສັນຫນ່ວຍຄວາມຈໍາທີ່ສ້າງຂຶ້ນໃນເບື້ອງຕົ້ນສໍາລັບອົງປະກອບ runtime ຂອງພາສາ Koka и Lean. Mimalloc ຖືກດັດແປງເພື່ອໃຊ້ໃນຄໍາຮ້ອງສະຫມັກມາດຕະຖານໂດຍບໍ່ມີການປ່ຽນລະຫັດຂອງພວກເຂົາແລະສາມາດເຮັດຫນ້າທີ່ເປັນການທົດແທນທີ່ໂປ່ງໃສສໍາລັບຫນ້າທີ່ malloc. ຮອງຮັບການເຮັດວຽກໃນ Windows, macOS, Linux, BSD ແລະລະບົບອື່ນໆທີ່ຄ້າຍຄືກັບ Unix.

ລັກສະນະທີ່ສໍາຄັນຂອງ mimalloc ແມ່ນການປະຕິບັດທີ່ຫນາແຫນ້ນຂອງມັນ (ລະຫັດຫນ້ອຍກວ່າ 3500 ເສັ້ນ) ແລະປະສິດທິພາບສູງຫຼາຍ. IN ການ​ທົດ​ສອບ​ໄດ້​ປະ​ຕິ​ບັດ​ mimalloc ປະຕິບັດໄດ້ດີກວ່າຫ້ອງສະຫມຸດການຈັດສັນຄວາມຊົງຈໍາທີ່ແຂ່ງຂັນທັງຫມົດ, ລວມທັງ ແຈມລອກ, tcmalloc, snmalloc, rpmalloc и ຂຸມ.

ເພື່ອປະເມີນການປະຕິບັດ, ຊຸດທີ່ມີຢູ່ແລ້ວ ການ​ທົດ​ສອບ​ມາດ​ຕະ​ຖານ​ ໃນບາງການທົດສອບ, mimalloc ແມ່ນໄວກວ່າລະບົບອື່ນໆຫຼາຍເທົ່າ; ຕົວຢ່າງ, ໃນການທົດສອບການເຄື່ອນຍ້າຍວັດຖຸລະຫວ່າງກະທູ້ທີ່ແຕກຕ່າງກັນ, mimalloc ໄດ້ກາຍເປັນໄວກວ່າ tcmalloc ແລະ jemalloc ຫຼາຍກວ່າ 2.5 ເທົ່າ. ໃນເວລາດຽວກັນ, ໃນການທົດສອບສ່ວນໃຫຍ່, ການບໍລິໂພກຄວາມຊົງຈໍາຕ່ໍາຍັງຖືກສັງເກດເຫັນ; ໃນບາງສະຖານະການ, ການບໍລິໂພກຄວາມຈໍາສາມາດຫຼຸດລົງ 25%.

ປະສິດທິພາບສູງແມ່ນບັນລຸໄດ້ສ່ວນໃຫຍ່ໂດຍຜ່ານການນໍາໃຊ້ sharding ບັນຊີລາຍຊື່ຟຣີ. ແທນທີ່ຈະເປັນບັນຊີລາຍຊື່ໃຫຍ່ຫນຶ່ງ, mimalloc ໃຊ້ຊຸດຂອງບັນຊີລາຍຊື່ຂະຫນາດນ້ອຍກວ່າ, ແຕ່ລະອັນຖືກຜູກມັດກັບຫນ້າຫນ່ວຍຄວາມຈໍາ. ວິທີການນີ້ຊ່ວຍຫຼຸດຜ່ອນການແບ່ງສ່ວນ ແລະເພີ່ມພື້ນທີ່ຂໍ້ມູນໃນໜ່ວຍຄວາມຈຳ. ຫນ້າຄວາມຊົງຈໍາແມ່ນຊຸດຂອງບລັອກທີ່ມີຂະຫນາດທີ່ຄ້າຍຄືກັນ. ໃນລະບົບ 64-bit, ຂະຫນາດຂອງຫນ້າແມ່ນ 64 KB. ຖ້າບໍ່ມີບລັອກທີ່ຖືກຄອບຄອງໄວ້ຢູ່ໃນຫນ້າ, ມັນຖືກປົດປ່ອຍຢ່າງສົມບູນແລະຫນ່ວຍຄວາມຈໍາຖືກສົ່ງຄືນກັບລະບົບປະຕິບັດການ, ເຊິ່ງຊ່ວຍຫຼຸດຜ່ອນຄ່າໃຊ້ຈ່າຍໃນຫນ່ວຍຄວາມຈໍາແລະການແຕກແຍກໃນໂຄງການທີ່ໃຊ້ເວລາດົນນານ.

ຫ້ອງສະຫມຸດສາມາດຖືກລວມຢູ່ໃນຂັ້ນຕອນການເຊື່ອມໂຍງຫຼືໂຫລດສໍາລັບໂຄງການທີ່ປະກອບແລ້ວ (“LD_PRELOAD=/usr/bin/libmimalloc.so myprogram”). ຫ້ອງສະຫມຸດຍັງສະຫນອງ API ສໍາ​ລັບ​ການ​ປະ​ສົມ​ປະ​ສານ​ການ​ທໍາ​ງານ​ເຂົ້າ​ໄປ​ໃນ runtime ແລະ​ການ​ຄວບ​ຄຸມ​ການ​ປະ​ຕິ​ບັດ​ການ​ປັບ​ໄຫມ​, ສໍາ​ລັບ​ການ​ເຊື່ອມ​ຕໍ່​ຕົວ​ຈັດ​ການ​ປ່ອຍ​ຄວາມ​ຊົງ​ຈໍາ​ທີ່​ຊັກ​ຊ້າ​ແລະ​ການ​ເພີ່ມ​ຕົວ​ນັບ​ການ​ອ້າງ​ອີງ monotonically​. ມັນເປັນໄປໄດ້ທີ່ຈະສ້າງແລະນໍາໃຊ້ຫຼາຍ "heap" ໃນຄໍາຮ້ອງສະຫມັກສໍາລັບການແຈກຢາຍໃນທົ່ວພື້ນທີ່ຫນ່ວຍຄວາມຈໍາທີ່ແຕກຕ່າງກັນ. ມັນຍັງເປັນໄປໄດ້ທີ່ຈະປ່ອຍ heap ທັງຫມົດ, ໂດຍບໍ່ມີການຜ່ານແລະແຍກອອກຈາກສິ່ງຂອງທີ່ວາງຢູ່ໃນນັ້ນ.

ມັນເປັນໄປໄດ້ທີ່ຈະສ້າງຫ້ອງສະຫມຸດໃນໂຫມດທີ່ປອດໄພ, ເຊິ່ງໃນຫນ້າກວດສອບຄວາມຊົງຈໍາພິເສດ (ຫນ້າກອງ) ໄດ້ຖືກທົດແທນໃນຂອບເຂດບລັອກ, ແລະການສຸ່ມການແຈກຢາຍບລັອກແລະການເຂົ້າລະຫັດລາຍຊື່ຂອງບລັອກທີ່ຖືກປົດປ່ອຍຖືກນໍາໃຊ້. ມາດຕະການດັ່ງກ່າວເຮັດໃຫ້ມັນເປັນໄປໄດ້ທີ່ຈະສະກັດເຕັກນິກທົ່ວໄປທີ່ສຸດສໍາລັບການຂຸດຄົ້ນ buffer overflows ໂດຍອີງໃສ່ heap. ເມື່ອທ່ານເປີດໃຊ້ Safe Mode, ປະສິດທິພາບຈະຫຼຸດລົງປະມານ 3%.

ໃນບັນດາຄຸນສົມບັດຂອງ mimalloc, ມັນຍັງສັງເກດເຫັນວ່າມັນບໍ່ອ່ອນໄຫວຕໍ່ກັບບັນຫາກ່ຽວກັບການ bloating ເນື່ອງຈາກການແຕກແຍກຂະຫນາດໃຫຍ່. ໃນສະຖານະການທີ່ຮ້າຍແຮງທີ່ສຸດ, ການບໍລິໂພກຫນ່ວຍຄວາມຈໍາເພີ່ມຂຶ້ນ 0.2% ສໍາລັບ metadata ແລະສາມາດບັນລຸ 16.7% ສໍາລັບຫນ່ວຍຄວາມຈໍາທີ່ແຈກຢາຍ. ເພື່ອຫຼີກເວັ້ນການຂັດແຍ້ງໃນເວລາທີ່ການເຂົ້າເຖິງຊັບພະຍາກອນ, mimalloc ໃຊ້ພຽງແຕ່ການປະຕິບັດປະລໍາມະນູ.

ແຫຼ່ງຂໍ້ມູນ: opennet.ru