Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 4 » cs-2021-03-26   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Nächste Überarbeitung
Vorherige Überarbeitung
pruefungen:hauptstudium:ls4:cs-2021-03-26 [26.03.2021 14:31] – angelegt Horscchtpruefungen:hauptstudium:ls4:cs-2021-03-26 [06.04.2021 18:03] (aktuell) Marcel[Inf]
Zeile 35: Zeile 35:
 mit einem Spinlock auf einer Variable spinnen kann... Ist das denn jetzt gut, mit einem Spinlock auf einer Variable spinnen kann... Ist das denn jetzt gut,
 weil kurz ist ja auch immer gut... weil kurz ist ja auch immer gut...
-  * (ich innerlich: hihihihihi :D) 
   * atomar, z.B. mit TAS   * atomar, z.B. mit TAS
  
Zeile 71: Zeile 70:
 Was ist denn das Konzept hinter nichtblockierend, was ist denn die Idee Was ist denn das Konzept hinter nichtblockierend, was ist denn die Idee
 dahinter? dahinter?
-  * man konstruiert sich so einen Algorithmus, dass man alle Zustandsänderungen +  * man konstruiert sich so einen Algorithmus, dass man alle Zustandsänderungen als Transaktionen modellieren kann, d.h. bei Bedarf mehrfach ausführen kann
-  als Transaktionen modellieren kann, d.h. bei Bedarf mehrfach ausführen kann+
   * Zustand austauschen dann Rückgriff auf atomare Operationen, die den vorherigen   * Zustand austauschen dann Rückgriff auf atomare Operationen, die den vorherigen
   Zustand checken   Zustand checken
Zeile 81: Zeile 79:
 Gegenmaßnahmen? Gegenmaßnahmen?
   * Generationenzaehler, aber nur Vermeidung (Zähler kann überlaufen)   * Generationenzaehler, aber nur Vermeidung (Zähler kann überlaufen)
-  * LoadLinked / StoreConditional, muss von Hardware unterstützt werden, +  * LoadLinked / StoreConditional, muss von Hardware unterstützt werden, Funktionsweise kurz erklärt
-  Funktionsweise kurz erklärt+
  
 Wie bautgenerationenzaehler wie? Wie bautgenerationenzaehler wie?
-  * z.B. mit extra Variable, wenn z.b. uint64_t dann ist Überlauf auch sehr +  * z.B. mit extra Variable, wenn z.b. uint64_t dann ist Überlauf auch sehr unwahrscheinlich
-  unwahrscheinlich+
  
 Und wie geht des noch...? Und wie geht des noch...?