FIFO เก็บสิ่งที่ถูกเพิ่มล่าสุด โดยทั่วไปแล้ว LRU จะมีประสิทธิภาพมากกว่า เนื่องจากมีรายการหน่วยความจำที่เพิ่มเพียงครั้งเดียวและไม่เคยใช้อีกเลย และมีรายการที่เพิ่มและใช้บ่อยๆ LRU มีแนวโน้มที่จะเก็บรายการที่ใช้บ่อยไว้ในหน่วยความจำมากขึ้น.
อัลกอริธึมการเปลี่ยนหน้า FIFO และ LRU ไหนดีกว่ากัน
FIFO มีประสิทธิภาพแย่ที่สุด มีข้อบกพร่องของหน้ามากขึ้น (เสื่อมสภาพ) เมื่อจำนวนหน้าเพิ่มขึ้น … การดำเนินการนี้ใช้เวลานาน เนื่องจากจะเขียนหน้าในดิสก์และนำกลับมาในหน่วยความจำหลักในสองขั้นตอน LRU เป็นอัลกอริธึมที่ดีกว่าในการใช้งานในเงื่อนไขเหล่านี้
FIFO กับ LRU ต่างกันอย่างไร
LRU แคชจะลบรายการที่เข้าถึงล่าสุดหากแคชเต็ม FIFO ลบรายการที่เพิ่มไว้ก่อนหน้านี้(?)
LRU เป็นนโยบายทดแทนที่ดีหรือไม่
เช่นเดียวกับแคช LRU เป็นนโยบายทดแทนที่ดี การแปลที่อยู่มีสองรูปแบบ: แบ่งส่วนและแบ่งหน้า แต่ละรายการมีข้อดีและสามารถนำมารวมกันเพื่อสร้างรูปแบบการกำหนดที่อยู่เพจแบบแบ่งกลุ่ม
LRU ดีกว่าสุ่มไหม
เช่นเคย LRU ดีกว่าสำหรับแคชขนาดเล็ก และ 2-random ดีกว่าสำหรับแคชขนาดใหญ่ ไม่แสดงการเชื่อมโยงของ 1 และ 2 เนื่องจากควรเหมือนกันสำหรับอัลกอริทึมทั้งสอง
