Περιεχόµενα ΠΡΟΛΟΓΟΣ 23

Transcript

1 Περιεχόµενα ΠΡΟΛΟΓΟΣ 23 1 ΕΙΣΑΓΩΓΗ ΤΙ ΕΙΝΑΙ ΤΟ ΛΕΙΤΟΥΡΓΙΚΟ ΣΥΣΤΗΜΑ; Το λειτουργικό σύστηµα ως επεκτεταµένη µηχανή Το λειτουργικό σύστηµα ως διαχειριστής πόρων Η ΙΣΤΟΡΙΑ ΤΩΝ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Η πρώτη γενιά ( ): Λυχνίες κενού και πίνακες συνδέσεων Η δεύτερη γενιά ( ): Τρανζίστορ και συστήµατα δέσµης Η τρίτη γενιά ( ): Ολοκληρωµένα κυκλώµατα και πολυπρογραµµατισµός Η τέταρτη γενιά ( σήµερα): Προσωπικοί υπολογιστές Η οντογένεση ανακεφαλαιώνει τη φυλογένεση Ο ΖΩΟΛΟΓΙΚΟΣ ΚΗΠΟΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Λειτουργικά συστήµατα µεγάλων υπολογιστών Λειτουργικά συστήµατα διακοµιστών Λειτουργικά συστήµατα πολυεπεξεργαστών 47 27

2 8 Περιεχόµενα Λειτουργικά συστήµατα προσωπικών υπολογιστών Λειτουργικά συστήµατα πραγµατικού χρόνου Ενσωµατωµένα λειτουργικά συστήµατα Λειτουργικά συστήµατα για έξυπνες κάρτες ΓΕΝΙΚΑ ΓΙΑ ΤΟ ΥΛΙΚΟ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Επεξεργαστές Μνήµη Συσκευές Ε/Ε ίαυλοι ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ιεργασίες Αδιέξοδα ιαχείριση µνήµης Είσοδος/Έξοδος Αρχεία Ασφάλεια Το κέλυφος Η ανακύκλωση των εννοιών ΚΛΗΣΕΙΣ ΣΥΣΤΗΜΑΤΟΣ Κλήσεις συστήµατος για τη διαχείριση διεργασιών Κλήσεις συστήµατος για τη διαχείριση αρχείων Κλήσεις συστήµατος για τη διαχείριση καταλόγων ιάφορες κλήσεις συστήµατος Το Windows Win32 API Η ΟΜΗ ΤΩΝ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Μονολιθικά συστήµατα Πολυεπίπεδα συστήµατα Εικονικές µηχανές Οι εξωπυρήνες Το µοντέλο πελάτη-διακοµιστή Η ΕΡΕΥΝΑ ΣΤΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Η ΙΑΡΘΡΩΣΗ ΤΟΥ ΥΠΟΛΟΙΠΟΥ ΒΙΒΛΙΟΥ ΜΕΤΡΙΚΕΣ ΜΟΝΑ ΕΣ ΠΕΡΙΛΗΨΗ 101

3 Περιεχόµενα 9 2 ΙΕΡΓΑΣΙΕΣ ΚΑΙ ΝΗΜΑΤΑ ΙΕΡΓΑΣΙΕΣ Το µοντέλο των διεργασιών Η δηµιουργία των διεργασιών Τερµατισµός διεργασιών Ιεραρχίες διεργασιών Καταστάσεις διεργασιών Υλοποίηση διεργασιών ΝΗΜΑΤΑ Το µοντέλο των νηµάτων Χρήση των νηµάτων Η υλοποίηση των νηµάτων στο χώρο του χρήστη Η υλοποίηση των νηµάτων στον πυρήνα Υβριδικές υλοποιήσεις Οι δραστηριότητες του χρονοπρογραµµατιστή Αναδυόµενα νήµατα Μετατροπή του µονονηµατικού κώδικα σε πολυνηµατικό ΙΑ ΙΕΡΓΑΣΙΑΚΗ ΕΠΙΚΟΙΝΩΝΙΑ Συνθήκες συναγωνισµού Κρίσιµες περιοχές Αµοιβαίος αποκλεισµός και αναµονή µε απασχόληση Λήθαργος και αφύπνιση Σηµατοφόροι Τα mutex Ελεγκτές Μεταβίβαση µηνυµάτων Φράγµατα ΚΛΑΣΙΚΑ ΠΡΟΒΛΗΜΑΤΑ ΙΑ ΙΕΡΓΑΣΙΑΚΗΣ ΕΠΙΚΟΙΝΩΝΙΑΣ Το πρόβληµα του δείπνου των φιλοσόφων Το πρόβληµα αναγνωστών-συγγραφέων Το πρόβληµα του κοιµώµενου κουρέα ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Εισαγωγή στο χρονοπρογραµµατισµό Χρονοπρογραµµατισµός στα συστήµατα δέσµης Χρονοπρογραµµατισµός στα αλληλεπιδραστικά συστήµατα Χρονοπρογραµµατισµός στα συστήµατα πραγµατικού χρόνου 195

