Διαχείριση/χρονοπρογραμματισμός ΚΜΕ/διεργασιών (CPU/process management/scheduling)

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

Download "Διαχείριση/χρονοπρογραμματισμός ΚΜΕ/διεργασιών (CPU/process management/scheduling)"

Transcript

1 ΛΕΙΤΟΥΡΓΙΑ Διαχείριση/χρονοπρογραμματισμός ΚΜΕ/διεργασιών (CPU/process management/scheduling) Εφαρμογή πολιτικής καταχώρισης της ΚΜΕ (και έμμεσα των άλλων πόρων του συστήματος) στις διεργασίες Προετοιμασία της ουράς του διανομέα, δηλαδή της ουράς των κατάλληλων διεργασιών Αυτή περιέχει τις διεργασίες που μπορούν να διανεμηθούν μέχρι την επόμενη ενεργοποίηση του διαχειριστή της ΚΜΕ ανακατανομή (περιγραφητών) διεργασιών επιλογή κατάλληλων να διανεμηθούν διεργασιών εισαγωγή τους στην ουρά του διανομέα προτεραιότητα = θέση του περιγραφητή της διεργασίας στην ουρά του διανομέα 1

2 ΕΝΕΡΓΟΠΟΙΗΣΗ αιτήσεις δημιουργίας και διαγραφής διεργασιών σε τακτά χρονικά διαστήματα αφύπνιση (διακοπές χρονομέτρου) για την αντιμετώπιση αδιεξόδων πιθανόν περισσότερες από μία ουρές διανομέα ανάλογα με προτεραιότητα / απαιτήσεις πόρων / χρόνο αναμονής των διεργασιών Διεργασίες συστήματος έχουν τη μεγαλύτερη προτεραιότητα κατανεμημένες σε επίπεδα προτεραιοτήτων Διεργασίες χρηστών εκτελούνται μόνον όταν οι διεργασίες συστήματος δε χρησιμοποιούν την ΚΜΕ μπορεί να είναι κατανεμημένες σε επίπεδα αυτές θα μας απασχολήσουν παρακάτω 2

3 ΣΤΟΧΟΙ 1. αποδεκτός βαθμός χρήσης πόρων (resource utilization) (βασικότερος σκοπός) 2. μικρός χρόνος απόκρισης (response time) στους χρήστες υψηλή ρυθμαπόδοση (throughput) και μικρός χρόνος αναμονής 3. μικρή επιβάρυνση (overhead) λίγοι οι πόροι (χρόνος και χώρος) που ξοδεύει το σύστημα Σύγκρουση (2) και (3) ο χρόνος απόκρισης στους χρήστες ελαχιστοποιείται σε βάρος του χρόνου επιβάρυνσης η επιβάρυνση ελαχιστοποιείται σε βάρος του χρόνου απόκρισης στους χρήστες συμβιβασμοί (compromises) 3

4 Περιορισμοί (Constraints) πλήθος χρηστών στο σύστημα συνάρτηση του φόρτου του συστήματος μακροχρόνιος χρονοπρογραμματιστής βαθμός πολυπρογραμματισμού μια διεργασία μπορεί να διανεμηθεί μόνο αν οι πόροι που απαιτεί υπάρχουν διαθέσιμοι από το σύστημα μεσοχρόνιος (πολυ)προγραμματισμός με σκοπό την ικανοποιητική χρήση των πόρων του συστήματος Φιλοσοφίες Στατικές προτεραιότητες διεργασιών Δυναμικές προτεραιότητες διεργασιών 4

5 ΣΤΑΤΙΚΗ ΠΡΟΤΕΡΑΙΟΤΗΤΑ σταθερή σ' όλη τη διάρκεια ζωής μιας διεργασίας δίνεται όταν δημιουργείται η διεργασία κριτήρια (προβλεπόμενος) χρόνος εκτέλεσης (μέγιστος προβλεπόμενος) χώρος μνήμης που θα χρειαστεί (προβλεπόμενη) δραστηριότητα ε/ε κόστος των πόρων που καταχωρούνται στη διεργασία απλή φιλοσοφία μικρή επιβάρυνση εφαρμογή σε συστήματα ειδικού σκοπού (special purpose systems), π.χ. στρατιωτικό σύστημα (προτεραιότητες ανάλογες βαθμού χρήστη) εμπορικό σύστημα (προτεραιότητες ανάλογες κόστους ανά λεπτό) σύστημα πραγματικού χρόνου (προτεραιότητες αντιστρόφως ανάλογες των διαστημάτων μεταξύ των απαιτήσεων εκτέλεσης των διεργασιών) 5

6 Υπολογισμός στατικών προτεραιοτήτων [Kleinrock] δύο διεργασίες p 1 και p 2 και αντίστοιχα κόστη κόστος: ανάλογο με το χρόνο από τη στιγμή δημιουργίας της μέχρι τη στιγμή της διαγραφής της 6

7 Υπολογισμός στατικών προτεραιοτήτων Έστω ότι οι p 1 και p 2 εκτελούνταν μόνες τους στο σύστημα χρησιμοποιούν t 1 και t 2 μονάδες χρόνου, αντίστοιχα συνολικός χρόνος t= t 1 + t 2 η p 1 θα χρησιμοποιούσε το κλάσμα t 1 t 1 + t 2 = f 1 του χρόνου, ενώ η p 2 θα χρησιμοποιούσε το κλάσμα t 2 t 1 + t 2 = f 2 όπου f 1 + f 2 = 1 στοιχίζουν c 1 και c 2 μονάδες κόστους, αντίστοιχα το συνολικό κόστος c= c 1 + c 2 7

8 Υπολογισμός στατικών προτεραιοτήτων Έστω τώρα ότι οι p 1 και p 2 εκτελούνται μαζί στο σύστημα (1) Αν η p 1 έχει μεγαλύτερη προτεραιότητα από την p 2 t 1'= t 1 => c 1 ' = c 1 t 2 '= t 1 + t 2 => t 2 ' = t 2 /(1-f 1 ) c 2 ' = c 2 /(1-f 1 ) c'= c 1 ' + c 2 ' => c' = c 1 + c 2 /(1-f 1 ) c' = c 1 + c 2 + c 2 f 1 /(1-f 1 ) (2) Αν η p 2 έχει μεγαλύτερη προτεραιότητα από την p 1 c''= c 1 + c 2 + c 1 f 2 /(1-f 2 ) 8

9 Υπολογισμός στατικών προτεραιοτήτων Το χρονοπρόγραμμα (1) θα ήταν καλύτερο από (2) ανν: c 2 f 1 1 f 1 < c 1f 2 1 f 2 => f 1 (1 f 1 ) c 1 < f 2 (1 f 2 ) c 2 f i Προτεραιότητες σύμφωνα με την ποσότητα (1 f i ) c i (υψηλή προτεραιότητα στις διεργασίες που η ποσότητα αυτή έχει μικρή τιμή), δηλαδή ανάλογη με το κόστος εκτέλεσης της διεργασίας αντιστρόφως ανάλογη με το ποσοστό του χρόνου που χρησιμοποιείται για την εκτέλεσή της 9

10 ΣΤΑΤΙΚΗ ΠΡΟΤΕΡΑΙΟΤΗΤΑ ΠΡΟΒΛΗΜΑΤΑ Δύσκολη ικανοποίηση των στόχων του χρονοπρογραμματισμού, γιατί: βασίζονται σε προβλέψεις των χαρακτηριστικών των διεργασιών ανακρίβεια προβλέψεων ορισμένες διεργασίες μπορεί μονοπωλούν άδικα την ΚΜΕ (υπερεκτίμηση του χρόνου εκτέλεσής τους) δε λαμβάνουν υπόψη πληροφορίες από το σύστημα ο χρονοπρογραμματισμός δεν είναι ευέλικτος γίνεται συνεχώς με τις ίδιες προτεραιότητες και όχι για μικρό διάστημα χρόνου δε λαμβάνει υπόψη την μέχρι τώρα συμπεριφορά των διεργασιών άγνωστος ο στιγμιαίος φόρτος (instantaneous load) των πόρων υποθέτουνε ότι οι διεργασίες χρησιμοποιούν ομοιόμορφα τους πόρους σ' όλη τη διάρκεια της ζωής τους ακόμα και αν οι εκτιμήσεις είναι ακριβείς, αυτό δεν ισχύει μειονεκτήματα αλγορίθμων μεγίστης απαίτησης η ταξινόμηση των διεργασιών δε λαμβάνει υπόψη τις απαιτήσεις τους κάθε χρονική στιγμή 10

11 ΔΥΝΑΜΙΚΕΣ ΠΡΟΤΕΡΑΙΟΤΗΤΕΣ γνωστή ιστορία απαιτήσεων (demand history) της διεργασίας για έναν πόρο (δυναμική συμπεριφορά της διεργασίας στο σύστημα) μελλοντικές απαιτήσεις της διεργασίας ~ ιστορία της διεργασίας αναταξινόμηση των διεργασιών ανάλογα με τους πόρους που έχουν ήδη χρησιμοποιήσει η ιστορία είναι συνάρτηση του χρόνου οι προτεραιότητες πρέπει να υπολογίζονται συχνά κατά τη διάρκεια ζωής των διεργασιών καλύτερη επιλογή από τις στατικές προτεραιότητες μεγαλύτερη επιβάρυνση 11

