TU Wien:Betriebssysteme VO (Puschner)/Mündliche Prüfungen gesammelt SS09

Aus VoWi
Zur Navigation springen Zur Suche springen

Prüfungsberichte im Forum[Bearbeiten | Quelltext bearbeiten]

Thread1

Thread2

Thread3 - Mündliche Prüfung WS10/11

Gesammelte Prüfungsfragen[Bearbeiten | Quelltext bearbeiten]

1

  • Prozess vs. Thread: Unterschiede, Vorteile von Threads
  • die zwei Implementierungen von Threads (ULT und KLT)
  • ein Beispiel mit RR (Round Robin Scheduling mit einer gewissen Zeitscheibe und 3 oder 4 Prozessen mit einer gewissen Startzeit.)
  • ein Beispiel zur Syncronisation mit Semaphoren
  • Bedingungen für Deadlock
  • Relocation

2

  • Paging - Was ist das? Welche Entscheidungsverfahren gibts zum Ein-/Auslagern von Pages? Was fällt Ihnen zu Prozesssynchronisation ein? Scheduling?
  • Beispiel wo ich 3 Prozesse mittels RMS schedulen musste (Schedulability Test für RMS Σ Ci / Ti ≤ n(21/n – 1) )

3

  • Deadlock
  • Security
  • Reader/Writer
  • Producer/Consumer
  • Paging
  • Replacement Strategien beim Paging

4

  • mündlich: process switch, proces control block, ursachen für terminierung
  • schriftlich: Producer consumer mit semaphoren
  • mündlich: Clock policy

5

  • mündlich: forderungen an die lösung des "kritischer abschnitt"-problems (antwort: mutual exclusion, progress, bounded waiting)..
  • schriftlich: buddy-verfahren (speicher auf papier allokieren): 16 speicherzellen, immer auf die niedrigstmögliche speicherstelle schreiben, "verschwendeten" speicher kennzeichnen, buddy-grenzen einzeichnen.

genaue angabe: 

 [ ] <-- Speicherzelle
 [x] <-- als allokiert markierte, aber nicht befüllte Speicherzelle
  | <-- Buddy-Grenze
 
 [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ]
 15  14  13  12  11  10  9   8   7   6   5   4   3   2   1   0
 
 alloc(A,5)
 
 [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ]|[x] [x] [x] [A] [A] [A] [A] [A]
 15  14  13  12  11  10  9   8   7   6   5   4   3   2   1   0
 
 alloc(B,3)
 
 [ ] [ ] [ ] [ ]|[x] [b] [b] [b]|[x] [x] [x] [A] [A] [A] [A] [A]
 15  14  13  12  11  10  9   8   7   6   5   4   3   2   1   0
 
 free(A)
 
 [ ] [ ] [ ] [ ]|[x] [b] [b] [b]|[ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ]
 15  14  13  12  11  10  9   8   7   6   5   4   3   2   1   0
 
 alloc(C,1)
 
 [ ] [ ]|[ ]|[C]|[x] [b] [b] [b]|[ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ]
 15  14  13  12  11  10  9   8   7   6   5   4   3   2   1   0

verständnisfrage dazu: wie nennt man die verschwendung von speicherplatz innerhalb eines buddys (antwort: interne fragmentierung)

  • mündlich: unterschied zwischen paging und swapping (habe gleich resident set, page faults, etc. auch erklärt)

ein kollege:

  • mündlich: forderungen an die lösung des "kritischer abschnitt"-problems - an mich weitergegeben
  • schriftlich: monitor: implementation einer funktion besuchen() für ein museum mit n sitzen
  • mündlich: frage zum monitor
  • mündlich/schriftlich (zusatzfragen, da probleme bei den fragen zum monitor): producer-consumer problem mit semaphoren (unbegrenzter buffer/ringbuffer), lösung des reader-writer-problems, dining philosophers problem

ein weiterer kollege:

  • mündlich: forderungen an die lösung des "kritischer abschnitt"-problems - an kollegen weitergegeben
  • schriftlich: bankers algorithm
  • mündlich: bankers algorithm

6

kollege1

  • mündlich: Clock Policy
  • schriftlich: Round Robin
  • mündlich: Security

kollege2

  • mündlich: Working Set
  • schriftlich: Reader-Writer Problem mit Semaphoren
  • mündlich: Security-Bell and LaPadula's Model

kollege3

  • mündlich: Replacement Policies
  • schriftlich: Banker's Algorithm
  • mündlich: Security-Design Principles

7 (Feb. 2011)

  • mündlich: Wozu braucht man modes? Wie kann ein Mode Switch ausgelöst werden?
  • schriftlich: Buddy System - ähnlich wie schon vorhin oben erwähnt
  • mündlich: Was ist Non Blocking Write

Kollegen

  • mündlich: Unterschied Thread - Prozess, Konzept von Threads, Warum sind Threads schneller
  • mündlich: Implementierung von Threads (ULT, KLT), Unterschiede, Vorteile
  • schriftlich: Scheduling; Banker's Algorithmus

8 (Feb. 2011)

  • Thread vs. Prozess. Unterschiede, Vor/Nachteile, Process/Thread Switch
  • Multilevel Pagetable und paging generell
  • ULT vs. KLT. Unterschiede, Vor/Nachteile
  • Semaphore am Blatt mit c-ähnlichem Pseudocode implementieren
  • Semaphorenbeispiel mit zyklischen 3 Prozessen. 1. Prozess schreibt auf shared mem. Die anderen beiden Prozesse lesen genau 1 mal vom shared mem.
  • PC-Problem mit Semaphore

9 (Feb. 2011)

  • Diese Arten der Datenverwaltung auf der Festplatte (Contiguous, Chained, FAT, inodes): Achtung! GENAU! Man musste wesentlich mehr wissen als in den Folien stand! (Meiner Meinung nach keine besonders faire Fragen zu diesem Thema)
  • Festplatten-Scheduling-Arten: Zur Genauigkeit: DETTO - BUCH lernen, alle wissen; er war mMn nicht besonders freundlich an diesem Tag
  • schriftlich: 2x Synchronisation mit Semaphoren, 1xReader-Writer-Pseudocode
  • 4 Deadlock-Bedingungen & genau erklären, 3 Paradigmen der Security, das letzte hab ich vergessen

10 (Feb. 2011)

  • Prozess vs. Thread, Prozess Image/PCB, die anderen 2 Fagen sind mir entfallen
  • Buddy, Round Robin, Banker's, RMS (inkl. Erklärung und Berechnung der hinreichenden und notwendigen Bedingung)
  • Message Passing, NBW (wurde an 3 Personen gestellt, da sie keiner richtig beantworten konnte)

11 (Feb 2011) 1.

  • mündlich: Virtual Memory mit Zusatzfrage: Working Set und Resident Set
  • schriftlich: Reader-Writer-Problem
  • mündlich: Bell and LaPadula's Model

2.

  • mündlich: Replacement Policy
  • schriftlich: Sheduling Bsp
  • mündlich: Buffer (für I/O)

3.

  • mündlich Speicher-Protection (Protection Keys)
  • schriftlich Producer-Konsumer mit Semaphoren (Pseudocode mit kurzer Erklärung hat genügt)
  • mündlich: I-Node Konzept

06 (Apr 2011) 1.

  • mündl: Prozess Controll Block
  • schriftl: RMS(Sheduling von 3 Tasks und Berechnungen) - mündlich nochmals erklären wie Algorithmus funktioniert
  • mündl: Paging - Was ist Paging welche Replacement Methoden gibt es dafür

2.

  • mündl: Threads (Vor/Nachteile) Unterschiede zu Prozessen
  • schriftl: 2 kleine Synchronisationsbsp mit Semaphoren
  • mündl: Erklärung Clock Policy

3.

  • mündl: ULT/KLT
  • schriftl: Reader/Writer Problem mit Semaphoren (Writer Priorität)
  • mündl: Deadlock (hinreichende und notwendige Bedingungen)

4.

  • mündl: vergessen ;-)
  • schriftl: Round Robin Sheduling
  • mündl: Kritischer Abschnitt Bedingungen

19. Juli 2011

  • Adressberechnung beim Multilevel Pagetable und Paging generell - aufzeichnen wie man von log. auf physikal. Adresse kommt
  • Semaphore-Implementierung am Blatt mit c-ähnlichem Pseudocode, also die Funktionen init, P, V (schriftl)
  • Semaphorenbeispiel mit zyklischen 3 Prozessen. 1. Prozess schreibt auf shared mem. Die anderen beiden Prozesse lesen genau 1 mal vom shared memory (schriftl)
  • Security - Prinzipien und Security-Design Principles

Kollege:

  • Replacement
  • Bankers Algorithm (schriftl)
  • Deadlock

Kollege:

  • Adressberechnung beim Paging
  • R/W-Problem (schriftl)


07.September 2011

1.

  • Was ist ein Prozess?
  • Reader / Writer Problem mit Writer Priorität (schriftlich)
  • Paging

2.

  • Was ist ein Thread und die Unterschiede zu einem Prozess (genau erklärt)
  • Producer/Consumer Problem (schriftlich)
  • Replacement Policy

3.

  • Unterschied ULT, KLT
  • Synchronisationsproblem mit Semaphoren lösen (schriftlich)
  • Clock Policy

20.3.2012

  • mündlich: Prozess vs. Thread, Vorteile von Threads; User-level & Kernel-Level Threads; Paging
  • schriftlich: Round Robin, RMS, R/W-Problem
  • mündlich: 4 Arten der Datei Implementierung, Replacement Policies, Deadlock Bedingungen & Deadlock prevention


20.6.2012

4 Leute angetreten

  • mündlich: 1) Welche Daten sind für einen Prozess gespeichert 2) Bekam Frage von 1) weil unvollständig 3) Prozess Switch + Zustandsübergänge 4)Threads
  • schriftlich: 1) Bankers Algorithm 2) Semaphorenbeispiel 3) Monitor für Austellungsraum in den maximal M Personen eintreten dürfen 4) Semaphorenbeispiel (1 Schreiber, 2 Leser),
  • mündlich: 1) Block Allocation Strategien für Files 2) weiß nicht mehr genau, glaub Adress-Übersetzung 3) Paging 4) Replacement


18.2.2014

  • mündlich:
    • File Management: Wie kann man ein File physisch organisieren? => Inode, Contiguous- und Chained-Allocation
    • File Management: Disk Scheduling
    • Memory Management: Thrashing (Was ist das, Was kann man dagegen tun, etc.) => zu viele Page Faults, dadurch ineffektiv
    • Memory Management: Reallocation (Was ist das, wo braucht man das, etc.) => um Verschiebung von Daten zu ermöglichen, logische vs. physikalische Adressierung
  • schriftlich:
    • Mutex: Reader/Writer mit insgesamt 3 Prozessen und Condition Synchronisation (A darf schreiben, B und C dürfen genau einmal lesen)
    • Mutex: Reader/Writer (ähnlich dem ersten)

19.2.2015

4 Leute angetreten

  • mündlich: 1) Prozesse und Thread (Unterschiede, genereller Aufbau,...) 2) ULT/KLT 3) Deadlock
  • schriftlich: 1) Reader/Writer Problem 2) Scheduling (RMS Deadline Formel (Hinreichende und notwendige Bedingung) + Beispiel dazu) 3) Round Robin 4) Semaphorenbeispiel
  • mündlich: 1) Page Replacement Strategien 2) transation lookaside buffer

Benotung war in Ordnung, aber doch eher streng. (1x 2, 2x 3 und 1x 5)

16.3.2016

4 Leute auf meinem Termin

  • 1: m: Security (CIA), s: Reader-Writer, m: Relocation
  • 2: s: Semaphoren bsp, m: Page Replacement
  • 3: m: Process Image, s: Buddy, m: Clock policy
  • 4: m: Process/Threads s: Producer-Consumer, m: Data implementation

21.2.2017

  • 1:m : Trashing, s: Banker's Algorithmus , m : Trashing und was man da gegen macht
Abgerufen von „https://vowi.fsinf.at/index.php?title=TU_Wien:Betriebssysteme_VO_(Puschner)/Mündliche_Prüfungen_gesammelt_SS09&oldid=91665“