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

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

Βίντεο: Πώς υπολογίζει το Round Robin τον μέσο χρόνο αναμονής;

Βίντεο: Πώς υπολογίζει το Round Robin τον μέσο χρόνο αναμονής;
Βίντεο: Terrence Deacon Reveals the Hidden Connection: Consciousness & Entropy 2024, Ενδέχεται
Anonim

Εσείς μπορεί να υπολογίσει το χρόνο αναμονής σχεδιάζοντας το διάγραμμα Gantt έτσι ΧΡΟΝΟΣ ΑΝΑΜΟΝΗΣ της διαδικασίας του ισούται με Ολοκλήρωση χρόνος - (Άφιξη χρόνος + Έκρηξη χρόνος ). Η τελευταία εκκίνηση του P1 χρόνος είναι 24 (όταν το P1 τρέχει για 3η χρόνος στο γράφημα Gannt) P1 preempted 2 φορές στη διάρκεια ζωής του Κβαντικό = 4, Άφιξη = 0.

Επίσης το ερώτημα είναι πώς υπολογίζετε τον μέσο χρόνο αναμονής;

  1. Ο μέσος χρόνος αναμονής είναι (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. Το SJF είναι βέλτιστο στο ότι δίνει τον ελάχιστο μέσο χρόνο αναμονής για ένα δεδομένο σύνολο διεργασιών.
  3. Για μακροπρόθεσμο προγραμματισμό (εργασίας) σε ένα σύστημα παρτίδας, η διάρκεια της διαδικασίας θα μπορούσε να καθοριστεί από έναν χρήστη.
  4. Μια προσέγγιση είναι να προσπαθήσουμε να προσεγγίσουμε τον προγραμματισμό SJF.

Ομοίως, πώς υπολογίζετε τον χρόνο αναμονής και τον χρόνο διεκπεραίωσης; Στο λειτουργικό σύστημα, διάφορα φορές που σχετίζονται με τη διαδικασία είναι- Άφιξη χρόνος , ΧΡΟΝΟΣ ΑΝΑΜΟΝΗΣ , Χρόνος απόκρισης , Εκρηξη χρόνος , Ολοκλήρωση χρόνος , Χρόνος ολοκλήρωσης . Χρόνος ολοκλήρωσης = ΧΡΟΝΟΣ ΑΝΑΜΟΝΗΣ + Έκρηξη χρόνος.

Έχοντας αυτό υπόψη, πώς υπολογίζετε τον μέσο χρόνο διεκπεραίωσης στον προγραμματισμό στρογγυλής διαδρομής;

  1. Μέσος χρόνος περιστροφής = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 μονάδα.
  2. Μέσος χρόνος αναμονής = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 μονάδες.

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

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

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

Συνιστάται: