TU Wien:Betriebssysteme VO (Puschner)/Mündliche Prüfung 2022-11-10

Aus VoWi
Zur Navigation springen Zur Suche springen

Prüfung 10.11.2022[Bearbeiten | Quelltext bearbeiten]

Mündliche Fragen[Bearbeiten | Quelltext bearbeiten]

Erste Runde[Bearbeiten | Quelltext bearbeiten]

  • Realisietung von Dateisystemen
    • Continguous Allocation
    • Chained Allocation
      • Indexed Allocation
      • i-Nodes
  • Inverse Page Table
  • Wie findet man leere Files (Strategien)
  • Schedulingsebenen (short-, middle- und long-term scheduling der Prozesse war damit gemeint; 7.1 in https://vowi.fsinf.at/images/3/31/Zusammenfassung_2021W.pdf)

Zweite Runde[Bearbeiten | Quelltext bearbeiten]

  • Deadlock Bedingungen
  • Deadlock Avoidance
    • Process Initiation Denial
    • Ressource Allocation Denial
  • Deadlock Prävention
    • Zugriff auf alle Ressourcen oder keine
    • Verhindern von Circular Wait
    • No Preemption (Zustand von Ressource speichern bevor Prozess diese bekommt, damit die Ressource recovered werden kann)
  • Virtual memory (virtueller Adressraum kann größer sein als den tatsächlichen physischen Speicher/nicht alle logischen Adresse müssen im physischen Speicher abgebildet werden wollte er hören)

Schriftliche Fragen[Bearbeiten | Quelltext bearbeiten]

  • Semaphoren
    • Wie kann man Semaphoren realisieren (Pseudo C Code)
    • Zwei Reader und ein Wrtiter
    • Die Reader müssen Gleichzeitig lesen können. Jeder Reader darf einen Wert nur genau einmal lesen. Danach muss wieder geschrieben werden.
  • Producer Consumer mit Ringbuffer (Fixe Größe)
  • Reader Writer Problem aus Folien (Egal ob Reader oder Writer Priorität)
  • Prozessfortschrittsdiagramm