How to satisfy a request of size n

How to satisfy a request of size n from a list of free holes
First-fit: Allocate the first hole that is big enough
Best-fit: Allocate the smallest hole that is big enough; must search entire list, unless ordered by size
Produces the smallest leftover hole
Worst-fit: Allocate the largest hole; must also search entire list
Produces the largest leftover hole
First-fit and best-fit better than worst-fit in terms of speed and storage utilization

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

วิธีการตอบสนองการร้องขอของ n ขนาดจากรายการของหลุมฟรีแรกพอดี: หลุมแรกที่มีขนาดใหญ่พอที่จะปันส่วนพอดีดีที่สุด: ปันส่วนหลุมที่เล็กที่สุดที่มีขนาดใหญ่พอ ต้องการค้นหารายการทั้งหมด ยกเว้นว่าสั่งตามขนาด สร้างหลุมเหลือน้อยที่สุดพอร้าย: ปันส่วนหลุมที่ใหญ่ที่สุด ยังต้องค้นหารายการทั้งหมด สร้างหลุมเหลือที่ใหญ่ที่สุดพอ ดีครั้งแรก และดีที่สุดให้พอดีดีกว่าพอดีร้ายในแง่ของความเร็วและการจัดเก็บการใช้ประโยชน์

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

วิธีการตอบสนองคำขอของขนาด n จากรายการฟรีหลุม
แรกพอดี: จัดสรรหลุมแรกที่มีขนาดใหญ่พอ
ที่ดีที่สุดพอดี: จัดสรรหลุมที่เล็กที่สุดที่มีขนาดใหญ่พอ; ต้องค้นหารายการทั้งหมดเว้นแต่ได้รับคำสั่งจากขนาด
การผลิตที่เหลือหลุมที่เล็กที่สุด
ที่เลวร้ายที่สุดพอดี: จัดสรรหลุมที่ใหญ่ที่สุด; นอกจากนี้ยังต้องค้นหารายการทั้งหมด
ที่เหลือหลุมผลิตที่ใหญ่ที่สุด
ครั้งแรกพอดีและดีที่สุดพอดีดีกว่าที่เลวร้ายที่สุดพอดีในแง่ของการใช้ความเร็วและการเก็บรักษา

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

วิธีการตอบสนองความต้องการของขนาดจากรายชื่อฟรีหลุม
พอดีแรก : จัดสรรหลุมแรกที่ใหญ่พอ
พอดี : จัดสรรเล็ก หลุมที่ใหญ่พอ ต้องค้นหารายการทั้งหมด ยกเว้นสั่งผลิตที่เล็กที่สุดขนาดพอดี

: จัดสรรเหลือหลุมหลุมที่ใหญ่ที่สุด ; ต้อง ค้นหารายการทั้งหมดที่ใหญ่ที่สุดที่เหลือรู

ผลิตแรกพอดี และพอดีกว่าแย่พอดี ในแง่ของความเร็วและการจัดเก็บข้อมูลการใช้