4 10 Περιεχόµενα Πολιτικές και µηχανισµοί Χρονοπρογραµµατισµός νηµάτων H ΕΡΕΥΝΑ ΓΙΑ ΤΙΣ ΙΕΡΓΑΣΙΕΣ ΚΑΙ ΤΑ ΝΗΜΑΤΑ ΠΕΡΙΛΗΨΗ Α ΙΕΞΟ Α ΠΟΡΟΙ Προεκτοπίσιµοι και µη προεκτοπίσιµοι πόροι Απόκτηση πόρων ΕΙΣΑΓΩΓΗ ΣΤΑ Α ΙΕΞΟ Α Συνθήκες για την εµφάνιση αδιεξόδου Μοντελοποίηση των αδιεξόδων Ο ΑΛΓΟΡΙΘΜΟΣ ΤΗΣ ΣΤΡΟΥΘΟΚΑΜΗΛΟΥ ΑΝΙΧΝΕΥΣΗ ΚΑΙ ΑΝΑΚΑΜΨΗ ΑΠΟ Α ΙΕΞΟ Α Ανίχνευση αδιεξόδων όταν υπάρχει ένας πόρος από κάθε είδος Ανίχνευση αδιεξόδων όταν υπάρχουν πολλοί πόροι από κάθε είδος Ανάκαµψη από αδιέξοδο ΑΠΟΦΥΓΗ Α ΙΕΞΟ ΩΝ Τροχιές πόρων Ασφαλείς και ανασφαλείς καταστάσεις Ο αλγόριθµος του τραπεζίτη για ένα µόνο πόρο Ο αλγόριθµος του τραπεζίτη για πολλούς πόρους ΑΠΑΓΟΡΕΥΣΗ Α ΙΕΞΟ ΩΝ Προσβολή της συνθήκης του αµοιβαίου αποκλεισµού Προσβολή της συνθήκης δέσµευσης και αναµονής Προσβολή της συνθήκης της µη προεκτόπισης Προσβολή της συνθήκης της κυκλικής αναµονής 232

5 Περιεχόµενα ΑΛΛΑ ΘΕΜΑΤΑ Κλείδωµα σε δύο φάσεις Αδιέξοδα που δεν προκαλούνται από πόρους Λιµοκτονία H ΕΡΕΥΝΑ ΓΙΑ ΤΑ Α ΙΕΞΟ Α ΠΕΡΙΛΗΨΗ ΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ ΒΑΣΙΚΗ ΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Μονοπρογραµµατισµός χωρίς εναλλαγή ή σελιδοποίηση Πολυπρογραµµατισµός µε σταθερά διαµερίσµατα Η µοντελοποίηση του πολυπρογραµµατισµού Ανάλυση επιδόσεων συστήµατος που χρησιµοποιεί πολυπρογραµµατισµό Επανατοποθέτηση και προστασία ΕΝΑΛΛΑΓΗ ιαχείριση µνήµης µε χάρτες ψηφίων ιαχείριση µνήµης µε συνδεδεµένες λίστες ΕΙΚΟΝΙΚΗ ΜΝΗΜΗ Σελιδοποίηση Πίνακες σελίδων Οι συσκευές TLB Ανεστραµµένοι πίνακες σελίδων ΑΛΓΟΡΙΘΜΟΙ ΑΝΤΙΚΑΤΑΣΤΑΣΗΣ ΣΕΛΙ ΩΝ Ο αλγόριθµος της βέλτιστης αντικατάστασης σελίδας Ο αλγόριθµος αντικατάστασης σελίδας NRU Ο αλγόριθµος αντικατάστασης σελίδας FIFO Ο αλγόριθµος αντικατάστασης σελίδας της δεύτερης ευκαιρίας Ο αλγόριθµος αντικατάστασης σελίδας του ρολογιού Ο αλγόριθµος αντικατάστασης σελίδας LRU Προσοµοίωση του αλγορίθµου LRU µε λογισµικό Ο αλγόριθµος αντικατάστασης σελίδας του λειτουργικού συνόλου Ο αλγόριθµος αντικατάστασης σελίδας WSClock Σύνοψη των αλγορίθµων αντικατάστασης σελίδας 285