12 Κριτήρια για υπολογισμό δυναμικής προτεραιότητας ποσότητες των πόρων που χρησιμοποιήθηκαν στο παρελθόν ποσότητες των πόρων που χρησιμοποιούνται τη δεδομένη χρονική στιγμή αιτία που έχει πιθανώς καταστήσει τη διεργασία εμποδισμένη πλήθος των σφαλμάτων των τεμαχίων της διεργασίας χρόνος αναμονής (waiting time) της διεργασίας για κάποιον πόρο συνολικό χρόνος που έχει περάσει (elapsed time), από τη δημιουργία ή από την αρχή της αλληλεπίδρασης μιας διεργασίας 12

13 Συχνότητα υπολογισμού δυναμικών προτεραιοτήτων (ΚΑΘΕ ΠΟΤΕ) Κάθε φορά που συμβαίνει μια διακοπή ή μία παγίδα από το βραχυχρόνιο χρονοπρογραμματιστή (διανομέα) μεγάλη ευελιξία μεγάλη επιβάρυνση μικρή συλλογή νέων πληροφοριών μικρή πιθανή αύξηση της επίδοσης συστήματος δυσανάλογη προς την επιβάρυνση ΟΧΙ Σε αραιότερα διαστήματα από το μεσοχρόνιο χρονοπρογραμματιστή (διαχειριστή της ΚΜΕ) προετοιμάζει ένα χρονοπρόγραμμα για το επόμενο χρονικό διάστημα (Οsec) βασίζεται στην ιστορία των διεργασιών κατά τα προηγούμενα χρονικά διαστήματα μειονέκτημα: καταγραφή πληροφοριών επίδοσης συστήματος και χρήσης πόρων ανάγκη προσδιορισμού της συχνότητας υπολογισμού των προτεραιοτήτων 13

14 Συχνότητα υπολογισμού δυναμικών προτεραιοτήτων Ίδια συχνότητα για όλες τις διεργασίες σε κάθε ενεργοποίηση του διαχειριστή της ΚΜΕ συνολική ταξινόμηση της ουράς του διανομέα υποφερτή για μικρό πλήθος διεργασιών χρονοβόρα για μεγάλο πλήθος διεργασιών καλύτερη η μερική ταξινόμηση προαγωγή ή υποβίβαση μερικών διεργασιών στην ουρά του διανομέα η ουρά του διανομέα πρέπει να διατηρείται ταξινομημένη 14

15 Συχνότητα υπολογισμού δυναμικών προτεραιοτήτων Διαφορετικές συχνότητες για μερικές διεργασίες (τις πιο κρίσιμες) σε κάθε ενεργοποίηση του διαχειριστή της ΚΜΕ με σκοπό τον υποβιβασμό τους στην ουρά του διανομέα για τις υπόλοιπες διεργασίες αραιότερος υπολογισμός γενίκευση κάθε διεργασία έχει το δικό της διαχειριστή οι διεργασίες πραγματικού χρόνου υπολογίζουν τη δική τους προτεραιότητα και βρίσκονται συχνά στην κεφαλή της ουράς του διανομέα διαφορετικός τρόπος για τις άλλες διεργασίες μια απλή λύση όταν δημιουργείται ή αρχίζει η αλληλεπίδρασή μιας διεργασίας κάθε φορά που ξαναμπαίνει στη λίστα των ετοίμων (ready list) πραγματικότητα ουρές πολλών επιπέδων εκθετικός χρονοπρογραμματισμός 15

16 ΔΥΝΑΜΙΚΕΣ ΠΡΟΤΕΡΑΙΟΤΗΤΕΣ Προσανατολισμένες στην εξυπηρέτηση των διεργασιών (service-oriented) ατομική αξιολόγηση (customer ή user oriented measure) πολιτικές: FCFS, RR, SPΝ, SRT λαμβάνουν υπόψη τους μόνο τη χρήση της ΚΜΕ κι όχι των άλλων πόρων του συστήματος AΛΛΑ βασικός σκοπός χρονικού προγραμματισμού είναι η διατήρηση του φόρτου σε όλους τους πόρους του συστήματος η υπερφόρτωση ενός πόρου καθυστερεί όλους τους άλλους ισορροπημένη φόρτωση πόρων (balanced loading of resources) οι διεργασίες πρέπει να επιλέγονται με τέτοιο έτσι ώστε να διατηρούνται απασχολημένες όλες οι μονάδες του υλισμικού αστάθμιστο (unbalanced) σύστημα: παράδειγμα όλες οι διεργασίες χρησιμοποιούν τους δίσκους καμία διεργασία δε χρησιμοποιεί την ΚΜΕ 16

17 Δυναμικές Προτεραιότητες Προσανατολισμένες στη χρήση των πόρων (resource-oriented) συστημική αξιολόγηση (system oriented measure) πολιτικές: στάθμιση απαιτήσεων ΚΜΕ και ε/ε, ουρές πολλών επιπέδων, λαμβάνουν (προσπαθούν να λάβουν) υπόψη τους τη χρήση όλων των πόρων του συστήματος 17

18 FCFS (First Come First Served) οι διεργασίες μπαίνουν στην ουρά με τη σειρά άφιξής τους μη-διακοπτόμενος: οι διεργασίες εκτελούνται μέχρι να τελειώσουν ή να εμποδιστούν προτεραιότητα ανάλογη του χρόνου αναμονής τιμωρούνται οι σύντομες διεργασίες πρέπει να περιμένουν μεγάλης διάρκειας διεργασίες που αφίχθηκαν νωρίτερα ευνοούνται οι περιορισμένες από ΚΜΕ διεργασίες γιατί οι περιορισμένες από ε/ε διεργασίες εμποδίζονται γρήγορα δεν υπάρχει περίπτωση υποσιτισμού ελάχιστη επιβάρυνση πιθανόν μεγάλος χρόνος απόκρισης πολιτική προσανατολισμένη στην εξυπηρέτηση 18

19 Γύρω-γύρω όλοι (Round Robin, RR) διακοπτόμενος FCFS κάθε διεργασία μπορεί να εκτελεστεί για ένα συγκεκριμένο χρονικό διάστημα (quantum, time slice) όταν το διάστημα αυτό τελειώσει ο διανομέας βάζει την τρέχουσα διεργασία στο τέλος της ουράς του και διανέμει αυτήν που βρίσκεται στην κεφαλή της ουράς του υλοποίηση: χρονόμετρο διαστημάτων το μέγεθος του διαστήματος επηρεάζει την επίδοση μεγάλο διάστημα οι σύντομες διεργασίες τιμωρούνται μεγάλος χρόνος απόκρισης ( FCFS) μικρό διάστημα οι σύντομες διεργασίες τελειώνουν σχετικά γρήγορα μεγάλη επιβάρυνση (μεταγωγή συμφραζομένων) 19

20 Διαχείριση/χρονοπρογραμματισμός ΚΜΕ RR (Round Robin) Stallings 20

21 Round Robin (RR) δίκαιος και για διεργασίες που είναι περιορισμένες από την ΚΜΕ και γι αυτές που είναι περιορισμένες από ε/ε δεν υπάρχει περίπτωση υποσιτισμού επιβάρυνση εξαρτώμενη από το χρονικό διάστημα που δίνεται στις διεργασίες καλός χρόνος απόκρισης για τις σύντομες διεργασίες πολιτική προσανατολισμένη στην εξυπηρέτηση 21

22 SPN (Shortest Process Next) οι διεργασίες μπαίνουν στην ουρά ανάλογα με τον (αναμενόμενο) χρόνο χρήσης της ΚΜΕ μη-διακοπτόμενος: οι διεργασίες εκτελούνται μέχρι να τελειώσουν ή να εμποδιστούν τιμωρούνται οι μεγάλης διάρκειας διεργασίες : οι σύντομες διεργασίες εκτελούνται πάντα πρώτες οι σύντομες διεργασίες μπορεί να περιμένουν πολύ ένα μια μεγάλη διεργασία έχει ήδη αρχίσει την εκτέλεσή της πιθανός υποσιτισμός (διεργασιών μεγάλης διάρκειας) μικρή επιβάρυνση καλός χρόνος απόκρισης για τις σύντομες διεργασίες πολιτική προσανατολισμένη στην εξυπηρέτηση απαιτεί προκαταβολική γνώση χρόνων χρήσης ΚΜΕ! 22

23 SRT (Shortest Remaining Time first) διακοπτόμενος SPN η τρέχουσα διεργασία διακόπτεται εάν αφιχθεί μια διεργασία με μεγαλύτερη προτεραιότητα προτεραιότητα ανάλογη προς τον (αναμενόμενο) υπολειπόμενο χρόνο χρήσης της ΚΜΕ τιμωρούνται οι μεγάλης διάρκειας διεργασίες: οι σύντομες διεργασίες εκτελούνται πάντα πρώτες πιθανός υποσιτισμός (μεγάλης διάρκειας διεργασία) μεγαλύτερη επιβάρυνση από SPN καλός χρόνος απόκρισης για τις σύντομες διεργασίες πολιτική προσανατολισμένη στην εξυπηρέτηση απαιτεί προκαταβολική γνώση χρόνων χρήσης ΚΜΕ! 23

24 Πολιτικές στάθμισης ΚΜΕ και ε/ε υψηλή προτεραιότητα σε διεργασίες περιορισμένες από ε/ε επικάλυψη λειτουργιών των συσκευών ε/ε με τη χρήση άλλων πόρων αύξηση του βαθμού χρήσης των πόρων παράδειγμα: αν μια περιορισμένη από ε/ε διεργασία δε διανέμεται γρήγορα καταλαμβάνει άσκοπα τη μνήμη για μεγάλο διάστημα ποιες διεργασίες είναι περιορισμένες από ε/ε και ποιες περιορισμένες από ΚΜΕ? μέτρηση απαιτήσεων ΚΜΕ και/ή ε/ε (π.χ. στο διάστημα ανάμεσα σε διαδοχικές εκτελέσεις του διαχειριστή της ΚΜΕ) 24

25 Πολιτικές στάθμισης ΚΜΕ και ε/ε Προτεραιότητα διεργασιών ανάλογη των απαιτήσεων Ι/Ο αντιστρόφως ανάλογη των απαιτήσεων ΚΜΕ πειραματικές ενδείξεις: οι εντολές ε/ε συγκεντρώνονται σε ορισμένα σημεία του προγράμματος μιας διεργασίας αντιστρόφως ανάλογη του χρόνου από τη στιγμή που η διεργασία εξέδωσε την τελευταία εντολή Ι/Ο αντιστρόφως ανάλογη του κλάσματος του κβάντου χρόνου που χρησιμοποίησε η διεργασία πριν εκδώσει την τελευταία εντολή ε/ε ανάλογη με το λόγο (μέτρο δραστηριότητας ε/ε): συνολικός χρόνος εκτέλεσης + χρόνος αναμονής χρόνος αναμονής 25

26 SPN, SRT, ΣΤΑΘΜΙΣΗ ΚΜΕ και Ε/Ε Πολιτικές που χρειάζονται να γνωρίζουν προκαταβολικά (να προβλέπουν) τα χαρακτηριστικά των διεργασιών ΥΠΟΘΕΣΗ Η συμπεριφορά μιας διεργασίας στην επόμενη διανομή της θα είναι ή ίδια με τη συμπεριφορά της κατά την προηγούμενη διανομή της ΑΛΛΑ εκρήξεις (bursts) εκτέλεσης μιας περιορισμένης από ε/ε διεργασίας ελάττωση προτεραιότητας ανάλογη με τη διάρκεια της έκρηξης χρήσης της ΚΜΕ εκρήξεις ε/ε μιας περιορισμένης από την ΚΜΕ διεργασίας αύξηση προτεραιότητας πάλι ανάλογη με τη διάρκεια της 26

27 SPN, SRT, στάθμιση ΚΜΕ και Ε/Ε ΜΙΑ ΛΥΣΗ Ιστορικός μετρητής εξομάλυνσης (damped historic count) λαμβάνεται υπόψη η δραστηριότητα της διεργασίας όχι μόνο κατά το τελευταίο χρονικό διάστημα, αλλά και κατά τα προηγούμενα χρονικά διαστήματα Πρόβλημα: φτωχή εξυπηρέτηση σε μια σύντομη περιορισμένη από ε/ε διεργασία αν αναμειχθεί με πολλές περιορισμένες από ΚΜΕ διεργασίες 27

28 SPN, SRT, στάθμιση ΚΜΕ και Ε/Ε Προτεραιότητα ανάλογη της μελλοντικής συμπεριφοράς της διεργασίας (π.χ. χρονικό διάστημα που η διεργασία θα χρησιμοποιήσει την ΚΜΕ μέχρι να εμποδιστεί) Διακοπτόμενη ή μη διακοπτόμενη πολιτική Προσανατολισμένη στην εξυπηρέτηση ή στη χρήση των πόρων Άγνωστη μελλοντική συμπεριφορά της διεργασίας Πρόβλεψη βάσει της ιστορίας της διεργασίας Επόμενο διάστημα ~ εκθετικός μέσος όρος προηγούμενων χρονικών διαστημάτων τ v : εκτίμηση χρόνου χρήσης ΚΜΕ για την ν-οστή διανομή (αρχικά τ 1 =τ 0 ) Τ ν : πραγματικός χρόνος χρήσης ΚΜΕ στην ν-οστή διανομή τ ν+1 = aτ ν + (1-a)τ ν, 0<a<1 a = ιστορικός μετρητής εξομάλυνσης (damped historic count) (σχετικό βάρος τρέχουσας και παρελθούσης συμπεριφοράς) a=0 => τ ν+1 =τ ν ο πραγματικός χρόνος δεν παίζει κανένα ρόλο a=1 => τ ν+1 =Τ ν μόνο ο τελευταίος πραγματικός χρόνος παίζει ρόλο 28

29 SPN, SRT, στάθμιση ΚΜΕ και Ε/Ε Αναπτύσσοντας τον παραπάνω τύπο: τ ν+1 = aτ ν + (1-a)aΤ ν (1-a) i aτ ν-i (1-a) ν aτ 0 Συνήθως a=1/2 => τ ν+1 = (Τ ν + τ ν )/2 εκτιμήσεις: τ 1= τ 0, τ 2= Τ 1 /2+τ 0 /2, τ 3 =Τ 2 /2+Τ 1 /4+τ 0 /4, τ 4 = Τ 3 /2 + Τ 2 /4 + Τ 1 /8+τ 0 /8,... προτεραιότητα = αντιστρόφως ανάλογη της διάρκειας του (εκθετικού μέσου όρου του) χρόνου που χρησιμοποιεί η διεργασία προτού εμποδιστεί 29

30 ΟΥΡΕΣ ΠΟΛΛΩΝ ΕΠΙΠΕΔΩΝ (MULTI-LEVEL QUEUES) Ν ουρές διανομής Διανέμεται η πρώτη εργασία της ουράς του υψηλότερου επιπέδου Κάθε ουρά εξυπηρετείται με μια ορισμένη πολιτική (συνήθως RR ή FCFS) Οι περιορισμένες από ε/ε διεργασίες έχουν μεγαλύτερη προτεραιότητα Διεργασίες περιορισμένες από την ΚΜΕ ή την ε/ε~ ικανότητα να χρησιμοποιήσουν το χρόνο της ΚΜΕ Οι περιορισμένες από ε/ε διεργασίες ~ αυτές που δε χρησιμοποιούν ολόκληρο το τεμάχιο χρόνου τους (εμποδίζονται λόγω ε/ε) Περιορισμένες από ΚΜΕ διεργασίες ~ αυτές που εξαντλούν ολόκληρο το τεμάχιο χρόνου τους (κάνουν μεγάλη χρήση του χρόνου της ΚΜΕ μεταξύ των απαιτήσεών ε/ε τους) 30

31 ΟΥΡΕΣ ΠΟΛΛΩΝ ΕΠΙΠΕΔΩΝ 31

32 ΟΥΡΕΣ ΠΟΛΛΩΝ ΕΠΙΠΕΔΩΝ Οι διεργασίες ΔΕΝ μετακινούνται από μια ουρά σε μια άλλη παράδειγμα (Ν=2), 1 η ουρά : διεργασίες αλληλεπίδρασης 2 η ουρά: άλλες διεργασίες Οι διεργασίες μετακινούνται από μια ουρά σε μια άλλη (ουρές ανάδρασης (feedback queues)) Περιοδικά από τον διαχειριστή της ΚΜΕ Παράδειγμα ( XDS 940): τέσσερις ουρές 1 η ουρά: διεργασίες αλληλεπίδρασης με τερματικό 2 η ουρά: διεργασίες άλλης ε/ε 3 η ουρά: διεργασίες που δεν εξαντλούν το κβάντο χρόνου 4 η ουρά: διεργασίες που εξαντλούν το κβάντο χρόνου Οι διεργασίες που ελευθερώνονται προσθέτονται αρχικά στις ουρές 1 και 2 (ανάλογα με την ε/ε που τις εμπόδιζε) Την πρώτη φορά που εξαντλούν το κβάντο τους προσθέτονται στο τέλος της 3 ης ουράς Αν συνεχίσουν να εξαντλούν το κβάντο τους προσθέτονται στο τέλος της 4 ης ουράς Αν εμποδιστούν επανέρχονται στην 1 η ή 2 η ουρά 32

33 ΟΥΡΕΣ ΠΟΛΛΩΝ ΕΠΙΠΕΔΩΝ Bασικός κανόνας: διανέμεται πάντα η διεργασία που βρίσκεται στην υψηλότερη ουρά που δεν είναι άδεια Πρόβλημα: οι διεργασίες που βρίσκονται στις χαμηλότερες ουρές μπορεί να διανέμονται σπάνια ή καθόλου υποσιτισμός= μερικό αδιέξοδο (partial deadlock) ΛΥΣΕΙΣ (εμπειρικές, ad hoc) για τις διεργασίες στις χαμηλές ουρές Καταχώριση μεγαλύτερου κβάντου χρόνου π.χ. διπλάσιο κβάντο όσο κατεβαίνουμε επίπεδο = εκθετικός χρονοπρογραμματισμός (exponential scheduling) αν όμως δεν διανεμηθούν ποτέ? Μόνιμη παραμονή στην μνήμη (συνήθως 1 ή 2 διεργασίες) ελάτωση διαθέσιμης μνήμης μικρότερη πιθανότητα διανομής διεργασιών υψηλότερης προτεραιότητας Κατανομή του χρόνου της ΚΜΕ στις ουρές μεγαλύτερα ποσοστά στις υψηλότερες ουρές περιοδική διανομή εργασιών κάθε ουράς Αύξηση προτεραιοτήτων 33

