"Institute of Educational Policy" Books

Search

Go
Show

Ανακεφαλαίωση

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

Οι εντολές parbegin και parend είναι ένας πολύ απλός και εύχρηστος συμβολισμός που χρησιμοποιείται για την αναπαράσταση ταυτόχρονων διεργασιών

Ερωτήσεις - Τι είναι ο γράφος; - Τι συμβολίζει μία ακμή σε ένα γράφο προβαδίσματος; - Τι συμβαίνει αν ένας γράφος προβαδίσματος περιέχει ένα κύκλο από ακμές; - Πώς εκτελούνται οι εντολές που περικλείονται από ένα ζεύγος parbegin … parend; - Η αντιστοιχία προγραμμάτων και γράφων προβαδίσματος είναι 1-1; Γιατί;