Λειτουργικά Συστήματα

23
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Λειτουργικά Συστήματα Λειτουργικά Συστήματα Κλειώ Σγουροπούλου Κλειώ Σγουροπούλου

description

Λειτουργικά Συστήματα. Κλειώ Σγουροπούλου. Λειτουργικό Σύστημα. Ένα πρόγραμμα που διαχειρίζεται τους πόρους ενός υπολογιστικού συστήματος και ενεργεί ως ‘μεσάζων’ μεταξύ του χρήστη και των πόρων αυτών. computer. application. user. operating system. application. user. hardware. - PowerPoint PPT Presentation

Transcript of Λειτουργικά Συστήματα

Page 1: Λειτουργικά Συστήματα

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ

Λειτουργικά ΣυστήματαΛειτουργικά Συστήματα

Κλειώ ΣγουροπούλουΚλειώ Σγουροπούλου

Page 2: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

Λειτουργικό ΣύστημαΛειτουργικό Σύστημα

Ένα πρόγραμμα που διαχειρίζεται τους Ένα πρόγραμμα που διαχειρίζεται τους πόρους ενός υπολογιστικού συστήματος πόρους ενός υπολογιστικού συστήματος και ενεργεί ως ‘μεσάζων’ μεταξύ του και ενεργεί ως ‘μεσάζων’ μεταξύ του χρήστη και των πόρων αυτώνχρήστη και των πόρων αυτών

hardware

operating system

computer

application

application

application

user

user

Page 3: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

ΛειτουργίεςΛειτουργίες

Απαλλάσει από τον προβληματισμό για Απαλλάσει από τον προβληματισμό για πρόσβαση στα στοιχεία υλικούπρόσβαση στα στοιχεία υλικού

Παρέχει ευκολίες για το χειρισμό Παρέχει ευκολίες για το χειρισμό προγραμμάτων και δεδομένωνπρογραμμάτων και δεδομένων

Διαμοιράζει τους πόρους του υπολογιστή Διαμοιράζει τους πόρους του υπολογιστή ανάμεσα σε χρήστες που εργάζονται ανάμεσα σε χρήστες που εργάζονται ταυτόχροναταυτόχρονα

Page 4: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

Κατηγορίες Κατηγορίες & & μορφές λειτουργίας μορφές λειτουργίας ΛΣΛΣ

ΚατηγορίεςΚατηγορίες Ομαδικής επεξεργασίας (Ομαδικής επεξεργασίας (batch batch

processing)processing) Με μοίρασμα χρόνου (Με μοίρασμα χρόνου (time sharing)time sharing) Πραγματικού χρόνου (Πραγματικού χρόνου (real time)real time)

Μορφές λειτουργίαςΜορφές λειτουργίας ΕναλλαγήΕναλλαγή ΠολυπρογραμματισμόςΠολυπρογραμματισμός

Page 5: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

ΠολυπρογραμματισμόςΠολυπρογραμματισμός

Προγράμματα και δεδομένα για πολλές Προγράμματα και δεδομένα για πολλές εργασίες στην ΚΜΕ την ίδια στιγμήεργασίες στην ΚΜΕ την ίδια στιγμή

Βελτιωμένη χρησιμοποίηση πόρωνΒελτιωμένη χρησιμοποίηση πόρων Ταυτόχρονη πρόσβαση χρηστών στον Ταυτόχρονη πρόσβαση χρηστών στον

υπολογιστήυπολογιστή

Ι/ΟΙ/Ο

RUN !!!RUN !!! CPUCPUΙ/ΟΙ/Ο

Ι/ΟΙ/Ο

CPUCPU

CPUCPU

RUN !!!RUN !!! RUN !!!RUN !!!

CPUCPU RUN !!!RUN !!! CPUCPUCPUCPU RUN !!!RUN !!!

RUN !!!RUN !!!AA

BB

CC

Page 6: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

Στοιχεία για υλοποίηση πολυπρογ.Στοιχεία για υλοποίηση πολυπρογ.

Διανομή (Διανομή (dispatching)dispatching) Εναλλαγή εργασιών στην ΚΜΕ Εναλλαγή εργασιών στην ΚΜΕ

Χειρισμός διακοπών Χειρισμός διακοπών (interrupt handling)(interrupt handling) Ολοκλήρωση μεταφοράς εισόδου/εξόδουΟλοκλήρωση μεταφοράς εισόδου/εξόδου

