Θοδωρής Ανδρόνικος Τμήμα Πληροφορικής, Ιόνιο Πανεπιστήμιο

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Θοδωρής Ανδρόνικος Τμήμα Πληροφορικής, Ιόνιο Πανεπιστήμιο"

Transcript

1 Θοδωρής Ανδρόνικος Τμήμα Πληροφορικής, Ιόνιο Πανεπιστήμιο

2 Για το μάθημα «Διαχείριση Λειτουργικών Συστημάτων» του ακαδημαϊκού έτους , το προτεινόμενο σύγγραμμα είναι το: Operating Systems: Internals and Design Principles, του συγγραφέα William Stallings (http://www.amazon.com/operating-systems- Internals-Principles-Edition/dp/ ). Το βιβλίο κυκλοφορεί και σε ελληνική μετάφραση με τον τίτλο Λειτουργικά Συστήματα, Αρχές Σχεδίασης (http://www.tziola.gr/en/60- leit.html?search_query=stallings&results=5). Ο συγγραφέας έχει δημιουργήσει και ένα χώρο με άφθονο βοηθητικό υλικό για τους αναγνώστες του βιβλίου (http://williamstallings.com/operatingsystems/).

3 Ένα υπολογιστικό σύστημα μπορεί να θεωρηθεί ως ένα σύνολο από αγαθάπόρους (resources) υλικού (hardware). Τα προγράμματα εφαρμογών (application programs) σχεδιάστηκαν για να εκτελούν κάποια υπολογιστική εργασία σε ένα υπολογιστικό σύστημα.

4 Το λειτουργικό σύστημα παρέχει μια βολική, ασφαλή και συνεπή διεπαφή (ή αλλιώς διασύνδεση ο αγγλικός όρος είναι interface) για να μπορούν τα προγράμματα εφαρμογών να χρησιμοποιούν το υλικό του υπολογιστικού συστήματος. Το ΛΣ παρέχει μια αφαιρετική απεικόνιση των υλικών πόρων που είναι διαθέσιμοι από το υπολογιστικό σύστημα στα προγράμματα εφαρμογών. Το ΛΣ εποπτεύει και ελέγχει την εκτέλεση των εφαρμογών.

5 Μερικές από τις πιο σημαντικές υπηρεσίες που παρέχει το λειτουργικό σύστημα είναι οι ακόλουθες: Ανάπτυξη προγραμμάτων Εκτέλεση προγραμμάτων Πρόσβαση στις συσκευές εισόδου/εξόδου (Ε/Ε) Ελεγχόμενη πρόσβαση σε αρχεία

6 Η κυριότερη ευθύνη ενός ΛΣ είναι η διαχείριση πόρων. Η πολιτική της κατανομής των πόρων πρέπει να συνδυάζει: Αποδοτικότητα και Δικαιοσύνη

7 Λειτουργεί με τον ίδιο τρόπο όπως τα προγράμματα εφαρμογών που εκτελούνται από τον υπολογιστή Αποτελείται από ένα σύνολο προγραμμάτων που εκτελούνται από επεξεργαστή

8 Ο επεξεργαστής είναι το ταχύτερο υποσύστημα του υπολογιστή Ο επεξεργαστής συχνά αδρανής (idle) διότι οι εργασίες Ε/Ε (εισόδου/εξόδου) είναι πολύ αργές σε σχέση με τη ταχύτητα του επεξεργαστή Ο επεξεργαστής χρησιμοποιείται αποδοτικά όταν εκτελεί αδιάλειπτα εντολές, χωρίς να μένει αδρανής

9 Ο επεξεργαστής εκτελεί διαδοχικές εντολές μέχρι να φτάσει σε εντολή Ε/Ε. Τότε πρέπει να περιμένει μέχρι να ολοκληρωθεί η εντολή Ε/Ε για να μπορέσει να συνεχίσει Πολυπρογραμματισμός: Για να μην μένει αδρανής ο επεξεργαστής, όποτε το πρόγραμμα που εκτελεί πρέπει να περιμένει μια εντολή Ε/Ε, το αλλάζει, επιλέγοντας να εκτελέσει ένα άλλο πρόγραμμα που δεν περιμένει κάποια εντολή Ε/Ε.

10 Σε ένα σύστημα πολυπρογραμματισμού: Στη μνήμη (εκτός από το ΛΣ) βρίσκονται περισσότερα από ένα (δύο, τρία, τέσσερα ή περισσότερα) προγράμματα (ανάλογα με τη χωρητικότητα της μνήμης) και το ΛΣ εναλλάσσει τα προγράμματα στον επεξεργαστή Όταν ένα πρόγραμμα περιμένει δεδομένα Ε/Ε, ο επεξεργαστής μπορεί να εκτελεί άλλο πρόγραμμα, το οποίο δεν χρειάζεται δεδομένα από Ε/Ε

11 Η έννοια της διεργασίας είναι θεμελιώδους σημασίας για τα ΛΣ Μια διεργασία μπορεί να οριστεί ως: Ένα πρόγραμμα που εκτελείται Ένα στιγμιότυπο ενός προγράμματος που τρέχει Μια αδιαίρετη δομική μονάδα που μπορεί να ανατεθεί και να εκτελεστεί από έναν επεξεργαστή

12 Η διεργασία αποτελείται από: Ένα εκτελέσιμο πρόγραμμα, δηλ. ένα σύνολο εντολών της που εκτελούνται σειριακά από τον επεξεργαστή Τα δεδομένα που χρειάζεται το πρόγραμμα (μεταβλητές, χώρος εργασίας, ενταμιευτές) Την κατάσταση της διεργασίας κάθε χρονική στιγμή

13 Το ΛΣ χρησιμοποιεί για κάθε διεργασία μία ειδική δομή που λέγεται Μπλοκ Ελέγχου Διεργασίας για να καταχωρήσει όλες τις απαραίτητες πληροφορίες (δηλαδή ταυτότητα διεργασίας, κατάσταση, προτεραιότητα, περιεχόμενα καταχωρητών ΚΜΕ, κλπ.) Έχοντας αυτές τις πληροφορίες το ΛΣ μπορεί ανά πάσα στιγμή να διακόψει την εκτέλεση της διεργασίας και να την επανεκκινήσει σε μία μελλοντική στιγμή από το σημείο της διακοπής.

14 Οι σημαντικότερες πληροφορίες που καταχωρεί το ΛΣ για κάθε διεργασία είναι: Τα εσωτερικά δεδομένα με τα οποία το ΛΣ είναι σε θέση να επιβλέπει και να ελέγχει τη διεργασία Το περιεχόμενο των καταχωρητών της ΚΜΕ που σχετίζονται με τη διεργασία Πληροφορίες όπως η προτεραιότητα της διεργασίας και κατά πόσο η διεργασία είναι σε αναμονή για την ολοκλήρωση ενός Ε/Ε συμβάντος

15 Κάθε διεργασία βρίσκεται κάθε στιγμή σε μία συγκεκριμένη κατάσταση από ένα σύνολο δυνατών καταστάσεων Το σύνολο των δυνατών καταστάσεων εξαρτάται από το ΛΣ - διαφορετικά ΛΣ ενδέχεται να έχουν διαφορετικό αριθμό καταστάσεων ή να ονομάζουν διαφορετικά τις αντίστοιχες καταστάσεις

16 Τυπικές καταστάσεις που μπορεί να βρίσκεται μία διεργασία είναι: κατάσταση εκτέλεσης (running) σε συστήματα με ένα μοναδικό επεξεργαστικό στοιχείο η μοναδική διεργασία που εκτελείται βρίσκεται εκείνη στιγμή σε κατάσταση εκτέλεσης όλες οι άλλες διεργασίες δεν είναι σε κατάσταση εκτέλεσης σε συστήματα πολυεπεξεργασίας (με δύο ή περισσότερα επεξεργαστικά στοιχεία) περισσότερες από μία διεργασίες μπορεί να βρίσκονται την ίδια χρονική στιγμή σε κατάσταση εκτέλεσης (μία σε κάθε επεξεργαστικό στοιχείο)

17 κατάσταση ετοιμότητας (ready) οι διεργασίες που δεν εκτελούνται αλλά είναι έτοιμες να αρχίσουν ή να συνεχίσουν την εκτέλεσή τους βρίσκονται σε κατάσταση ετοιμότητας σε μία ουρά κατάσταση αναμονής (waiting) ή μπλοκαρίσματος (blocked) οι διεργασίες που τη συγκεκριμένη στιγμή δεν μπορούν να συνεχίσουν την εκτέλεσή τους επειδή περιμένουν να ολοκληρωθεί ένα γεγονός (π.χ., μία λειτουργία Ε/Ε) βρίσκονται σε κατάσταση αναμονής σε μία ή περισσότερες ουρές σε κάποια ΛΣ μία καινούργια διεργασία χαρακτηρίζεται ως νέα (new) και μένει σε αυτή την κατάσταση έως το ΛΣ να την τοποθετήσει στην ουρά των έτοιμων διεργασιών μία διεργασία που έχει ολοκληρωθεί διαγράφεται από το σύνολο των ενεργών διεργασιών και μεταβαίνει σε κατάσταση εξόδου (exit)

18 Σε ένα ΛΣ που υποστηρίζει νήματα (threads) το νήμα (που μερικές φορές λέγεται και διεργασία ελαφρού βάρους - lightweight process) είναι: Η ελάχιστη μονάδα εργασίας που ανατίθεται στον επεξεργαστή, δηλαδή, η δρομολόγηση από το ΛΣ γίνεται σε επίπεδο νημάτων και όχι διεργασιών Ωστόσο η ελάχιστη μονάδα ανάθεσης πόρων από το ΛΣ παραμένει η διεργασία

19 Κάθε νήμα Βρίσκεται κάθε στιγμή σε μία κατάσταση εκτέλεσης, αν εκτελείται από τον επεξεργαστή, αναμονής, αν είναι έτοιμο και περιμένει να εκτελεστεί μπλοκαρίσματος, αν δεν μπορεί να συνεχίσει την εκτέλεσή του, επειδή περιμένει να ολοκληρωθεί κάποιο γεγονός Διαθέτει το δικό του σύνολο δεδομένων Εκτελείται σειριακά και η εκτέλεσή του μπορεί να

20 Η χρήση νημάτων έχει τα εξής πλεονεκτήματα: η δημιουργία ενός νήματος απαιτεί λιγότερο χρόνο από ότι η δημιουργία μίας διεργασίας ο τερματισμός ενός νήματος απαιτεί λιγότερο χρόνο από ότι ο τερματισμός μίας διεργασίας η εναλλαγή νημάτων στον επεξεργαστή απαιτεί λιγότερο χρόνο από ότι η εναλλαγή διεργασιών ο συγχρονισμός και η επικοινωνία γίνονται αποδοτικά

21 Τεχνική, σύμφωνα με την οποία το ΛΣ χωρίζει μία διαδικασία σε νήματα που μπορούν ενδεχομένως να εκτελούνται ταυτόχρονα. Σε ένα ΛΣ που υποστηρίζει τον πολυνηματισμό μια διεργασία είναι ένα σύνολο από ένα ή περισσότερα νήματα μαζί με τους αντίστοιχους πόρους. Ο προγραμματιστής έχει μεγαλύτερο έλεγχο στη σχεδίαση και κατάτμηση της εφαρμογής σε μικρότερες μονάδες και το συγχρονισμό τους.

22 Μπορούν να χρησιμοποιηθούν για να χειριστούν πολλά διαλογικά (interactive) προγράμματα Ο χρόνος του επεξεργαστή μοιράζεται μεταξύ πολλών χρηστών Πολλοί χρήστες ταυτόχρονα έχουν πρόσβαση στο σύστημα μέσω τερματικών, με το ΛΣ να εναλλάσσει την εκτέλεση κάθε προγράμματος, αφιερώνοντας σε κάθε πρόγραμμα ένα συγκεκριμένο χρονικό διάστημα

23 Αναφέρεται τόσο στην αρχιτεκτονική του υλικού του υπολογιστή, όσο και στην ικανότητα του ΛΣ να εκμεταλλευτεί αποτελεσματικά αυτήν την αρχιτεκτονική. Σε επίπεδο υλικού το υπολογιστικό σύστημα έχει δύο ή περισσότερους επεξεργαστές οι οποίοι είναι ίδιοι ή παρόμοιοι (ως προς την υπολογιστική ισχύ) έτσι δικαιολογείται και ο όρος συμμετρική.

24 Υπάρχουν πολλαπλοί επεξεργαστές που μοιράζονται την ίδια κύρια μνήμη και τις μονάδες Ε/Ε Όλοι οι επεξεργαστές μπορούν να εκτελέσουν τις ίδιες λειτουργίες Το ΛΣ φροντίζει για την ανάθεση των νημάτων ή των διεργασιών στους επιμέρους επεξεργαστές και για τον συγχρονισμό μεταξύ τους Περισσότερες από μία διεργασίες ή περισσότερα από ένα νήματα μπορούν να εκτελούνται την ίδια χρονική στιγμή παράλληλα.

25 Οι διεργασίες (ή τα νήματα) μπορούν να εκτελεστούν σε οποιοδήποτε διαθέσιμο επεξεργαστή Δύο ή περισσότερες διεργασίες (ή νήματα) μπορούν να εκτελεστούν την ίδια χρονική στιγμή παράλληλα σε διαφορετικούς επεξεργαστές Αν το υποστηρίζει το ΛΣ, μία διεργασία μπορεί να αποτελείται από πολλά νήματα, τα οποία μπορούν (αν αυτό επιτρέπεται) να εκτελούνται παράλληλα από διαφορετικούς επεξεργαστές.

26 Τα πλεονεκτήματα που παρέχει η Συμμετρική Πολυεπεξεργασία είναι: Καλύτερες επιδόσεις γιατί περισσότερες από μία διεργασίες μπορούν να εκτελούνται ταυτόχρονα - η κάθε μία από έναν διαφορετικό επεξεργαστή. Διαθεσιμότητα γιατί η αποτυχία μιας διεργασίας δεν σταματά το σύστημα Επεκτασιμότητα γιατί η απόδοση ενός συστήματος μπορεί να αυξηθεί με την προσθήκη ενός επιπλέον επεξεργαστή

27 Γενικότερα με τον όρο πολυεπεξεργασία εννοούνται συστήματα που: σε επίπεδο υλικού διαθέτουν δύο ή περισσότερους επεξεργαστές όχι αναγκαστικά ίδιους ή ισοδύναμους ως προς την υπολογιστική ισχύ (π.χ., clusters) διαθέτουν ΛΣ ικανό να εκμεταλλευτεί αποτελεσματικά το διαθέσιμο υλικό.

28 Τα συστήματα αυτά: Παρέχουν δυνατότητες πολυπρογραμματισμού για κάθε επεξεργαστή του συστήματος. Οι διεργασίες ή τα νήματα τρέχουν παράλληλα (την ίδια χρονική στιγμή) σε κάθε επεξεργαστή Υπάρχει συγχρονισμός (synchronization) μεταξύ διεργασιών & νημάτων καθώς χρησιμοποιούν μοιραζόμενους πόρους του συστήματος (μνήμη, συσκευές Ε/Ε, κλπ.) Γίνεται αποδοτική διαχείριση μνήμης μέσω προηγμένων τεχνικών (εικονική μνήμη, σελιδοποίηση, κλπ.)

29 Τα ΛΣ για συστήματα πολλαπλών πυρήνων, όπου ένας επεξεργαστής (processor) έχει πολλούς πυρήνες (cores), στοχεύουν να μεγιστοποιήσουν την παραλληλία. Παραλληλία μπορεί να υπάρξει σε επίπεδο πυρήνων στον ίδιο επεξεργαστή σε επίπεδο διεργασιών ή νημάτων στον ίδιο επεξεργαστή σε επίπεδο επεξεργαστών

30 Αναφέρεται στην ικανότητα ενός ΛΣ να συνεχίζει κανονικά να λειτουργεί παρά την εμφάνιση σφαλμάτων υλικού ή λογισμικού Αποσκοπεί στην αύξηση της αξιοπιστίας του υπολογιστικού συστήματος Για να επιτευχθεί θα πρέπει να υπάρχει ένας βαθμός πλεονασμού στο διαθέσιμο υλικό του υπολογιστικού συστήματος Αυτό συνήθως συνεπάγεται ένα επιπλέον οικονομικό κόστος και (ενδεχομένως) μείωση των επιδόσεων

31 Τα σύγχρονα ΛΣ πρέπει να διαχειριστούν ένα μεγάλο αριθμό από διεργασίες ή νήματα που είναι ταυτόχρονα ενεργά στην κύρια (ή και τη δευτερεύουσα μνήμη) Στα συστήματα πολυπρογραμματισμού πρόκειται για διεργασίες (ή νήματα) που εκτελούνται στον ίδιο επεξεργαστή Στα συστήματα πολυεπεξεργασίας πρόκειται για διεργασίες (ή νήματα) που εκτελούνται στους διαφορετικούς επεξεργαστές του συστήματος

32 Κρίσιμο τμήμα (critical section): το τμήμα του κώδικα μίας διεργασίας που αιτείται πρόσβαση σε ένα πόρο του συστήματος. Το κρίσιμο τμήμα μίας διεργασίας Α που αφορά ένα αγαθό R δεν πρέπει να εκτελεστεί όσο οποιαδήποτε άλλη διεργασία Β εκτελεί το δικό της κρίσιμο τμήμα που αφορά το ίδιο αγαθό R.

33 Αμοιβαίος αποκλεισμός (mutual exclusion): εκφράζει την προηγούμενη απαίτηση, ότι δηλαδή όταν μία διεργασία βρίσκεται στο κρίσιμο τμήμα της που αφορά ένα αγαθό R, κάθε άλλη διεργασία απαγορεύεται να βρίσκεται σε κρίσιμο τμήμα της που να φορά το ίδιο αγαθό R. Ατομική ή αδιαίρετη λειτουργία: κάθε λειτουργία που, ανεξάρτητα από πόσες εντολές ΚΜΕ αποτελείται, ο επεξεργαστής την εκτελεί, χωρίς να επιτρέπεται να διακόψει πριν από την ολοκλήρωσή της.

34 Από πού προκύπτει το πρόβλημα: Συχνά δύο ή περισσότερες διεργασίες χρειάζονται το ίδιο αγαθό R. Αν το αγαθό R είναι τέτοιο που δεν μπορεί να χρησιμοποιείται ταυτόχρονα από πολλές διεργασίες (χαρακτηριστικό τέτοιο παράδειγμα ο εκτυπωτής). Ο κώδικας κάθε διεργασίας που χρησιμοποιεί το αγαθό R αποτελεί κρίσιμο τμήμα της διεργασίας αναφορικά με το αγαθό R. Προκειμένου η εκτέλεση όλων των διεργασιών να είναι έγκυρη, τότε θα πρέπει να εξασφαλιστεί ότι μόνο μία διεργασία θα εκτελεί κάθε στιγμή το κρίσιμο τμήμα της που αφορά το αγαθό R.

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

36 Ένας σηματοφορέας (semaphore) είναι μία ακέραια μεταβλητή που χρησιμοποιείται από τις διεργασίες για ανταλλαγή σημάτων. Μέσω της ανταλλαγής σημάτων μπορεί να επιτευχθεί συγχρονισμός και συνεργασία μεταξύ διεργασιών. Σε ένα σηματοφορέα επιτρέπονται μόνο οι ακόλουθες λειτουργίες: Αρχικοποίηση ένας σηματοφορέας μπορεί να αρχικοποιηθεί σε μία μη αρνητική ακέραια τιμή

37 Μείωση κατά 1 η τιμή ενός σηματοφορέα μπορεί να μειωθεί κατά 1. Συχνά η λειτουργία αυτή συμβολίζεται ως P(s), όπου s είναι ο σηματοφορέας. Αν μετά τη μείωση, η νέα τιμή του s είναι αρνητική, τότε η διεργασία που εκτέλεσε τη λειτουργία P(s) μπλοκάρεται. Διαφορετικά η διεργασία που εκτέλεσε τη λειτουργία P(s) συνεχίζει την εκτέλεσή της και εισέρχεται στο κρίσιμο τμήμα της. Αύξηση κατά 1 η τιμή ενός σηματοφορέα μπορεί να αυξηθεί κατά 1. Συχνά η λειτουργία αυτή συμβολίζεται ως V(s), όπου s είναι ο σηματοφορέας. Αν μετά την αύξηση, η νέα τιμή του s είναι αρνητική ή 0, τότε μία από τις μπλοκαρισμένες ξεμπλοκάρεται.

38 Όλες οι παραπάνω λειτουργίες των σηματοφορέων είναι αδιαίρετες. Ένας δυαδικός σηματοφορέας (binary semaphore) είναι ένας σηματοφορέας που μπορεί να πάρει μόνο τις τιμές 0 και 1. Η τυπική χρήση των σηματοφορέων μέσα στον κώδικα μίας διεργασίας ακολουθεί τη μορφή: κώδικας P(s) κρίσιμο τμήμα V(s) κώδικας

39 Στα σύγχρονα ΛΣ είναι αναγκαίος ο συγχρονισμός (synchronization) και η επικοινωνία (communication) μεταξύ διεργασιών. Με το πέρασμα μηνυμάτων επιτυγχάνονται και τα δύο. Το πέρασμα μηνυμάτων είναι ιδιαίτερα χρήσιμο στα συστήματα μοιραζόμενης μνήμης και πολυεπεξεργασίας.

40 Η ιδέα είναι απλή: κάθε διεργασία μπορεί να στείλει σε μία άλλη διεργασία (που καλείται προορισμός - destination) ένα μήνυμα (message) αυτό υλοποιείται μέσω της λειτουργίας send (destination, message) κάθε διεργασία μπορεί να λάβει από μία άλλη διεργασία (που καλείται πηγή - source) ένα μήνυμα αυτό υλοποιείται μέσω της λειτουργίας receive (source, message)

41 Αν και υπάρχουν διάφορες παραλλαγές, συνήθως συναντάμε την εξής σύμβαση που θεωρείται και πιο χρήσιμη: η διεργασία που εκτελεί τη λειτουργία send δεν μπλοκάρεται, ενώ η διεργασία που εκτελεί τη λειτουργία receive μπλοκάρεται μέχρι να λάβει το μήνυμα που αναμένει. Έτσι, μία διεργασία μπορεί να στείλει όσα μηνύματα θέλει σε διάφορες διεργασίες και να συνεχίσει την εκτέλεσή της

42 Από την άλλη, μία διεργασία που περιμένει να λάβει κάποιο μήνυμα μπλοκάρεται μέχρι να έρθει το μήνυμα (η λογική είναι ότι η διεργασία χρειάζεται τα συγκεκριμένα δεδομένα προκειμένου να συνεχίσει την εκτέλεσή της) Η τυπική χρήση των μηνυμάτων μέσα στον κώδικα μίας διεργασίας έχει τη μορφή: κώδικας receive κρίσιμο τμήμα send κώδικας

43 Αδιέξοδο (deadlock): η κατάσταση κατά την οποία δύο ή περισσότερες διεργασίες δεν μπορούν να συνεχίσουν την εκτέλεσή τους, γιατί κάθε μία από αυτές περιμένει κάτι από τις άλλες (π.χ., την απελευθέρωση ενός πόρου ή κάποιο μήνυμα). Η εμφάνιση αδιεξόδου εξαρτάται από τη χρονική αλληλουχία της εκτέλεσης των διεργασιών για το ίδιο σύνολο διεργασιών ενδέχεται μία σειρά εκτέλεσης να οδηγεί σε αδιέξοδο και μία άλλη όχι Το αδιέξοδο έχει μόνιμο χαρακτήρα Δεν υπάρχει απόλυτα ικανοποιητική λύση για το πρόβλημα του αδιεξόδου

44 Για να εμφανιστεί αδιέξοδο θα πρέπει να δημιουργηθεί (σχηματικά) ένας κύκλος από διεργασίες. Σε κάθε διεργασία που λαμβάνει μέρος σε αυτόν τον κύκλο έχει ανατεθεί από το ΛΣ ένα αγαθό το οποίο χρειάζεται η επόμενή της διεργασία στον κύκλο προκειμένου να συνεχίσει την εκτέλεσή της.

45 Παρατεταμένη στέρηση (starvation): η κατάσταση κατά την οποία μία διεργασία η οποία είναι έτοιμη να συνεχίσει την εκτέλεσή της αγνοείται από το ΛΣ, δηλαδή το ΛΣ δεν την επιλέγει από την ουρά των έτοιμων διεργασιών για να την αναθέσει στον επεξεργαστή. Σε μερικά ΛΣ η παρατεταμένη στέρηση μίας διεργασίας είναι πιθανό ενδεχόμενο.

46 Το ΛΣ είναι επιφορτισμένο με τη διαχείριση των παρακάτω λειτουργιών: Απομόνωση των διεργασιών Αυτόματη κατανομή και διαχείριση Υποστήριξη αρθρωτού προγραμματισμού Προστασία και έλεγχος πρόσβασης Μακροχρόνια αποθήκευση

47 Τρόπος οργάνωσης της μνήμης που επιτρέπει στα προγράμματα να χειρίζονται τη μνήμη από μια λογική σκοπιά, χωρίς να λαμβάνουν υπόψιν τη διαθέσιμη κύρια μνήμη Σχεδιάστηκε για να ικανοποιήσει την απαίτηση της συνύπαρξης πολλών διεργασιών ταυτόχρονα στην κύρια μνήμη

48 Με την τεχνική αυτή η δευτερεύουσα μνήμη αντιμετωπίζεται ως τμήμα της κύριας μνήμης (μνήμη RAM) Οι διεργασίες στον κώδικά τους χρησιμοποιούν λογικές διευθύνσεις μνήμης που κατά την εκτέλεση αντιστοιχούνται σε φυσικές διευθύνσεις της κύριας μνήμης Το μέγεθος της εικονικής μνήμης καθορίζεται από το ΛΣ και από το μέγεθος της δευτερεύουσας μνήμης και όχι από το μέγεθος της κύριας μνήμης

49 Κάθε διεργασία διαιρείται σε κομμάτια (που λέγονται σελίδες ή τμήματα), τα οποία δεν αποθηκεύονται σε συνεχόμενες θέσεις της κύριας μνήμης. Το κυριότερο είναι πως οι σελίδες ή τα τμήματα δεν χρειάζεται να βρίσκονται την ίδια στιγμή όλα στην κύρια μνήμη κατά την εκτέλεση της διεργασίας. Όποτε χρειαστεί γίνεται μεταφορά σελίδων ή τμημάτων από τη δευτερεύουσα στην κύρια μνήμη, προκειμένου να συνεχίσει την εκτέλεσή της η διεργασία.

50 Η αρχή της τοπικότητας είναι η εμπειρική διαπίστωση οι αναφορές στη μνήμη (είτε πρόκειται για εντολές προγράμματος είτε πρόκειται για δεδομένα) συγκεντρώνονται σε περιοχές. Αυτό συνεπάγεται ότι κάθε διεργασία μπορεί να συνεχίσει την εκτέλεσή της χρησιμοποιώντας σχετικά λίγες σελίδες (ή τμήματα) και όχι όλες. Αυτές οι σελίδες μόνο είναι απαραίτητο να βρίσκονται στην κύρια μνήμη.

51 Επιτρέπει στις διεργασίες να αποτελούνται από ένα σύνολο τμημάτων σταθερού μεγέθους, που ονομάζονται σελίδες (pages). Τα προγράμματα αναφέρονται σε μια λέξη μέσω μιας λογικής διεύθυνσης που αποτελείται από έναν αριθμό σελίδας (page number) και μια θέση (offset) μέσα στη σελίδα. Κάθε σελίδα μπορεί να βρίσκεται οπουδήποτε στην κύρια μνήμη. Παρέχει δυναμική αντιστοίχιση μεταξύ της λογικής διεύθυνσης που χρησιμοποιείται στο πρόγραμμα με μια πραγματική (ή φυσική) διεύθυνση στη κύρια μνήμη.

52 Επιτρέπει στις διεργασίες να αποτελούνται από ένα σύνολο τμημάτων μη σταθερού μεγέθους, που ονομάζονται τμήματα (segments). Το μέγεθος των τμημάτων μπορεί να μεταβάλλεται δυναμικά, ανάλογα με τις ανάγκες της διεργασίας. Τα προγράμματα αναφέρονται σε μια λέξη μέσω μιας λογικής διεύθυνσης που αποτελείται από έναν αριθμό τμήματος (segment number) και μια θέση (offset) μέσα στο τμήμα. Κάθε τμήμα μπορεί να βρίσκεται οπουδήποτε στην κύρια μνήμη.

53 Ερώτηση: Το λειτουργικό σύστημα: Απαντήσεις: 1. είναι μέρος του υλικού του υπολογιστή. 2. είναι ειδικό λογισμικό για την επιτάχυνση της επεξεργασίας των γραφικών του υπολογιστή. 3. είναι λογισμικό που μεσολαβεί ώστε τα προγράμματα εφαρμογών να χρησιμοποιούν αποδοτικά το υλικό του υπολογιστή. 4. είναι ειδικό λογισμικό που αναλαμβάνει τη διαχείριση των αρχείων.

54 Ερώτηση: Το λειτουργικό σύστημα επιλέγει την επόμενη διεργασία που θα αναθέσει στον επεξεργαστή: Απαντήσεις: 1. από τις μπλοκαρισμένες διεργασίες. 2. από τις έτοιμες διεργασίες. 3. από τις διεργασίες που έχουν ολοκληρωθεί. 4. από τις διεργασίες που βρίσκονται στη δευτερεύουσα μνήμη.

55 Επιλέξτε και κυκλώστε το σωστό από τα παρακάτω: Απαντήσεις: 1. Κάθε νήμα αποτελείται από δύο ή περισσότερες διεργασίες. 2. Η δημιουργία ενός νήματος είναι πιο χρονοβόρα από τη δημιουργία μίας διεργασίας. 3. Δεν είναι εφικτός ο συγχρονισμός μεταξύ νημάτων. 4. Σε ένα πολυνηματικό ΛΣ, κάθε διεργασία χωρίζεται σε ένα ή περισσότερα νήματα.

56 Ερώτηση: Για να υπάρχει παραλληλία: Απαντήσεις: 1. στο υλικό του υπολογιστικού συστήματος πρέπει να υπάρχουν τουλάχιστον δύο επεξεργαστικά στοιχεία. 2. το ΛΣ να χρησιμοποιεί διεργασίες και όχι νήματα. 3. το ΛΣ να χρησιμοποιεί εικονική μνήμη. 4. στο υλικό του υπολογιστικού συστήματος πρέπει να υπάρχουν τουλάχιστον δύο αποθηκευτικές μονάδες.

57 Ερώτηση: Οι διεργασίες A, B και C επιζητούν πρόσβαση στο κρίσιμο αγαθό R. Τι θα συμβεί; Απαντήσεις: 1. Κάθε διεργασία θα μπει στο κρίσιμο τμήμα της μόλις το ζητήσει. 2. Δύο διεργασίες μπορούν να βρίσκονται στο κρίσιμο τμήμα τους την ίδια στιγμή. 3. Καμία από τις διεργασίες δεν θα μπει στο κρίσιμο τμήμα της. 4. Κάθε χρονική στιγμή το πολύ μία από τις A, B και C θα βρίσκεται στο κρίσιμο τμήμα της.

58 Ερώτηση: Η διεργασία B είναι μπλοκαρισμένη γιατί αναμένει μήνυμα από την A και η C είναι μπλοκαρισμένη γιατί αναμένει μήνυμα από την B. Τι ενδέχεται να συμβεί; Απαντήσεις: 1. Να ξεμπλοκάρει πρώτα η B, αφού λάβει μήνυμα από την A και μετά η C, αφού λάβει μήνυμα από την B. 2. Να ξεμπλοκάρει πρώτα η C και μετά η B. 3. Να ξεμπλοκάρει πρώτα η B, αφού λάβει μήνυμα από την A και μετά η C, χωρίς να λάβει μήνυμα από την B. 4. Να ξεμπλοκάρει πρώτα η B, χωρίς να λάβει μήνυμα από την A και μετά η C, χωρίς να λάβει μήνυμα από την B.

59 Ερώτηση: Οι διεργασίες A, B και C επιζητούν πρόσβαση στο κρίσιμο αγαθό R. Ποιο από τα παρακάτω σενάρια αποκλείεται; Απαντήσεις: 1. Η διεργασία A φτάνει πρώτη στο κρίσιμο τμήμα της και εισέρχεται. 2. Η διεργασία B φτάνει πρώτη στο κρίσιμο τμήμα της και εισέρχεται. 3. Η διεργασία C φτάνει πρώτη στο κρίσιμο τμήμα της και εισέρχεται. 4. Η διεργασία B φτάνει στο κρίσιμο τμήμα ενώ η διεργασία A βρίσκεται ήδη στο κρίσιμο τμήμα της και εισέρχεται και αυτή στο κρίσιμο τμήμα της.

60 Ερώτηση: Η εικονική μνήμη σχεδιάστηκε ώστε: Απαντήσεις: 1. να επιταχύνονται οι αριθμητικοί υπολογισμοί των προγραμμάτων. 2. να επιταχύνεται η εγγραφή δεδομένων στις αποθηκευτικές μονάδες. 3. να ικανοποιήσει την απαίτηση της συνύπαρξης πολλών διεργασιών ταυτόχρονα στην κύρια μνήμη. 4. να αποφεύγεται το αδιέξοδο.

61 Ερώτηση: Με τη σελιδοποίηση κάθε διεργασία: Απαντήσεις: 1. αποτελείται από σελίδες σταθερού μεγέθους. 2. αποτελείται από σελίδες μεταβλητού μεγέθους. 3. αποτελείται από τμήματα που είναι συνεχόμενα στην κύρια μνήμη. 4. αποτελείται από ένα συνεχόμενο τμήμα στο τέλος της διαθέσιμης κύριας μνήμης.

62 Ερώτηση: Με την τεχνική της κατάτμησης μία διεργασία: Απαντήσεις: 1. αποτελείται από τμήματα σταθερού μεγέθους. 2. αποτελείται από τμήματα μεταβλητού και δυναμικού μεγέθους. 3. αποτελείται από τμήματα που είναι συνεχόμενα στην κύρια μνήμη. 4. αποτελείται από ακριβώς δύο τμήματα - ένα τμήμα στην κύρια μνήμη και ένα στη δευτερεύουσα μνήμη.

Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, μνήμης και Ε/Ε)

Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, μνήμης και Ε/Ε) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι

Διαβάστε περισσότερα

Τι είναι ένα λειτουργικό σύστημα (ΛΣ); Μια άλλη απεικόνιση. Το Λειτουργικό Σύστημα ως μέρος του υπολογιστή

Τι είναι ένα λειτουργικό σύστημα (ΛΣ); Μια άλλη απεικόνιση. Το Λειτουργικό Σύστημα ως μέρος του υπολογιστή Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι

Διαβάστε περισσότερα

Αμοιβαίος αποκλεισμός

Αμοιβαίος αποκλεισμός Αμοιβαίος αποκλεισμός 1. Εισαγωγή 2. Κρίσιμα τμήματα (Critical Sections) 3. Υλοποίηση του αμοιβαίου αποκλεισμού I. Προσεγγίσεις λογισμικού II. Υποστήριξη εκ μέρους του υλικού III. Σηματοφορείς 4. Κλασσικά

Διαβάστε περισσότερα

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών Οργάνωση Υπολογιστών Υπολογιστικό Σύστημα Λειτουργικό Σύστημα Αποτελεί τη διασύνδεση μεταξύ του υλικού ενός υπολογιστή και του χρήστη (προγραμμάτων ή ανθρώπων). Είναι ένα πρόγραμμα (ή ένα σύνολο προγραμμάτων)

