Στην επιστήμη των υπολογιστών, ο ρυθμός-μονοτονικός προγραμματισμός (RMS) είναι ένας αλγόριθμος ανάθεσης προτεραιότητας που χρησιμοποιείται σε λειτουργικά συστήματα σε πραγματικό χρόνο (RTOS) με τάξη προγραμματισμού στατικής προτεραιότητας. Οι στατικές προτεραιότητες εκχωρούνται ανάλογα με τη διάρκεια του κύκλου της εργασίας, επομένως μια μικρότερη διάρκεια κύκλου οδηγεί σε υψηλότερη προτεραιότητα εργασίας.
Ποια υπόθεση γίνεται στον μονοτονικό προγραμματισμό ρυθμών;
Ο συλλογισμός με μονοτονική ανάλυση ρυθμού απαιτεί την παρουσία των ακόλουθων υποθέσεων [4]: • Η εναλλαγή εργασιών είναι στιγμιαία. παραχωρήστε την CPU μόνο όταν ολοκληρωθεί η εκτέλεση. Οι προθεσμίες εργασιών είναι πάντα στην αρχή της επόμενης περιόδου. Η εργασία προτεραιότητας δεν εκτελείται ποτέ όταν μια εργασία υψηλότερης προτεραιότητας είναι έτοιμη να εκτελεστεί.
Τι ισχύει για τον μονοτονικό προγραμματισμό τιμών;
Ο
Ο ρυθμός μονοτονικού προγραμματισμού είναι μια βέλτιστη πολιτική σταθερής προτεραιότητας όπου όσο μεγαλύτερη είναι η συχνότητα (1/περίοδος) μιας εργασίας, τόσο μεγαλύτερη είναι η προτεραιότητά της. Αυτή η προσέγγιση μπορεί να εφαρμοστεί σε οποιοδήποτε λειτουργικό σύστημα που υποστηρίζει το προληπτικό σχήμα σταθερής προτεραιότητας, όπως το DSP/BIOS και το VxWorks.
Τι είναι η χαλαρότητα στο RTOS;
Χαλαρότητα: Η διαφορά μεταξύ του χρόνου μέχρι την προθεσμία ολοκλήρωσης μιας εργασίας και της απαίτησης χρόνου επεξεργασίας που απομένει. εκχωρείται μια χαλαρότητα σε κάθε εργασία στο σύστημα και οι εργασίες ελάχιστης χαλαρότητας εκτελούνται πρώτα.
Τι είναι το RMA στο ενσωματωμένο σύστημα;
Ο ρυθμός μονοτονικός αλγόριθμος (RMA) είναι μια διαδικασίαγια την ανάθεση σταθερών προτεραιοτήτων σε εργασίες για τη μεγιστοποίηση της «προγραμματότητάς τους». Ένα σύνολο εργασιών θεωρείται προγραμματιζόμενο εάν όλες οι εργασίες πληρούν όλες τις προθεσμίες συνεχώς.
