100% tevredenheidsgarantie Direct beschikbaar na betaling Zowel online als in PDF Je zit nergens aan vast
logo-home
Eerder door jou gezocht
Eerder door jou gezocht
logo
Samenvatting hoofdstuk 6: Automatisch Geheugenbeheer €3,48   In winkelwagen
Snel navigeren naar
Voorbeeld
  2.  
  3. Vrije Universiteit Brussel (VUB)
  4.  
  5. Computerwetenschappen
  6.  
  7. Interpretatie van computerprogramma\'s I

Samenvatting

Samenvatting hoofdstuk 6: Automatisch Geheugenbeheer
 10 keer bekeken  0 keer verkocht
  • Vak
  • Interpretatie van computerprogramma\'s I
  • Instelling
  • Vrije Universiteit Brussel (VUB)
  • Boek
  • Structure & Interpretation Computer

Dit is de samenvatting van het zesde hoofdstuk van het vak Interpretatie van Computerprogramma's I. In deze samenvatting werd zowel alle informatie uit de slides als bijkomende informatie uit eigen notities opgenomen. Aan het einde van de samenvatting werden ook de herhalingsvragen opgelost EIND...

[Meer zien]

Voorbeeld 2 van de 12  pagina's

Document informatie

  • Nee
  • Hoofdstuk 5.3
  • 27 juli 2022
  • 12
  • 2019/2020
  • Samenvatting

Onderwerpen

  • sicp
  • typed pointers
  • getypeerde pointers
  • stop and copy
  • stop en kopieer
  • structure and interpretation of computer programs

Gekoppeld boek

book image

Titel boek:

Auteur(s):

  • Uitgave:
  • ISBN:
  • Druk:

Meer samenvattingen voor studieboek

  • Samenvatting hoofdstuk 8: Compilatie
  • Samenvatting hoofdstuk 7: Evaluator met Expliciete Controle
  • Samenvatting hoofdstuk 5: Registermachines
Alles voor dit studieboek (8)

Geschreven voor

  • Vrije Universiteit Brussel (VUB)
  • Computerwetenschappen
  • Interpretatie van computerprogramma's I
Alle documenten voor dit vak (8)

Verkoper

avatar-seller
lennyS

Ontvangen beoordelingen

Voorbeeld van de inhoud

Hoofdstuk 6: automatisch
geheugenbeheer
1 Motivatie
• Registermachines: beperkt aantal registers (= geheugen)
o Normaal: cons, lijsten … → passen niet in registers → bovenop registers ook een
blikje RAM gebruiken
▪ Eindig: efficiënt mee omspringen en dingen die de rest van het programma
niet meer kunnen beïnvloeden, opruimen
▪ Stukjes geheugen die niet meer nodig zijn vrijmaken
➢ Verschillende algoritmes voor: “Stop en copy”

2 Van lijst-gebaseerd naar fysiek geheugen




• Geheugenmodel van Scheme omvormen naar geheugenmodel computer = reeks individueel
adresseerbare cellen
• Pointer = variabele met als waarde het adres van een geheugencel
• The-cars en the-cdrs staan hier onder elkaar maar staan in het echt gewoon naast elkaar
• Getypeerde pointers want we gebruiken een aantal bits van de pointer om een type bij te
houden.

1

, 2.1 Waarden voorstellen als getypeerde pointers




(define BIAS 1000)
(define NMBR-prefix 1)
(define PAIR-prefix 2)
(define NULL-prefix 3)
(define MASK-prefix 4)

(define NMBR (* NMBR-prefix BIAS))
(define PAIR (* PAIR-prefix BIAS))
(define NULL (* NULL-prefix BIAS))
(define MASK (* MASK-prefix BIAS))

(define (PREFIX val)
(quotient (abs val) BIAS))

(define (VALUE val)
(remainder (abs val) BIAS))

(define (MAKE prefix val)
(+ prefix val))

(define (number? val)
(eq? (PREFIX val) NMBR-prefix))

(define (pair? val)
(eq? (PREFIX val) PAIR-prefix))

(define (null? val)
(eq? (PREFIX val) NULL-prefix))

(define (MASK? val)
(eq? (PREFIX val) MASK-prefix))

2.2 Fysieke voorstelling van paren
(define FREE 0)
Eerste vrije entry in de 2 vectoren met cars en cdrs
(define SIZE 9)

(define THE-CARS (make-vector SIZE NULL))
NULL = null-pointer
(define THE-CDRS (make-vector SIZE NULL))



2

Voordelen van het kopen van samenvattingen bij Stuvia op een rij:

Verzekerd van kwaliteit door reviews

Verzekerd van kwaliteit door reviews

Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!

Snel en makkelijk kopen

Snel en makkelijk kopen

Je betaalt supersnel en eenmalig met iDeal, creditcard of Stuvia-tegoed voor de samenvatting. Zonder lidmaatschap.

Focus op de essentie

Focus op de essentie

Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!

Veelgestelde vragen

Wat krijg ik als ik dit document koop?

Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.

Tevredenheidsgarantie: hoe werkt dat?

Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.

Van wie koop ik deze samenvatting?

Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper lennyS. Stuvia faciliteert de betaling aan de verkoper.

Zit ik meteen vast aan een abonnement?

Nee, je koopt alleen deze samenvatting voor €3,48. Je zit daarna nergens aan vast.

Is Stuvia te vertrouwen?

4,6 sterren op Google & Trustpilot (+1000 reviews)

Afgelopen 30 dagen zijn er 71498 samenvattingen verkocht

Opgericht in 2010, al 14 jaar dé plek om samenvattingen te kopen

Start met verkopen
€3,48
  • (0)
  Kopen