Δημιουργία binary process tree με χρήση fork()

[manolis bakaliaros]

Καλησπέρα,
Μια σύντομη περιγραφή αυτού που θέλω να κάνω είναι η εξής:

• Δημιουργία ενός διάδικου δέντρου διεργασιών (το βάθος ορίζεται από τον χρηστή) με την χρήση της fork() οπού,
• η ρίζα διαβάζει ένα σύνολο εγγράφων, δημιουργεί δυο παιδιά και παίρνει μέσω ενός pipe (η named-pipe) τις μισές στο ένα παΐδι και τις μισές στο άλλο.
• Κάθε εσωτερικός κόμβος του δέντρου απλά μοιράζει τις έγγραφες του στα παιδιά του.
• Τα φύλλα του δέντρου ταξινομούν τις έγγραφες που έχουν φτάσει σε αυτά και στην συνέχεια τις πέρανε στον πατερά τους.
• Εν τελεί όλες οι έγγραφες πρέπει να φτάσουν στην ρίζα μερικώς ταξινομημένες.

Το πρόβλημα μου, έγκειται στην χρήση των pipe και την επικοινωνία μεταξύ των διεργασιών. Αν μπορούσε κάνεις να με βοηθήσει ποστάροντας κάποιο κομμάτι κώδικα ή αλγορίθμου θα του ήμουν ευγνώμον

[Timonkaipumpa]

http://www.cse.ohio-state.edu/~mamrak/CIS762/pipes_lab_notes.html