34 ΟΥΡΕΣ ΠΟΛΛΩΝ ΕΠΙΠΕΔΩΝ ΛΥΣΕΙΣ (εμπειρικές - ad hoc) για τις διεργασίες στις χαμηλές ουρές Αύξηση προτεραιοτήτων Προαγωγή Μιας διεργασίας στην κεφαλή της ουράς ενός επιπέδου στο τέλος της ουράς του επόμενου επιπέδου Περιοδική προαγωγή Γενική Αμνηστία (General Amnesty) Όλες οι διεργασίες που βρίσκονται στην κατώτερη ουρά για κάποιο χρονικό διάστημα προάγονται σε κάποια ανώτερη ουρά όσες εξακολουθήσουν να είναι κακές σύντομα θα ξαναϋποβιβαστούν στις κατώτερες ουρές 34

35 ΟΥΡΕΣ ΠΟΛΛΩΝ ΕΠΙΠΕΔΩΝ Αύξηση προτεραιοτήτων Περιορισμένη Αμνηστία (Limited Amnesty) ή υπό όρους αναστολή (parole) μια διεργασία που βρίσκεται στην κατώτερη ουρά περισσότερο για κάποιο χρονικό διάστημα προάγεται στην προηγούμενή της ουρά πιθανόν να μη φθάσει στις ανώτερες ουρές και να μην εξυπηρετηθεί υλοποίηση ένας αριθμός προτεραιότητας σε κάθε διεργασία περιοδική αύξηση για τις διεργασίες που παραμένουν στο ίδιο επίπεδο για ένα χρονικό διάστημα Παρατηρήσεις Περιορισμένες από ΚΜΕ και ε/ε διεργασίες: "προσεγγίζονται" ανάλογα με την ποσότητα κβάντου που μπορεί να χρησιμοποιεί μια διεργασία Δεν λαμβάνεται υπόψη η χρήση άλλων πόρων (π.χ. μνήμης) Υποθέτουμε ότι οι πριορισμένες από ΚΜΕ διεργασίες χρησιμοποιούν σε μεγάλο βαθμό και την μνήμη! 35

36 ΟΥΡΕΣ ΠΟΛΛΩΝ ΕΠΙΠΕΔΩΝ Παραλλαγές πιο ευαίσθητες (sensitive) στο φόρτο των πόρων Αρχική ταξινόμηση με βάση στατικά χαρακτηριστικά Μετακίνηση σε ουρές με βάση (και) απαιτήσεις μνήμης Μικρές απαιτήσεις: υψηλότερα επίπεδα Μεγάλες απαιτήσεις: χαμηλότερα επίπεδα Παράμετροι το πλήθος των ουρών η πολιτική της κάθε ουράς η μέθοδος υποβιβασμού σε κατώτερες ουρές η μέθοδος προβιβασμού σε ανώτερες ουρές, και η ουρά στην οποία εισάγεται μια διεργασία προσομοίωση οποιασδήποτε άλλης πολιτικής στην πράξη χρησιμοποιούνται παραλλαγές των ουρών πολλών επιπέδων 36

37 ΜΕΤΡΗΣΗ ΕΞΥΠΗΡΕΤΗΣΗΣ ΔΙΕΡΓΑΣΙΩΝ Εξυπηρέτηση διεργασιών χρήση πόρων υλισμικού (ενεργητικοί) πόροι χρόνου (ΚΜΕ, ελεγκτές ε/ε) (παθητικοί) πόροι χώρου ( μνήμη, δίσκος, ) χρήση πόρων λογισμικού (εξυπηρέτηση παγίδων/διακοπών) Χρήσεις/συχνότητα μέτρησης χρήσης πόρων καθορισμός προτεραιοτήτων (ουρές πολλών επιπέδων) σε κάθε διανομή λογιστική χρέωση και προσδιορισμός φόρτου συστήματος ενεργητικός ή φόρτος χρόνου (active ή time load) παθητικός ή φόρτος χώρου (passive ή space load) στα μεσοδιαστήματα μεταξύ ενεργοποιήσεων του διαχειριστή της ΚΜΕ 37

38 ΜΕΤΡΗΣΗ ΕΞΥΠΗΡΕΤΗΣΗΣ ΔΙΕΡΓΑΣΙΩΝ Συνολικό ποσό πόρων (resource count) που έχει λάβει η διεργασία R, μέχρι τη χρονική στιγμή t R( t) = n i= 1 w R ( t) i n: πλήθος των τύπων των πόρων i R i (t): πλήθος των μονάδων του πόρου i που έχει χρησιμοποιήσει η διεργασία μέχρι τη χρονική στιγμή t w i : (σχετικό) κόστος (βάρος) ανά μονάδα του πόρου i π.χ. - ενεργητικοί πόροι: απόλυτος χρόνος - παθητικοί πόροι: το ελάχιστο χρονικό διάστημα, μέσα στο οποίο είναι δυνατό να χορηγηθεί μια μονάδα πόρου (μνήμη: bits/sec, εκτυπωτής: cps ή lpm, κ.λπ.) - R(t)= (σταθμισμένο) άθροισμα των χρόνων που χρησιμοποίησε η διεργασία σ όλους τους πόρους του συστήματος 38

39 ΒΑΘΜΟΣ ΠΟΛΥΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ υπάρχουν συνδυασμοί διεργασιών που είναι αδύνατο να εκτελεστούν ταυτόχρονα κι έτσι αποκλείουν την ικανοποιητική χρήση πόρων Διαχειριστής ΚΜΕ Επιλογή ενός συνόλου διεργασιών που Μπορούν να εκτελεστούν ταυτόχρονα Επιτυγχάνουν την καλύτερη δυνατή χρήση των πόρων του συστήματος Εφαρμογή πολιτικής χρονοπρογραμματισμού R (i, j) =φόρτος διεργασίας i για τον πόρο j R (j) = άθροισμα φόρτου ενός συνόλου διεργασιών για τον πόρο j W(j) =συνολικός φόρτος που μπορεί να εξυπηρετήσει ο πόρος j R(j)/W(j) = επίπεδο φόρτου του πόρου j ( 1) + προτεραιότητες διεργασιών 39

40 ΒΑΘΜΟΣ ΠΟΛΥΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Περιοριστικός Πόρος (Limiting Resource) πόρος με το μεγαλύτερο φόρτο ο βαρύτερα χρησιμοποιούμενος πόρος αδύνατη η πλήρης χρήση των πόρων συνήθως η μνήμη καθορίζει το βαθμό πολυπρογραμματισμού = αριθμό διεργασιών στο σύνολο των καταλλήλων μεγάλος βαθμός πολυπρογραμματισμού μεγαλύτερη χρήση των άλλων πόρων (π.χ. χρόνος της ΚΜΕ) μεγάλος ανταγωνισμός = καθυστέρηση 40

41 ΒΑΘΜΟΣ ΠΟΛΥΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Σ ένα σύστημα γενικού-σκοπού συνήθως η μνήμη αποτελεί τον κρίσιμο (περιοριστικό) πόρο βαθμός πολυπρογραμματισμού ~ μέγεθος μνήμης χρόνος εκτέλεσης διεργασιών ~ μέγεθος μνήμης αλώνισμα ~ υπερφόρτωση (overload) μνήμης ~ μεγάλος βαθμός πολυπρογραμματισμού ~ μεγάλη λίστα κατάλληλων ο διαχειριστής της μνήμης ΔΕΝ εξασφαλίζει ότι ο χώρος εργασίας μιας διεργασίας είναι αρκετά μεγάλος για να χωρέσει το σύνολο εργασίας της ο διαχειριστής της ΚΜΕ αποφασίζει ποιες διεργασίες πρόκειται να εκτελεστούν στο μέλλον (λίστα κατάλληλων) χρησιμοποιεί πληροφορίες από χαμηλότερα επίπεδα του συστήματος, δηλαδή τον πυρήνα τους διαχειριστές των περιφερειακών συσκευών το διαχειριστή της μνήμης ετοιμάζει τη λίστα του διανομέα ώστε να είναι δυνατή η αποτελεσματική η διεκπεραίωσή της 41

42 ΈΛΕΓΧΟΣ ΦΟΡΤΟΥ Υπερφόρτωση (overload) συστήματος όριο που αφορά στο βαθμό (κατα)μερισμού των πόρων με μεγάλη ζήτηση (π.χ. μνήμη) πέρα από αυτό το όριο η επίδοση του συστήματος υποβιβάζεται (π.χ. αλώνισμα) εξαρτάται από το βαθμό πολυπρογραμματισμού αντιμετώπιση παρόμοια με τα αδιέξοδα Έγκριση - Ανακάλυψη - Επανόρθωση υπερφόρτωσης Επιτρέπεται ο μεγαλύτερος δυνατός βαθμός πολυπρογραμ\-ματισμού Αν ανακαλυφθεί υπερφόρτωση αφαίρεση μίας ή περισσότερων διεργασιών από αυτές που έχουν πολυπρογραμματιστεί Αν ανίχνευθεί υποφορτισμός (underload) ενεργοποίηση μιας ανασταλμένης ή νέας διεργασίας 42