Διαβάστε περισσότερα

Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα

Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 4: Διεργασίες Πρόγραμμα Πρόγραμμα 1 Πρόγραμμα

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 5 : Αμοιβαίος Αποκλεισμός Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών

Διαβάστε περισσότερα

Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES)

Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES) Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES) Εισαγωγή H κεντρική μονάδα επεξεργασίας (ΚΜΕ) και η κύρια μνήμη αποτελούν τα βασικά δομικά στοιχεία ενός υπολογιστικού συστήματος. Η πρώτη εκτελεί εντολές χειρισμού δεδομένων

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα Η/Υ Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 5 «Αμοιβαίος Αποκλεισμός» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Αμοιβαίος Αποκλεισμός 1. Εισαγωγή 2. Κρίσιμα τμήματα (Critical Sections) 3. Υλοποίηση του

Διαβάστε περισσότερα

Λειτουργικά συστήματα πραγματικού χρόνου

Λειτουργικά συστήματα πραγματικού χρόνου Λειτουργικά συστήματα πραγματικού χρόνου Τι είναι λειτουργικό σύστημα πραγματικού χρόνου; Λειτουργικό Σύστημα Πραγματικού Χρόνου (ΛΣΠΧ) είναι ένα λειτουργικό σύστημα που προορίζεται για εφαρμογές πραγματικού

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Μάθηµα 1 Ο ρόλος του ΛΣ Υλικό Υπολογιστικό σύστηµα Λειτουργικό σύστηµα Λογισµικό Προγράµµατα εφαρµογής Στόχοι του ΛΣ Χρήστες ιευκόλυνση των χρηστών ιευκόλυνση

