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

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

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

อย่างไรก็ตาม ข้อแรกสามารถนําไปสู่การแยกส่วนภายนอกได้เมื่อเวลาผ่านไป เนื่องจากพื้นที่ที่ไม่ได้ใช้น้อยที่สะสมอยู่ อาจทําให้เกิดเวลาค้นหานานขึ้นเมื่อหน่วยความจํากลายเป็นเศษ

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

อัลกอริทึมที่มีผลดีที่สุดในการค้นหาหน่วยความจําทั้งหมด เพื่อหาบล็อกที่เล็กที่สุดที่มีอยู่ในโพรเซสได้ มันหมายที่พื้นที่ที่ถูกทิ้งไว้น้อยที่สุด โดยการเลือกบล็อกที่มีขนาดที่เหมาะสมที่สุด

วิธี นี้ ช่วย ลด การ แตก แยก ภาย นอก แต่ เพิ่ม เวลา ค้น เพราะ ต้อง ตรวจ ดู บล็อก ที่ ว่าง ทั้ง หมด.

อัลกอริธึมแบบสุดฮิต

อัลกอริทึมที่ห่วยที่สุด จะจัดวางบล็อกหน่วยความจําที่ใหญ่ที่สุดให้อยู่ในโพรเซส ซึ่งไอเดียคือให้เศษอาหารที่เล็กกว่านั้น สําหรับการจัดวางที่ทําการจัดตําแหน่งในอนาคต ทําให้มีโอกาสน้อยที่ไม่สามารถใช้ได้

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

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

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