43 ΈΛΕΓΧΟΣ ΦΟΡΤΟΥ Αποφυγή υπερφόρτωσης Συμβιβασμός μεγάλου βαθμού πολυπρογραμματισμού και προβλημάτων συναγωνισμού των διεργασιών για πόρους(π.χ. αλώνισμα) Δημιουργία (από το διαχειριστή της ΚΜΕ) της λίστας κατάλληλων η οποία αποτελείται από ένα υποσύνολο των ετοίμων διεργασιών Διαθέσιμη στο διανομέα για το επόμενο χρονικό διάστημα Σταθερές συνθήκες φόρτου για το διάστημα αυτό Μειονέκτημα: πιθανόν να μένουν αδρανείς πόροι 43

44 ΈΛΕΓΧΟΣ ΦΟΡΤΟΥ Έγκριση (Επέμβαση χειριστή) παλαιότερα συστήματα (ATLAS, Τ.Η.Ε.) ο χειριστής παρατηρούσε "μεγάλη δραστηριότητα" στο τύμπανο αδρανοποιούσε μία ή περισσότερες διεργασίες κατάλληλη μέθοδος μόνο όταν υπερφόρτωση συμβαίνει πολύ σπάνια 44

45 ΈΛΕΓΧΟΣ ΦΟΡΤΟΥ Ανακάλυψη - Επανόρθωση υπερφόρτωσης Λόγος εικονικού προς φυσικό χώρο εικονικός χώρος όλων των διεργασιών που πολυπρογραμματίζονται χωρητικότητα της φυσικής μνήμης αν ο λόγος αυτός είναι μεγαλύτερος από μια ορισμένη τιμή, τότε το σύστημα είναι υπερφορτωμένο αν ο λόγος αυτός είναι μικρότερος από μια ορισμένη τιμή, τότε το σύστημα είναι υποφορτωμένο Υπόθεση: αν το πλήθος των τεμαχίων μιας διεργασίας που βρίσκονται στην κύρια μνήμη παραμένει σταθερό, τότε η συχνότητα των σφαλμάτων των τεμαχίων της διεργασίας είναι σταθερή η υπόθεση δεν ισχύει πάντα 45

46 ΈΛΕΓΧΟΣ ΦΟΡΤΟΥ Ανακάλυψη - Επανόρθωση υπερφόρτωσης Χρόνος κύκλου αλγόριθμοι επόμενου ταιριάσματος και δεύτερης ευκαιρίας χρόνος που χρειάζεται για να συμπληρωθεί ένας κύκλος διάσχισης της κυκλικής λίστας των ελεύθερων ή των κατειλημμένων περιοχών, αντίστοιχα π.χ. επόμενο ταίριασμα αν ο χρόνος αυτός είναι μικρότερος από μια ορισμένη τιμή, τότε αδρανοποιείται μια διεργασία (γιατί?) αν ο χρόνος αυτός είναι μεγαλύτερος από μια ορισμένη τιμή, τότε ενεργοποιείται μια διεργασία (γιατί?) 46

47 ΈΛΕΓΧΟΣ ΦΟΡΤΟΥ Ανακάλυψη - Επανόρθωση υπερφόρτωσης Συχνότητα σφαλμάτων αλγόριθμοι που δεν υποφέρουν από την ανωμαλία του Belady η συχνότητα σφαλμάτων ελαττώνεται όσο αυξάνονται οι διαθέσιμες περιοχές (πλαίσια) της μνήμης Υπολογισμός της συχνότητας των σφαλμάτων ο διαχειριστής της ΚΜΕ διατηρεί μετρητές εξομάλυνσης χρόνος ΚΜΕ που ξοδεύεται για την εξυπηρέτηση των σφαλμάτων τεμαχίων και χρόνος ελεγκτή/διαύλου για τις μεταφορές των τεμαχίων αν ο χρόνος αυτός είναι μεγαλύτερος από μια ορισμένη τιμή, τότε αδρανοποιείται μια διεργασία ο χρόνος αυτός είναι μικρότερος από μια ορισμένη τιμή, τότε ενεργοποιείται μια διεργασία Άμεσος έλεγχος φόρτου μνήμης Εύκολη υλοποίησή Αποτελεσματικότητα Λ.Σ. MCP των Burroughs 5500 [Wulf] Πλήρης εξάλειψη του αλωνίσματος 47

48 ΈΛΕΓΧΟΣ ΦΟΡΤΟΥ Αποφυγή υπερφόρτωσης με χρήση προτεραιοτήτων των διεργασιών κρίσιμες (critical) διεργασίες μη κρίσιμες (non-critical) διεργασίες υλοποίηση ελέγχου φόρτου = απαγόρευση αντικατάστασης των τεμαχίων μιας κρίσιμης διεργασίας από τεμάχια μιας μη κρίσιμης διεργασίας Κανόνες αντικατάστασης τα τεμάχια μιας κρίσιμης διεργασίας δεν αντικαθίστανται τα τεμάχια μιας κρίσιμης διεργασίας αντικαθιστούν τα τεμάχια μιας μη κρίσιμης διεργασίας τα τεμάχια μιας μη κρίσιμης διεργασίας προσκομίζονται, μόνο αν υπάρχει χώρος στη μνήμη ή μπορούν να αντικαταστήσουν τεμάχια διεργασιών που περιμένουν την αλληλεπίδραση του χρήστη από το τερματικό οι κανόνες μπορούν να εφαρμόζονται με κάποια (καθ)υστέρηση (hysterisis) για μεγαλύτερη ελάττωση άσκοπη ανταλλαγή τεμαχίων και αύξηση χρήσης των πόρων του συστήματος 48

49 ΈΛΕΓΧΟΣ ΦΟΡΤΟΥ Αποφυγή υπερφόρτωσης με χρήση συνόλου εργασίας ο βαθμός του πολυπρογραμματισμού αλλάζει με την πάροδο του χρόνου το σύστημα κάνει μια διεργασία αναστελλόμενη για σύνολο εργασίας όταν ο χώρος της διαθέσιμης μνήμης είναι μικρότερος από το σύνολο εργασίας της διεργασίας αυτής, μ άλλα λόγια όταν το (προβλεπόμενο) άθροισμα των συνόλων εργασίας των διεργασιών της λίστας των καταλλήλων είναι μικρότερο από το μέγεθος της διαθέσιμης μνήμης η εφαρμογή του παραπάνω κανόνα βοηθά στην πρόληψη του αλωνίσματος παρόλο που: τα σύνολα εργασίας των διεργασιών δεν ορίζονται επακριβώς και η αρχή της τοπικότητας δεν ισχύει πάντα 49

50 ΈΛΕΓΧΟΣ ΦΟΡΤΟΥ Αποφυγή υπερφόρτωσης με χρήση συνόλου εργασίας MULTICS Μια διεργασία φορτωνόταν πριν να διανεμηθεί: φόρτωση του τμήματος περιγραφητή της διεργασίας προκαταβολική φόρτωση όλων των σελίδων, τις οποίες είχε χρησιμοποιήσει η διεργασία στην τελευταία διανομή της Kαμία διεργασία δεν μπορούσε να εκτελεστεί, αν το (προηγούμενο) σύνολο εργασίας της δεν μπορούσε να φορτωθεί στη μνήμη MCP (Burroughs 5000) η διαθέσιμη μνήμη έπρεπε να χωράει τα σύνολα εργασίας όλων των διεργασιών που επρόκειτο να διανεμηθούν W i = σύνολο εργασίας της διεργασίας δ i (όπως το είχε προβλέψει ο μεταγλωττιστής) S = σύνολο διεργασιών στη λίστα κατάλληλων Η δ i έμπαινε στη λίστα κατάλληλων αν W i w M - Σ j S W j w=συντελεστής βάρους (weighting factor) μέτρο ασφάλειας της υπερφόρτωσης της μνήμης 1.0 w 1.5 καλύτερη τιμή w~1.3 50

51 ΈΛΕΓΧΟΣ ΦΟΡΤΟΥ Αποφυγή υπερφόρτωσης με χρήση συνόλου εργασίας Διάφορες τεχνικές καθορισμού των συνόλων εργασίας Στενή σχέση διαχειριστή της ΚΜΕ και διαχειριστή μνήμης Πρόβλημα: επιλογή παραθύρου χρόνου Δt [Denning] Δt ~ χρόνου εκτέλεσης της διεργασίας για να μην αδικούνται οι διεργασίες που έχουν πάρει μικρό χρόνο εξυπηρέτησης από την ΚΜΕ (γιατί?) Διαχειριστής μνήμης: χρήση των συνόλων εργασίας σα μια μορφή πολιτικών LRU ή LFU καταχωρητές ηλικίωσης ή μετρητές χρήσης σύνολο εργασίας = όλα τα τεμάχια που έχουν τουλάχιστον ένα 1 στα n πσδ τους αν δεν έχει γίνει αναφορά σ ένα τεμάχιο για n διαδοχικές διακοπές του χρονομέτρου, το τεμάχιο παύει ν ανήκει στο σύνολο εργασίας Η παράμετρος n προσδιορίζεται πειραματικά για το κάθε σύστημα αποτελεσματική πρόληψη του αλωνίσματος όταν τα σύνολα εργασίας διατηρούνται σχετικώς σταθερά έχουν προβλεφθεί σωστά 51