6 12 Περιεχόµενα 4.5. ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΤΩΝ ΑΛΓΟΡΙΘΜΩΝ ΑΝΤΙΚΑΤΑΣΤΑΣΗΣ ΣΕΛΙ ΑΣ Το παράδοξο του Belady Αλγόριθµοι στοίβας Το αλφαριθµητικό απόστασης Πρόβλεψη του ρυθµού σφαλµάτων σελίδας ΘΕΜΑΤΑ ΣΧΕ ΙΑΣΜΟΥ ΓΙΑ ΤΑ ΣΥΣΤΗΜΑΤΑ ΣΕΛΙ ΟΠΟΙΗΣΗΣ Τοπικές και καθολικές πολιτικές κατανοµής Έλεγχος φορτίου Μέγεθος σελίδας ιαχωρισµός των χώρων εντολών και δεδοµένων Κοινόχρηστες σελίδες Πολιτική καθαρισµού ιασύνδεση εικονικής µνήµης ΖΗΤΗΜΑΤΑ ΥΛΟΠΟΙΗΣΗΣ Η ανάµιξη του λειτουργικού συστήµατος στη σελιδοποίηση Χειρισµός σφαλµάτων σελίδας Εφεδρικά αντίγραφα εντολών Κλείδωµα σελίδων στη µνήµη ευτερεύουσα µνήµη ιαχωρισµός πολιτικής και µηχανισµού ΚΑΤΑΤΜΗΣΗ Υλοποίηση της αµιγούς κατάτµησης Κατάτµηση µε σελιδοποίηση: MULTICS Κατάτµηση µε σελιδοποίηση: Intel Pentium Η ΕΡΕΥΝΑ ΓΙΑ ΤΗ ΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ ΠΕΡΙΛΗΨΗ ΕΙΣΟ ΟΣ/ΕΞΟ ΟΣ ΑΡΧΕΣ ΤΟΥ ΥΛΙΚΟΥ ΕΙΣΟ ΟΥ/ΕΞΟ ΟΥ Συσκευές Ε/Ε Ελεγκτές συσκευών E/E µε χαρτογράφηση στη µνήµη Άµεση προσπέλαση µνήµης (DMA) Και πάλι οι διακοπές 344

7 Περιεχόµενα ΑΡΧΕΣ ΤΟΥ ΛΟΓΙΣΜΙΚΟΥ Ε/Ε Στόχοι του λογισµικού Ε/Ε Προγραµµατισµένη Ε/Ε Ε/Ε οδηγούµενη από διακοπές Ε/Ε µε τη χρήση DMA ΕΠΙΠΕ Α ΛΟΓΙΣΜΙΚΟΥ Ε/Ε Χειριστές διακοπών Οδηγοί συσκευών Λογισµικό Ε/Ε ανεξάρτητο από τις συσκευές Λογισµικό Ε/Ε για το χώρο του χρήστη ΙΣΚΟΙ Το υλικό των δίσκων ιαµόρφωση δίσκου Αλγόριθµοι χρονοπρογραµµατισµού βραχίονα δίσκου Χειρισµός σφαλµάτων Ευσταθείς αποθηκευτικοί χώροι ΡΟΛΟΓΙΑ Το υλικό των ρολογιών Το λογισµικό των ρολογιών Χρονιστές λογισµικού ΤΕΡΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΕΝΑ ΣΕ ΧΑΡΑΚΤΗΡΕΣ Υλικό τερµατικών RS Λογισµικό εισόδου Λογισµικό εξόδου ΙΑΣΥΝ ΕΣΕΙΣ ΓΡΑΦΙΚΩΝ ΜΕ ΤΟ ΧΡΗΣΤΗ Το υλικό των πληκτρολογίων, των ποντικιών, και των οθονών στους προσωπικούς υπολογιστές Λογισµικό εισόδου Λογισµικό εξόδου για τα Windows ΤΕΡΜΑΤΙΚΑ ΙΚΤΥΩΝ Το σύστηµα X Window Το τερµατικό δικτύου SLIM 435

