Παρουσίαση/Προβολή

Περιεχόμενο μαθήματος

Ορισμοί λειτουργικών συστημάτων, ιστορική εξέλιξή τους, κυριότερα μέρη τους. Διαδικασίες, καταστάσεις διαδικασιών, τμήμα ελέγχου διαδ., συστήματα διακοπής. Συγχρονισμός: παραλληλία, κρίσιμες περιοχές, αμοιβαίος αποκλεισμός, primitives αμοιβαίου αποκλεισμού, υλοποίησή τους. Λύση Peterson, λύσεις για hardware, Test-and-Set, σημαφόροι, παράδειγμα απομονωτή μηνυμάτων, αναγνώστες και γραφείς, συστήματα παραγωγού-καταναλωτή, υλοποίηση σημαφόρων, ακέραιοι σημαφόροι. Κρίσιμες περιοχές υπό συνθήκη, ουρές γεγονότων, monitors. Κατανεμημένος συγχρονισμός: Ο αλγόριθμος του bakery, o αλγόριθμος RicartAgrawala, token ring μέθοδοι. Διαχείριση της μνήμης: (α) Πραγματική μνήμη: οργάνωση, εργασία, συνεχές-ασυνεχές μοίρασμα, μέθοδος σταθερών διαχωρισμών, εναλλαγή. (β) Ιδεατή μνήμη: σελιδοποίηση, τμηματοποίηση, συνδυασμοί τους, μέσο μήκος σελίδας, μέσος αριθμός τμημάτων-οπών, ο κανόνας του 50%, μέθοδοι αντικατάστασης σελίδας, τοπικότητα, σύνολο εργασίας, σελιδοποίηση κατά απαίτηση, συμπεριφορά προγράμματος. Χρόνοπρογραμματισμός CPU και δίσκων. Θεωρία αδιεξόδου.

Μέθοδοι αξιολόγησης

Γενικές πληροφορίες για τις ασκήσεις και την παράδοσή τους)

(ΣΕ  ΟΛΕΣ ΤΙΣ ΠΕΡΙΠΤΩΣΕΙΣ ΓΙΑ ΝΑ ΠΡΟΣΜΕΤΡΗΘΕΙ ΤΟ PROJECT ΘΑ ΠΡΕΠΕΙ ΣΤΑ ΓΡΑΠΤΑ ΝΑ ΕΧΕΤΕ ΓΡΑΨΕΙ >=5)

Oι εργασίες Λειτουργικών Συστημάτων θα είναι δύο. H συνολική βαθμολογική τους συνεισφορά θα είναι 50%. Οι εργασίες (για εξεταστικές Φλεβάρη/Σεπτέμβρη) ΠΡΕΠΕΙ ΝΑ ΠΑΡΑΔΟΘΟΥΝ ΤΙΣ ΗΜΕΡΟΜΗΝΙΕΣ ΠΟΥ ΘΑ ΑΝΑΚΟΙΝΩΘΟΥΝ (ΟΙ ΗΜΕΡΟΜΗΝΙΕΣ ΕΙΝΑΙ ΜΕΣΑ ΣΤΟ ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ), αλλιώς οι φοιτητές μηδενίζονται στο αντίστοιχο ποσοστό. Η πρώτη εργασία αναμένεται να ανακοινωθεί  27/11-2/12/2025 και η δεύτερη περίπου κατά  16/12/2025.

Οι εργασίες συμμετέχουν στην τελική βαθμολογία με ποσοστό 50%. Το υπόλοιπο 50% καθορίζεται από τις τελικές εξετάσεις.

