Οι πρώτοι υπολογιστές που κατασκευάζονται ήταν συστημάτων ενιαία διαδικασία εκτέλεσης . Στη συνέχεια, οι μηχανικοί κατασκευαστεί συστήματα που περιέχουν εσωτερική μνήμη προσβάσιμη από τον επεξεργαστή που αποθηκεύουν πολλαπλά προγράμματα που τρέχουν ταυτόχρονα . Τα συστήματα αυτά , που ονομάζονται multiprogrammed ή multithreading συστήματα , αναγκάζουν τον επεξεργαστή να εργάζονται σε πολλές διεργασίες μέσα από ένα σύστημα γνωστό ως προγραμματισμού. Ο επεξεργαστής χρονοδιαγράμματα για κάθε διεργασία που εκτελείται με βάση έναν αλγόριθμο . Σύμφωνα με το πρόγραμμα , κάθε πρόγραμμα αποκτά πρόσβαση του επεξεργαστή σε μια συγκεκριμένη σειρά . Όταν σκεφτόμαστε προγράμματα που τρέχουν ταυτόχρονα , είναι πραγματικά περιτροπής στον επεξεργαστή πολλές φορές ανά δευτερόλεπτο .
Εικόνων Round Robin Προγραμματισμός
Η
Ένα από τα πρώτα αλγορίθμων προγραμματισμού καλείται ο αλγόριθμος Round Robin . Αυτή αλγόριθμος λίστες διεργασίες που εκτελούνται και δίνει σε κάθε διαδικασία ένα κομμάτι του χρόνου του επεξεργαστή , που ονομάζεται κβάντα , να εκτελέσει εντολές ή τους πόρους του συστήματος . Μετά την λήξη του χρόνου της διαδικασίας , ο επεξεργαστής ξεφορτώνει αυτή τη διαδικασία και να φορτώνει η επόμενη διαδικασία , ανεξάρτητα από το αν η πρώτη διαδικασία τελειώνει ή όχι . Ο αλγόριθμος υπαγορεύει πόσο χρόνο παίρνει κάθε διαδικασία και ποια διεργασία μπορεί να έχει σημαντική επίδραση στην απόδοση του υπολογιστή .
Η Προγραμματισμός Προτεραιότητα
Η
Μια εναλλακτική λύση για Round Robin προγραμματισμός είναι ο προγραμματισμός προτεραιότητας . Προγραμματισμό Προτεραιότητα χρησιμοποιεί έναν αλγόριθμο εκχώρησης προτεραιότητας να ορίσουν διαδικασίες σύμφωνα με τη σημασία τους . Μερικοί αλγόριθμοι που αναθέτει προτεραιότητα λόγω της ποσότητας του χρόνου η διαδικασία είχε από την τελευταία σειρά του στον επεξεργαστή . Οι διαδικασίες αυτές συχνά επιτρέπεται να χρησιμοποιούν τον επεξεργαστή έως ότου το έργο τους είναι πλήρης . Αυτό βοηθά να κρατήσει σημαντικές διεργασίες στον επεξεργαστή , αλλά και κρατά λιγότερο σημαντικές διαδικασίες από ποτέ την επίτευξη του επεξεργαστή .
Εικόνων Round Robin Versus Προτεραιότητα
Η
Υπάρχουν ορισμένες καταστάσεις όπου κάθε αλγόριθμος έργα καλύτερο. Ο αλγόριθμος Round Robin διατηρεί όλες τις διαδικασίες που κινούνται επί του επεξεργαστή και δεν επιτρέπει καμία διαδικασία ενός να μονοπωλήσει τους πόρους του συστήματος . Ωστόσο, μια κακή επιλογή των κβάντα μπορεί να κρατήσει διαδικασίες από να πάρει αρκετό χρόνο για να ολοκληρωθεί οποιαδήποτε εργασία , και έτσι να μειώσει την αποτελεσματικότητα . Αλγόριθμοι προτεραιότητας εξασφαλίζουν σημαντικές διαδικασίες πάρει περισσότερο χρόνο στον υπολογιστή , αλλά μερικές φορές εις βάρος των λιγότερο διαδικασιών .
Η
εικόνων
Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα