Primerjava podatkovnih struktur za hranjenje pomnilniških oznakKristan, Matej (Avtor) Mihelič, Jurij (Mentor) Varnost pomnilnikaoznačevanje pomnilnikaARM MTEsenčni pomnilnikdvonivojska tabelaAVL drevoKukavičja zgoščevalna tabelapodatkovne struktureV diplomskem delu so proučeni različni pristopi k programskemu označevanju pomnilnika ter njihove časovne in prostorske lastnosti. Za primerjavo so implementirane štiri podatkovne strukture: senčni pomnilnik, dvonivojska tabela, AVL drevo in kukavičja zgoščevalna tabela. Vse implementacije uporabljajo enoten vmesnik in skupno simulirano pomnilniško okolje, kar omogoča primerljivo izvajanje meritev. Pri posameznih pristopih so analizirane časovna zahtevnost operacij označevanja, preverjanja in sproščanja pomnilnika ter prostorska režija. Rezultati omogočajo primerjavo primernosti posameznih podatkovnih struktur glede na različne vzorce uporabe pomnilnika. Senčni pomnilnik omogoča najpreprostejše in najhitrejše preverjanje, vendar zahteva prostor za celoten pokriti naslovni prostor. Dvonivojska tabela zmanjša prostorsko porabo pri redko uporabljenem naslovnem prostoru, medtem ko AVL drevo in kukavičja zgoščevalna tabela shranjujeta informacije predvsem za dejansko uporabljene pomnilniške bloke. Delo tako pokaže kompromis med časovno zahtevnostjo, prostorsko režijo in načinom organizacije oznak pri programskih izvedbah označevanja pomnilnika.20262026-09-14 12:10:00Diplomsko delo/naloga187783sl