8 14 Περιεχόµενα 5.9 ΙΑΧΕΙΡΙΣΗ ΙΣΧΥΟΣ Ζητήµατα υλικού Ζητήµατα που αφορούν το λειτουργικό σύστηµα Υποβαθµισµένη λειτουργία Η ΕΡΕΥΝΑ ΓΙΑ ΤΗΝ ΕΙΣΟ Ο/ΕΞΟ Ο ΠΕΡΙΛΗΨΗ ΣΥΣΤΗΜΑΤΑ ΑΡΧΕΙΩΝ ΑΡΧΕΙΑ Ονοµασία αρχείων οµή των αρχείων Τύποι αρχείων Πρόσβαση στα αρχεία Ιδιότητες αρχείων Ενέργειες στα αρχεία Παράδειγµα προγράµµατος που χρησιµοποιεί κλήσεις συστήµατος αρχείων Αρχεία µε χαρτογράφηση στη µνήµη ΚΑΤΑΛΟΓΟΙ Συστήµατα καταλόγων ενός επιπέδου Συστήµατα καταλόγων δύο επιπέδων Ιεραρχικά συστήµατα καταλόγων Ονόµατα διαδροµών Ενέργειες σε καταλόγους ΥΛΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΟΣ ΑΡΧΕΙΩΝ ιάταξη του συστήµατος αρχείων Υλοποίηση των αρχείων Η υλοποίηση των καταλόγων Κοινόχρηστα αρχεία ιαχείριση χώρου δίσκου Αξιοπιστία των συστηµάτων αρχείων Επιδόσεις των συστηµάτων αρχείων Συστήµατα αρχείων µε καταγραφική δοµή 513

9 Περιεχόµενα ΠΑΡΑ ΕΙΓΜΑΤΑ ΣΥΣΤΗΜΑΤΩΝ ΑΡΧΕΙΩΝ Συστήµατα αρχείων για CD-ROM Το σύστηµα αρχείων CP/M Το σύστηµα αρχείων του MS-DOS Το σύστηµα αρχείων των Windows Το σύστηµα αρχείων UNIX V Η ΕΡΕΥΝΑ ΣΤΑ ΣΥΣΤΗΜΑΤΑ ΑΡΧΕΙΩΝ ΠΕΡΙΛΗΨΗ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΠΟΛΥΜΕΣΩΝ ΕΙΣΑΓΩΓΗ ΣΤΑ ΠΟΛΥΜΕΣΑ ΑΡΧΕΙΑ ΠΟΛΥΜΕΣΩΝ Κωδικοποίηση ήχου Κωδικοποίηση βίντεο ΣΥΜΠΙΕΣΗ ΒΙΝΤΕΟ Το πρότυπο JPEG Το πρότυπο MPEG ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΙΕΡΓΑΣΙΩΝ ΣΤΑ ΠΟΛΥΜΕΣΑ Χρονοπρογραµµατισµός οµογενών διεργασιών Γενικός χρονοπρογραµµατισµός σε πραγµατικό χρόνο Χρονοπρογραµµατισµός µονοτονικού ρυθµού Ο χρονοπρογραµµατισµός EDF ΥΠΟ ΕΙΓΜΑΤΑ ΣΥΣΤΗΜΑΤΩΝ ΑΡΧΕΙΩΝ ΠΟΛΥΜΕΣΩΝ Οι λειτουργίες ελέγχου των VCR Βίντεο σχεδόν κατά παραγγελία Βίντεο σχεδόν κατά παραγγελία µε λειτουργίες VCR ΤΟΠΟΘΕΤΗΣΗ ΑΡΧΕΙΩΝ Τοποθέτηση ενός αρχείου σε ένα µοναδικό δίσκο ύο εναλλακτικές στρατηγικές οργάνωσης αρχείων Τοποθέτηση αρχείων για βίντεο σχεδόν κατά παραγγελία 578

