FIFO menyimpan perkara yang paling baru ditambah. LRU, secara amnya, lebih cekap, kerana secara amnya terdapat item memori yang ditambah sekali dan tidak pernah digunakan lagi, dan terdapat item yang ditambah dan digunakan dengan kerap. LRU lebih berkemungkinan menyimpan item yang kerap digunakan dalam ingatan.
Manakah yang lebih baik antara FIFO dan algoritma penggantian halaman LRU terangkan?
FIFO mempunyai prestasi paling teruk. Ia mempunyai lebih banyak kerosakan halaman (merosot) apabila bilangan halaman bertambah. … Ini mengambil masa berkali-kali, kerana ia menulis halaman dalam cakera dan membawanya kembali dalam ingatan utama dalam dua langkah. LRU ialah algoritma yang lebih baik untuk dilaksanakan dalam keadaan ini.
Apakah perbezaan antara FIFO dan LRU?
LRU cache memadamkan entri yang telah diakses paling tidak baru-baru ini jika cache penuh. FIFO memadamkan entri yang telah ditambahkan tadi(?)
Adakah LRU merupakan dasar penggantian yang baik?
Seperti cache, LRU ialah dasar penggantian yang baik. Terdapat dua gaya terjemahan alamat: bersegmen dan halaman. Masing-masing mempunyai kelebihan dan kedua-duanya boleh digabungkan untuk membentuk skema pengalamatan berhalaman halaman yang bersegmen.
Adakah LRU lebih baik daripada rawak?
Seperti sebelum ini, LRU adalah lebih baik untuk cache kecil dan 2-rawak adalah lebih baik untuk cache besar. Asosiasi 1 dan 2 tidak ditunjukkan kerana ia sepatutnya sama untuk kedua-dua algoritma.