Πίνακας περιεχομένων:

Ποιος είναι ο αλγόριθμος προγραμματισμού πρώτης προβολής;
Ποιος είναι ο αλγόριθμος προγραμματισμού πρώτης προβολής;

Βίντεο: Ποιος είναι ο αλγόριθμος προγραμματισμού πρώτης προβολής;

Βίντεο: Ποιος είναι ο αλγόριθμος προγραμματισμού πρώτης προβολής;
Βίντεο: Εισαγωγή στην έννοια του Αλγορίθμου και στον Προγραμματισμό 2024, Νοέμβριος
Anonim

Ο πρώτος στη σειρά εξυπηρετείται πρώτος ( FCFS ) είναι ένα λειτουργικό σύστημα αλγόριθμος προγραμματισμού που εκτελεί αυτόματα αιτήματα και διαδικασίες σε ουρά σε σειρά άφιξης τους. Σε αυτού του τύπου αλγόριθμος , επεξεργάζεται που ζητά την CPU πρώτα λάβετε την κατανομή της CPU πρώτα . Αυτό γίνεται με α FIFO Ουρά.

Κατά συνέπεια, εξυπηρετείται πρώτος ο προγραμματισμός ενός μη προληπτικού αλγόριθμου;

Ο πρώτος στη σειρά εξυπηρετείται πρώτος ( FCFS ) Οι εργασίες εκτελούνται στις πρώτος έρθει , πρώτο σερβίρισμα βάση. Είναι ένα μη - προαγοραστικός , προληπτικός αλγόριθμος προγραμματισμού . Η εφαρμογή του βασίζεται στην ουρά FIFO. Χαμηλή απόδοση καθώς ο μέσος χρόνος αναμονής είναι υψηλός.

Επιπλέον, τι είναι ο αλγόριθμος προγραμματισμού FCFS στο λειτουργικό σύστημα; Ο πρώτος στη σειρά εξυπηρετείται πρώτος ( FCFS ) αλγόριθμος προγραμματισμού απλά προγραμματίζει τις εργασίες ανάλογα με την ώρα άφιξής τους. Η εργασία που έρχεται πρώτη στην ουρά ετοιμότητας θα πάρει πρώτη την CPU. Προγραμματισμός FCFS μπορεί να προκαλέσει το πρόβλημα της πείνας εάν ο χρόνος έκρηξης της πρώτης διαδικασίας είναι ο μεγαλύτερος από όλες τις εργασίες.

Με αυτόν τον τρόπο, ποιος είναι ο συντομότερος αλγόριθμος προγραμματισμού πρώτης εργασίας;

Πρώτα η συντομότερη δουλειά ( SJF ) είναι ένα αλγόριθμος στην οποία η διαδικασία που έχει το μικρότερο Ο χρόνος εκτέλεσης επιλέγεται για την επόμενη εκτέλεση. Αυτό χρονοδρομολόγηση Η μέθοδος μπορεί να είναι προληπτική ή μη προληπτική. Μειώνει σημαντικά τον μέσο χρόνο αναμονής για άλλες διεργασίες που περιμένουν να εκτελεστούν.

Πώς υπολογίζεται ο χρόνος αναμονής FCFS;

Υπολογισμός μέσου χρόνου αναμονής

  1. Επομένως, ο χρόνος αναμονής για το P1 θα είναι 0.
  2. Το P1 απαιτεί 21 ms για την ολοκλήρωση, επομένως ο χρόνος αναμονής για το P2 θα είναι 21 ms.
  3. Ομοίως, ο χρόνος αναμονής για τη διαδικασία P3 θα είναι χρόνος εκτέλεσης του P1 + χρόνος εκτέλεσης για το P2, ο οποίος θα είναι (21 + 3) ms = 24 ms.

Συνιστάται: