Modificiranje algoritama za alokaciju memorije u Jikes RVM-u

završni rad

• Naslov (engleski): Modification of Allocation Algorithms in Jikes RVM
• Autor: Jurica Vidak
• Mentor: Danko Basch (mentor)
• Član povjerenstva: Danko Basch (predsjednik povjerenstva)
• Član povjerenstva: Daniel Hofman (član povjerenstva)
• Član povjerenstva: Leon Dragić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2017-09-20, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Memorija kao rijedak resurs u računalnim sustavima oduvijek je bila važna, a naročito u samim početcima računarstva kada je bila skupa i malih kapaciteta te se radi toga se javila potreba za racionalnim upravljanjem dostupnom memorijom. Kod zahtjevnijih i kompleksnijih računalnih programa programer jednostavno više ne može efikasno samostalno upravljati memorijom te je potrebna neka vrsta automatiziranog upravljanja memorijskim resursima.

Upravo sakupljanje „smeća“ (eng. garbage collection) je dio programa koji se automatizirano brine o oslobađanju alociranih memorijskih resursa na gomili (eng. heap-u) pomoću određenih algoritama te određuje koji objekti nisu više dohvatljivi ili živi te samim time nepotrebni ili čak i smetnja normalnom odvijanju programa te ih oslobađa tj. oslobađa memorijski prostor koji su zauzimali.

U ovom radu je pokazan rad Jikes RVM te njegovog modula za upravljanje memorijom MMTk pomoću kojeg možemo jednostavno i učinkovitu implementirati i testirati razne algoritme za učinkovito upravljanje memorijom. Također MMTk nam omogućuje testiranje algoritama koje koristi sam sakupljač smeća jer modul sadži već ugrađene tesntne skripte koje simuliraju razne situacije u kojima postoji potreba za uključivanje sakupljača smeća. U ovom radu sam testirao rad Mark Sweep algoritma kojeg koristi sakupljač smeća uz SegregatedFreeList algoritam za alokaciju.

Sažetak (engleski)

Memory as rare resource in computer sistems was always very important, especialy in the begging of computing when it was expensive and small capacities. Because of that we needed to racionlize our use of memory by better memory managment. With bigger and more comlex programs, programer can't mannage alone with all of memory an thats when we need some kind of automatized memory managment.

Garbage collection is exactly that, a part of program that takes care of memory use on heap automaticly and with help of some alghotirams it can determine which objects are not reachable and not necessary or even disturbance to normaln program operation and it reallocates them and free the used memory space.

In this work I've shown the basics of Jikes RVM and it's MMTk memory managment modul. With MMTk we can easily and efectivly implemment and test a various alghoritams for efficent memory mannagment. Also MMTk provides a test scripts which simulate differnt situations in which we could need a garbbage collector. In this work I tested work of Mark Sweep alghoritam which collector uses with Segregetad Free List alocation alghoritam.

• Ključne riječi: alokacija memorije; sakupljač smeća; recikliranje memorije; dealokacija memorije; označi-oslobodi algoritam; alogirtam slobodnih lista; Jikes RVM; MMTk
• Ključne riječi (engleski): memory alocation; garbage collector; memory recycling; memory dealocation; mark-sweep alghorithm; free-list alghorithm; Jikes RVM; MMTk
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:070336
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-14 01:53:23