Эң эффективдүү кэштөө алгоритми - келечекте эң узак убакытка керек болбой турган маалыматты дайыма четке кагуу. Бул оптималдуу натыйжа Беладинин оптималдуу алгоритми/жөн эле оптималдуу алмаштыруу саясаты же көзү ачык алгоритм деп аталат.
Кайсысы жакшы FIFO же LRU?
FIFO эң акыркы кошулган нерселерди сактайт. LRU жалпысынан натыйжалуураак, анткени жалпысынан бир жолу кошулуп, кайра эч качан колдонулбаган эстутум элементтери жана көп кошулуп жана көп колдонулган нерселер бар. LRU көп колдонулган нерселерди эс тутумда сактап калуу ыктымалдуулугу жогору.
Бакты алмаштыруунун кайсы алгоритми эң эффективдүү?
LRU ишке ашыруу үчүн баракты алмаштыруу үчүн мыкты алгоритм болуп чыкты, бирок анын кээ бир кемчиликтери бар. Колдонулган алгоритмде LRU эстутумдагы бардык барактардын шилтемеленген тизмесин жүргүзөт, мында эң акыркы колдонулган барак алдыңкы жагына, ал эми эң аз колдонулган барак арткы жагына жайгаштырылат.
Кайсысы жакшы LRU же MRU?
LRU "эң аз колдонулган" дегенди билдирет. … Демек, сиз биринчи эң аз колдонулган нерселерди, көптөн бери колдонбогон, бирок кэште орун алган нерселерди таштайсыз. MRU"эң акыркы колдонулган" дегенди билдирет. Блоктогу дайындарга киргениңизде, байланышкан блок башкарылуучу тизменин MRU аягына кирет.
Бул эмнеБаракты алмаштыруу алгоритмин тандоонун эң жакшы жолу?
Алмаштыруу үчүн тандалган жана беттелген бетке кайра шилтеме берилгенде, аны бетке киргизүү (дисктен окуу) керек жана бул киргизүү/чыгаруу бүтүшүн күтүүнү камтыйт. Бул баракты алмаштыруу алгоритминин сапатын аныктайт: баракчаларды киргизүүнү күтүүгө канча убакыт азыраак болсо, алгоритм ошончолук жакшы болот.