Αποδεκτή θεωρείται η άσκηση η οποία περιλαμβάνει όλα τα απαραίτητα αρχεία με τον πηγαίο κώδικα (με επαρκή σχόλια καθώς και επεξηγήσεις σε υψηλό επίπεδο στην αρχή κάθε section).
Θα πρέπει να είστε προσεκτικοί στο τι παραδίδετε. Ο κωδικάς σας θα πρέπει να μεταφράζεται (compile) χωρίς να παρουσιαστούν συντακτικά λάθη. Debugging δεν πρόκειται να γίνει κατα την βαθμολόγηση, οπότε όποια άσκηση έχει τέτοιου είδους πρόβληματα δεν βαθμολογείται.
Μπορείτε να συζητάτε τον κώδικα σας και προβλήματα που μπορεί να συναντήσετε με τους συμφοιτητές σας ή με τους βοηθούς αλλά σε καμία περίπτωση δεν μπορείτε να παραδώσετε κώδικα που δεν γράψατε οι ίδιοι. Οι βοηθοί θα χρησιμοποιήσουν εργαλεία εντοπισμού αντιγραφής τα οποία είναι πολύ δύσκολο να ξεγελάσετε. Αν παρατηρηθεί αντιγραφή, τότε όλες οι ομάδες που συνεργάστηκαν και εμπλέκονται στην αντιγραφή, θα μηδενίζονται στην άσκηση.

Το μάθημα είναι αδιαίρετο.  Αν δεν το περάσετε (ούτε Σεπτέμβριο..), δίνετε τα πάντα (projects και γραπτά) εξ αρχής του χρόνου!!!


Για όσους χρωστούν τα μαθήματα ΛΣ ή/και Εργαστήριο ΛΣ από πριν το ακαδημαϊκό έτος 2016-2017 (χρονιά ενοποίησής τους)

Για το παλιό μάθημα Λειτουργικά Συστήματα θα πρέπει να παραδώσετε μόνο τη μία από τις δύο ασκήσεις (όποια επιθυμείτε) και να γράψετε στο τελικό διαγώνισμα. Η άσκηση θα συνεισφέρει με ποσοστό 25% στην τελική βαθμολογία, ενώ το τελικό διαγώνισμα 75%.

Για το παλιό μάθημα Εργαστήριο Λειτουργικών Συστημάτων θα πρέπει να παραδώσετε τις ασκήσεις 1, 2. Οι ασκήσεις αυτές θα μετρήσουν για το 100% της βαθμολογίας του περασμένου μαθήματος.

Εξυπακούεται ότι όσοι χρωστούν και τα δύο περσινά μαθήματα θα πρέπει να ακολουθήσουν και τους δύο παραπάνω κανόνες. Δηλαδή θα κάνουν όλες τις ασκήσεις και θα δώσουν το τελικό διαγώνισμα. Οι βαθμοί που θα πάρουν θα είναι δύο ξεχωριστοί βαθμοί, όπως αναγράφεται πιο πάνω.

Εξεταστέα Ύλη Μαθήματος (όλες τις εξεταστικές)

Κεφάλαια 1-6 από το βιβλίο Andrew S. Tanenbaum, Herbert Bos, Σύγχρονα Λειτουργικά Συστήματα, έκδοση: 4η Αμερικανική/2018, Εκδόσεις Κλειδάριθμος ΕΠΕ  ή η αντίστοιχη ύλη από τα άλλα βιβλία, με έμφαση σε ό,τι ειπώθηκε στις διαλέξεις. Από τα υπόλοιπα κεφάλαια/θέματα των βιβλίων θα ζητηθεί μόνο ό,τι αναφέρεται στις διαφάνειες θεωρίας και φροντιστηρίου, ως επιπλέον.

Οι εξετάσεις πραγματοποιούνται με βιβλία κλειστά.

Ώρες διδασκαλίας:  Τρίτη 16:00-19:00  θεωρία (αμφιθεατρο Β),   Πέμπτη 17:00-19:00  φροντιστήριο (αμφιθέατρο Β), νέο κτίριο Μηχανικών Η/Υ και Πληροφορικής. Τετάρτη 12:00-13:00, άτυπες ώρες γραφείου/εργαστηρίου για τα projects στο χώρο του Υ/Κ ή στα γραφεία των διδασκόντων του μαθήματος.