52 ΈΛΕΓΧΟΣ ΦΟΡΤΟΥ Σύγκριση Έγκρισης - Αποφυγής υπερφόρτωσης Η έγκριση-επανόρθωση υστερεί της αποφυγής [Wilkes] σύστημα (ελέγχου) οδηγούμενο από σφάλματα (error-driven control systems) Τα συστήματα αυτά είναι συνεχή και δύσκολα εφαρμόζονται οι τεχνικές τους σε διακριτά συστήματα Τα Λ.Σ. είναι διακριτά συστήματα (ειδικά όταν το πλήθος των διεργασιών στη λίστα του διανομέα είναι μικρό) ένα σύστημα εικονικής μνήμης πρέπει να λειτουργεί μακριά από το σημείο αλωνίσματος στην έγκριση-επανόρθωση το σύστημα μπαίνει και βγαίνει στην κατάσταση του αλωνίσματος κι έτσι ξοδεύει άδικα πολλούς πόρους ΟΜΩΣ η έγκριση-επανόρθωση χρησιμοποιείται συνήθως στην πράξη με χρήση τεχνικών μέτρησης της συχνότητας των σφαλμάτων 52

53 ΠΡΟΤΕΡΑΙΟΤΗΤΕΣ ΝΕΩΝ ΔΙΕΡΓΑΣΙΩΝ Ποια θα είναι η αρχική προτεραιότητα μιας νέας διεργασίας? Ορίζεται από τον χρήστη Κατάλληλη για συστήματα ενός χρήστη ή ειδικού σκοπού Ανάλογη με τους πόρους που θα χρειαστεί η διεργασία Προβλήματα ανάλογα με αυτά της στατικής προτεραιότητας Καθορίζεται από τη διεργασία-γονέα Περιορισμοί για την αποφυγή εκχώρησης πολύ υψηλής προτεραιότητας Προτεραιότητα σε σχέση με αυτήν του γονέα Ελάττωση περιοχής επιτρεπτών προτεραιοτήτων όσο χαμηλώνει η ιεραρχία Παράδειγμα: 1 ο επίπεδο 0 ως 99, 2 ο επίπεδο 0 ως 9 κ.ο.κ. διεργασία-γονέας = 20, διεργασία-παιδί = 20 ± 9 Μια διεργασία-παιδί κληρονομεί την συμπεριφορά του γονέα της 53

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

55 Χρονοπρογραμματισμός ΚΜΕ στο σύστημα UNIX ουρές πολλών επιπέδων κάθε ουρά περιέχει διεργασίες με την ίδια προτεραιότητα περιέχουν διεργασίες έτοιμες και φορτωμένες στη μνήμη ο διαχειριστής της μνήμης αποφασίζει ποιες διεργασίες θα φορτωθούν στη μνήμη RR πολιτική για όλες τις ουρές κβάντο = 100msec (4.2 BSD) αποφυγή υποσιτισμού: λαμβάνονται υπόψη οι ηλικίες των διεργασιών προτεραιότητα = ακέραιος αριθμός μεγαλύτερος ακέραιος εκφράζει μικρότερη προτεραιότητα προτεραιότητα διεργασιών χρήστη > 0 προτεραιότητα διεργασιών συστήματος < 0 swapper έλεγχος ε/ε συσκευών ομάδων διαχείριση αρχείων έλεγχος ε/ε συσκευών χαρακτήρων αλλάξουν μόνο αν αλλάξουν ορισμένες σταθερές επαναμεταγλώττιση του Λ.Σ. 55

56 Χρονοπρογραμματισμός ΚΜΕ στο σύστημα UNIX Χαμηλότερη προτεραιότητα στις διεργασίες που χρησιμοποιούν την ΚΜΕ περισσότερο. σε κάθε διακοπή του χρονομέτρου αυξάνεται κατά 1 ο μετρητής χρήσης της ΚΜΕ της τρέχουσας διεργασίας υπολογισμός προτεραιοτήτων κάθε 1sec προτεραιότητα = προτεραιότητα_βάσης + μετρητής χρήσης της ΚΜΕ/2 δεν τιμωρείται πολύ μια διεργασία για την πρόσφατη συμπεριφορά της προτεραιότητα βάσης == 0 κλήση συστήματος nice για > 0 υπερχρήστης < 0 ευνοούνται oι περιορισμένες από ε/ε διεργασίες Εντολές χειρισμού διεργασιών (ps, ^Ζ, kill, &, bg, fg, nice) 56

57 Χρονοπρογραμματισμός ΚΜΕ στο σύστημα UNIX ΕΛΕΓΧΟΣ ΦΟΡΤΟΥ Γίνεται από τον χρονοπρογραμματιστή της ΚΜΕ Αν αποφασιστεί ότι το σύστημα είναι υπερφορτωμένο, τότε μεταφέρονται (από τον swapper) στο δίσκο ολόκληρες διεργασίες μέχρι να επανέλθει ο φόρτος σε κανονικά επίπεδα Υπερφόρτωση όταν υπάρχει μεγάλος μέσος όρος φόρτου πλήθος ελεύθερων πλαισίων μικρότερο από μία ορισμένη ελάχιστη τιμή minfree μέσος όρος ελευθέρων πλαισίων (για ένα προηγούμενο χρονικό διάστημα) μικρότερος από μία επιθυμητή τιμή desfree desfree, minfree: κλάσματα της διαθέσιμης μνήμης lotsfree > desfree > minfree 57

58 Χρονοπρογραμματισμός ΚΜΕ στο σύστημα UNIX ΕΛΕΓΧΟΣ ΦΟΡΤΟΥ Ανταλλαγή τεμαχίων διεργασιών μόνο όταν: υπάρχει ανταγωνισμός μεταξύ πολλών διεργασιών το μέγεθος της διαθέσιμης μνήμης είναι μικρό υπάρχει χρόνια έλλειψη πλαισίων ή γι άλλους διαφορετικούς λόγους μια διεργασία παραμένει αδρανής γι αρκετό χρονικό διάστημα ( 20 sec ) 58

59 Χρονοπρογραμματισμός ΚΜΕ στο σύστημα UNIX ΕΛΕΓΧΟΣ ΦΟΡΤΟΥ Οι εκτελέσιμες διεργασίες σπάνια ανταλλάσσονται ολοκληρωτικά μια διεργασία χρειάζεται μόνο το σύνολο εργασίας της στη μνήμη ο pagedemon αντικαθιστά τις αχρησιμοποίητες σελίδες μιας διεργασίας Λίστα καταλλήλων κάθε μερικά sec o swapper εξετάζει αν υπάρχουν έτοιμες διεργασίες στο δίσκο επιλέγεται η διεργασία που έχει παραμείνει για περισσότερο διάστημα στο δίσκο (εκτός αν είναι πολύ μεγάλη) η διεργασία προσκομίζεται μόνο όταν υπάρχουν αρκετά διαθέσιμα πλαίσια φορτώνονται πρώτα ο πίνακας των σελίδων και η δομή χρήστη (περιβάλλοντος) της μπαίνει στη λίστα των κατάλληλων ανάλογα του χρόνου που έχει παραμείνει στο δίσκο απασχολεί χώρο μνήμης μέχρι 1/2 του εικονικού της χώρου Δύο επίπεδα χρονοπρογραμματισμού (αλληλεπίδραση) χρονοπρογραμματιστής μνήμης (μεσοχρόνιος) χρονοπρογραμματιστής ΚΜΕ (βραχυχρόνιος) μικρή προτεραιότητα διεργασίας μεγάλη πιθανότητα να αφαιρεθούν οι σελίδες της μεγάλη πιθανότητα να αντικατασταθεί εντελώς η διεργασία 59

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

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

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

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

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

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

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

Λειτουργικά Συστήματα (Λ/Σ) Λειτουργικά Συστήματα (Λ/Σ) Διαχείριση Κεντρικής Μονάδας Επεξεργασίας (CPU) Βασίλης Σακκάς 4/12/2013 1 Xρονοδρομολόγηση Διεργασιών 1 Η χρονοδρομολόγηση σε ένα Λ/Σ αποφασίζει ποια διεργασία θα χρησιμοποιεί

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

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

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

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

Δρομολόγηση σε σύστημα ενός επεξεργαστή

Δρομολόγηση σε σύστημα ενός επεξεργαστή Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης 3. Κριτήρια βελτιστοποίησης 4. Τύποι δρομολόγησης του επεξεργαστή 5. Ο κύκλος καταιγισμού CPU-I/O 6. Πολιτικές δρομολόγησης

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα Η/Υ Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 9 «Δρομολόγηση Διεργασιών» Διδάσκων: Δ, Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης

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

Κεφάλαιο 3. Διδακτικοί Στόχοι

