18 Questions
Τι είναι ο χρονοπρογραμματισμός διεργασιών;
Η μέθοδος με την οποία ένα λειτουργικό σύστημα διαχειρίζεται την εκτέλεση πολλαπλών διεργασιών στον επεξεργαστή (CPU).
Τι μέτρο απόδοσης μετράει τον μέσο χρόνο που μια διεργασία περιμένει στην ουρά έτοιμων διεργασιών πριν εκτελεστεί;
Μέσος Χρόνος Αναμονής
Ποια είναι η διαφορά μεταξύ του Μέσου Χρόνου Ολοκλήρωσης και του Μέσου Χρόνου Απόκρισης;
Ο Μέσος Χρόνος Ολοκλήρωσης περιλαμβάνει τον χρόνο αναμονής, ενώ ο Μέσος Χρόνος Απόκρισης περιλαμβάνει τον χρόνο εκτέλεσης και τον χρόνο αναμονής.
Ποια είναι η βασική ιδέα του αλγορίθμου First-Come, First-Served (FCFS);
Οι διεργασίες εκτελούνται με τη σειρά άφιξής τους στο σύστημα.
Ποια είναι η βασική ιδέα του αλγορίθμου Shortest Job Next (SJN);
Οι διεργασίες εκτελούνται με βάση τον μικρότερο χρόνο εκτέλεσης.
Ποια από τις ακόλουθες περιγραφές αντιπροσωπεύει τη μέθοδο SRTF;
Οι διεργασίες εκτελούνται με βάση τον μικρότερο χρόνο εκτέλεσης που απομένει.
Ποια μέτρα απόδοσης χρησιμοποιούνται για να αξιολογηθούν οι αλγόριθμοι χρονοπρογραμματισμού;
Μέσος Χρόνος Αναμονής, Μέσος Χρόνος Ολοκλήρωσης και Μέσος Χρόνος Απόκρισης.
Ποια είναι η σχέση μεταξύ του Μέσου Χρόνου Αναμονής και του Μέσου Χρόνου Ολοκλήρωσης;
Ο Μέσος Χρόνος Ολοκλήρωσης περιλαμβάνει τον Μέσο Χρόνο Αναμονής.
Ποια είναι η διαφορά μεταξύ του Μέσου Χρόνου Αναμονής και του Μέσου Χρόνου Απόκρισης;
Ο Μέσος Χρόνος Αναμονής περιλαμβάνει μόνο τον χρόνο αναμονής, ενώ ο Μέσος Χρόνος Απόκρισης περιλαμβάνει τον χρόνο εκτέλεσης και τον χρόνο αναμονής.
Ποια είναι η βασική ιδέα του χρονοπρογραμματισμού διεργασιών;
Η διαχείριση της εκτέλεσης πολλαπλών διεργασιών στον επεξεργαστή (CPU).
Ποιος αλγόριθμος χρονοδρομίσματος χρησιμοποιεί ένα χρονοκουβαντ για να επιτρέψει σε κάθε διεργασία να εκτελείται για έναν προκαθορισμένο μικρό χρονικό διάστημα;
Round-Robin
Ποια είναι η βασική διαφορά μεταξύ των αλγορίθμων SRTF και SJN;
Η πρόβλεψη ή εκτίμηση των χρόνων εκτέλεσης
Ποιος είναι ο βασικός στόχος του αλγορίθμου Priority Scheduling;
Η εκτέλεση των διεργασιών με βάση την προτεραιότητά τους
Πώς υπολογίζεται ο χρόνος αναμονής μιας διεργασίας;
Αφαιρώντας τον χρόνο άφιξης από τον χρόνο έναρξης της εκτέλεσης και προσθέτοντας τους χρόνους που η διεργασία περιμένει κατά τη διάρκεια προεκτροπών
Ποιος αλγόριθμος χρονοδρομίσματος έχει ως στόχο τη βελτιστοποίηση του μέσου χρόνου αναμονής;
SRTF
Ποια είναι η επίδραση του μεγέθους του χρονοκουβαντ στο αλγόριθμο Round-Robin;
Π影響ζει την απόδοση του συστήματος
Ποια είναι η βασική λειτουργία του αλγορίθμου SRTF;
Η δανάη του χρόνου CPU στη διεργασία με τον μικρότερο υπολειπόμενο χρόνο εκτέλεσης
Ποιος είναι ο βασικός στόχος των υπολογισμών χρόνου αναμονής και ολοκλήρωσης;
Η εκτίμηση της απόδοσης του συστήματος
Study Notes
Χρονοπρογραμματισμός Διεργασιών
- Ο χρονοπρογραμματισμός διεργασιών αναφέρεται στη μέθοδο με την οποία ένα λειτουργικό σύστημα διαχειρίζεται την εκτέλεση πολλαπλών διεργασιών στον επεξεργαστή (CPU).
- Στόχος είναι να επιτυγχάνονται οι στόχοι απόδοσης και αποδοτικότητας του συστήματος.
Κριτήρια Απόδοσης
- Μέσος Χρόνος Αναμονής (Average Waiting Time):
- Ο μέσος χρόνος που μια διεργασία περιμένει στην ουρά έτοιμων διεργασιών πριν εκτελεστεί.
- Υπολογίζεται ως το άθροισμα των χρόνων αναμονής όλων των διεργασιών διαιρεμένο με τον αριθμό των διεργασιών.
- Μέσος Χρόνος Ολοκλήρωσης (Average Turnaround Time):
- Ο μέσος χρόνος που απαιτείται για την ολοκλήρωση μιας διεργασίας από τη στιγμή που εισέρχεται στο σύστημα μέχρι να ολοκληρωθεί.
- Περιλαμβάνει τον χρόνο εκτέλεσης και τον χρόνο αναμονής.
- Μέσος Χρόνος Απόκρισης (Average Response Time):
- Ο μέσος χρόνος που απαιτείται από τη στιγμή που μια διεργασία εισέρχεται στο σύστημα μέχρι να ξεκινήσει για πρώτη φορά η εκτέλεσή της.
Αλγόριθμοι Χρονοπρογραμματισμού
- First-Come, First-Served (FCFS):
- Οι διεργασίες εκτελούνται με τη σειρά άφιξής τους στο σύστημα.
- Απλός και εύκολος στην υλοποίηση αλλά μπορεί να προκαλέσει μεγάλους χρόνους αναμονής για τις διεργασίες που φτάνουν αργότερα.
- Shortest Job Next (SJN) / Shortest Remaining Time First (SRTF):
- SJN: Η διεργασία με τον μικρότερο χρόνο εκτέλεσης εκτελείται πρώτη.
- SRTF: Μια προεκτρεπόμενη εκδοχή του SJN όπου η CPU δίνεται στη διεργασία με τον μικρότερο υπολειπόμενο χρόνο εκτέλεσης.
- Προσφέρει βελτιστοποιημένο μέσο χρόνο αναμονής και ολοκλήρωσης αλλά απαιτεί πρόβλεψη ή εκτίμηση των χρόνων εκτέλεσης.
- Round-Robin (RR):
- Χρησιμοποιεί ένα χρονοκουβαντ (quantum) που επιτρέπει σε κάθε διεργασία να εκτελείται για έναν προκαθορισμένο μικρό χρονικό διάστημα πριν επιστρέψει στην ουρά.
- Διασφαλίζει δίκαιη κατανομή του χρόνου CPU αλλά η απόδοση εξαρτάται από το μέγεθος του χρονοκουβαντ.
- Priority Scheduling:
- Οι διεργασίες εκτελούνται με βάση την προτεραιότητά τους.
- Διεργασίες με υψηλότερη προτεραιότητα εκτελούνται πριν από διεργασίες με χαμηλότερη προτεραιότητα.
Υπολογισμοί και Σχεδιασμός Διαγραμμάτων Gantt
- Υπολογισμοί:
- Χρόνος Αναμονής:
- Ο χρόνος που μια διεργασία περιμένει στην ουρά έτοιμων διεργασιών πριν ξεκινήσει να εκτελείται.
- Υπολογίζεται αφαιρώντας τον χρόνο άφιξης από τον χρόνο έναρξης της εκτέλεσης και προσθέτοντας τους χρόνους που η διεργασία περιμένει κατά τη διάρκεια προεκτροπών (για προεκτρεπόμενους αλγορίθμους).
- Χρόνος Ολοκλήρωσης:
- Ο σώμα χρόνος που απαιτείται για την ολοκλήρωση μιας διεργασίας από τη στιγμή που εισέρχεται στο σύστημα μέχρι να ολοκληρωθεί.
- Χρόνος Αναμονής:
Ο χρονοπρογραμματισμός διεργασιών αναφέρεται στη μέθοδο με την οποία ένα λειτουργικό σύστημα διαχειρίζεται την εκτέλεση πολλαπλών διεργασιών στον επεξεργαστή.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free
