In x-Buddy system, the random-inter

In x-Buddy system, the random-interleaved page allocation
for multi-threaded workloads can be achieved by randomly
selecting pages in the order-0 free list. Moreover,
similar effect achieved by M3 [27] can be also supported in
x-Buddy by allocating physical pages with all 32 colors
(0000011111) in a round-robin fashion and interleaving
requested pages evenly across all banks to reduce the potential
bank conflicts. Based on the x-Buddy system, we develop
a hash-based searching algorithm (see Pseudocode 1) to
allocate a page in O(1) time (O(logn) time complexity in
extreme cases, where memory blocks are frequently merging
and splitting).

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

ในระบบ x Buddy การปันส่วนการสุ่มเรียงสลับหน้าสำหรับภาระการทำงานแบบมัลติเธรดสามารถทำได้โดยการสุ่มเลือกหน้าในรายการสั่งซื้อ 0 ฟรี นอกจากนี้ลักษณะคล้ายความสำเร็จ โดย M3 [27] สามารถใช้ในเพื่อน x โดยการปันส่วนหน้าทางกายภาพทั้งหมด 32 สี(00000 11111) ในวนรอบแฟชั่นและแทรกสลับหน้าร้องขอข้ามทุกธนาคารเพื่อลดศักยภาพอย่างสม่ำเสมอความขัดแย้งของธนาคาร เราอิงระบบ x-เพื่อน พัฒนาการยึดแฮค้นหาอัลกอริทึม (ดูรหัสเทียม 1) การจัดสรรเพ O(1) เวลา (O(logn) เวลาความซับซ้อนในกรณีที่รุนแรง ที่บล็อกหน่วยความจำมีการผสานบ่อยและแบ่ง)

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

ในระบบ X-บัดดี้การจัดสรรหน้าสุ่มบรรณนิทัศน์
สำหรับงานแบบมัลติเธรดสามารถทำได้โดยการสุ่ม
หน้าเลือกในลำดับ-0 รายการฟรี นอกจากนี้
ผลที่คล้ายกันประสบความสำเร็จโดย M3 [27] ได้รับการสนับสนุนใน
X-บัดดี้โดยการจัดสรรหน้าทางกายภาพที่มีทั้งหมด 32 สี
(00000? 11111) ในรอบของแฟชั่นและ interleaving
ร้องขอหน้าอย่างสม่ำเสมอทั่วทุกธนาคารจะลดศักยภาพ
ของธนาคาร ความขัดแย้ง บนพื้นฐานของระบบ X-บัดดี้เราพัฒนา
อัลกอริทึมการค้นหากัญชา-based (ดู pseudocode 1) เพื่อ
จัดสรรหน้าใน O (1) เวลา (O (logn ซับซ้อนเวลา) ใน
กรณีที่รุนแรงที่บล็อกหน่วยความจำมักจะควบรวม
และการแยก )

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

ในระบบ x-buddy , สุ่มการอัดหน้าสำหรับงานแบบมัลติเธรดสามารถทำได้โดยสุ่มการเลือก order-0 ฟรีหน้าในรายการ นอกจากนี้คล้ายผลสําเร็จ โดย M3 [ 27 ] สามารถยังสนับสนุนในx-buddy โดยจัดสรรทางกายภาพทั้งหมด 32 หน้าสี( แสน 11111 ) ในแฟชั่นและ interleaving รอบโรบินขอให้หน้าเท่ากันทุกธนาคารจะลดศักยภาพความขัดแย้งในธนาคาร ตามระบบ x-buddy เราพัฒนาตามการค้นหาขั้นตอนวิธีการแฮช ( ดูเวปบอร์ด ( 1 )แบ่งหน้าใน O ( 1 ) เวลา ( O ( ในยุคปัจจุบัน ) เวลาที่ซับซ้อนกรณีที่รุนแรงที่บล็อคหน่วยความจำมักผสานและแยก )