10 16 Περιεχόµενα Τοποθέτηση πολλών αρχείων σε ένα δίσκο Τοποθέτηση αρχείων σε πολλούς δίσκους ΧΡΗΣΗ ΚΡΥΦΗΣ ΜΝΗΜΗΣ Τοποθέτηση µπλοκ στην κρυφή µνήµη Τοποθέτηση αρχείων στην κρυφή µνήµη ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΙΣΚΟΥ ΓΙΑ ΠΟΛΥΜΕΣΑ Στατικός χρονοπρογραµµατισµός δίσκου υναµικός χρονοπρογραµµατισµός δίσκου Η ΕΡΕΥΝΑ ΣΤΑ ΠΟΛΥΜΕΣΑ ΠΕΡΙΛΗΨΗ ΣΥΣΤΗΜΑΤΑ ΠΟΛΛΩΝ ΕΠΕΞΕΡΓΑΣΤΩΝ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΕΣ Υλικό πολυεπεξεργαστών Τύποι λειτουργικών συστηµάτων για πολυεπεξεργαστές Συγχρονισµός πολυεπεξεργαστών Χρονοπρογραµµατισµός πολυεπεξεργαστών ΠΟΛΥ-ΥΠΟΛΟΓΙΣΤΕΣ Υλικό πολυ-υπολογιστών Λογισµικό επικοινωνίας χαµηλού επιπέδου Λογισµικό επικοινωνίας επιπέδου χρήστη Μακρινή κλήση διαδικασιών Kατανεµηµένη κοινόχρηστη µνήµη Χρονοπρογραµµατισµός πολυ-υπολογιστών Ισοστάθµιση φορτίου ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ Υλικό δικτύων Υπηρεσίες δικτύων και πρωτόκολλα Ενδιάµεσο λογισµικό που βασίζεται σε έγγραφα Ενδιάµεσο λογισµικό που βασίζεται στο σύστηµα αρχείων Ενδιάµεσο λογισµικό που βασίζεται σε κοινόχρηστα αντικείµενα Ενδιάµεσο λογισµικό που βασίζεται σε συντεταγµένες 674

11 Περιεχόµενα H ΕΡΕΥΝΑ ΣΤΑ ΣΥΣΤΗΜΑΤΑ ΠΟΛΛΩΝ ΕΠΕΞΕΡΓΑΣΤΩΝ ΠΕΡΙΛΗΨΗ ΑΣΦΑΛΕΙΑ ΤΟ ΠΕΡΙΒΑΛΛΟΝ ΑΣΦΑΛΕΙΑΣ Απειλές Εισβολείς Τυχαία απώλεια δεδοµένων ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΚΡΥΠΤΟΓΡΑΦΙΑΣ Κρυπτογραφία µυστικού κλειδιού Κρυπτογραφία δηµόσιου κλειδιού Μονόδροµες συναρτήσεις Ψηφιακές υπογραφές ΠΙΣΤΟΠΟΙΗΣΗ ΤΑΥΤΟΤΗΤΑΣ ΧΡΗΣΤΗ Πιστοποίηση ταυτότητας µε τη χρήση κωδικών πρόσβασης Πιστοποίηση ταυτότητας µε χρήση φυσικών αντικειµένων Πιστοποίηση ταυτότητας µε τη χρήση βιοµετρίας Αντίµετρα ΕΠΙΘΕΣΕΙΣ ΑΠΟ ΤΟ ΕΣΩΤΕΡΙΚΟ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ ούρειοι ίπποι Παραπλανητική σύνδεση Λογικές βόµβες Καταπακτές Υπερχείλιση περιοχής προσωρινής αποθήκευσης Γενικές επιθέσεις στην ασφάλεια ιάσηµα ψεγάδια στην ασφάλεια Αρχές σχεδιασµού για την ασφάλεια ΕΠΙΘΕΣΕΙΣ ΑΠΟ ΤΟ ΕΞΩΤΕΡΙΚΟ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ Σενάρια καταστροφών από ιούς Τρόπος λειτουργίας των ιών Τρόποι εξάπλωσης των ιών Τεχνικές εναντίον των ιών και τρόποι προστασίας των ιών από αυτές Το σκουλήκι του ιαδικτύου Κινητός κώδικας Η ασφάλεια στην Java 754