Εκχώριση πόρωνΕκχώριση πόρων (resource allocation) (resource allocation) Απόδοση μνήμης, συσκευές ε/εΑπόδοση μνήμης, συσκευές ε/ε

Προστασία πόρωνΠροστασία πόρων (resource protection) (resource protection) ΧρονοπρογραμματισμόςΧρονοπρογραμματισμός (scheduling) (scheduling)

Απόφαση για το ποια εργασία θα εκτελεστείΑπόφαση για το ποια εργασία θα εκτελεστεί

Page 7: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

Εκχώριση ΚΜΕ: ο διανομέας (1)Εκχώριση ΚΜΕ: ο διανομέας (1)

Καταμερισμός της/των ΚΜΕ στις διάφορες Καταμερισμός της/των ΚΜΕ στις διάφορες διεργασίες (ΛΣ και χρηστών)διεργασίες (ΛΣ και χρηστών) μεμε

συνεχή εναλλαγή για μικρά χρονικά διαστήματα συνεχή εναλλαγή για μικρά χρονικά διαστήματα ((κβάντακβάντα χρόνου) χρόνου)

ΕΤΟΙΜΗΕΤΟΙΜΗ ΤΡΕΧΟΥΣΑΤΡΕΧΟΥΣΑ

ΔΕΣΜΕΥΜΕΝΗΔΕΣΜΕΥΜΕΝΗ

ΕκκίνησηΕκκίνηση

Επιλογή Επιλογή από από

διανομέαδιανομέα

Εκπνοή Εκπνοή κβάντουκβάντου

ΤερματισμόςΤερματισμός

Εκκίνηση Ι/Ο ή Εκκίνηση Ι/Ο ή αίτημα για αίτημα για

πόροπόρο

Ολοκλήρωση Ολοκλήρωση Ι/Ο ή εκχώριση Ι/Ο ή εκχώριση

πόρουπόρου

Page 8: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

Εκχώριση ΚΜΕ: ο διανομέας (2)Εκχώριση ΚΜΕ: ο διανομέας (2)

Ο διανομέας καλείται ότανΟ διανομέας καλείται όταν Ολοκληρωθεί μια τρέχουσα διεργασίαΟλοκληρωθεί μια τρέχουσα διεργασία

Τελειώσει το κβάντο χρόνου μιας τρέχουσας Τελειώσει το κβάντο χρόνου μιας τρέχουσας

διεργασίαςδιεργασίας

Μια διεργασία δεσμευθεί για ε/εΜια διεργασία δεσμευθεί για ε/ε

Κριτήριο επιλογής:Κριτήριο επιλογής: Δίκαιος διαμοιρασμός, τήρηση Δίκαιος διαμοιρασμός, τήρηση

προτεραιοτήτων, κλπ.προτεραιοτήτων, κλπ.

Page 9: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

Διαχείριση ΜνήμηςΔιαχείριση Μνήμης

Τρεις όψεις:Τρεις όψεις: ΕκχώρισηΕκχώριση ( (allocation): allocation): ορισμός επαρκούς ορισμός επαρκούς

μνήμης για φύλαξη προγράμματος/δεδομένωνμνήμης για φύλαξη προγράμματος/δεδομένων

ΠροστασίαΠροστασία ( (protection):protection): παρεμπόδιση μη παρεμπόδιση μη

εξουσιοδοτημένης πρόσβασης/επιθεώρησηςεξουσιοδοτημένης πρόσβασης/επιθεώρησης

ΧρησιμοποίησηΧρησιμοποίηση ( (utilization): utilization): χρήση κατά τον χρήση κατά τον

καλύτερο δυνατό τρόποκαλύτερο δυνατό τρόπο

Μετασχηματισμός διευθύνσεων Μετασχηματισμός διευθύνσεων

προγράμματος σε διευθύνσεις μνήμηςπρογράμματος σε διευθύνσεις μνήμης

Page 10: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

Καταχωρητές βάσης & ορίουΚαταχωρητές βάσης & ορίου

ΔΙΕΡΓΑΣΙΑΔΙΕΡΓΑΣΙΑΑΑ 33

221100

15021502

15011501

15001500

ΔΙΕΡΓΑΣΙΑΔΙΕΡΓΑΣΙΑΑΑ 33

221100

15021502

15011501

15001500

ΔΙΕΡΓΑΣΙΑΔΙΕΡΓΑΣΙΑΒΒ

33221100

28022802

28012801

28002800

11991199

1500

Καταχ. ΒάσηςΚαταχ. Βάσης

2800

Καταχ. ΒάσηςΚαταχ. Βάσης

1200

Καταχ. ΟρίουΚαταχ. Ορίου

Page 11: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

Καταχωρητές βάσης & ορίουΚαταχωρητές βάσης & ορίου

Μειονεκτήματα:Μειονεκτήματα: ΚατακερματισμόςΚατακερματισμός μνήμης μνήμης

• ΣυγχώνευσηΣυγχώνευση

• ΣυμπύκνωσηΣυμπύκνωση

Ταυτόχρονη ύπαρξη προγράμ./δεδομένωνΤαυτόχρονη ύπαρξη προγράμ./δεδομένων• Χώρος για ολόκληρο το πρόγραμμα/δεδομέναΧώρος για ολόκληρο το πρόγραμμα/δεδομένα

• Μέγεθος προγράμματος περιορίζεται από Μέγεθος προγράμματος περιορίζεται από

χωρητικότητα μνήμης του υπολογιστήχωρητικότητα μνήμης του υπολογιστή

Page 12: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

ΣελιδοποίησηΣελιδοποίηση

Επιτρέπει εκτέλεση διεργασίας με Επιτρέπει εκτέλεση διεργασίας με μέροςμέρος

μόνο από το πρόγραμμα/δεδομένα της στη μόνο από το πρόγραμμα/δεδομένα της στη

μνήμημνήμη Διαμέριση προγράμματος/δεδομένων σε Διαμέριση προγράμματος/δεδομένων σε σελίδεςσελίδες

Διαμέριση μνήμης υπολογιστή σε Διαμέριση μνήμης υπολογιστή σε πλαίσια σελίδωνπλαίσια σελίδων

Σε οποιαδήποτε στιγμή κάθε διεργασία μπορεί να Σε οποιαδήποτε στιγμή κάθε διεργασία μπορεί να

έχει σελίδες που καταλαμβάνουν πλαίσια σελίδας έχει σελίδες που καταλαμβάνουν πλαίσια σελίδας

στη μνήμη ενώ οι υπόλοιπες παραμένουν στη στη μνήμη ενώ οι υπόλοιπες παραμένουν στη

δευτερεύουσα μνήμηδευτερεύουσα μνήμη

Αίσθηση Αίσθηση εικονικής μνήμης (εικονικής μνήμης (virtual memory)virtual memory)

Page 13: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

ΣελιδοποίησηΣελιδοποίηση

Page 14: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

ΣελιδοποίησηΣελιδοποίηση

Σχέση Σχέση μεταξύ μεταξύ

εικονικών εικονικών και φυσικών και φυσικών διευθύνσεωνδιευθύνσεων

Page 15: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

ΣελιδοποίησηΣελιδοποίηση

Εσωτερική Εσωτερική λειτουργία λειτουργία

της της Μονάδας Μονάδας

Διαχείρισης Διαχείρισης Μνήμης για Μνήμης για 16 σελίδες 16 σελίδες των 4ΚΒτων 4ΚΒ

Page 16: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

ΣελιδοποίησηΣελιδοποίηση

Προστασία: Προστασία: χρήση ξεχωριστού πίνακα χρήση ξεχωριστού πίνακα

σελίδων για κάθε διεργασίασελίδων για κάθε διεργασία

Αντικατάσταση σελίδαςΑντικατάσταση σελίδας First-In-First-Out (FIFO)First-In-First-Out (FIFO)

Least Recently Used (LRU)Least Recently Used (LRU)

Longest Residence in Memory (LRM)Longest Residence in Memory (LRM)

Least Frequently Used (LFU)Least Frequently Used (LFU)

Page 17: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

FIFOFIFO

Αντικατέστησε την παλαιότερη σελίδα Αντικατέστησε την παλαιότερη σελίδα

(αυτή που έχει εισαχθεί πρώτη)(αυτή που έχει εισαχθεί πρώτη)

Προβλήματα:Προβλήματα: Μπορεί οι παλιές σελίδες να χρησιμοποιούνται Μπορεί οι παλιές σελίδες να χρησιμοποιούνται

συχνάσυχνά

Τα σφάλματα αναφοράς μπορεί να αυξηθούν Τα σφάλματα αναφοράς μπορεί να αυξηθούν

όσο αυξάνονται τα πλαίσια σελίδας!!! όσο αυξάνονται τα πλαίσια σελίδας!!!

((Belady’s Anomaly)Belady’s Anomaly)

Page 18: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

Παράδειγμα Παράδειγμα FIFOFIFO: 3 πλαίσια: 3 πλαίσια Ακολουθία αναφοράς: Ακολουθία αναφοράς: 1,2,3,4,1,2,5,1,2,3,4,51,2,3,4,1,2,5,1,2,3,4,5

1 – σφάλμα – 1,-,-1 – σφάλμα – 1,-,- 2 – σφάλμα – 1,2,-2 – σφάλμα – 1,2,- 3 – σφάλμα – 1,2,3 3 – σφάλμα – 1,2,3 4 – σφάλμα, αντικατάσταση – 2,3,44 – σφάλμα, αντικατάσταση – 2,3,4 1 – σφάλμα, αντικατάσταση – 3,4,11 – σφάλμα, αντικατάσταση – 3,4,1 2 – σφάλμα, αντικατάσταση – 4,1,22 – σφάλμα, αντικατάσταση – 4,1,2 5 – σφάλμα, αντικατάσταση – 1,2,55 – σφάλμα, αντικατάσταση – 1,2,5 1 – 1,2,51 – 1,2,5 2 – 1,2,52 – 1,2,5 3 – σφάλμα, αντικατάσταση – 2,5,33 – σφάλμα, αντικατάσταση – 2,5,3 4 – σφάλμα, αντικατάσταση – 5,3,44 – σφάλμα, αντικατάσταση – 5,3,4 5 – 5,3,45 – 5,3,4

9 9 σφάλματσφάλματ

αα

Page 19: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

Παράδειγμα Παράδειγμα FIFOFIFO: 4 πλαίσια: 4 πλαίσια Ακολουθία αναφοράς: Ακολουθία αναφοράς: 1,2,3,4,1,2,5,1,2,3,4,51,2,3,4,1,2,5,1,2,3,4,5

1 – σφάλμα – 1,-,-1 – σφάλμα – 1,-,-,-,- 2 – σφάλμα – 1,2,-2 – σφάλμα – 1,2,-,-,- 3 – σφάλμα – 1,2,33 – σφάλμα – 1,2,3,-,- 4 – σφάλμα – 1,2,3,44 – σφάλμα – 1,2,3,4 1 – 1,2,3,41 – 1,2,3,4 2 – 1,2,3,42 – 1,2,3,4 5 – σφάλμα, αντικατάσταση – 2,3,4,55 – σφάλμα, αντικατάσταση – 2,3,4,5 1 – σφάλμα, αντικατάσταση – 3,4,5,11 – σφάλμα, αντικατάσταση – 3,4,5,1 2 – σφάλμα, αντικατάσταση – 4,5,1,22 – σφάλμα, αντικατάσταση – 4,5,1,2 3 – σφάλμα, αντικατάσταση – 5,1,2,33 – σφάλμα, αντικατάσταση – 5,1,2,3 4 – σφάλμα, αντικατάσταση – 1,2,3,44 – σφάλμα, αντικατάσταση – 1,2,3,4 5 – σφάλμα, αντικατάσταση – 2,3,4,55 – σφάλμα, αντικατάσταση – 2,3,4,5

10 10 σφάλματσφάλματ

αα

Page 20: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

LRULRU

ΑντικατέστησεΑντικατέστησε τη σελίδα που δεν έχει τη σελίδα που δεν έχει

χρησιμοποιηθεί για το μεγαλύτερο χρησιμοποιηθεί για το μεγαλύτερο

διάστημαδιάστημα

Προβλήματα:Προβλήματα: ‘‘Ακριβή’ υλοποίηση: π.χ. Ανάγκη διατήρησης Ακριβή’ υλοποίηση: π.χ. Ανάγκη διατήρησης

χρονικής πληροφορίας (χρονικής πληροφορίας (time stamp) time stamp) για κάθε για κάθε

σελίδασελίδα

