Μάθημα : Β-ΠΛΗΡ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΚΑΙ ΑΣΦΑΛΕΙΑ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ

Β-ΠΛΗΡ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΚΑΙ ΑΣΦΑΛΕΙΑ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ

Θ+Ε - ΘΕΑΝΩ ΕΜΜΑΝΟΥΗΛΙΔΟΥ

3ο Κεφάλαιο-Χρονοδρομολόγηση Διεργασιών

Ερώτηση 1 (Αντιστοίχιση — 8 βαθμοί) 

Ταιριάξτε τις περιγραφές για τα κριτήρια χρονοδρομολόγησης.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Ο συνολικός χρόνος για την πλήρη εκτέλεση μιας εργασίας πρέπει να είναι χαμηλός.
A. Αποδοτικότητα
2. Ο χρόνος της ΚΜΕ θα πρέπει να μοιράζεται δίκαια μεταξύ των έτοιμων προς εκτέλεση διεργασιών.
B. Δικαιοσύνη
3. Η ΚΜΕ θα πρέπει να είναι απασχολημένη κατά το μεγαλύτερο δυνατό χρονικό διάστημα.
C. Χαμηλός χρόνος απόκρισης
4. Ο χρόνος αναμονής μέχρι την πρώτη έξοδο-απόκριση σε ένα διαλογικό σύστημα πρέπει να είναι χαμηλός
D. Χαμηλός χρόνος διεκπεραίωσης

Ερώτηση 2 (Αντιστοίχιση — 4 βαθμοί) 

Ταιριάξτε τη σωστή περιγραφή για κάθε επίπεδο χρονοδρομολόγησης: (Αντίγραφο)
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Μακροχρόνια χρονοδρομολόγηση (long term scheduling ή job scheduling)
A. Καθορίζει ποιες από τις διεργασίες που έχουν υποβληθεί από τους χρήστες για εκτέλεση θα φορτωθούν στην μνήμη και θα γίνουν έτοιμες για εκτέλεση.
2. Βραχυχρόνια χρονοδρομολόγηση (short term ή CPU scheduling)
B. Καθορίζει ποιες διεργασίες από την λίστα έτοιμων διεργασιών θα πάρουν χρόνο στην ΚΜΕ για να γίνουν εκτελούμενες.

Ερώτηση 3 (Σωστό / Λάθος — 2 βαθμοί) 

1. Ο αλγόριθμος «Πρωτοεισερχόμενος» (First-Come, First-Served – FCFS) εκτελεί τις διεργασίες με βάση τη διάρκεια εκτέλεσής τους.

Ερώτηση 4 (Σωστό / Λάθος — 2 βαθμοί) 

Ο χρονοδρομολογητής επιλέγει ποια διεργασία θα εκτελεστεί στην ΚΜΕ.

Ερώτηση 5 (Σωστό / Λάθος — 2 βαθμοί) 

Ο αλγόριθμος «Εκ Περιτροπής» -Round Robin (RR) είναι μη διακοπτός.

Ερώτηση 6 (Σωστό / Λάθος — 2 βαθμοί) 

Στη βραχυχρόνια χρονοδρομολόγηση επιλέγεται η σειρά εκτέλεσης των έτοιμων διεργασιών στην ΚΜΕ