12 18 Περιεχόµενα 9.6 ΜΗΧΑΝΙΣΜΟΙ ΠΡΟΣΤΑΣΙΑΣ Πεδία ορισµού προστασίας Λίστες ελέγχου πρόσβασης υνατότητες ΕΜΠΙΣΤΑ ΣΥΣΤΗΜΑΤΑ Έµπιστη βάση υπολογισµών Τυπικά µοντέλα ασφαλών συστηµάτων Πολυεπίπεδη ασφάλεια Ασφάλεια του Πορτοκαλί Βιβλίου Συγκεκαλυµµένα Κανάλια Η ΕΡΕΥΝΑ ΓΙΑ ΤΗΝ ΑΣΦΑΛΕΙΑ ΠΕΡΙΛΗΨΗ ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ 1: UNIX ΚΑΙ LINUX Η ΙΣΤΟΡΙΑ ΤΟΥ UNIX UNICS Το PDP-11 UNIX Το φορητό UNIX Το Berkeley UNIX Το πρότυπο UNIX MINIX Linux ΓΕΝΙΚΑ ΓΙΑ ΤΟ UNIX Οι στόχοι του UNIX Οι διασυνδέσεις µε το UNIX Το κέλυφος του UNIX Τα βοηθητικά προγράµµατα του UNIX Η δοµή του πυρήνα ΟΙ ΙΕΡΓΑΣΙΕΣ ΣΤΟ UNIX Θεµελιώδεις έννοιες Κλήσεις συστήµατος για τη διαχείριση διεργασιών Η υλοποίηση των διεργασιών στο UNIX Η εκκίνηση του UNIX 829

13 Περιεχόµενα Η ΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ ΣΤΟ UNIX Θεµελιώδεις έννοιες Κλήσεις συστήµατος για τη διαχείριση µνήµης στο UNIX Υλοποίηση της διαχείρισης µνήµης στο UNIX ΕΙΣΟ ΟΣ/ΕΞΟ ΟΣ ΣΤΟ UNIX Θεµελιώδεις έννοιες Κλήσεις συστήµατος για είσοδο/έξοδο στο UNIX Υλοποίηση της εισόδου/εξόδου στο UNIX Ρεύµατα ΤΟ ΣΥΣΤΗΜΑ ΑΡΧΕΙΩΝ ΤΟΥ UNIX Θεµελιώδεις έννοιες Κλήσεις συστήµατος αρχείων στο UNIX Υλοποίηση του συστήµατος αρχείων του UNIX NFS: Το σύστηµα αρχείων δικτύου Η ΑΣΦΑΛΕΙΑ ΣΤΟ UNIX Θεµελιώδεις έννοιες Κλήσεις συστήµατος που αφορούν την ασφάλεια στο UNIX Υλοποίηση της ασφαλείας στο UNIX ΠΕΡΙΛΗΨΗ ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ 2: WINDOWS Η ΙΣΤΟΡΙΑ ΤΩΝ WINDOWS MS-DOS Windows 95/98/Me Windows NT Τα Windows ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΤΑ WINDOWS Η διασύνδεση προγραµµατισµού εφαρµογών Win Το µητρώο ΟΜΗ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ Η δοµή του λειτουργικού συστήµατος Η υλοποίηση των αντικειµένων Υποσυστήµατα περιβάλλοντος 924

