Քեշավորման ամենաարդյունավետ ալգորիթմը կլինի միշտ հրաժարվել այն տեղեկատվությունը, որն ապագայում ամենաերկար ժամանակ անհրաժեշտ չի լինի: Այս օպտիմալ արդյունքը կոչվում է Bélády-ի օպտիմալ ալգորիթմ/պարզապես օպտիմալ փոխարինման քաղաքականություն կամ պայծառատես ալգորիթմ:
Ո՞րն է ավելի լավ FIFO կամ LRU:
FIFO-ն պահպանում է այն բաները, որոնք վերջերս ավելացվել են: LRU-ն, ընդհանուր առմամբ, ավելի արդյունավետ է, քանի որ սովորաբար կան հիշողության տարրեր, որոնք ավելացվում են մեկ անգամ և այլևս չեն օգտագործվում, և կան տարրեր, որոնք ավելացվում և հաճախ օգտագործվում են: LRU-ն շատ ավելի հավանական է, որ կպահի հաճախակի օգտագործվող իրերը հիշողության մեջ:
Էջի փոխարինման ո՞ր ալգորիթմն է ամենաարդյունավետը:
LRU արդյունքը եղավ էջերի փոխարինման լավագույն ալգորիթմն իրականացնելու համար, սակայն այն ունի որոշ թերություններ: Օգտագործված ալգորիթմում LRU-ն պահպանում է հիշողության բոլոր էջերի կապակցված ցանկը, որում ամենավերջին օգտագործված էջը տեղադրված է առջևում, իսկ ամենաքիչ օգտագործված էջը՝ հետևում:
Ո՞րն է ավելի լավ LRU կամ MRU:
LRU նշանակում է «նվազագույնը վերջերս օգտագործված»: … Հետևաբար, դուք նախ կհեռացնեք վերջերս ամենաքիչ օգտագործված իրերը, այն իրերը, որոնք երկար ժամանակ չեք օգտագործել, բայց գտնվում են քեշը սպառող տարածքում: MRU նշանակում է«վերջին օգտագործված» համար: Երբ մուտք գործեք բլոկի տվյալները, հարակից բլոկը կմտնի կառավարվող ցուցակի MRU վերջում:
Ինչ էԷջի փոխարինման ալգորիթմ ընտրելու լավագույն միջոցը:
Երբ փոխարինման համար ընտրված և էջադրված էջը կրկին հղում է կատարվում, այն պետք է էջադրվի (ընթերցվի սկավառակից), և դա ներառում է սպասում I/O ավարտին. Սա որոշում է էջի փոխարինման ալգորիթմի որակը. որքան քիչ ժամանակ է սպասվում էջերի մուտքագրմանը, այնքան լավ է ալգորիթմը:
