Interprozesskommunikation, Deadlocks & nachrichtenbasierte Verfahren

Question 1

was ist ein Deadlock

Answer 1

Question 2

wann entsteht ein deadlock?

Answer 2

Question 3

was sind die Ursachen von Deadlocks?

Answer 3

Question 4

welche Beschreibungsformen neben Petrinetzen eignen sich außerdem zur Beschreibung von Deadlocks?

Answer 4

Betriebsmittelgraf und -fahrplan

Question 5

erklären Sie einen Betriebsmittelgrafen (BMG)

Answer 5

Question 6

erklären Sie einen Betriebsmittelfahrplan (BMF)

Answer 6

Question 7

Welche Bedingungen müssen bei einem Algorithmus für Deadlockerkennung gelten?

Answer 7

Question 8

Welche Lösungsansätze für Deadlocks kennen sie?

Answer 8

Question 9

Beschreiben sie 1) Mutual Exclusion als Ansatz zur Lösung von Deadlocks

Answer 9

Question 10

Beschreiben sie 2) hold and wait & 3) No preemption als Ansatz zur Lösung von Deadlocks

Answer 10

Question 11

Beschreiben sie 4) cyclic waiting als Ansatz zur Lösung von Deadlocks

Answer 11

Question 12

Beschreiben sie Erkennung und Auflösung als Ansatz zur Lösung von Deadlocks

Answer 12

Question 13

Beschreiben sie Situation 1 der Erkennung von Deadlocks

Answer 13

Question 14

Beschreiben sie Situation 2 der Erkennung von Deadlocks

Answer 14

Question 15

Beschreiben sie DL-Vermeidung als Ansatz zur Lösung von Deadlocks

Answer 15

Question 16

was sind nachrichtenbasierte Verfahren?

Answer 16

Question 17

Welche Formen des Datenaustauschs kennen sie bei nachrichtenbasierten Verfahren?

Question 18

Welche Kommunikationsarten kennen sie bei nachrichtenbasierten Verfahren?

Answer 18

Question 19

Wie geschieht die Verwaltung bei nachrichtenbasierten Verfahren?

Answer 19

Question 20

Wie sieht die Verbindungsorientierung (bei asynchr. Komm.) bei nachrichtenbasierten Verfahren aus?

Answer 20

Question 21

Wie sieht die Empfängeradressierung bei nachrichtenbasierten Verfahren aus?

Answer 21

Question 22

Beschreiben sie Pipelines

Answer 22

Question 23

welche 3 BM stehen jedem Prozess nach der Erzteugung zur Verfügung?

Answer 23

Question 24

Welche Plätze belegen die 3 BMs in der FDT?

Answer 24

Question 25

Beschreiben sie sie Pipe FDTs im Kontext der Implementierung

Answer 25

Question 26

Beschreiben sie Message queues im Kontext der Pipelines

Answer 26

Question 27

Warum handelt es sich bei dieser Belegung um eine sichere Zuteilungsreihenfolge?

Answer 27

weil die Belegung die maximale Belegung nicht überschreitet
die Zuteilungsreihenfolge der Betriebsmittel läuft zeilenweise von oben nach unten für jeden Prozess