อัลกอริทึมการจัดการหน่วยความจําจําเป็นสําหรับการจัดวางและจัดการหน่วยความจําอย่างมีประสิทธิภาพในระบบคอมพิวเตอร์ พวกเขาตรวจสอบว่าบล็อกหน่วยความจําถูกกําหนดให้ประมวลผลอย่างไร และส่วนต่าง ๆ นั้นถูกลดให้น้อยที่สุดอย่างไร บทความนี้เปรียบเทียบอัลกอริทึมทั่วไป 3 อย่าง: ระบบดีที่สุดและเพื่อน

อักขระอัลกอริต (in) แบบ First- Fi

อัลกอริทึมแบบ Fi-fit เปิดใช้งานบล็อกหน่วยความจําตัวแรกที่มีที่มีขนาดใหญ่พอที่จะตอบสนองความต้องการได้ ซึ่งง่ายและรวดเร็ว ทําให้เหมาะกับระบบด้วยการร้องขอหน่วยความจําบ่อย ๆ

อย่าง ไร ก็ ตาม การ แยก ตัว ภาย นอก เป็น เวลา นาน ๆ เนื่อง จาก ช่อง ว่าง เล็ก ๆ ที่ ไม่ สามารถ ใช้ ได้ ระหว่าง บล็อก ที่ ถูก ปรับ ให้ เป็น รูป แบบ ได้.

อักขระอัลกอริทของ Fest-fi

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

ในขณะที่มันสามารถปรับปรุงหน่วยความจําได้ดีขึ้น ดีที่สุด-ไฟท์จะช้ากว่าอันดับแรก เนื่องจากมันจําเป็นต้องค้นหารายการทั้งหมด

ระบบของบัดดี้

ระบบ บัดดี้ แบ่งหน่วยความจํา ออก เป็น พาร์ติชัน ขนาด ที่ มี พลัง สอง เท่า เมื่อ มี การ เรียก เก็บ ความ จํา ของ ผู้ ทํา งาน ระบบ จะ หา บล็อก ที่ เหมาะ สม และ แบ่ง ตัว ขนาด ใหญ่ กว่า ถ้า จําเป็น เมื่อ มี การ ทํา ให้ ความ จํา เป็น อิสระ ก็ จะ มี การ รวม กล่อง ขนาด เดียว กัน เข้า ด้วย กัน

วิธี นี้ จะ ลด การ แยก ส่วน ภาย นอก และ ลด การ ประสาน งาน และ การ แยก ส่วน.

สรุปการเปรียบเทียบ

  • [FLT: 0] คนแรก-ฟิต : อย่างรวดเร็ว เรียบง่าย มีแนวโน้มที่จะถูกแยกออกมา
  • [FLT: 0]. สืบค้นเมื่อ: เศษขยะที่ลดลง, ช้า, สามารถทําให้เกิดเศษเล็กๆ ที่ไม่สามารถใช้ได้
  • [FLT: 0] ระบบบุบเล: ลดการแตกกลุ่ม มีประสิทธิภาพ เหมาะสมสําหรับการทํางานหนักที่คาดเดาได้