Linux uses the Buddy algorithm 2 to

Linux uses the Buddy algorithm 2 to effectively allocate and deallocate blocks of pages. The page allocation code

attempts to allocate a block of one or more physical pages. Pages are allocated in blocks which are powers of 2 in size. That means that it can allocate a block 1 page, 2 pages, 4 pages and so on. So long as there are enough free pages in the system to grant this request (nr_free_pages > min_free_pages) the allocation code will search the free_area for a block of pages of the size requested. Each element of the free_area has a map of the allocated and free blocks of pages for that sized block. For example, element 2 of the array has a memory map that describes free and allocated blocks each of 4 pages long.

The allocation algorithm first searches for blocks of pages of the size requested. It follows the chain of free pages that is queued on the list element of the free_area data structure. If no blocks of pages of the requested size are free, blocks of the next size (which is twice that of the size requested) are looked for. This process continues until all of the free_area has been searched or until a block of pages has been found. If the block of pages found is larger than that requested it must be broken down until there is a block of the right size. Because the blocks are each a power of 2 pages big then this breaking down process is easy as you simply break the blocks in half. The free blocks are queued on the appropriate queue and the allocated block of pages is returned to the caller

ผลลัพธ์ (ไทย) 1:

Linux ใช้อัลกอริทึม Buddy 2 การปันส่วน และ deallocate บล็อกของหน้าได้อย่างมีประสิทธิภาพ รหัสการปันส่วนหน้าพยายามจัดสรรบล็อกของหน้าทางกายภาพ หน้าถูกปันส่วนในบล็อกของ 2 ในขนาดที่ นั่นหมายความ ว่า มันสามารถจัดสรรบล็อก 1 หน้า 2 หน้า 4 หน้าเพื่อความ ตราบใดที่มีหน้าว่างเพียงพอในระบบเพื่อให้การร้องขอนี้ (nr_free_pages > min_free_pages) การปันส่วนรหัสจะค้น free_area สำหรับบล็อกหน้าของขนาดที่ร้องขอ แต่ละองค์ประกอบของ free_area มีแผนที่ของบล็อกฟรี และปันส่วนหน้าให้ที่บล็อกขนาด เช่น องค์ประกอบที่ 2 ของอาร์เรย์มีแผนที่หน่วยความจำที่อธิบายฟรี และจัดสรรบล็อคแต่ละ 4 หน้ายาวอัลกอริทึมการปันส่วนแรกค้นหาบล็อกหน้าของขนาดที่ร้องขอ มันตามห่วงโซ่ของฟรีหน้าที่ถูกจัดคิวในรายการองค์ประกอบของโครงสร้างข้อมูล free_area ถ้าไม่บล็อกหน้าของขนาดร้องขอฟรี บล็อกขนาดถัดไป (ซึ่งเป็นสองเท่าของขนาดที่ร้องขอ) กำลังมองหา อยู่อย่างนี้จน กว่าทั้งหมดของ free_area ได้ค้นหา หรือพบบล็อกของหน้า ถ้าพบหน้าบล็อกมีขนาดใหญ่กว่าที่ร้องขอต้องเสียลงจนกว่าจะมีบล็อกของขนาดเหมาะสม เพราะบล็อกแต่ละคนมีพลังของ 2 หน้าใหญ่แล้วนี้แบ่งลง กระบวนการเป็นเรื่องง่ายคุณเพียงแค่แบ่งบล็อกครึ่ง บล็อกฟรีจะถูกจัดคิวในคิวที่เหมาะสม และบล็อกปันส่วนของเพจที่ถูกส่งกลับไปยังผู้เรียก

ผลลัพธ์ (ไทย) 2:

