1 Projekt1: Prozesse unter Unix Aufgabenstellung 3: Quicksort

2 Quicksort (1) u Realisieren Sie den Quicksort Algorithmus mithilfe von Unix-Prozessen und Prozesskommunikation. u Vaterprozess: F liest eine Liste von Zahlen von einem File ein. F Zahlen sollen mit Quicksort sortiert werden. F wählt Pivotelement aus den Zahlen aus F erstellt 2 Nachfolgerprozesse 1 Nachfolgerprozess enthaelt zahlen <= Pivotelement1 Nachfolgerprozess enthaelt zahlen <= Pivotelement 1 Nachfolgerprozess enthaelt zahlen > Pivotelement1 Nachfolgerprozess enthaelt zahlen > Pivotelement Pivotelement wird nicht verschicktPivotelement wird nicht verschickt

3 Quicksort (2) u Nachfolgerprozesse: F zerlegen die zugewiesene Zahlenliste ebenso wie der Vaterprozess F zerlege Zahlenliste solange bis Liste leer ist oder nur 1 Element enthält u Es entsteht ein binärer Prozessbaum. u nach der Sortierung einer Zahlenliste F Prozess gibt die Liste am Bildschirm mit PID aus F schickt die Zahlenliste an den Vaterprozess F Pivotelement nicht vergessen F danach terminiert der Prozess F Wurzelprozess gibt die sortierte Liste aller Zahlen aus

4 Quicksort (3) u Kommunikation zwischen den Prozessen mit Message Queues u begrenzte Systemressourcen (Message Queues) F verwende nur 1 Message Queue F überprüfe/verwalte Systemressourcen mit ipcs, ipcrm, ipcsfree F regelmäßiger Aufruf von ipcsfree (auch beim Ausloggen) u nur 1 Message Queue für das Beispiel F mtype Feld der Message Struct F 4. Argument von msgrcv() filtert die Nachrichten F beachte IPC_NOWAIT Flag.