Διαβάστε περισσότερα

Λειτουργικά. Τεχνολογικό Εκπαιδευτικό Ίδρυμα Δυτικής Μακεδονίας Σιώζιος Κων/νος - Πληροφορική Ι

Λειτουργικά. Τεχνολογικό Εκπαιδευτικό Ίδρυμα Δυτικής Μακεδονίας Σιώζιος Κων/νος - Πληροφορική Ι Λειτουργικά Συστήματα 1 Λογισμικό του Υπολογιστή Για να λειτουργήσει ένας Η/Υ εκτός από το υλικό του, είναι απαραίτητο και το λογισμικό Το σύνολο των προγραμμάτων που συντονίζουν τις λειτουργίες του υλικού

Διαβάστε περισσότερα

1. Εισαγωγή. Λειτουργικά Συστήματα Η/Υ. Διεργασίες. Ορισμός ΚΕΦΑΛΑΙΟ 3 - ΔΙΕΡΓΑΣΙΕΣ. Κεφάλαιο 3 «Διεργασίες»

1. Εισαγωγή. Λειτουργικά Συστήματα Η/Υ. Διεργασίες. Ορισμός ΚΕΦΑΛΑΙΟ 3 - ΔΙΕΡΓΑΣΙΕΣ. Κεφάλαιο 3 «Διεργασίες» 1. Εισαγωγή Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 3 «Διεργασίες» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας Η έννοια της διεργασίας (process) είναι θεμελιώδης για την κατανόηση του τρόπου με τον οποίο

