20.500.12556/RUL-29511 Algoritmi za čiščenje pomnilnika diplomsko delo Garbage collection algorithms Diplomsko delo je posvečeno implementaciji avtomatskega upravljanja pomnilnika za programski jezik C. Metoda čiščenja označi-počisti se je prilagodila za nekooperativen jezik, ki ne sporoča informacij o tipih podatkov na mestih dostopnih mutatorju. Prepoznavanje kazalcev v korenih in poljih objektov je zato konzervativno, kar omogoča varno delovanje čistilca - če je vsebovana vrednost dovolj podobna kazalcu, se jo smatra kot kazalec (četudi to morda ni). Da se uporabnikove podatke zavaruje pred nenamernim pisanjem čistilca, se je označevalne bite premaknilo iz glav objektov v bitna polja, shranjena v ločenem delu pomnilnika. Na koncu sledi še vrednotenje uporabe čistilca v praksi. This thesis focuses on an implementation of automatic memory management in C programming language. Mark-sweep method was modified for use in uncooperative programming language, which does not share data type information of memory slots accessible by the mutator. Due to this fact, decisions on pointer identity are conservative which guarantees safe collector operation - if value looks sufficiently like a pointer, it is considered a pointer (although it might not actually be one). Mark bits were moved from object's headers to bitmaps, stored in a seperate part of memory to prevent accidental writes to user's data by the collector. Finally, the usage of garbage collector was evaluated in practice. čiščenje pomnilnika označi-počisti označi-strni prepisovanje štetje referenc računalništvo računalništvo in informatika univerzitetni študij diplomske naloge garbage collection mark-sweep mark-compact copying reference counting computer science computer and information science diploma true false false [A. Česen] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-18 17:25:00 2014-09-18 17:25:00 2024-08-12 15:12:55 0000-00-00 00:00:00 2014 0 0 58 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 14330 1536061123 63100177-20140915124057-Algoritmi_za_ciscenje_pomnilnika.pdf 63100177-20140915124057-Algoritmi_za_ciscenje_pomnilnika.pdf 1 055DFCD17ACC2AFB128DDBDCF99885FC e2c78eaacbbb155ed2697e7ca181e98309adcc2f6cf81ee4b94dc58431d2c661 f5dcf8f5-a1ac-11eb-a523-00155dcfd717 20.500.12556/rul/834d84a4-185b-490c-8263-a2154789de4a https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=29507 Fakulteta za računalništvo in informatiko 0 0 0