Institut für Angewandte Mikroelektronik und Datentechnik Fachbereich Elektrotechnik und Informationstechnik, Universität Rostock Vorlesung Echtzeitbetriebssysteme IV. Probleme der Interprozesskoordination Dr.-Ing. Frank Golatowski
Institut MD Universität Rostock Ziele der Vorlesung
Institut MD Universität Rostock Gliederung Interprozesskoordination –Interprozesssynchronisation –Interprozesskommunkation Probleme der Interprozesskommunikation –Wettlaufbedingungen –Kritische Abschnitte Gegenseitiger Ausschluss –Ohne Betriebssystemunterstützung (aktives Warten) Diikstra´s Herleitung der Dekkerschen Lösung Basisoperation der IPC –Gegenseitiger Ausschluss mit Betriebssystemunterstützung (Passives Warten)
Institut MD Universität Rostock while(TRUE) { while (c2==0) warten(); c1=0; critical_section(); c1=1; noncritical_section(); } while(TRUE) { c1=0; while (c2==0) { c1=1; warten(); c1=0; } critical_section(); c1=1; noncritical_section(); } while(TRUE) { c1=0; while (c2==0) warten(); critical_section(); c1=1; noncritical_section(); } while(TRUE) { c1=0; while (c2==0) { c1=1; while (turn==2) warten(); c1=0; } critical_section(); c1=1; noncritical_section(); }