Mchakato bora zaidi wa kuweka akiba itakuwa kutupa kila wakati maelezo ambayo hayatahitajika kwa muda mrefu zaidi katika siku zijazo. Matokeo haya bora yanajulikana kama algoriti bora zaidi ya Bélády/sera bora zaidi ya uingizwaji au algoriti ya clairvoyant..
Kipi bora FIFO au LRU?
FIFO huhifadhi vitu vilivyoongezwa hivi majuzi. LRU, kwa ujumla, ni bora zaidi, kwa sababu kwa ujumla kuna vipengee vya kumbukumbu ambavyo huongezwa mara moja na havitumiwi tena, na kuna vitu vinavyoongezwa na kutumiwa mara kwa mara. LRU ina uwezekano mkubwa wa kuhifadhi vitu vinavyotumiwa mara kwa mara kwenye kumbukumbu.
Je, ni kanuni gani ya kubadilisha ukurasa ambayo ni bora zaidi?
LRU ilisababisha kuwa kanuni bora zaidi ya uingizwaji wa ukurasa kutekeleza, lakini ina hasara fulani. Katika algoriti iliyotumika, LRU hudumisha orodha iliyounganishwa ya kurasa zote kwenye kumbukumbu, ambayo, ukurasa uliotumiwa hivi karibuni zaidi umewekwa mbele, na ukurasa uliotumika hivi karibuni zaidi umewekwa nyuma.
Kipi bora LRU au MRU?
LRU inawakilisha ' angalau kutumika hivi karibuni'. … Kwa hivyo utatupa kwanza vipengee vilivyotumika hivi karibuni zaidi, vitu ambavyo hujatumia kwa muda lakini viko kwenye akiba vinavyotumia nafasi. MRU inasimama kwa ajili ya 'iliyotumika hivi karibuni'. Unapofikia data kwenye kizuizi, kizuizi husika kitaenda hadi mwisho wa MRU wa orodha inayodhibitiwa.
Nininjia bora ya kuchagua algoriti ya kubadilisha ukurasa?
Wakati ukurasa ambao ulichaguliwa kwa uingizwaji na ukurasa nje unarejelewa tena ni lazima ukunjwe ndani (usome kutoka kwa diski), na hii inahusisha kusubiri kukamilika kwa I/O. Hii huamua ubora wa algoriti ya uingizwaji wa ukurasa: kadiri muda unavyongojea kuingia kwa ukurasa, ndivyo kanuni bora zaidi ya kuweka ukurasa.
