Übung 10 Reihenfolgeplanung

Question 1

Moore Regel (4. Terminierung)

Answer 1

Nr. X eliminiert –> ans Ende verschoben
–> alle Werte ab da verändern sich, müssen angepasst werden

(Moore Regel günstiger)

Question 2

Moore Regel

Answer 2

1. Wo erste Verspätung? –> Bsp.: Nr. 4
   
   • -> Wo größte Belegungszeit von 1-4? => Nr. 3
   • -> Nr. 3 wird eliminiert

Question 3

Johnson-Algorhythmus (optimale Zykluszeit)

Answer 3

J1: linke Seite(t1) < rechte Seite(t2)
J2: linke Seite(t1) > rechte Seite(t2)

J1: Sortieren nach kleinster Bearbeitungsdauer t1
J2: Sortieren nach größter Bearbeitungsdauer t2
=> Verkettungsreihenfolge