ลินุกซ์ใช้อัลกอริทึมบัดดี้ 2 ให้มีประสิทธิภาพการจัดสรรและบล็อก DEALLOCATE ของหน้าเว็บ รหัสการจัดสรรหน้าพยายามที่จะจัดสรรบล็อกหนึ่งหรือมากกว่าหนึ่งหน้าทางกายภาพ หน้าได้รับการจัดสรรในบล็อกซึ่งเป็นอำนาจของ 2 ขนาด นั่นหมายความว่ามันสามารถจัดสรรบล็อก 1 หน้า 2 หน้า 4 หน้าและอื่น ๆ ดังนั้นตราบใดที่มีหน้าว่างเพียงพอในระบบเพื่อให้ตามคำขอนี้ (nr_free_pages> min_free_pages) รหัสการจัดสรรจะค้นหา free_area สำหรับบล็อกหน้าของขนาดที่ได้รับการร้องขอ องค์ประกอบของ free_area แต่ละคนมีแผนที่บล็อกจัดสรรและฟรีของหน้าเว็บบล็อกขนาดว่า ยกตัวอย่างเช่นองค์ประกอบ 2 ของอาร์เรย์มีแผนที่หน่วยความจำที่อธิบายบล็อกฟรีและจัดสรรแต่ละ 4 หน้ายาว. ขั้นตอนวิธีการจัดสรรการค้นหาครั้งแรกสำหรับบล็อกหน้าของขนาดที่มีการร้องขอ มันเป็นไปตามห่วงโซ่ของหน้าเว็บฟรีที่ถูกจัดคิวในองค์ประกอบรายชื่อของโครงสร้างข้อมูล free_area ที่ หากบล็อกหน้าของขนาดที่ร้องขอไม่ได้ฟรีบล็อกขนาดถัดไป (ซึ่งเป็นสองเท่าของขนาดที่มีการร้องขอ) กำลังมองหา กระบวนการนี้ต่อไปจนกว่าทุก free_area ได้รับการสืบค้นหรือจนกว่าบล็อกของหน้าเว็บมีการค้นพบ ถ้าบล็อกของหน้าเว็บที่พบมีขนาดใหญ่กว่าที่ขอก็จะต้องถูกทำลายลงจนกว่าจะมีบล็อกที่มีขนาดที่เหมาะสม เพราะบล็อกแต่ละอำนาจของ 2 หน้าขนาดใหญ่แล้วนี้กระบวนการที่จะหมดสภาพเป็นเรื่องง่ายที่คุณเพียงแค่ทำลายบล็อกในช่วงครึ่งปี บล็อกฟรีจะถูกจัดคิวในคิวที่เหมาะสมและบล็อกการจัดสรรของหน้าเว็บจะถูกส่งกลับไปยังผู้โทร

ผลลัพธ์ (ไทย) 3:

เพื่อนของ Linux ใช้ 2 มีประสิทธิภาพจัดสรรและ deallocate บล็อกหน้า หน้าการจัดสรรรหัสความพยายามที่จะจัดสรรบล็อกของหนึ่งหรือมากกว่าหนึ่งหน้าทางกายภาพ หน้าจะจัดสรรในบล็อกซึ่งเป็นอำนาจของ 2 ขนาด นั่นหมายความว่ามันสามารถจัดสรรบล็อก 1 หน้า 2 หน้า หน้า 4 และ ตราบใดที่ยังมีพอฟรีหน้าในระบบ ทำตามคำขอนี้ ( nr_free_pages > min_free_pages ) การจัดสรรรหัสจะค้นหา free_area สำหรับบล็อกของหน้าขนาดขอ แต่ละองค์ประกอบของ free_area มีแผนจัดสรรและฟรีบล็อกของหน้าเว็บที่ขนาดบล็อก ตัวอย่างเช่น องค์ประกอบของอาร์เรย์มีความจำที่อธิบายแผนที่ฟรีและจัดสรรบล็อกแต่ละหน้า 4 ยาวขั้นตอนวิธีการค้นหาบล็อกแรกของหน้าขนาดขอ มันเป็นไปตามห่วงโซ่ของฟรีหน้าเว็บที่ถูกจัดคิวในรายการองค์ประกอบของ free_area ข้อมูลโครงสร้าง ถ้าไม่มีบล็อกของหน้าขอขนาดฟรี บล็อกขนาดถัดไป ( ซึ่งจะเป็นสองเท่าของขนาดร้องขอ ) ดูครับ กระบวนการนี้อย่างต่อเนื่องจนทั้งหมดของ free_area ถูกค้น หรือจนกว่าก้อนหน้าได้ถูกค้นพบ ถ้าบล็อกของหน้าเว็บที่พบมีขนาดใหญ่กว่าที่ร้องขอจะต้องหักลงจนมีก้อนขนาด เพราะบล็อกแต่ละอำนาจ 2 หน้าใหญ่แล้วแบ่งกระบวนการเป็นเรื่องง่ายที่คุณเพียงแค่ทำลายบล็อกในครึ่ง บล็อกฟรีจะเข้าคิวรอในคิวที่เหมาะสม และการบล็อคของหน้าเว็บจะถูกส่งกลับไปยังผู้โทรเข้า