Page 21: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

Παράδειγμα Παράδειγμα LRULRU: 3 πλαίσια: 3 πλαίσια Ακολουθία αναφοράς: Ακολουθία αναφοράς: 1,2,3,4,1,2,5,1,2,3,4,51,2,3,4,1,2,5,1,2,3,4,5

1 – σφάλμα – 1,-,-1 – σφάλμα – 1,-,- 2 – σφάλμα – 1,2,-2 – σφάλμα – 1,2,- 3 – σφάλμα – 1,2,3 3 – σφάλμα – 1,2,3 4 – σφάλμα, αντικατάσταση – 2,3,44 – σφάλμα, αντικατάσταση – 2,3,4 1 – σφάλμα, αντικατάσταση – 3,4,11 – σφάλμα, αντικατάσταση – 3,4,1 2 – σφάλμα, αντικατάσταση – 4,1,22 – σφάλμα, αντικατάσταση – 4,1,2 5 – σφάλμα, αντικατάσταση – 1,2,55 – σφάλμα, αντικατάσταση – 1,2,5 1 – 2,51 – 2,5,1,1 2 – 52 – 5,1,2,1,2 3 – σφάλμα, αντικατάσταση – 3 – σφάλμα, αντικατάσταση – 1,1,2,32,3 4 – σφάλμα, αντικατάσταση – 4 – σφάλμα, αντικατάσταση – 22,3,4,3,4 5 – σφάλμα, αντικατάσταση5 – σφάλμα, αντικατάσταση – 3,4– 3,4,5,5

1010 σφάλματσφάλματ

αα

Page 22: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

Παράδειγμα Παράδειγμα LRULRU: : 44 πλαίσια πλαίσια Ακολουθία αναφοράς: Ακολουθία αναφοράς: 1,2,3,4,1,2,5,1,2,3,4,51,2,3,4,1,2,5,1,2,3,4,5

1 – σφάλμα – 1,-,-1 – σφάλμα – 1,-,-,,-- 2 – σφάλμα – 1,2,-2 – σφάλμα – 1,2,-,-,- 3 – σφάλμα – 1,2,33 – σφάλμα – 1,2,3,-,- 4 – σφάλμα – 4 – σφάλμα – 1,1,2,3,42,3,4 1 –1 – 2, 2,3,4,13,4,1 2 –2 – 3, 3,4,1,24,1,2 5 – σφάλμα, αντικατάσταση – 5 – σφάλμα, αντικατάσταση – 4,4,1,2,51,2,5 1 – 1 – 4,4,2,52,5,1,1 2 – 2 – 4,4,55,1,2,1,2 3 – σφάλμα, αντικατάσταση – 3 – σφάλμα, αντικατάσταση – 5,5,1,1,2,32,3 4 – σφάλμα, αντικατάσταση – 4 – σφάλμα, αντικατάσταση – 1,1,22,3,4,3,4 5 – σφάλμα, αντικατάσταση5 – σφάλμα, αντικατάσταση – – 2,2,3,43,4,5,5

88 σφάλματσφάλματ

αα

Page 23: Λειτουργικά Συστήματα

ΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

ΝΕΙΣ

ΑΓΩ

ΓΗ

ΣΤΗ

Ν Ε

ΠΙΣ

ΤΗ

ΜΗ

ΤΩ

Ν Υ

ΠΟ

ΛΟ

ΓΙΣ

ΤΩ

Ν

ΧρονοπρογραμματισμόςΧρονοπρογραμματισμός

Παράγοντες:Παράγοντες: Ποσότητα πόρων που απαιτεί μια διεργασίαΠοσότητα πόρων που απαιτεί μια διεργασία

Ποσότητα διαθέσιμων πόρωνΠοσότητα διαθέσιμων πόρων

Προτεραιότητα εργασίαςΠροτεραιότητα εργασίας

Χρονικό διάστημα που περίμενε η εργασίαΧρονικό διάστημα που περίμενε η εργασία

Εκχώριση πόρωνΕκχώριση πόρων ΣτατικήΣτατική

Δυναμική Δυναμική

• Καλύτερη χρησιμοποίηση πόρωνΚαλύτερη χρησιμοποίηση πόρων

• Δύσκολη διαχείρισηΔύσκολη διαχείριση

• ΑδιέξοδοΑδιέξοδο