Κεφάλαιο 3. Διδακτικοί Στόχοι Κεφάλαιο 3 Σε ένα υπολογιστικό σύστημα η Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) εκτελεί τις εντολές που βρίσκονται στην κύρια μνήμη του. Οι εντολές αυτές ανήκουν σε προγράμματα τα οποία, όταν εκτελούνται,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΑΔΙΕΞΟΔΑ (Deadlocks) Παράδειγμα 1 Θανάσιμο αγκάλιασμα (deadly embrace)

ΑΔΙΕΞΟΔΑ (Deadlocks) Παράδειγμα 1 Θανάσιμο αγκάλιασμα (deadly embrace) Παράδειγμα 1 Ένα σύστημα με έναν εκτυπωτή και ένα σαρωτή εγγράφων Δύο διεργασίες Ρ1 και Ρ2 Η Ρ1 δεσμεύει τον εκτυπωτή Η Ρ2 δεσμεύει το σαρωτή Η Ρ1 ζητά το σαρωτή και εμποδίζεται Η Ρ2 ζητά τον εκτυπωτή

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

Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1

Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Ο κώδικας δεν εκτελείται «μόνος του» Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα

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

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

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

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

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

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

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

ENOTHTA 5 XPONO POMOΛOΓHΣH

ENOTHTA 5 XPONO POMOΛOΓHΣH ENOTHTA 5 Περιεχόµενα 1. Xρονοδροµολόγηση 2. Eίδη χρονοδροµολόγησης 3. Στόχοι και κριτήρια της χρονοδροµολόγησης 4. Tαξινόµηση αλγόριθµων χρονοδροµολόγησης 5. Xρονοδροµολόγηση µε βάση τον χρόνο εισόδου

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

Εργαστηριακή Άσκηση. Τμήμα Μηχανικών Πληροφορικής ΤΕ

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

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

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

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

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

Λιβανός Γιώργος Εξάμηνο 2017Β

Λιβανός Γιώργος Εξάμηνο 2017Β Λιβανός Γιώργος Εξάμηνο 2017Β Το Λ.Σ. είναι υπεύθυνο για την κατανομή των πόρων του συστήματος (επεξεργαστές, μνήμη, αποθηκευτικά μέσα και συσκευές εισόδου/εξόδου) στα διάφορα ανταγωνιζόμενα προγράμματα

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

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

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

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

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

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

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

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

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

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

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

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

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

Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8

Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8 Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8 Κεφάλαιο 8 ιαχείριση ΚΜΕ στα Λειτουργικά Συστήµατα Σκοπός του κεφαλαίου αυτού είναι να σου γνωρίσει τον τρόπο µε τον οποίο ένα λειτουργικό

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

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

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

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

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

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

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

Λειτουργικά συστήµατα. Λογισμικό Συστήματος 1

Λειτουργικά συστήµατα. Λογισμικό Συστήματος 1 Λειτουργικά συστήµατα Λογισμικό Συστήματος 1 Figure 3.1 Batch processing 0-2 Λογισμικό Συστήματος Figure 3.2 Interactive processing 0-3 Λογισμικό Συστήματος Figure 3.3 Software classification 0-4 Λογισμικό

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

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

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

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

ΕΙΣΑΓΩΓΗ. Παρέχει µια διεπαφή (interface) ανάµεσα στο υλισµικό και στα προγράµµατα εφαρµογών/χρηστών.

ΕΙΣΑΓΩΓΗ. Παρέχει µια διεπαφή (interface) ανάµεσα στο υλισµικό και στα προγράµµατα εφαρµογών/χρηστών. ΕΙΣΑΓΩΓΗ Υλισµικό (Hardware) Επεξεργαστής-ΚΜΕ (Processor, CPU): εκτέλεση εντολών Μνήµη (Memory): προσωρινή αποθήκευση πληροφοριών Μονάδες ε/ε (I/O devices): Μονάδες δίσκων: Μόνιµη αποθήκευση πληροφοριών

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

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

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

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

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

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

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

Σκελετός Παρουσίασης

Σκελετός Παρουσίασης Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άδεια χρήσης άλλου τύπου, αυτή πρέπει να αναφέρεται ρητώς. Σκελετός

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

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

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

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

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

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

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

Σελίδα Φορτώθηκε Προσπελάστηκε Συχνότητα R Μ (dirty)

Σελίδα Φορτώθηκε Προσπελάστηκε Συχνότητα R Μ (dirty) Ιδεατή Μνήμη Άσκηση 1: Ένας υπολογιστής έχει τέσσερα πλαίσια σελίδων. Οι χρονικές στιγμές φόρτωσης, τελευταίας προσπέλασης, ο αριθμός αναφορών και τα bit αναφοράς (R) και μεταβολής (M ή dirty ) φαίνονται

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

Ο βασικός παράγοντας είναι ο χρόνος αξιοποίησης του επεξεργαστή Ελάχιστος αριθµός πράξεων και όχι µακρόχρονες αιτήσεις Ε/Ε

Ο βασικός παράγοντας είναι ο χρόνος αξιοποίησης του επεξεργαστή Ελάχιστος αριθµός πράξεων και όχι µακρόχρονες αιτήσεις Ε/Ε Εισαγωγή Ε-03: Λειτουργικά Συστήµατα ΙΙ Εαρινό Εξάµηνο 2005-06 «ροµολόγηση ιεργασιών (1/2)» ροµολόγηση σε συστήµατα µε έναν επεξεργαστή ροµολόγηση σε πολυεπεξεργαστικά συστήµατα ροµολόγηση σε κατανεµηµένα

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

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

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

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

ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ

ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ Δρ. Κουζαπάς Δημήτριος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής Λειτουργικά συστήματα Στόχοι 1 Να εξηγήσουμε τη διάκριση μεταξύ Λογισμικού Συστημάτων

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

Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1

Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Πρόγραμμα και εκτέλεση προγράμματος Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα

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

Λογισμικό διαχείρισης μνήμης (Memory management software)

Λογισμικό διαχείρισης μνήμης (Memory management software) (Memory management software) ΣΤΟΧΟΙ Υλοποίηση εικονικής μνήμης Λογική διαίρεση του εικονικού χώρου διευθύνσεων μιας διεργασίας Δυναμική μεταθεσιμότητα Προστασία Αποδοτική χρήση της φυσικής μνήμης ΤΕΜΑΧΙΣΜΟΣ

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

Εισαγωγή στην Πληροφορική. Αντώνης Σταµατάκης

Εισαγωγή στην Πληροφορική. Αντώνης Σταµατάκης Εισαγωγή στην Πληροφορική Α σ κ ή σ ε ι ς σ τ η ν Χ ρ ο ν ο δ ρ ο µ ο λ ό γ η σ η ς Αντώνης Σταµατάκης Αλγόριθµοι Χρονοδροµολόγησης (1/5) Υπάρχουν διάφοροι αλγόριθµοι χρονοδροµολόγησης της κεντρικής µονάδας

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

Χρονοδρομολογητής Κυκλικής Επαναφοράς

Χρονοδρομολογητής Κυκλικής Επαναφοράς Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων 4 η Εργαστηριακή Άσκηση: Χρονοδρομολογητής Κυκλικής Επαναφοράς Λειτουργικά Συστήματα Υπολογιστών

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

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

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

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα Πραγματικού Χρόνου Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Η χρήση του χρόνου Μ.Στεφανιδάκης Συστήματα πραγματικού χρόνου: ελεγκτής και ελεγχόμενο σύστημα real-time system

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

Εικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi

Εικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi Εικονική Μνήµη Κεφάλαιο 8 Υλικό και δοµές ελέγχου Οι αναφορές στην µνήµη υπολογίζονται δυναµικά κατά την εκτέλεση Ηδιεργασίαχωρίζεταισετµήµατα τα οποία δεν απαιτείται να καταλαµβάνουν συνεχόµενες θέσεις

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

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

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

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

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

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

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

Ενότητα 3 - Θέματα Εφαρμοσμένης Επιστήμης Υπολογιστών. Κοντογιάννης Βασίλειος ΠΕ19

Ενότητα 3 - Θέματα Εφαρμοσμένης Επιστήμης Υπολογιστών. Κοντογιάννης Βασίλειος ΠΕ19 Ενότητα 3 - Θέματα Εφαρμοσμένης Επιστήμης Υπολογιστών 3.1.1 Λογισμικό και Υπολογιστικό Σύστημα Τι είναι το υλικό ενός υπολογιστικού συστήματος; Το σύνολο των ηλεκτρονικών και μηχανικών μερών του που έχουν

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

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ ΑΝΑΓΝΩΣΤΟΠΟΥΛΟΣ ΚΩΣΤΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ ΑΝΑΓΝΩΣΤΟΠΟΥΛΟΣ ΚΩΣΤΑΣ Περιεχόμενα Εισαγωγή... 3 Λειτουργικά συστήματα Ομαδικής Επεξεργασίας... 3 Λειτουργικά συστήματα πολυπρογραμματισμού... 3 Λειτουργικά συστήματα καταμερισμού

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

Λιβανός Γιώργος Εξάμηνο 2017Β

