Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 2 » ueb3-2016-03-02-2   (Übersicht)

Dies ist eine alte Version des Dokuments!

Pruefer: Marius Kamp & Patrick Kreutzer

Uebung/JIT

Was haben wir in der Uebung gemacht?

  • Interpreter (inkl. durchfaedeln)
  • JIT, hier wurde gefragt:
    1. Trampolin & wie mans los wird
    2. Registervergabe per Linear Scan (inkl. grober Erklaerung wie man die Lebensspannen berechnet)

Prolog

M.A.U.S? Match/Attach/Unify/Succeed

Simples Beispiel: 

 g(a, b). 
 g(c ,d).

Anfrage: g(c, X), was macht M.A.U.S. damit?

Haskell

Haskell - Was muss man bei der Uebersetzung beachten

Closures fuer zB fluechtende/unterversorgte Fkts, grobes Beispiel per unterversorgtem +

GC

Referenzzaehler erklaeren (& Nachteile? → Zykl. Muell wird nicht erkannt)

Mark&Sweep erklaeren (& Wurzeln nennen: Register, Stack und globale Var.)

Basisimplementierung ist rekursiv, warum ist das schlecht?

Rekursion bei Speicherknappheit

Kopierende Speicherbereiniger erklaeren (& Nachteile? → Nur halber speicher wird genutzt)

Generationelle Speicherbereiniger erklaeren

Zu gen. Speicherber.: Warum kann es in Haskell keine Referenzen in die junge Generation geben? Immutable Objekte

Prozedurale Abstraktion

Viel Code, aber System mit sehr wenig Speicher, was mach ich?

ARM Thumb (Subset des Instruktionssets mit kuerzerer Darstellung 16 anstelle von 32bit)

Instr. komprimieren (& beim Laden entpacken + Umrechnen von unkompr. auf kompr. Addr.)

XText

Was ist Metamodell/Modell?