Modificiranje algoritama za alokaciju memorije u Jikes RVM-u

undergraduate thesis

• Title (english): Modification of Allocation Algorithms in Jikes RVM
• Author: Jurica Vidak
• Mentor: Danko Basch (mentor)
• Committee member: Danko Basch (predsjednik povjerenstva)
• Committee member: Daniel Hofman (član povjerenstva)
• Committee member: Leon Dragić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-09-20, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: alokacija memorije; sakupljač smeća; recikliranje memorije; dealokacija memorije; označi-oslobodi algoritam; alogirtam slobodnih lista; Jikes RVM; MMTk
• Keywords (english): memory alocation; garbage collector; memory recycling; memory dealocation; mark-sweep alghorithm; free-list alghorithm; Jikes RVM; MMTk
• Language: croatian
• URN:NBN: urn:nbn:hr:168:070336
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 01:53:23