Διαβάστε περισσότερα

Μάθημα 4 ο. Κρίσιμα Τμήματα και Αμοιβαίος Αποκλεισμός

Μάθημα 4 ο. Κρίσιμα Τμήματα και Αμοιβαίος Αποκλεισμός Μάθημα 4 ο Κρίσιμα Τμήματα και Αμοιβαίος Αποκλεισμός Εισαγωγή Σκοπός του μαθήματος αυτού είναι να εξηγήσει την έννοια του κρίσιμου τμήματος σε μία διεργασία και να δείξει τη λύση για ένα απλό πρόβλημα

Διαβάστε περισσότερα

1. ΑΡΧΕΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ

1. ΑΡΧΕΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 12 Σχεδιασμός Ανάπτυξη Λειτουργία Π.Σ. 1. ΑΡΧΕΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 1.1 Δυνατότητες Λειτουργικών Συστημάτων 1.1.1 Εισαγωγή Ο όρος Λειτουργικό Σύστημα (Operating System), εκφράζει το σύνολο των προγραμμάτων

Διαβάστε περισσότερα

Εισαγωγή στα Λειτουργικά συστήματα Ι. Καθηγητής Κώστας Αναγνωστόπουλος

Εισαγωγή στα Λειτουργικά συστήματα Ι. Καθηγητής Κώστας Αναγνωστόπουλος Εισαγωγή στα Λειτουργικά συστήματα Ι Καθηγητής Κώστας Αναγνωστόπουλος Τι είναι Λειτουργικό Σύστημα Ένα πρόγραμμα ή συλλογή προγραμμάτων που ελέγχει και διαχειρίζεται το υλικό μιας υπολογιστικής μηχανής

Διαβάστε περισσότερα

Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi

Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi Προϋποθέσεις για Αµοιβαίο Αποκλεισµό Μόνο µία διεργασία σε κρίσιµο τµήµασεκοινό πόρο Μία διεργασία που σταµατά σε µη κρίσιµο σηµείο δεν πρέπει να επιρεάζει τις υπόλοιπες διεργασίες εν πρέπει να υπάρχει

Διαβάστε περισσότερα

Παράλληλη Επεξεργασία

Παράλληλη Επεξεργασία Παράλληλη Επεξεργασία Φροντιστήριο: Εισαγωγή στα Πολυεπεξεργαστικά Συστήματα Διερασίες και Νήματα σε Πολυεπεξεργαστικά Συστήματα Εργαστήριο Πληροφοριακών Συστημάτων Υψηλής Επίδοσης Parallel and Distributed

Διαβάστε περισσότερα

Πληροφορική 2. Λειτουργικά Συστήματα

Πληροφορική 2. Λειτουργικά Συστήματα Πληροφορική 2 Λειτουργικά Συστήματα 1 2 Λογισμικό Υπολογιστών Υπολογιστής Υλικό Λογισμικό Λειτουργικό Σύστημα Προγράμματα Εφαρμογών 3 Λειτουργικό Σύστημα (Operating System) Λειτουργικό Σύστημα (ΛΣ) είναι

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα

ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3.1 Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός ανταγωνισµού µεταξύ

Διαβάστε περισσότερα

ΠΕΡΙΕΧΟΜΕΝΑ. 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6

ΠΕΡΙΕΧΟΜΕΝΑ. 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6 ΠΕΡΙΕΧΟΜΕΝΑ 1. Εισαγωγή στην Δομή, Οργάνωση, Λειτουργία και Αξιολόγηση Υπολογιστών 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6 1.3.1 Δομή

Διαβάστε περισσότερα

Εισαγωγή στην Πληροφορική

Εισαγωγή στην Πληροφορική Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Εισαγωγή στην Πληροφορική Αστροφυσικός Αναπλ. Καθηγητής ΕΜΠ romylos@survey.ntua.gr Λειτουργικά συστήµατα, διεργασίες και δροµολόγηση Σύνδεση

Διαβάστε περισσότερα

Εικονική Μνήμη (1/2)

Εικονική Μνήμη (1/2) Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Εικονική Μνήμη (1/2) Λειτουργικά Συστήματα Υπολογιστών 7ο Εξάμηνο, 2016-2017 Εικονική Μνήμη

Διαβάστε περισσότερα

Το μάθημα. Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες 6. Ενσωματωμένα Συστήματα (embedded systems) Παραδείγματα

Το μάθημα. Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες 6. Ενσωματωμένα Συστήματα (embedded systems) Παραδείγματα Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες Το μάθημα ΛΣ Πραγματικού Χρόνου Θεωρητικό υπόβαθρο Αρχές Προγραμματισμού Παραδείγματα ΛΣ Εργασίες

Διαβάστε περισσότερα

Ιεραρχία Μνήμης. Εικονική μνήμη (virtual memory) Επεκτείνοντας την Ιεραρχία Μνήμης. Εικονική Μνήμη. Μ.Στεφανιδάκης

