ความหมายของคำศัพท์ที่เกี่ยวข้องกับความจำคืออะไร?

ฉันกำลังอ่านหนังสือเกี่ยวกับหน่วยความจำเป็นแนวคิดในการเขียนโปรแกรม ในหนึ่งในบทต่อมาผู้เขียนใช้คำว่าเวทีอย่างหนักแต่ไม่เคยให้คำจำกัดความ ฉันได้ค้นหาความหมายของคำและความเกี่ยวข้องกับความทรงจำ แต่ก็ไม่พบอะไรเลย ต่อไปนี้เป็นบริบทบางส่วนที่ผู้เขียนใช้คำนี้:

"ตัวอย่างถัดไปของการทำให้เป็นอนุกรมประกอบด้วยกลยุทธ์ที่เรียกว่าการจัดสรรหน่วยความจำจากเวทีเฉพาะ"

"... สิ่งนี้มีประโยชน์เมื่อจัดการกับการรั่วไหลของหน่วยความจำหรือเมื่อจัดสรรจากอารีน่าเฉพาะ"

"... ถ้าเราต้องการ deallocate หน่วยความจำแล้วเราจะ deallocate ทั้งเวที ."

ผู้เขียนใช้คำว่า 100 กว่าครั้งในหนึ่งบท คำจำกัดความเดียวในอภิธานศัพท์คือ:

การจัดสรรจากอารีน่า - เทคนิคการจัดสรรอารีน่าก่อนจากนั้นจัดการการจัดสรร / การจัดสรรภายในเวทีโดยโปรแกรมเอง (แทนที่จะเป็นโดยผู้จัดการหน่วยความจำกระบวนการ) ใช้สำหรับการบดอัดและการทำให้เป็นอนุกรมของโครงสร้างข้อมูลและวัตถุที่ซับซ้อนหรือสำหรับการจัดการหน่วยความจำในระบบที่มีความสำคัญด้านความปลอดภัยและ / หรือทนต่อความผิดพลาด

ใครสามารถกำหนดเวทีให้ฉันด้วยบริบทเหล่านี้?

อารีน่าเป็นเพียงหน่วยความจำขนาดใหญ่ที่ต่อเนื่องกันซึ่งคุณจัดสรรเพียงครั้งเดียวแล้วใช้จัดการหน่วยความจำด้วยตนเองโดยการแจกแจงบางส่วนของหน่วยความจำนั้น ตัวอย่างเช่น:

char * arena = malloc(HUGE_NUMBER);

unsigned int current = 0;

void * my_malloc(size_t n) { current += n; return arena + current - n; }

ประเด็นคือคุณสามารถควบคุมวิธีการจัดสรรหน่วยความจำได้อย่างเต็มที่ สิ่งเดียวที่อยู่นอกการควบคุมของคุณคือการเรียกใช้ไลบรารีเดียวสำหรับการจัดสรรเริ่มต้น

กรณีการใช้งานยอดนิยมอย่างหนึ่งคือแต่ละอารีน่าใช้เพื่อจัดสรรบล็อกหน่วยความจำที่มีขนาดคงที่หนึ่งเดียวเท่านั้น ในกรณีนี้คุณสามารถเขียนอัลกอริทึมการเรียกคืนที่มีประสิทธิภาพมาก การใช้งานอีกกรณีหนึ่งคือการมีหนึ่งอารีน่าต่อ "งาน" และเมื่อคุณทำงานเสร็จแล้วคุณสามารถปลดปล่อยอารีน่าทั้งหมดได้ในคราวเดียวและไม่ต้องกังวลกับการติดตามการจัดสรรแต่ละรายการ

แต่ละเทคนิคมีความเชี่ยวชาญมากและโดยทั่วไปจะมีประโยชน์ก็ต่อเมื่อคุณรู้แน่ชัดว่ากำลังทำอะไรอยู่และเหตุใดการจัดสรรไลบรารีปกติจึงไม่ดีพอ โปรดทราบว่าตัวจัดสรรหน่วยความจำที่ดีจะสร้างเวทมนตร์ได้มากมายอยู่แล้วและคุณต้องมีหลักฐานที่ดีพอก่อนที่จะเริ่มจัดการหน่วยความจำด้วยตัวเอง

ฉันจะตอบข้อนี้เป็นคำตอบที่เป็นไปได้

•Memory Arena (also known as break space)--the area where dynamic runtime memory is stored. The memory arena consists of the heap and unused memory. The heap is where all user-allocated memory is located. The heap grows up from a lower memory address to a higher memory address.

ฉันจะเพิ่มคำพ้องความหมายของ Wikipedia : ภูมิภาคโซนเวทีพื้นที่หรือบริบทหน่วยความจำ

โดยพื้นฐานแล้วเป็นหน่วยความจำที่คุณได้รับจากระบบปฏิบัติการและแยกออกจากกันจากนั้นสามารถปลดปล่อยทั้งหมดได้ในครั้งเดียว ข้อดีของสิ่งนี้คือการเรียกจำนวนน้อย ๆ ซ้ำ ๆmalloc()อาจมีค่าใช้จ่ายสูง (การจัดสรรหน่วยความจำทุกครั้งมีต้นทุนด้านประสิทธิภาพ: เวลาที่ใช้ในการจัดสรรหน่วยความจำในพื้นที่แอดเดรสโลจิคัลของโปรแกรมของคุณและเวลาที่ใช้ในการกำหนดพื้นที่แอดเดรสนั้นให้กับหน่วยความจำกายภาพ) ที่ราวกับว่าคุณรู้จักสวนบอลคุณจะได้รับความทรงจำก้อนโตจากนั้นมอบให้กับตัวแปรของคุณตามที่คุณต้องการ

คิดว่ามันเป็นคำพ้องความหมายของ 'heap' โดยปกติกระบวนการของคุณจะมีฮีป / เวทีเดียวเท่านั้นและการจัดสรรหน่วยความจำทั้งหมดจะเกิดขึ้นจากที่นั่น

แต่บางครั้งคุณมีสถานการณ์ที่คุณต้องจัดกลุ่มการจัดสรรต่างๆเข้าด้วยกัน (เช่นเพื่อประสิทธิภาพการทำงานเพื่อหลีกเลี่ยงการแยกส่วน ฯลฯ ) ในกรณีนี้ควรจัดสรรฮีป / อารีน่าใหม่จากนั้นสำหรับการจัดสรรใด ๆ คุณสามารถตัดสินใจได้ว่าจะจัดสรรฮีปใด

ตัวอย่างเช่นคุณอาจมีระบบอนุภาคที่มีการจัดสรรและยกเลิกการจัดสรรวัตถุจำนวนมากที่มีขนาดเท่ากัน เพื่อหลีกเลี่ยงการแยกส่วนหน่วยความจำคุณสามารถจัดสรรแต่ละอนุภาคจากฮีปซึ่งใช้สำหรับอนุภาคเหล่านั้นเท่านั้นและการจัดสรรอื่น ๆ ทั้งหมดจะมาจากฮีปเริ่มต้น

จากhttp://www.bozemanpass.com/info/linux/malloc/Linux_Heap_Contention.html :

ไลบรารีที่ใช้ร่วมกัน libc.so.x มีคอมโพเนนต์ glibc และฮีปโค้ดอยู่ภายใน การใช้งานฮีปในปัจจุบันใช้ฮีปย่อยอิสระหลายตัวที่เรียกว่า arenas แต่ละเวทีมี mutex ของตัวเองสำหรับการป้องกันการทำงานพร้อมกัน ดังนั้นหากมีพื้นที่เพียงพอภายในกระบวนการ 'ฮีปและกลไกในการกระจายการเข้าถึงฮีปของเธรดอย่างเท่าเทียมกันระหว่างพวกเขาความเป็นไปได้ในการโต้แย้งสำหรับ mutexes ควรมีน้อยที่สุด ปรากฎว่าสิ่งนี้ใช้ได้ดีสำหรับการจัดสรร ใน malloc () มีการทดสอบเพื่อดูว่า mutex สำหรับเวทีเป้าหมายปัจจุบันสำหรับเธรดปัจจุบันว่างหรือไม่ (trylock) ถ้าเป็นเช่นนั้นเวทีจะถูกล็อคและการจัดสรรจะดำเนินต่อไป หาก mutex ไม่ว่างแต่ละอารีน่าที่เหลือจะถูกลองและใช้หาก mutex ไม่ว่าง ในกรณีที่ไม่สามารถล็อกอารีน่าได้โดยไม่มีการปิดกั้นจะมีการสร้างอารีน่าใหม่ขึ้นมา เวทีนี้ตามคำจำกัดความยังไม่ได้ล็อคดังนั้นการจัดสรรสามารถดำเนินการต่อไปได้โดยไม่ต้องปิดกั้น สุดท้าย ID ของอารีน่าที่เธรดใช้ล่าสุดจะถูกเก็บไว้ในที่จัดเก็บเธรดโลคัลและต่อมาถูกใช้เป็นอารีน่าแรกเพื่อลองเมื่อ malloc () ถูกเรียกโดยเธรดนั้น ดังนั้นการโทรไปยัง malloc () ทั้งหมดจะดำเนินการโดยไม่มีการปิดกั้น

คุณสามารถอ้างถึงลิงค์นี้:

http://www.codeproject.com/Articles/44850/Arena-Allocator-DTOR-and-Embedded-Preallocated-Buf