Λιβανός Γιώργος Εξάμηνο 2017Β Λιβανός Γιώργος Εξάμηνο 2017Β Υπολογιστικό σύστημα Υλικό (hardware) Λογισμικό (Software) Ολοκληρωμένα κυκλώματα, δίσκοι, οθόνη, κλπ. Λογισμικό συστήματος Προγράμματα εφαρμογών Χρειάζονται ένα συντονιστή!!!

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

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

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

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

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

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

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

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

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

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

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

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

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

Χρονοπρογραµµατισµός ιεργασιών (Process Scheduling)

Χρονοπρογραµµατισµός ιεργασιών (Process Scheduling) Χρονοπρογραµµατισµός ιεργασιών (Process Scheduling) Περίληψη Χρονοπρογραµµατισµός διεργασιών και κριτήρια Κατηγορίες χρονοπρογραµµατιστών λγόριθµοι χρονοπρογραµµατισµού Χρονοπρογραµµατισµός Η πολιτική

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

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

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

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

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

Λειτουργικά Συστήματα (Λ/Σ) Λειτουργικά Συστήματα (Λ/Σ) Βασικές Έννοιες Λειτουργικών Συστημάτων Βασίλης Σακκάς 13/11/2013 1 ΒασικέςΈννοιεςΛ/Σ Η επικοινωνία μεταξύ Λ/Σ και των προγραμμάτων του χρήστη γίνεται μέσω του συνόλου των «εκτεταμένων

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

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

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

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

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

Κεφάλαιο 4. Λογισμικό Συστήματος Κεφάλαιο 4 Λογισμικό Συστήματος 4.1 Λογισμικό συστήματος Λογισμικό εφαρμογών (application software):προγράμματα για την αντιμετώπιση εξειδικευμένων προβλημάτων π.χ. επεξεργασία κειμένου, μισθοδοσία κλπ.

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

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

Εισαγωγή στα Λειτουργικά Συστήματα Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 5: Διεργασίες ΙΙΙ Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για

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

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

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

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

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

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

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

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

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

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

Αδιέξοδα (Deadlocks)

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

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

Χρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling)

Χρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling) Χρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling) Για τη δηµιουργία των διαφανειών έχει χρησιµοποιηθεί υλικό από τις διαφάνειες παραδόσεων που βασίζονται στο βιβλίο, Silberschatz, Galvin and Gagne, Operating Systems

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

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

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

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

ΛΟΓΙΣΜΙΚΟ (software)

ΛΟΓΙΣΜΙΚΟ (software) ΛΟΓΙΣΜΙΚΟ (software) Το Λογισµικό του Ηλεκτρονικού Υπολογιστή Περιεχόµενα Ορισµός Λογισµικού Κατηγορίες Λογισµικό Συστήµατος Λογισµικό Εφαρµογών Το λογισµικό είναι: Το λογισµικό Το σύνολο των προγραµµάτων

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

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

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

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

[4] Στόχοι. Λογισμικό. Υπολογιστικά συστήματα: Στρώματα

[4] Στόχοι. Λογισμικό. Υπολογιστικά συστήματα: Στρώματα Στόχοι ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 Να εξηγήσουμε τη διάκριση μεταξύ λογισμικού συστημάτων και λογισμικού εφαρμογών. Να περιγράψουμε τι είναι τα λειτουργικά συστήματα και να δούμε

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

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

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

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

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

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

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

(Μικρο)Πυρήνας. Λειτουργίες

(Μικρο)Πυρήνας. Λειτουργίες Λειτουργίες (Μικρο)Πυρήνας υλοποίηση διεργασιών εξυπηρέτηση διακοπών και παγίδων υλοποίηση μηχανισμών συγχρονισμού και επικοινωνίας διανομή των διεργασιών στην ΚΜΕ Χαρακτηριστικά δεν είναι επανεισαγόμενος

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

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

Εισαγωγή στα Λειτουργικά Συστήματα Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 7: Διαχείριση Μνήμης ΙΙ Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

«ροµολόγηση ιεργασιών (2/2): Οργάνωση Επεξεργαστών και ιεργασιών (β)»

«ροµολόγηση ιεργασιών (2/2): Οργάνωση Επεξεργαστών και ιεργασιών (β)» Εισαγωγή Ε-03: Λειτουργικά Συστήµατα ΙΙ Εαρινό Εξάµηνο 2005-06 «ροµολόγηση ιεργασιών (2/2): Οργάνωση Επεξεργαστών και ιεργασιών (β)» Οργάνωση επεξεργαστών Πολιτικές καταχώρισης επεξεργαστών Προσέγγιση

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

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

Λειτουργικά Συστήµατα Λειτουργικά Συστήµατα Κεφάλαιο 2 Τι είναι ένα Λειτουργικό Σύστηµα(Λ.Σ.) Είναι µια επεκταµένη µηχανή Κρύβει τις λεπτοµέρειες που πραγµατοποιούνται κατά την εκτέλεση Προσφέρει στο χρήστη µια απλούστερη εικονική

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

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

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

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα (Λ/Σ) Λειτουργικά Συστήματα (Λ/Σ) Αδιέξοδα Βασίλης Σακκάς 22/1/2014 1 Εισαγωγή Πόροι Ένα σύνολο διεργασιών βρίσκεται σε αδιέξοδο (deadlock) αν κάθε διεργασία του συνόλου περιμένει ένα γεγονός που μόνο μια άλλη

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

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

Λειτουργικά Συστήματα (Λ/Σ) Λειτουργικά Συστήματα (Λ/Σ) Δομή Λειτουργικών Συστημάτων Βασίλης Σακκάς 20/11/2013 1 Δομή ενός Λ/Σ -1 Μονολιθικά συστήματα (monolithic systems) Λειτουργικά συστήματα με ανυπαρξία δομής: "η μεγάλη ακαταστασία"

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

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

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

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

Ηρώων Πολυτεχνείου 9, Ζωγράφου, Αθήνα, Τηλ: , Fax: URL

Ηρώων Πολυτεχνείου 9, Ζωγράφου, Αθήνα, Τηλ: , Fax: URL ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE

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

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

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

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

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

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

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

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

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

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

Εγγυημένη ποιότητα υπηρεσίας

Εγγυημένη ποιότητα υπηρεσίας Εγγυημένη ποιότητα υπηρεσίας Απαιτήσεις ποιότητας υπηρεσίας Μηχανισμοί κατηγοριοποίησης Χρονοπρογραμματισμός Μηχανισμοί αστυνόμευσης Ενοποιημένες υπηρεσίες Διαφοροποιημένες υπηρεσίες Τεχνολογία Πολυμέσων

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

Μάθημα 3.8 Τεχνικές μεταφοράς δεδομένων Λειτουργία τακτικής σάρωσης (Polling) Λειτουργία Διακοπών DMA (Direct Memory Access)

Μάθημα 3.8 Τεχνικές μεταφοράς δεδομένων Λειτουργία τακτικής σάρωσης (Polling) Λειτουργία Διακοπών DMA (Direct Memory Access) Μάθημα 3.8 Τεχνικές μεταφοράς δεδομένων Λειτουργία τακτικής σάρωσης (Polling) Λειτουργία Διακοπών DMA (Direct Memory Access) Μελετώντας το μάθημα θα μπορείς να ξέρεις τη λειτουργία του Polling να ξέρεις

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

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Λειτουργικά συστήματα

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Λειτουργικά συστήματα ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Λειτουργικά συστήματα Στόχοι 1 Να εξηγήσουμε τη διάκριση μεταξύ λογισμικού συστημάτων και λογισμικού εφαρμογών. Να περιγράψουμε τι είναι τα λειτουργικά

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

Κεφάλαιο 4 Λογισμικό συστήματος. Εφαρμογές Πληροφορικής Κεφ.4 Καραμαούνας Πολύκαρπος 1

Κεφάλαιο 4 Λογισμικό συστήματος. Εφαρμογές Πληροφορικής Κεφ.4 Καραμαούνας Πολύκαρπος 1 Κεφάλαιο 4 Λογισμικό συστήματος Καραμαούνας Πολύκαρπος 1 4.1 Λογισμικό συστήματος (application software) Καραμαούνας Πολύκαρπος 2 Λογισμικό εφαρμογών (application software): προγράμματα για την αντιμετώπιση

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

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

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

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

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

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

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

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

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

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

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

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

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

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή (1/2) Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 1/3/2017 ΠΕΡΙΕΧΟΜΕΝΑ (1/3) http://www.netmode.ntua.gr/main/index.php?option=com_content&task=view& id=130&itemid=48

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

Λειτουργικά. Συστήματα Ι. Διεργασίες-Νήματα. Φ ρ ο ν τ ι σ τ ή ρ ι ο. Αριστείδης Ηλίας. Εργαστήριο Ηλεκτρονικών Υπολογιστών

Λειτουργικά. Συστήματα Ι. Διεργασίες-Νήματα. Φ ρ ο ν τ ι σ τ ή ρ ι ο. Αριστείδης Ηλίας. Εργαστήριο Ηλεκτρονικών Υπολογιστών Λειτουργικά Αριστείδης Ηλίας Συστήματα Ι Φ ρ ο ν τ ι σ τ ή ρ ι ο Διεργασίες-Νήματα Εισαγωγή στα Λειτουργικά Συστήματα Εγκατάσταση Ιδεατής Μηχανής Linux Συστήματα Αρχείων Χειρισμός και Διαχείριση Linux

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