An advantage of the buddy system is

An advantage of the buddy system is how quickly adjacent buddies can be combined to form larger segments using a technique known as coalescing.
In Figure 9.26, for example, when the kernel releases the CL unit it was allocated, the system can coalesce CL and CR into a 64-KB segment. This segment, BL ,can in turn be coalesced with its buddy BR to form a 128-KB segment. Ultimately, we can end up with the original 256-KB segment.

The obvious drawback to the buddy system is that rounding up to the next highest power of 2 is very likely to cause fragmentation within allocated segments.
For example, a 33-KB request can only be satisfied with a 64KB segment. In fact, we cannot guarantee that less than 50 percent of the allocated unit will be wasted due to internal fragmentation.
In the following section, we explore a memory allocation scheme where no space is lost due to fragmentation.

9.8

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

ข้อดีของระบบเพื่อนเป็นวิธีการอย่างรวดเร็วเพื่อนที่อยู่ใกล้เคียงสามารถนำมารวมกันในรูปแบบส่วนใหญ่โดยใช้เทคนิคที่เรียกว่า coalescing.
ในรูป 9.26, เช่นเมื่อเมล็ดออกหน่วยคลอรีนจะถูกจัดสรรระบบสามารถเชื่อมต่อกันและคลอรีน cr การในส่วน 64 กิโลไบต์ ส่วนนี้ BL สามารถในทางกลับกันจะรวมตัวกันกับเพื่อนนอนของตนในรูปแบบส่วน 128 กิโลไบต์ ในท้ายที่สุดเราสามารถจบลงด้วยส่วน 256 กิโลไบต์เดิม

ข้อเสียเปรียบอย่างเห็นได้ชัดกับระบบเพื่อนที่ปัดเศษขึ้นไปที่อำนาจสูงสุดถัดไปจาก 2 เป็นไปได้มากที่จะทำให้เกิดการกระจายตัวในส่วนของการจัดสรร
ตัวอย่างเช่นขอ 33 กิโลไบต์สามารถพอใจกับส่วน 64kb ในความเป็นจริงเราไม่สามารถรับประกันได้ว่าน้อยกว่าร้อยละ 50 ของหน่วยการจัดสรรจะได้รับการสูญเสียอันเนื่องมาจากการกระจายตัวภายใน
ในส่วนต่อไปนี้เราจะสำรวจโครงการจัดสรรหน่วยความจำที่มีพื้นที่ไม่สูญเสียอันเนื่องมาจากการกระจายตัว

9.8

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

ข้อดีของเพื่อนคือความเร็วสามารถรวมเพื่อนที่ติดกันไปส่วนใหญ่ใช้เทคนิคที่เรียกว่า coalescing.
ในรูป 9.26 เช่น เมื่อเคอร์เนลรุ่น CL หน่วยจะถูกปันส่วน ระบบสามารถ coalesce CL และ CR ในเซ็ก 64 KB เซ็กเมนต์นี้ BL จะเป็น coalesced กับเพื่อนของ BR แบบเซกเมนต์ 128 KB ในที่สุด เราอาจจบลง ด้วยเซ็กเมนต์เดิม 256 KB

ข้อเสียเปรียบชัดเจนระบบ buddy คือการกำลังสูงสุดถัดไป 2 น่าจะทำให้เกิดการกระจายตัวในส่วนการปันส่วน
ตัวอย่าง คำ 33 KB สามารถเท่านั้นถูกใจเซ็ก 64KB อันที่จริง เราไม่สามารถรับประกันได้ว่า จะเสียน้อยกว่าร้อยละ 50 ของหน่วยจัดสรรเนื่องจากกระจายตัวภายใน
ในส่วนต่อไปนี้ เราสำรวจแผนการจัดสรรหน่วยความจำสูญเสียไปจากการกระจายตัวของพื้นที่ไม่

9.8

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

ประโยชน์ของระบบบัดดี้ได้อย่างรวดเร็วได้อย่างไรที่มีบัดดี้อยู่ใกล้สามารถใช้ร่วมกับรูปแบบแบ่งส่วนให้มีขนาดใหญ่ขึ้นโดยใช้เทคนิคที่รู้จักกันในชื่ออวลระคนหอมแก้มนงคราญ.
ในรูปที่ 9.26 สำหรับตัวอย่างเช่นเมื่อเคอร์เนลที่บางกอกแอร์เวย์สชุด CL ได้รับการจัดสรรเป็นระบบที่สามารถรวมกัน SLR และ CR เข้าสู่ตลาด 64 - KB ส่วน; BL นี้สามารถในการเปิดรับความปั่นป่วนด้วย br บัดดี้ของบริษัทเพื่อไปที่แบบฟอร์มตลาด 128 - KB ในท้ายที่สุดเราสามารถจบได้ด้วยส่วน 256 - KB เดิม

เพียงข้อเสียเปรียบอย่างเห็นได้ชัดในระบบบัดดี้อยู่โดยรอบที่ใช้พลังงานสูงถัดไปที่ 2 คือเป็นอย่างมากมีแนวโน้มที่จะทำให้เกิดการแบ่งแยกออกเป็นชิ้นเล็กชิ้นน้อยในกลุ่มผู้ใช้บริการ ตัวอย่างเช่น
สำหรับ 33 - การร้องขอ KB ที่สามารถเป็นที่น่าพอใจที่ 64 ส่วน KB เท่านั้น ในความเป็นจริงแล้วเราไม่สามารถรับประกันได้ว่าไม่น้อยกว่า 50% ของเครื่องจะทำการแบ่งแยกออกเป็นชิ้นเล็กชิ้นน้อยไม่ต้องสิ้นเปลืองเนื่องจาก ภายใน
ในส่วนต่อไปนี้เราจะได้สำรวจโครงสร้างการจัดสรรหน่วยความจำที่ไม่มีพื้นที่ว่างจะสูญหายไปเนื่องจากมีการแบ่งแยกออกเป็นชิ้นเล็กชิ้นน้อย

9.8