Ιεραρχία Μνήμης. Εικονική μνήμη (virtual memory) Επεκτείνοντας την Ιεραρχία Μνήμης. Εικονική Μνήμη. Μ.Στεφανιδάκης Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής ρχιτεκτονική Υπολογιστών 2016-17 Εικονική Μνήμη (και ο ρόλος της στην ιεραρχία μνήμης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Δευτερεύουσα μνήμη

Διαβάστε περισσότερα

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Εικονική Μνήμη. (και ο ρόλος της στην ιεραρχία μνήμης)

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Εικονική Μνήμη. (και ο ρόλος της στην ιεραρχία μνήμης) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2011-12 Εικονική (και ο ρόλος της στην ιεραρχία μνήμης) http://di.ionio.gr/~mistral/tp/comparch/ Μ.Στεφανιδάκης Ιεραρχία η νέα τάση: [2011]

Διαβάστε περισσότερα

Μάθημα 8: Διαχείριση Μνήμης

Μάθημα 8: Διαχείριση Μνήμης Μάθημα 8: Διαχείριση Μνήμης 8.1 Κύρια και δευτερεύουσα μνήμη Κάθε μονάδα ενός υπολογιστή που χρησιμεύει για τη μόνιμη ή προσωρινή αποθήκευση δεδομένων ανήκει στην μνήμη (memory) του υπολογιστή. Οι μνήμες

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 9 : Ιδεατή Μνήμη 1/2 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Επ. Καθ. Κ. Λαμπρινουδάκης

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Επ. Καθ. Κ. Λαμπρινουδάκης ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη

Διαβάστε περισσότερα

Τμήμα Λογιστικής. Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Μάθημα 8. 1 Στέργιος Παλαμάς

Τμήμα Λογιστικής. Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Μάθημα 8. 1 Στέργιος Παλαμάς ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Τμήμα Λογιστικής Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές Μάθημα 8 Κεντρική Μονάδα Επεξεργασίας και Μνήμη 1 Αρχιτεκτονική του Ηλεκτρονικού Υπολογιστή Μονάδες Εισόδου Κεντρική

Διαβάστε περισσότερα

Κεφάλαιο 4: Λογισμικό Συστήματος

Κεφάλαιο 4: Λογισμικό Συστήματος Κεφάλαιο 4: Λογισμικό Συστήματος Ερωτήσεις 1. Να αναφέρετε συνοπτικά τις κατηγορίες στις οποίες διακρίνεται το λογισμικό συστήματος. Σε ποια ευρύτερη κατηγορία εντάσσεται αυτό; Το λογισμικό συστήματος

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα Η/Υ Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 8 «Ιδεατή Μνήμη» Διδάσκων: Δ. Λιαροκαπης Διαφάνειες: Π. Χατζηδούκας Ιδεατή Μνήμη Οργάνωση. Εισαγωγή. Ιδεατές και πραγματικές διευθύνσεις. Λογική οργάνωση. Τμηματοποίηση

Διαβάστε περισσότερα

Επιτεύγµατα των Λ.Σ.

Επιτεύγµατα των Λ.Σ. Επιτεύγµατα των Λ.Σ. ιεργασίες ιαχείριση Μνήµης Ασφάλεια και προστασία δεδοµένων Χρονοπρογραµµατισµός & ιαχείρηση Πόρων οµή Συστήµατος ιεργασίες Ένα πρόγραµµα σε εκτέλεση Ένα στιγµιότυπο ενός προγράµµατος

Διαβάστε περισσότερα

Κεφάλαιο 4 Διεργασίες Β Τάξη ΕΠΑΛ

Κεφάλαιο 4 Διεργασίες Β Τάξη ΕΠΑΛ Κεφάλαιο 4 Διεργασίες Β Τάξη ΕΠΑΛ Καθ. Παπαδάκη Αν. Λειτουργικά Συστήματα 1 Περιγραφή Διεργασίας Στους υπολογιστές που έχουν μια μόνο ΚΜΕ, σε κάθε χρονική στιγμή μπορεί να εκτελείται μια μόνο εντολή γλώσσας

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα

Κατανεμημένα Συστήματα Κατανεμημένα Συστήματα Σημειώσεις εργαστηρίου Lab#7 - Διεργασίες, Nήματα, Πολυνημάτωση στη Python Νεβράντζας Βάιος-Γερμανός Λάρισα, Φεβρουάριος 2013 Lab#7 - Διεργασιές, Νη ματα, Πολυνημα τωση στη Python,

Διαβάστε περισσότερα

Λειτουργικά Συστήματα Πραγματικού Χρόνου

Λειτουργικά Συστήματα Πραγματικού Χρόνου Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες Μ.Στεφανιδάκης Το μάθημα ΛΣ Πραγματικού Χρόνου Θεωρητικό υπόβαθρο Αρχές Προγραμματισμού Παραδείγματα

Διαβάστε περισσότερα

Διεργασίες (Processes)

Διεργασίες (Processes) Διεργασία (process) ή καθήκον (task) Διεργασίες (Processes) στοιχειώδης οντότητα/δραστηριότητα υπολογισμού (processing entity/activity) εκτέλεση ενός προγράμματος ένα (κύριο) νήμα (thread)/ρεύμα ελέγχου/εκτέλεσης

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα Η/Υ Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 4 «Αρχιτεκτονικές ΛΣ» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 1. Μονολιθικά συστήματα Αρχιτεκτονικές ΛΣ 2. Στρωματοποιημένη αρχιτεκτονική 3. Αρχιτεκτονική

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα Η/Υ Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 7 «Διαχείριση Μνήμης» Διδάσκων: Δ. Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Κύρια Μνήμη 1. Εισαγωγή 2. Βασική διαχείριση μνήμης 3. Μνήμη και πολυπρογραμματισμός 4. Τμηματοποίηση

Διαβάστε περισσότερα

Κεφάλαιο 5. Κεφ. 5 Λειτουργικά Συστήματα 1

Κεφάλαιο 5. Κεφ. 5 Λειτουργικά Συστήματα 1 Λειτουργικά Συστήματα Κεφάλαιο 5 Κεφ. 5 Λειτουργικά Συστήματα 1 Διαχείριση Κεντρικής Μνήμης Στην Κεντρική (κύρια) Μνήμη του Η/Υ αποθηκεύονται ανα πάσα στιγμή όλα τα προγράμματα που εκτελούνται στην ΚΜΕ

Διαβάστε περισσότερα

Ανάπτυξη & Σχεδίαση Λογισμικού (ΗΥ420)

Ανάπτυξη & Σχεδίαση Λογισμικού (ΗΥ420) Ανάπτυξη & Σχεδίαση Λογισμικού (ΗΥ420) Διάλεξη 8: Σχεδίαση Συστήματος Σχεδίαση Συστήματος 2 Διεργασία μετατροπής του προβλήματος σε λύση. Από το Τί στο Πώς. Σχέδιο: Λεπτομερής περιγραφή της λύσης. Λύση:

Διαβάστε περισσότερα

3.1 Λειτουργικό Σύστηµα. Λειτουργικό Σύστηµα (2) ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα. Ο υπολογιστής σαν σκέτο hardware έχει περιορισµένη χρησιµότητα

3.1 Λειτουργικό Σύστηµα. Λειτουργικό Σύστηµα (2) ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα. Ο υπολογιστής σαν σκέτο hardware έχει περιορισµένη χρησιµότητα ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3. Λειτουργικό Σύστηµα 3. Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός

Διαβάστε περισσότερα

Κεφάλαιο 3: Λειτουργικά Συστήµατα

Κεφάλαιο 3: Λειτουργικά Συστήµατα Κεφάλαιο 3: Λειτουργικά Συστήµατα B Μέρος Συντονισµός Δραστηριοτήτων Υπολογιστή Copyright 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Εισαγωγή Σήµερα θα περιγράψουµε πως ένα λειτουργικό

Διαβάστε περισσότερα

Ανάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου

Ανάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου ΣΥΣΤΗΜΑΤΑ ΠΡΑΓΜΑΤΙΚΟΥ ΧΡΟΝΟΥ Μάθημα Επιλογής Ανάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου Δρ. Γεώργιος Κεραμίδας e-mail: gkeramidas@teimes.gr 1 Διεργασίες: Κατάσταση Εκτέλεσης (3-σταδίων) Κατάσταση

Διαβάστε περισσότερα

Ενότητα 2 (Κεφάλαιο 3) Περιγραφή και Έλεγχος Διεργασιών. Περιεχόμενα. Ανάγκη ύπαρξης διεργασιών 1

Ενότητα 2 (Κεφάλαιο 3) Περιγραφή και Έλεγχος Διεργασιών. Περιεχόμενα. Ανάγκη ύπαρξης διεργασιών 1 ΕΠΛ222: Λειτουργικά Συστήματα (μετάφραση στα ελληνικά των διαφανειών του βιβλίου Operating Systems: Internals and Design Principles, 8/E, William Stallings) Ενότητα 2 (Κεφάλαιο 3) Περιγραφή και Έλεγχος

Διαβάστε περισσότερα

Σκοπός Μαθήματος. Λειτουργικά Συστήματα Η/Υ. Γενικές Πληροφορίες. Στόχοι Μαθήματος ΚΕΦΑΛΑΙΟ 1 - ΕΙΣΑΓΩΓΗ. Θεωρία: Εργαστήριο: Κεφάλαιο 1 «Εισαγωγή»

Σκοπός Μαθήματος. Λειτουργικά Συστήματα Η/Υ. Γενικές Πληροφορίες. Στόχοι Μαθήματος ΚΕΦΑΛΑΙΟ 1 - ΕΙΣΑΓΩΓΗ. Θεωρία: Εργαστήριο: Κεφάλαιο 1 «Εισαγωγή» Σκοπός Μαθήματος Λειτουργικά Συστήματα Η/Υ Θεωρία: Βασικές έννοιες των λειτουργικών συστημάτων Βασικές αρχές σχεδιασμού τους Κεφάλαιο 1 «Εισαγωγή» Εργαστήριο: Πρακτική εξάσκηση στη χρήση των λειτουργικών

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 6 : Αδιέξοδο 1/2 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής

Διαβάστε περισσότερα

ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 Χρονοδρομολογητής ή χρονοπρογραμματιστής (scheduler) είναι το τμήμα του

Διαβάστε περισσότερα

2. Σκοποί και Λειτουργίες των ΛΣ. Λειτουργικά Συστήματα Η/Υ. Περίληψη. Ι. Προστασία Υλικού ΚΕΦΑΛΑΙΟ 2 - ΕΞΕΛΙΞΗ ΚΑΙ ΣΚΟΠΟΙ ΛΣ

2. Σκοποί και Λειτουργίες των ΛΣ. Λειτουργικά Συστήματα Η/Υ. Περίληψη. Ι. Προστασία Υλικού ΚΕΦΑΛΑΙΟ 2 - ΕΞΕΛΙΞΗ ΚΑΙ ΣΚΟΠΟΙ ΛΣ 2. Σκοποί και Λειτουργίες των ΛΣ Λειτουργικά Συστήματα Η/Υ I. Προστασία του υλικού II. Επικοινωνία με τον χρήστη III. Διαχείριση, αξιοποίηση και έλεγχος πόρων IV. Ικανότητα και ευκολία εξέλιξης Κεφάλαιο

Διαβάστε περισσότερα

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

Κεφάλαιο 3: Λειτουργικά Συστήματα Κεφάλαιο 3: Λειτουργικά Συστήματα (από το βιβλίο του Brookshear) B Μέρος Συντονισμός Δραστηριοτήτων Υπολογιστή Εισαγωγή Σήμερα θα περιγράψουμε πως ένα λειτουργικό σύστημα συντονίζει την εκτέλεση Λογισμικού

Διαβάστε περισσότερα

Εισαγωγή στην Επιστήμη των Υπολογιστών

Εισαγωγή στην Επιστήμη των Υπολογιστών Εισαγωγή στην Επιστήμη των Υπολογιστών Ενότητα 4: Λογισμικό Υπολογιστή (1/3), 2ΔΩ Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης Διδάσκων: Θεόδωρος Τσιλιγκιρίδης Μαθησιακοί Στόχοι Η Ενότητα 4 διαπραγματεύεται

Διαβάστε περισσότερα

Λειτουργικά Συστήματα (ΗΥ321)

Λειτουργικά Συστήματα (ΗΥ321) Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 17: Χειρισμός Εισόδου - Εξόδου Συστήματα Εισόδου / Εξόδου: Το Υλικό Ε/Ε Μεγάλη ποικιλία συσκευών Ε/Ε Και μεγαλώνει Συνηθισμένες έννοιες: Πόρτα Δίαυλος Κοινό μέσο πρόσβασης

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 3 : Διεργασίες Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 2β: Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation)

Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Εισαγωγή Μοντέλο συστήματος Χαρακτηρισμός και ορισμός κατάστασης αδιεξόδου Μέθοδοι χειρισμού αδιεξόδων Αποτροπή αδιεξόδου (Deadlock Prevention) Αποφυγή

