Back

ⓘ Беладијева аномалија




                                     

ⓘ Беладијева аномалија

На пољу складиштења података у рачунарским системима, Беладијева аномалија доказује да је могуће да постоји више страничних грешака када се повећа број страничних оквира при употреби FIFO метода за замену страница. Ласло Белади је ово показао 1969. године.

Код стандардног управљања рачунарском меморијом, подаци се смештају у блокове одређене величине и сваки такав блок назива се страница. Централни процесор може да учита само ограничени број страница у неком тренутку и потребан му је оквир за сваку страницу коју може да учита. Странична грешка се дешава када страница није пронађена и тада ју је потребно довући са диска у меморију.

Када се деси странична грешка и сви оквири су у употреби, један од њих се мора избацити како би се направило место за нову страницу. Један прост алгоритам је FIFO, по коме ће бити избачена она страница која је била у оквирима најдуже. Док није била доказана Беладијева аномалија, овај алгоритам се сматрао за прихватљивим.

                                     
  • је радио у истраживачком центру IBM. Такође је доказао постојање Беладијеве аномалије Током својих каснијих година у IBM, Белади је био заслужан за развој

Users also searched:

...