Ruslasafnanir

Question 1

Ruslasöfnunaraðferðir/ garbage collection methods

Answer 1

Reference Count,
Mark and Sweep,
Stop and Copy,
Generation Scavenging

Question 2

Reference Count á íslensku

Answer 2

Tilvísunartalning

Question 3

Lýsið Refrence counting ?

Answer 3

Í hverju minnissvæði í kös er teljari, sem telur beinar tilvísunar á minnissvæði sem breytur nota, og þegar teljarinn verður 0 má skila minnisvæðinu.

Question 4

Mark and Sweep, hvernig veit maður hvenær þarf að ruslasafna?

Answer 4

Þessi aðferð vinnur þannig að ónotuð minnissvæði eru geymd í lista, sem kallaður er frjálsi listinn.

Þegar reynt er að úthluta minni er athugað hvort eitthvað er tiltækt á frjálsa listanum.

Ef svo er ekki þarf að ruslasafna.

Question 5

Stop and Copy / afritunaraðferðin

Answer 5

Tvö jafnstór minnissvæði fyrir kös, og er aðeins annað svæðið í notkun hverju sinni (nema meðan á ruslasöfnun stendur).

Minni er ávallt úthlutað aftast í því svæði sem er í notkun.

Í byrjun ruslasöfnunar er víxlað á svæðum og öll svæði í gamla svæðinu sem eru í notkun eru afrituð í nýja svæðið.

Einnig er reiknað með því að sérhvert minnissvæði hafi pláss fyrir framvísunarbendi, s.framvísun, en það pláss má nota í annað þegar ruslasöfnun er ekki í gangi.

Minnissvæði sem lifa af ruslasöfnun eru afrituð yfir í nýju kösina og eru þá um leið merkt og fá framvísunarbendi sem bendir á samsvarandi minnissvæði í nýju kösinni.

Eins og í merkja og sópa aðferðinni er reiknað er með því að öll minnissvæði séu ómerkt þegar ruslasöfnun hefst.

Question 6

Ókostir Refrence counting ?

Answer 6

Worst of all, it can’t handle cyclic structures.

These are very common — anything with a parent or reverse reference creates a cycle which will leak memory.

Question 7

Mark and sweep three phases ?

Answer 7

mark, sweep, compact

Question 8

Mark

Answer 8

Taka eftir/ Merkja hluti sem eru enn í notkun

Question 9

Sweep

Answer 9

Henda hlutum sem eru ekki í notkun

Question 10

Compact

Answer 10

Compact the memory, þjappa gögnun saman í minninu