Διαβάστε περισσότερα

Λειτουργικά Συστήματα Ι. Κεφάλαιο 1 Βασικές Έννοιες Λειτουργικών Συστημάτων

Λειτουργικά Συστήματα Ι. Κεφάλαιο 1 Βασικές Έννοιες Λειτουργικών Συστημάτων Λειτουργικά Συστήματα Ι Κεφάλαιο 1 Βασικές Έννοιες Λειτουργικών Συστημάτων Δομή Η/Υ Ο Η/Υ αποτελείται από δυο βασικά στοιχεία: Υλικό (το ηλεκτρονικό-μηχανικό μέρος πχ συσκευές, πλακέτες κλπ) Λογισμικό

Διαβάστε περισσότερα

i Throughput: Ο ρυθμός ολοκλήρωσης έργου σε συγκεκριμένο χρόνο

i Throughput: Ο ρυθμός ολοκλήρωσης έργου σε συγκεκριμένο χρόνο Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 6-7 Απόδοση ΚΜΕ (Μέτρηση και τεχνικές βελτίωσης απόδοσης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Κεντρική Μονάδα Επεξεργασίας

Διαβάστε περισσότερα

Μάθημα 10 ο ΔΙΑΧΕΙΡΙΣΗ ΕΙΣΟΔΟΥ ΕΞΟΔΟΥ (INPUT/OUTPUT)

Μάθημα 10 ο ΔΙΑΧΕΙΡΙΣΗ ΕΙΣΟΔΟΥ ΕΞΟΔΟΥ (INPUT/OUTPUT) Μάθημα 10 ο ΔΙΑΧΕΙΡΙΣΗ ΕΙΣΟΔΟΥ ΕΞΟΔΟΥ (INPUT/OUTPUT) Τι είναι Είσοδος και τι Έξοδος Με τον όρο Είσοδο (Input) αναφερόμαστε στη ροή δεδομένων προς την Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ), ενώ με τον όρο

Διαβάστε περισσότερα

ιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr

ιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr ιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr Η έννοια της διεργασίας ιεργασία (process) είναι ο µηχανισµός εκτέλεσης ενός προγράµµατος σε ένα λειτουργικό σύστηµα. Η διεργασία είναι µια ενεργή

Διαβάστε περισσότερα

Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation)

Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Το Πρόβλημα του Αδιεξόδου Ένα σύνολο από διεργασίες σε αναμονή, όπου η κάθε μια κατέχει έναν αριθμό από πόρους και περιμένει να αποκτήσει και έναν

Διαβάστε περισσότερα

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Απόδοση ΚΜΕ. (Μέτρηση και τεχνικές βελτίωσης απόδοσης)

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Απόδοση ΚΜΕ. (Μέτρηση και τεχνικές βελτίωσης απόδοσης) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Απόδοση ΚΜΕ (Μέτρηση και τεχνικές βελτίωσης απόδοσης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Κεντρική Μονάδα Επεξεργασίας

Διαβάστε περισσότερα

Διάλεξη 10: Αλγόριθμοι Αμοιβαίου Αποκλεισμού σε περιβάλλον ανταλλαγής μηνυμάτων. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

Διάλεξη 10: Αλγόριθμοι Αμοιβαίου Αποκλεισμού σε περιβάλλον ανταλλαγής μηνυμάτων. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Διάλεξη 10: Αλγόριθμοι Αμοιβαίου Αποκλεισμού σε περιβάλλον ανταλλαγής μηνυμάτων ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Αλγόριθμος Χρήση Συντονιστή Αλγόριθμος του Lamport Αλγόριθμος LeLann:

Διαβάστε περισσότερα

Κεφάλαιο 3.1: Λειτουργικά Συστήματα. Επιστήμη ΗΥ Κεφ. 3.1 Καραμαούνας Πολύκαρπος

Κεφάλαιο 3.1: Λειτουργικά Συστήματα. Επιστήμη ΗΥ Κεφ. 3.1 Καραμαούνας Πολύκαρπος Κεφάλαιο 3.1: Λειτουργικά Συστήματα 1 3.1.1 Λογισμικό και Υπολογιστικό Σύστημα Ένα σύγχρονο υπολογιστικό σύστημα αποτελείται από: το υλικό: τα ηλεκτρονικά μέρη του υπολογιστή και το λογισμικό: το σύνολο

Διαβάστε περισσότερα

Λειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία

Λειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία Λειτουργικά Συστήματα Ι Καθηγήτρια Παπαδάκη Αναστασία 2013 1 Ηλεκτρονικός Υπολογιστής αποτελείται: 1. Από Υλικό Hardware (CPUs, RAM, Δίσκοι), & 2. Λογισμικό - Software Και μπορεί να εκτελέσει διάφορες

Διαβάστε περισσότερα

ροµολόγηση Επεξεργαστή

ροµολόγηση Επεξεργαστή ροµολόγηση Επεξεργαστή Κεφάλαιο 9 Στόχοι της ροµολόγησης Χρόνος Απόκρισης Throughput Αποδοτική χρήση επεξεργαστή Τύποι ροµολόγησης Μακροπρόθεσµη δροµολόγηση Μεσοπρόθεσµη δροµολόγηση Βραχυπρόθεσµη δροµολόγηση

Διαβάστε περισσότερα

Μάθημα 6 ο. Χρονοδρομολόγηση (Scheduling)

Μάθημα 6 ο. Χρονοδρομολόγηση (Scheduling) Μάθημα 6 ο Χρονοδρομολόγηση (Scheduling) Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και τη λειτουργία της χρονοδρομολόγησης σε ένα Λειτουργικό Σύστημα. Θα μάθουμε: Να ορίζουμε τι είναι

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 4 : Αρχιτεκτονικές ΛΣ Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 2 : Σκοποί ΛΣ Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής

Διαβάστε περισσότερα

Εισαγωγή στην Πληροφορική & τον Προγραμματισμό

Εισαγωγή στην Πληροφορική & τον Προγραμματισμό ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Εισαγωγή στην Πληροφορική & τον Προγραμματισμό Ενότητα 2 η : Λειτουργία Η/Υ Ι. Ψαρομήλιγκος Χ. Κυτάγιας Τμήμα Διοίκησης Επιχειρήσεων

Διαβάστε περισσότερα

Ένα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC

Ένα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC Ένα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC Αρχιτεκτονική Πλατφόρμας Μπορεί να μοντελοποιηθεί σαν ένα σύνολο από διασυνδεδεμένα κομμάτια: 1. Στοιχεία επεξεργασίας (processing

Διαβάστε περισσότερα

Υποστήριξη Λ.Σ. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

Υποστήριξη Λ.Σ. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Υποστήριξη Λ.Σ. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Επικοινωνία με περιφερειακά Αρτηρία εισόδου-εξόδου, διευθύνσεις, εγγραφές αναγνώσεις Διαδικασία εξόδου έλεγχος κατάστασης περιφερειακού περίμενε

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Το ολοκληρωμένο κύκλωμα μιας ΚΜΕ. «Φέτα» ημιαγωγών (wafer) από τη διαδικασία παραγωγής ΚΜΕ

Το ολοκληρωμένο κύκλωμα μιας ΚΜΕ. «Φέτα» ημιαγωγών (wafer) από τη διαδικασία παραγωγής ΚΜΕ Το ολοκληρωμένο κύκλωμα μιας ΚΜΕ Η Κεντρική Μονάδα Επεξεργασίας (Central Processing Unit -CPU) ή απλούστερα επεξεργαστής αποτελεί το μέρος του υλικού που εκτελεί τις εντολές ενός προγράμματος υπολογιστή

Διαβάστε περισσότερα

Ι.Ε.Κ. Χαϊδαρίου ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ. Σημειώσεις Θεωρίας

Ι.Ε.Κ. Χαϊδαρίου ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ. Σημειώσεις Θεωρίας Ι.Ε.Κ. Χαϊδαρίου ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ Σημειώσεις Θεωρίας Αθήνα 2015 Μάθημα 1: Λειτουργικά Συστήματα 1.1 Γενικά Κάθε υπολογιστικό σύστημα αποτελείται από: Υπολογιστικό Σύστημα Υλικό (Hardware) Λογισμικό

Διαβάστε περισσότερα

Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά

Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά Ηλ. Γκρίνιας Τ. Ε. Ι. Σερρών Τμήμα Πληροφορικής και Επικοινωνιών Αλγόριθμοι Ορισμός: ο αλγόριθμος είναι μια σειρά από πεπερασμένα βήματα που καθορίζουν

Διαβάστε περισσότερα

Ε-85: Ειδικά Θέµατα Λογισµικού

Ε-85: Ειδικά Θέµατα Λογισµικού Ε-85: Ειδικά Θέµατα Λογισµικού Προγραµµατισµός Συστηµάτων Υψηλών Επιδόσεων Χειµερινό Εξάµηνο 2009-10 «ιεργασίες και Νήµατα» Παναγιώτης Χατζηδούκας (Π.Δ. 407/80) E-85: Ε.Θ.Λ: Προγραµµατισµός Συστηµάτων

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΙΣΑΓΩΓΗ

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΙΣΑΓΩΓΗ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διάλεξη 1 ΕΙΣΑΓΩΓΗ Οι διαφάνειες έχουν καθαρά επικουρικό χαρακτήρα στην παρουσίαση των διαλέξεων του μαθήματος. Δεν αντικαθιστούν σε καμία περίπτωση την παρακάτω βιβλιογραφία που

Διαβάστε περισσότερα

Αδιέξοδα (Deadlocks)

Αδιέξοδα (Deadlocks) Αδιέξοδα (Deadlocks) Περίληψη Αδιέξοδα (deadlocks) Τύποι πόρων (preemptable non preemptable) Μοντελοποίηση αδιεξόδων Στρατηγικές Στρουθοκαµηλισµός (ostrich algorithm) Ανίχνευση και αποκατάσταση (detection

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις Υλικό από: Κ Διαμαντάρας, Λειτουργικά Συστήματα, Τμήμα Πληροφορικής ΤΕΙΘ Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο

Διαβάστε περισσότερα

Τεχνολογία Πολυμέσων. Ενότητα # 3: Συστήματα πολυμέσων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Τεχνολογία Πολυμέσων. Ενότητα # 3: Συστήματα πολυμέσων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Τεχνολογία Πολυμέσων Ενότητα # 3: Συστήματα πολυμέσων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 4α: Σημαφόροι, Πρόβλημα Συνδαιτυμόνων Φιλοσόφων, Αδιέξοδα Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα

Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 1: Βασικές Έννοιες Λειτουργικών Συστημάτων

Διαβάστε περισσότερα

Εξωτερική Αναζήτηση. Ιεραρχία Μνήμης Υπολογιστή. Εξωτερική Μνήμη. Εσωτερική Μνήμη. Κρυφή Μνήμη (Cache) Καταχωρητές (Registers) μεγαλύτερη ταχύτητα

Εξωτερική Αναζήτηση. Ιεραρχία Μνήμης Υπολογιστή. Εξωτερική Μνήμη. Εσωτερική Μνήμη. Κρυφή Μνήμη (Cache) Καταχωρητές (Registers) μεγαλύτερη ταχύτητα Ιεραρχία Μνήμης Υπολογιστή Εξωτερική Μνήμη Εσωτερική Μνήμη Κρυφή Μνήμη (Cache) μεγαλύτερη χωρητικότητα Καταχωρητές (Registers) Κεντρική Μονάδα (CPU) μεγαλύτερη ταχύτητα Πολλές σημαντικές εφαρμογές διαχειρίζονται

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης Εργαστηριακές Ασκήσεις

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης Εργαστηριακές Ασκήσεις ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης Εργαστηριακές Ασκήσεις Υλικό από: Modern Operating Systems Laboratory Exercises, Shrivakan Mishra Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο

Διαβάστε περισσότερα

Ενότητα 6 (Κεφάλαιο 9) Χρονοδρομολόγηση

Ενότητα 6 (Κεφάλαιο 9) Χρονοδρομολόγηση ΕΠΛ222: Λειτουργικά Συστήματα (μετάφραση στα ελληνικά των διαφανειών του βιβλίου Operating Systems: Internals and Design Principles, 8/E, William Stallings) Ενότητα 6 (Κεφάλαιο 9) Χρονοδρομολόγηση Οι διαφάνειες

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 5α: Διαχείριση Κύριας Μνήμης Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

Διαβάστε περισσότερα

Λειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος

Λειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ KΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ http://www.cslab.ece.ntua.gr Λειτουργικά

Διαβάστε περισσότερα

Μετρικές & Επιδόσεις. Κεφάλαιο V

Μετρικές & Επιδόσεις. Κεφάλαιο V Μετρικές & Επιδόσεις Κεφάλαιο V Χρόνος εκτέλεσης & επιτάχυνση Σειριακός χρόνος εκτέλεσης: Τ (για τον καλύτερο σειριακό αλγόριθμο) Παράλληλος χρόνος εκτέλεσης: (με επεξεργαστές) Επιτάχυνση (speedup): S

Διαβάστε περισσότερα

Οργάνωση επεξεργαστή (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

Οργάνωση επεξεργαστή (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Οργάνωση επεξεργαστή (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Ταχύτητα εκτέλεσης Χρόνος εκτέλεσης = (αριθμός εντολών που εκτελούνται) Τί έχει σημασία: Χ (χρόνος εκτέλεσης εντολής) Αριθμός

Διαβάστε περισσότερα

Ψευδοκώδικας. November 7, 2011

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

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών 44 Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών Διδακτικοί στόχοι Σκοπός του κεφαλαίου είναι οι μαθητές να κατανοήσουν τα βήματα που ακολουθούνται κατά την ανάπτυξη μιας εφαρμογής.

Διαβάστε περισσότερα

Παράλληλη Επεξεργασία Κεφάλαιο 1 Γιατί Παράλληλος Προγραμματισμός;

Παράλληλη Επεξεργασία Κεφάλαιο 1 Γιατί Παράλληλος Προγραμματισμός; Παράλληλη Επεξεργασία Κεφάλαιο 1 Γιατί Παράλληλος Προγραμματισμός; Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg Αρετή

Διαβάστε περισσότερα

ΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ

ΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ ΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ Γιώργος Δημητρίου Μάθημα 9 ο ΠΜΣ Εφαρμοσμένη Πληροφορική ΚΥΡΙΑ ΜΝΗΜΗ Ρυθμός μεταφοράς δεδομένων: Χαρακτηριστικά κυκλωμάτων Χρόνος προσπέλασης Χρόνος κύκλου μνήμης Διαμόρφωση μνήμης

Διαβάστε περισσότερα

1 ο ΓΥΜΝΑΣΙΟ ΘΕΡΜΗΣ. Πληροφορική Α' Γυμν. Το Λειτουργικό Σύστημα του Υπολογιστή

1 ο ΓΥΜΝΑΣΙΟ ΘΕΡΜΗΣ. Πληροφορική Α' Γυμν. Το Λειτουργικό Σύστημα του Υπολογιστή 1 ο ΓΥΜΝΑΣΙΟ ΘΕΡΜΗΣ Μάθημα: Ενότητα: Πληροφορική Α' Γυμν. Το του Υπολογιστή 1. Τι ονομάζεται Πρόγραμμα; Είναι οι οδηγίες που δίνονται στον υπολογιστή για να εξηγήσουμε πώς γίνεται μια εργασία (δηλαδή η

Διαβάστε περισσότερα

Πληροφορική Ι. Μάθημα 6 ο Εκτέλεση πράξεων, Αρχιτεκτονική Η/Υ. Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας

Πληροφορική Ι. Μάθημα 6 ο Εκτέλεση πράξεων, Αρχιτεκτονική Η/Υ. Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Πληροφορική Ι Μάθημα 6 ο Εκτέλεση πράξεων, Αρχιτεκτονική Η/Υ Δρ. Γκόγκος Χρήστος Εκτέλεση προγραμμάτων Πρόγραμμα: Ένα σύνολο από εντολές.

Διαβάστε περισσότερα

Εισαγωγικά & Βασικές Έννοιες

Εισαγωγικά & Βασικές Έννοιες Εισαγωγικά & Βασικές Έννοιες ΙΙΙ 1 lalis@inf.uth.gr Γιατί πολλές διεργασίες/νήματα; Επίπεδο εφαρμογής Καλύτερη δόμηση κώδικα Αποφυγή μπλοκαρίσματος / περιοδικών ελέγχων Φυσική έκφραση παραλληλισμού Επίπεδο

Διαβάστε περισσότερα

Διαφορές single-processor αρχιτεκτονικών και SoCs

Διαφορές single-processor αρχιτεκτονικών και SoCs 13.1 Τα συστήματα και η επικοινωνία μεταξύ τους γίνονται όλο και περισσότερο πολύπλοκα. Δεν μπορούν να περιγραφούνε επαρκώς στο επίπεδο RTL καθώς αυτή η διαδικασία γίνεται πλέον αρκετά χρονοβόρα. Για αυτό

Διαβάστε περισσότερα

Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης

Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης 7.1 Ορισμός Στόχοι Αλγόριθμο χρονοδρομολόγησης (scheduling algorithm) ονομάζουμε την μεθοδολογία την οποία χρησιμοποιεί ο κάθε χρονοδρομολογητής (βραχυχρόνιος, μεσοχρόνιος

Διαβάστε περισσότερα

Εργαστήριο Λειτουργικών Συστημάτων - Αλγόριθμοι Χρονοπρογραμματισμού. Εργαστηριακή Άσκηση

Εργαστήριο Λειτουργικών Συστημάτων - Αλγόριθμοι Χρονοπρογραμματισμού. Εργαστηριακή Άσκηση Εργαστηριακή Άσκηση Οι Αλγόριθμοι Χρονοπρογραμματισμού First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Επιμέλεια: Βασίλης Τσακανίκας Περιεχόμενα Αλγόριθμοι

Διαβάστε περισσότερα

Λειτουργικά Συστήματα 1.1 Τι είναι Λειτουργικό Σύστημα (Operating System)

Λειτουργικά Συστήματα 1.1 Τι είναι Λειτουργικό Σύστημα (Operating System) Υλικό Hardware Λογισμικό Software... κώδικας ΥΛΙΚΟ Κάθε ηλεκτρονικό, ηλεκτρικό και μηχανικό μέρος του Η/Υ. ΛΟΓΙΣΜΙΚΟ Προγράμματα,δηλαδή οδηγίες γιατοτιπρέπεινακάνειοη/υ. Λειτουργικό Σύστημα Είναι ένα βασικό

Διαβάστε περισσότερα

Μάθημα 7 ο. Αλγόριθμοι Χρονοδρομολόγησης

Μάθημα 7 ο. Αλγόριθμοι Χρονοδρομολόγησης Μάθημα 7 ο Αλγόριθμοι Χρονοδρομολόγησης Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και την αξιολόγηση των αλγορίθμων χρονοδρομολόγησης, και θα παρουσιάσουμε τους κυριότερους. Θα μάθουμε:

Διαβάστε περισσότερα