Περιεχόμενο
- Ορισμός - Τι σημαίνει ο αλγόριθμος του Peterson;
- Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.
- Η τεχνολογία εξηγεί τον Αλγόριθμο του Peterson
Ορισμός - Τι σημαίνει ο αλγόριθμος του Peterson;
Ο αλγόριθμος Petersons είναι ένας παράλληλος αλγόριθμος προγραμματισμού που αναπτύχθηκε από τον Gary L. Peterson σε μια δημοσίευση του 1981. Είναι γνωστός ως απλός αλγόριθμος σε σύγκριση με άλλους. Ο Peterson απέδειξε τον αλγόριθμο χρησιμοποιώντας τόσο την περίπτωση 2-διεργασίας όσο και την περίπτωση N-process.
Ο αλγόριθμος Petersons χρησιμοποιείται για αμοιβαίο αποκλεισμό και επιτρέπει σε δύο διαδικασίες να μοιράζονται πόρους μιας χρήσης χωρίς σύγκρουση. Χρησιμοποιεί μόνο κοινή μνήμη για επικοινωνία.Ο τύπος Peterson είχε αρχικά εργαστεί μόνο με δύο διαδικασίες, αλλά από τότε έχει γενικευτεί για περισσότερους από δύο.
Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.
Η τεχνολογία εξηγεί τον Αλγόριθμο του Peterson
Ακριβώς όπως στον αλγόριθμο Dekkers, οι μεταβλητές (turn) και οι σημαίες (flag) είναι συνθήματα ή μεταβλητές που χρησιμοποιούνται στον αλγόριθμο Petersons. Λόγω αυτών των δύο συνθηκών και λόγω αναμονής για στροφή μόνο εάν έχουν οριστεί άλλες σημαίες, αποφεύγεται η ανάγκη να καθαρίζονται και να επαναρυθμίζονται οι σημαίες. Αφού οριστεί μια σημαία, η στροφή αμέσως δίνεται μακριά όταν χρησιμοποιείτε τον αλγόριθμο Petersons.
Ο αμοιβαίος αποκλεισμός, η πρόοδος και η οριοθετημένη αναμονή είναι τρία βασικά κριτήρια που χρησιμοποιούνται για την επίλυση του προβλήματος της κρίσιμης ενότητας κατά τη χρήση του αλγορίθμου.