14 20 Περιεχόµενα 11.4 ΙΕΡΓΑΣΙΕΣ ΚΑΙ ΝΗΜΑΤΑ ΣΤΑ WINDOWS Θεµελιώδεις έννοιες Κλήσεις API για τη διαχείριση εργασιών, διεργασιών, νηµάτων, και ινών Υλοποίηση διεργασιών και νηµάτων Προσοµοίωση του MS-DOS Εκκίνηση των Windows ΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Θεµελιώδεις έννοιες Κλήσεις συστήµατος για τη διαχείριση µνήµης Υλοποίηση της διαχείρισης µνήµης ΕΙΣΟ ΟΣ/ΕΞΟ ΟΣ ΣΤΑ WINDOWS Θεµελιώδεις έννοιες Κλήσεις API εισόδου/εξόδου Υλοποίηση της Ε/Ε Οδηγοί συσκευών ΤΟ ΣΥΣΤΗΜΑ ΑΡΧΕΙΩΝ ΤΩΝ WINDOWS Θεµελιώδεις έννοιες Κλήσεις API που αφορούν το σύστηµα αρχείων στα Windows Υλοποίηση του συστήµατος αρχείων των Windows Η ΑΣΦΑΛΕΙΑ ΣΤΑ WINDOWS Θεµελιώδεις έννοιες Κλήσεις API που αφορούν την ασφάλεια Υλοποίηση της ασφάλειας ΧΡΗΣΗ ΚΡΥΦΗΣ ΜΝΗΜΗΣ ΣΤΑ WINDOWS ΠΕΡΙΛΗΨΗ ΣΧΕ ΙΑΣΜΟΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Η ΦΥΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΣΧΕ ΙΑΣΜΟΥ Στόχοι Γιατί είναι δύσκολο να σχεδιαστεί ένα λειτουργικό σύστηµα; 999

15 Περιεχόµενα ΣΧΕ ΙΑΣΜΟΣ ΙΑΣΥΝ ΕΣΕΩΝ Καθοδηγητικές αρχές Υποδείγµατα Η διασύνδεση κλήσεων συστήµατος Η ΥΛΟΠΟΙΗΣΗ Η δοµή του συστήµατος Μηχανισµός ή πολιτική; Ορθογωνικότητα Ονοµασία Χρόνος δέσµευσης Στατικές ή δυναµικές δοµές; Αναλυτική ή συνθετική υλοποίηση; Χρήσιµες τεχνικές ΑΠΟ ΟΣΗ Γιατί είναι αργά τα λειτουργικά συστήµατα; Τι πρέπει να βελτιστοποιηθεί; Ανταλλαγές χώρου-χρόνου Κρυφή µνήµη Υποδείξεις Εκµετάλλευση της τοπικότητας Η βελτιστοποίηση της συνηθισµένης περίπτωσης ΙΑΧΕΙΡΙΣΗ ΕΡΓΩΝ Ο µυθικός ανθρωποµήνας Η δοµή της οµάδας Ο ρόλος της πείρας Όχι ασηµένιες σφαίρες ΟΙ ΤΑΣΕΙΣ ΤΟΥ ΣΧΕ ΙΑΣΜΟΥ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Λειτουργικά συστήµατα µε µεγάλους χώρους διευθύνσεων ικτύωση Παράλληλα και κατανεµηµένα συστήµατα Πολυµέσα Υπολογιστές µε µπαταρίες Ενσωµατωµένα συστήµατα ΠΕΡΙΛΗΨΗ 1044

16 22 Περιεχόµενα 13 ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΠΗΓΕΣ ΚΑΙ ΒΙΒΛΙΟΓΡΑΦΙΑ ΠΡΟΤΑΣΕΙΣ ΓΙΑ ΠΕΡΑΙΤΕΡΩ ΜΕΛΕΤΗ Εισαγωγικές και γενικές εργασίες ιεργασίες και νήµατα Αδιέξοδα ιαχείριση µνήµης Είσοδος/έξοδος Συστήµατα αρχείων Λειτουργικά συστήµατα πολυµέσων Συστήµατα πολλών επεξεργαστών Ασφάλεια UNIX και Linux Windows Αρχές σχεδιασµού ΑΛΦΑΒΗΤΙΚΗ ΒΙΒΛΙΟΓΡΑΦΙΑ 1059 Ευρετήριο 1085