Ο βασικός παράγοντας είναι ο χρόνος αξιοποίησης του επεξεργαστή Ελάχιστος αριθµός πράξεων και όχι µακρόχρονες αιτήσεις Ε/Ε
|
|
- Ωκεανός Δημητρίου
- 8 χρόνια πριν
- Προβολές:
Transcript
1 Εισαγωγή Ε-03: Λειτουργικά Συστήµατα ΙΙ Εαρινό Εξάµηνο «ροµολόγηση ιεργασιών (1/2)» ροµολόγηση σε συστήµατα µε έναν επεξεργαστή ροµολόγηση σε πολυεπεξεργαστικά συστήµατα ροµολόγηση σε κατανεµηµένα συστήµατα Μετανάστευση κώδικα ρ. Παναγιώτης Χατζηδούκας (Π..407/80) E-03: Λειτουργικά Συστήµατα ΙΙ 1 E-03: Λειτουργικά Συστήµατα ΙΙ 2 Συµπεριφορά ιεργασιών Πότε γίνεται δροµολόγηση Εναλλαγή διαστηµάτων υπολογισµών µε Ε/Ε Ανάγνωση εδοµένων, Επεξεργασία, Εγγραφή αποτελεσµάτων Υπολογιστικά φραγµένες (compute bound) Αφιερώνουν το µεγαλύτερο τµήµα τους σε υπολογισµούς Φραγµένες λόγω εισόδου εξόδου (I/O bound) Αναµονή για Ε/Ε Ο βασικός παράγοντας είναι ο χρόνος αξιοποίησης του επεξεργαστή Ελάχιστος αριθµός πράξεων και όχι µακρόχρονες αιτήσεις Ε/Ε Οι επεξεργαστές βελτιώνονται πολύ ταχύτερα από τους δίσκους Οι διεργασίες τείνουν να γίνουν φραγµένες λόγω Ε/Ε ηµιουργία νέας Ποια διεργασία θα εκτελεστεί; Τερµατισµός Αν δεν υπάρχει καµία, τότε εκτελείται µια αδρανής διεργασία Μπλοκάρισµα Πιθανές αιτίες: Ε/Ε, συγχρονισµός (π.χ. σηµαφόρος) Μια σηµαντική διεργασία Α µπορεί να περιµένει µια λιγότερη σηµαντική διεργασία Β που είναι σε κρίσιµη περιοχή ιακοπή Ε/Ε Ολοκλήρωση µεταφοράς δεδοµένων και συνέχιση εκτέλεσης της ιακοπή ρολογιού E-03: Λειτουργικά Συστήµατα ΙΙ 3 E-03: Λειτουργικά Συστήµατα ΙΙ 4 ιακοπή ρολογιού Κατηγορίες Αλγορίθµων Απόφαση δροµολόγησης σε κάθε 1 ή Ν διακοπές ρολογιού ύο κατηγορίες αλγορίθµων σε σχέση µε τις διακοπές Μη προεκτοπιστικοί (non preemptive) Προεκτοπιστικοί (preemptive) Μη προεκτοπιστικοίαλγόριθµοι Μια διεργασία επιλέγεται και εκτελείται µέχρι να µπλοκαριστεί (π.χ. από Ε/Ε ή αναµονή συµβάντος) επιστρέψει εθελοντικά τον έλεγχο του επεξεργαστή (yield) Μπορεί να εκτελείται για ώρες Προεκτοπιστικοίαλγόριθµοι εν επιτρέπουν σε µια διεργασία να εκτελείται περισσότερο από ένα συγκεκριµένο χρονικό διάστηµα (κβάντο) κάθε φορά Με τη διακοπή ρολογιού ο δροµολογητής αναστέλλει την εκτέλεση της και επιλέγει κάποια άλλη Απαραίτητη η ύπαρξη ρολογιού στο σύστηµα Για διαφορετικά περιβάλλοντα χρειάζονται διαφορετικοί αλγόριθµοι Κάθε πεδίο εφαρµογών και είδος λειτουργικού συστήµατος έχει ξεχωριστούς στόχους Τρία βασικά περιβάλλοντα έσµης Αλληλεπιδραστικά Πραγµατικού χρόνου E-03: Λειτουργικά Συστήµατα ΙΙ 5 E-03: Λειτουργικά Συστήµατα ΙΙ 6 1
2 Κατηγορίες Αλγορίθµων Γενικοί στόχοι αλγορίθµων Συστήµατα έσµης (batch) εν υπάρχουν χρήστες σε τερµατικά Αποδεκτοί µη προεκτοπιστικοί αλγόριθµοι ή προεκτοπιστικοί µε µεγάλο κβάντο Ελάχιστες εναλλαγές µεταξύ διεργασιών / βελτίωση απόδοσης Αλληλεπιδραστικά περιβάλλοντα (interactive) Οι διακοπές ρολογιού είναι απαραίτητες ώστε να αποτρέπουν τις διεργασίες από το να καταλαµβάνουν προς όφελος τους τον επεξεργαστή και να µην επιτρέπουν την πρόσβαση στις υπόλοιπες Συστήµατα µε περιορισµούς πραγµατικού χρόνου Οι διακοπές δεν είναι πάντα απαραίτητες επειδή οι εφαρµογές γνωρίζουν πως δεν πρέπει να εκτελούνται για µεγάλα χρονικά διαστήµατα Τα συστήµατα πραγµατικού χρόνου εκτελούν αποκλειστικά προγράµµατα που υποβοηθούν τις υπάρχουσες εφαρµογές Τα αλληλεπιδραστικά συστήµατα εξυπηρετούν γενικές ανάγκες και εκτελούν οποιαδήποτε προγράµµατα ικαιοσύνη: να εκχωρείται σε κάθε διεργασία ένα δίκαιο µερίδιο του επεξεργαστή Συγκρίσιµες διεργασίες πρέπει να έχουν ισοδύναµη πρόσβαση σε παρόµοιες υπηρεσίες ιαφορετικές κατηγορίες διεργασιών µπορούν να δέχονται διαφορετική µεταχείριση Επιβολή της πολιτικής: να παρακολουθείται αν εφαρµόζεται η καθορισµένη πολιτική Ισορροπία: να διατηρούνται ενεργά όλα τα τµήµατα του συστήµατος Οεπεξεργαστής και όλες οι συσκευές Ε/Ε να είναι ενεργές Προσεκτικός συνδυασµός των διεργασιών που βρίσκονται στη µνήµη (π.χ. υπολογιστικά φραγµένες µε φραγµένες λόγω Ε/Ε) E-03: Λειτουργικά Συστήµατα ΙΙ 7 E-03: Λειτουργικά Συστήµατα ΙΙ 8 Στόχοι σε συστήµατα δέσµης Στόχοι σε αλληλεπιδραστικά συστήµατα ιεκπεραιωτική ικανότητα (throughput) Nα µεγιστοποιηθεί ο αριθµός των εργασιών που ολοκληρώνονται ανά ώρα Χρόνος διεκπεραίωσης (turnaround time): Nα ελαχιστοποιηθεί ο χρόνος που µεσολαβεί ανάµεσα στην υποβολή και την ολοκλήρωση µιας εργασίας δέσµης Πόσο περιµένει ο µέσος χρήστης για να πάρει τα αποτελέσµατά του Χρήση του επεξεργαστή: να διατηρείται ο επεξεργαστής συνεχώς ενεργός ιεκπεραιωτική ικανότητα και χρόνος διεκπεραίωσης δεν επιτυγχάνονται υποχρεωτικά ταυτόχρονα από κάποιον αλγόριθµο Π.χ. προτεραιότητα εκτέλεσης σύντοµων εργασιών: πολλές εργασίες ανά ώρα µα µεγάλους χρόνους διεκπεραίωσης για µακρόχρονες εργασίες Χρόνος απόκρισης (response time) Χρόνος µεταξύ υποβολής µιας εντολής και εξαγωγής του αντίστοιχου αποτελέσµατος Η απόκριση στις αιτήσεις να είναι ταχύτατη Απόδοση προτεραιοτήτων για καλύτερη απόκριση Τήρηση αναλογιών (proportionality) Οι χρήστες έχουν κάποια έµφυτη διαίσθηση για το πόσο θα διαρκέσει µια εργασία Να ικανοποιούνται οι προσδοκίες των χρηστών E-03: Λειτουργικά Συστήµατα ΙΙ 9 E-03: Λειτουργικά Συστήµατα ΙΙ 10 Στόχοι σε συστήµατα πραγµατικού χρόνου ροµολόγηση σε συστήµατα δέσµης Τήρηση των προθεσµιών Βασικό χαρακτηριστικό και πρώτιστο καθήκον των συστηµάτων πραγµατικού χρόνου Να αποφεύγεται η απώλεια δεδοµένων Προβλεψιµότητα Σε συστήµατα πολυµέσων η µη τήρηση προθεσµίας δεν αποβαίνει µοιραία Να αποφεύγεται ο υποβιβασµός της ποιότητας στα συστήµατα πολυµέσων Εξυπηρέτηση µε βάση τη σειρά άφιξης (first-come firstserved FCFS) Εξυπηρέτηση µε βάση τη µικρότερη διάρκεια (shortest job first SJF) Εξυπηρέτηση µε βάση τη µικρότερη διάρκεια που αποµένει (shortest remaining time next SRTN) ροµολόγηση τριών επιπέδων E-03: Λειτουργικά Συστήµατα ΙΙ 11 E-03: Λειτουργικά Συστήµατα ΙΙ 12 2
3 ροµολόγηση σε συστήµατα δέσµης ροµολόγηση σε συστήµατα δέσµης Εξυπηρέτηση µε βάση τη σειρά άφιξης (first-come firstserved FCFS) Οι διεργασίες καταλαµβάνουν τον επεξεργαστή µε τη σειρά που τον ζήτησαν Οαλγόριθµος διατηρεί µια ουρά που περιέχει τις έτοιµες διεργασίες Επιλογή από την αρχή της ουράς, εισαγωγή στο τέλος Μια διεργασία που ήταν µπλοκαρισµένη εισάγεται στο τέλος Πλεονεκτήµατα: Εύκολη κατανόηση και υλοποίηση, ικαιοσύνη Μειονεκτήµατα: εν διαχειρίζεται σωστά συνδυασµούς υπολογιστικά φραγµένων και φραγµένων από Ε/Ε διεργασιών Εξυπηρέτηση µε βάση τη µικρότερη διάρκεια (shortest job first SJF) Οι χρόνοι εκτέλεσης είναι γνωστοί προκαταβολικά Επιλογή της συντοµότερης εργασίας Η µέθοδος είναι βέλτιστη µόνο όταν όλες οι εργασίες είναι ταυτόχρονα διαθέσιµες Εξυπηρέτηση µε βάση τη µικρότερη διάρκεια που αποµένει (shortest remaining time next SRTN) Πρέπει να είναι προκαταβολικά γνωστός ο χρόνος εκτέλεσης Όταν εµφανίζεται µια νέα διεργασία, ο συνολικός χρόνος εκτέλεσής της συγκρίνεται µε τον χρόνο που απαιτείται για την ολοκλήρωση της τρέχουσας E-03: Λειτουργικά Συστήµατα ΙΙ 13 E-03: Λειτουργικά Συστήµατα ΙΙ 14 ροµολόγηση τριών επιπέδων ροµολόγηση τριών επιπέδων Οι διεργασίες εισάγονται σε µια ουρά εισόδου ροµολογητής αποδοχής Αποφασίζει ποιες διεργασίες θα γίνουν αποδεκτές από το σύστηµα Σωστός συνδυασµός διεργασιών, καθυστέρηση µακρόχρονων ροµολογητής µνήµης Αποφασίζει ποιες διεργασίες πρέπει να διατηρηθούν στη µνήµη και ποιες θα αποθηκευτούν στο δίσκο Αν οι ενεργές διεργασίες είναι πολλές µπορεί να µη χωρούν όλες ταυτόχρονα στη µνήµη Τακτικός έλεγχος για αλλαγές σε συνδυασµό µε το κόστος µεταφοράς µεταξύ µνήµης και δίσκου Αριθµός διεργασιών που εκτελούνται: βαθµός πολυπρογραµµατισµού ροµολογητής µνήµης: µεταφορά διεργασιών Χρόνος από τη µεταφορά της στο δίσκο Χρόνος εκτέλεσης της στον επεξεργαστή Μέγεθος Προτεραιότητα ροµολογητής επεξεργαστή Επιλογή έτοιµης για εκτέλεση στον επεξεργαστή Εφαρµογή οποιουδήποτε κατάλληλου αλγόριθµου E-03: Λειτουργικά Συστήµατα ΙΙ 15 E-03: Λειτουργικά Συστήµατα ΙΙ 16 ροµολόγηση εκ περιτροπής (round robin RR) ροµολόγηση µε βάση την προτεραιότητα (priority scheduling - PS) Πολλαπλές ουρές µε ανάδραση Εξυπηρέτηση µε βάση τη µικρότερη διάρκεια Εγγυηµένη δροµολόγηση ροµολόγηση µε λοταρία ροµολόγηση δίκαιης διανοµής ροµολόγηση εκ περιτροπής (round robin RR) Σε κάθε διεργασία εκχωρείται κάποιο χρονικό διάστηµα (κβάντο χρόνου) µέσα στο οποίο επιτρέπεται η εκτέλεσή της Αν η τρέχουσα διεργασία µπλοκαριστεί ή τερµατίσει, ο αλγόριθµος ενεργοποιείται Εύκολη υλοποίηση, διατήρηση µιας λίστας διεργασιών Μέγεθος κβάντου και κόστος εναλλαγής διεργασιών Μικρό κβάντο: πολλές εναλλαγές διεργασιών και µείωση της αποδοτικότητας του επεξεργαστή Μεγάλο κβάντο: µεγάλοι χρόνοι απόκρισης σε µικρές αλληλεπιδραστικές αιτήσεις E-03: Λειτουργικά Συστήµατα ΙΙ 17 E-03: Λειτουργικά Συστήµατα ΙΙ 18 3
4 ροµολόγηση µε βάση την προτεραιότητα (priority scheduling - PS) Βασική ιδέα: σε κάθε διεργασία αντιστοιχίζεται µια προτεραιότητα Πάντα εκτελείται η διεργασία µε την υψηλότερη προτεραιότητα Σταδιακή µείωση της προτεραιότητας Μέγιστο κβάντο εκτέλεσης και επιλογή της αµέσως επόµενης Ανάθεση προτεραιοτήτων Στατική: π.χ. µε βάση τους χρήστες, χρηµατικό κόστος υναµική: π.χ. προτεραιότητα σε κάποια διεργασία που µόλις επέστρεψε από Ε/Ε και δεν είχε αξιοποιήσει πλήρως το κβάντο της Συνδυασµός προτεραιοτήτων και εξυπηρέτησης εκ περιτροπής Πολλαπλές ουρές µε ανάδραση Αποδοτικότερη η εκχώρηση σε τακτά χρονικά διαστήµατα µεγάλου κβάντου σε υπολογιστικά φραγµένες διεργασίες (µείωση µεταφορών στο δίσκο) ηµιουργία τάξεων προτεραιοτήτων Συνδυασµός προτεραιοτήτων και εξυπηρέτησης εκ περιτροπής Σταδιακή µεταφορά σε χαµηλότερες τάξεις για υπολογιστικά φραγµένες διεργασίες Υψηλότερη τάξη µικρότερο κβάντο χρόνου E-03: Λειτουργικά Συστήµατα ΙΙ 19 E-03: Λειτουργικά Συστήµατα ΙΙ 20 Εξυπηρέτηση µε βάση τη µικρότερη διάρκεια Θεώρηση της εκτέλεση κάθε εντολής µιας αλληλεπιδραστικής σαν ξεχωριστή εργασία Αποτίµηση παρελθούσας συµπεριφοράς και εκτέλεση της µε το µικρότερο (κατ εκτίµηση) χρόνο εκτέλεσης Εγγυηµένη δροµολόγηση Για Ν διεργασίες, κάθε διεργασία πρέπει να πάρει περίπου το 1/Ν της συνολικής ισχύος του επεξεργαστή Οαλγόριθµος παρακολουθεί πόσος χρόνος έχει διατεθεί σε κάθε διεργασία Εκτελείται η διεργασία που διαθέτει το µικρότερο λόγο, µέχρις ότου αυτός γίνει µεγαλύτερος από τον αντίστοιχο κάποιας άλλης ροµολόγηση µε λοταρία (lottery scheduling) Κάθε διεργασία παραλαµβάνει έναν αριθµό από λαχνούς Τυχαία κάποια διεργασία µπορεί να λάβει µεγαλύτερο κβάντο χρόνου για την εκτέλεσή της στον επεξεργαστή Πιο σηµαντικές διεργασίες µπορεί να έχουν περισσότερες πιθανότητες Συνεργαζόµενες διεργασίες µπορούν να ανταλλάσσουν λαχνούς ροµολόγηση δίκαιης διανοµής Το σύστηµα λαµβάνει υπόψη του τον κάτοχο κάθε Κάθε χρήστης (και όχι κάθε διεργασία) παραλαµβάνει ένα ποσοστό του επεξεργαστή ροµολόγηση εκ περιτροπής Μεταξύ των χρηστών Μεταξύ των διεργασιών ενός χρήστη E-03: Λειτουργικά Συστήµατα ΙΙ 21 E-03: Λειτουργικά Συστήµατα ΙΙ 22 ροµολόγηση σε συστήµατα πραγµατικού χρόνου ροµολόγηση σε πολυεπεξεργαστικά συστήµατα Η σωστή απόκριση πρέπει να γίνεται έγκαιρα Αυστηρά πραγµατικού χρόνου: απόλυτη τήρηση των προθεσµιών Ήπια συστήµατα: ύπαρξη ανοχής στη µη τήρηση µιας περιστασιακής προθεσµίας ύο κατηγορίες γεγονότων: Περιοδικά (σε τακτά χρονικά διαστήµατα) Απεριοδικά Όταν το σύστηµα µπορείνα χειριστείεπιτυχώς το συνολικό φορτίο τότε καλείται χρονοπρογραµµατίσιµο Σε έναν επεξεργαστή το ερώτηµα είναι ποια διεργασία θα εκτελεστείαµέσως στη συνέχεια Σε πολλούς επεξεργαστές η δροµολόγηση έχει δύο διαστάσεις: Ποια διεργασία θα εκτελεστεί Σε ποιον επεξεργαστή θα γίνει η εκτέλεση Οι διεργασίες µπορεί να σχετίζονται µεταξύ τους ή όχι ιεργασίες (νήµατα) που λύνουν κάποιο συγκεκριµένο πρόβληµα ή ιεργασίες που ανήκουν σε ανεξάρτητους χρήστες E-03: Λειτουργικά Συστήµατα ΙΙ 23 E-03: Λειτουργικά Συστήµατα ΙΙ 24 4
5 Χρονοµερισµός Χρονοµερισµός ροµολόγηση ανεξάρτητων διεργασιών ιατήρηση µιας δοµής δεδοµένων (λίστας) για όλες τις διεργασίες του συστήµατος ή πολλαπλές λίστες για τις διεργασίες µε διαφορετικές προτεραιότητες Κάθε φορά που µπλοκάρεται ή τερµατίζεται µια διεργασία σε κάποιον επεξεργαστή επιλέγεται η διεργασία µε την υψηλότερη προτεραιότητα Πλεονεκτήµατα Υπάρχει χρονοµερισµός των επεξεργαστών όπως σε ένα µονοεπεξεργαστικό σύστηµα Αυτόµατη ισοστάθµιση φορτίου (δεν υπάρχουν υπερφορτωµένοι επεξεργαστές) Μειονεκτήµατα Πιθανό γέµισµα της λίστας για µεγάλο αριθµό επεξεργαστών Υπερφόρτωση όταν γίνεται εναλλαγή διεργασιών, ιδιαίτερα µάλιστα όταν εκπνέει το κβάντο χρόνου Προβλήµατα όταν υλοποιείται συγχρονισµός µε ενεργό αναµονή (spin locks) Έξυπνη δροµολόγηση (smart scheduling) Όταν µια διεργασία αποκτήσει ένα spin lock, θέτει κάποια κατάλληλη σηµαία (flag) Η σηµαία είναι ορατή από τις υπόλοιπες διεργασίες Όταν το κλειδί ελευθερωθεί ενηµερώνεται η σηµαία Οδροµολογητής δίνει προτεραιότητα σε µια διεργασία που εκτελεί κρίσιµη περιοχή Ισότητα µεταξύ των επεξεργαστών Όταν µια διεργασία εκτελείται για πολύ χρόνο σε κάποιον επεξεργαστή, η κρυφή µνήµη του είναι γεµάτη µε δεδοµένα της Αν η ίδια διεργασία πρόκειται να εκτελεστεί σύντοµα, η απόδοση θα είναι καλύτερη αν εκτελεστεί στον ίδιο επεξεργαστή E-03: Λειτουργικά Συστήµατα ΙΙ 25 E-03: Λειτουργικά Συστήµατα ΙΙ 26 ροµολόγηση συγγένειας Χωροµερισµός Affinity scheduling: Προσπάθεια εκτέλεσης των διεργασιών στον ίδιο επεξεργαστή που εκτελέστηκαν την τελευταία φορά Αλγόριθµος δροµολόγησης δύο επιπέδων Μια διεργασία αντιστοιχίζεται σε κάποιον επεξεργαστή κατά τη δηµιουργία της Σύµφωνα µε το ποιος επεξεργαστής έχει το µικρότερο φορτίο Κάθε επεξεργαστής έχει το δικό του σύνολο διεργασιών Κάθε επεξεργαστής εκτελεί τοπικά τον αλγόριθµο δροµολόγησης Αν είναι αδρανής µπορεί να δανειστεί µια διεργασία από κάποιον άλλο επεξεργαστή Πλεονεκτήµατα Οµοιόµορφη κατανοµή φορτίου Αξιοποίηση κρυφής µνήµης εν υπάρχει µια κεντρική λίστα διεργασιών Οι διεργασίες σχετίζονται µεταξύ τους (π.χ. νήµατα) Χωροµερισµός (space sharing): δροµολόγηση και ταυτόχρονη εκτέλεση πολλών νηµάτων σε πολλούς επεξεργαστές Απλούστερο µοντέλο διαµέρισης: Κάθε διεργασία ζητάει έναν αριθµό επεξεργαστών και είτε τους παραλαµβάνει είτε περιµένει µέχρι να γίνουν διαθέσιµοι ιαφορετική προσέγγιση Οι διεργασίες διαχειρίζονται ενεργά το βαθµό παραλληλίας (νηµάτων) Ένας κεντρικός διακοµιστής τις παρακολουθεί και λαµβάνει υπόψη του τις ελάχιστες και µέγιστες απαιτήσεις τους Οαριθµός επεξεργαστών που ανατίθενται σε µια διεργασία µπορεί να µεταβάλλεται δυναµικά E-03: Λειτουργικά Συστήµατα ΙΙ 27 E-03: Λειτουργικά Συστήµατα ΙΙ 28 ροµολόγηση οµάδας Εργασία Μαθήµατος Πλεονέκτηµα χωροµερισµού είναι η εξάλειψη του πολυπρογραµµατισµού, δηλαδή δεν υπάρχουν εναλλαγές διεργασιών Ένας επεξεργαστής µπορεί να παραµένει αδρανής όταν µπλοκάρεται µια διεργασία ροµολόγηση οµάδας Οι οµάδες των σχετιζόµενων οµάδων δροµολογούνται ως ενιαία ενότητα, δηλαδή ως µία οµάδα Όλα τα µέλη µιας οµάδας εκτελούνται ταυτόχρονα, σε διαφορετικούς χρονοµεριζόµενους επεξεργαστές Όλα τα µέλη µιας οµάδας ξεκινούν και τερµατίζουν τα χρονοµερίδιά τους ταυτόχρονα Όλοι οι επεξεργαστές είναι συγχρονισµένοι και σε κάθε νέο κβάντο εκτελείται ο αλγόριθµος δροµολόγησης Αν κάποιο νήµα µπλοκαριστεί κατά το κβάντο χρόνο του, ο αντίστοιχος επεξεργαστής παραµένει ανενεργός Όλα τα νήµατα µιας εκτελούνται µαζί ώστε αν κάποιο στείλει µια αίτηση σε κάποιο άλλο, το δεύτερο να παραλάβει σχεδόν αµέσως το µήνυµα και να έχει τη δυνατότητα να απαντήσει ακαριαία ροµολόγηση ανεξάρτητων διεργασιών σε σύστηµα Με ένα επεξεργαστή Υλοποίηση βασικών αλγορίθµων δροµολόγησης Εξυπηρέτηση µε βάση τη σειρά άφιξης (FCFS) Εξυπηρέτηση µε βάση τη µικρότερη διάρκεια (SJF) ροµολόγηση εκ περιτροπής (RR) ροµολόγηση µε βάση την προτεραιότητα (PS) Πολλαπλές ουρές µε ανάδραση (MQ) ροµολόγηση µε λοταρία (LOT) E-03: Λειτουργικά Συστήµατα ΙΙ 29 E-03: Λειτουργικά Συστήµατα ΙΙ 30 5
6 Ζητήµατα υλοποίησης Ζητήµατα υλοποίησης Εκκίνηση διεργασιών (αρχείο διεργασιών / αυτόνοµη εκτέλεση) ιαχείριση λίστας διεργασιών (µια ή περισσότερες) Χρήση κβάντου ή όχι (εξαρτάται από την πολιτική) ιαχείριση εκτέλεσης διεργασιών (αναστολή, συνέχιση) Τερµατισµός διεργασιών (ενηµέρωση λίστας) Φύση διεργασιών (χωρίς ή µε εντολές Ε/Ε) Επέκταση σε πολυεπεξεργαστικά και κατανεµηµένα σύστηµατα ροµολογητής: διεργασία του Unix Εκκίνηση διεργασιών Οδροµολογητής διαβάζει από ένα αρχείο (script) τα ονόµατα των διεργασιών και στη συνέχεια τις δροµολογεί ηµιουργεί ένα παιδί (fork) για κάθε διεργασία Αυτόνοµη εκτέλεση: ο δροµολογητής εκτελείται ανεξάρτητα και οι διεργασίες τον ενηµερώνουν δυναµικά για την ύπαρξη τους ιαχείριση λίστας διεργασιών ιατήρηση των βασικών πληροφοριών για κάθε διεργασία (pid, status) εν υπάρχει ανάγκη για συγχρονισµό Χρήση κβάντου ή όχι (εξαρτάται από την πολιτική) Για αλγόριθµους συστηµάτων δέσµης δεν απαιτείται Χρήση ενός timer (alarm) για την ενεργοποίηση του αλγορίθµου E-03: Λειτουργικά Συστήµατα ΙΙ 31 E-03: Λειτουργικά Συστήµατα ΙΙ 32 Ζητήµατα υλοποίησης ιαχείριση εκτέλεσης διεργασιών Όταν υπάρχει κβάντο χρόνου Αναστολή και συνέχιση εκτέλεσης µε χρήση των σηµάτων SIGSTOP, SIGCONT Τερµατισµός διεργασιών Κατάλληλος χειριστής για το σήµα SIGCHLD Ενηµέρωση λίστας διεργασιών και ενεργοποίηση αλγορίθµου Φύση διεργασιών (χωρίς ή µε εντολές Ε/Ε) Υπολογιστικά φραγµένες: συνεχής εκτέλεση στον επεξεργαστή Συµβάντα Ε/Ε: ενηµέρωση δροµολογητή για επικείµενη αναστολή εκτέλεσης Συγκεκριµένα παραδείγµατα και κλήσεις Επέκταση σε πολυεπεξεργαστικό σύστηµα Απλή παράµετρος στο πρόγραµµα του δροµολογητή Επέκταση σε «κατανεµηµένο σύστηµα» ιαχωρισµός απόφασης δροµολόγησης και εφαρµογής της Μηχανισµός περάσµατος µηνυµάτων µεταξύ δροµολογητή και ελεγκτή διεργασιών E-03: Λειτουργικά Συστήµατα ΙΙ 33 6
ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Μάθημα: ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης (clam@unipi.gr) Δρ. Α. Γαλάνη (agalani@unipi.gr) 1 Συμβαίνει συχνά πολλές διεργασίες να ανταγωνίζονται για τον έλεγχο
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκων: Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 Χρονοδρομολογητής ή χρονοπρογραμματιστής (scheduler) είναι το τμήμα του Λ.Σ.
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 Χρονοδρομολογητής ή χρονοπρογραμματιστής (scheduler) είναι το τμήμα του
Διαβάστε περισσότεραροµολόγηση Επεξεργαστή
ροµολόγηση Επεξεργαστή Κεφάλαιο 9 Στόχοι της ροµολόγησης Χρόνος Απόκρισης Throughput Αποδοτική χρήση επεξεργαστή Τύποι ροµολόγησης Μακροπρόθεσµη δροµολόγηση Μεσοπρόθεσµη δροµολόγηση Βραχυπρόθεσµη δροµολόγηση
Διαβάστε περισσότεραΛειτουργικά Συστήματα (Λ/Σ)
Λειτουργικά Συστήματα (Λ/Σ) Διαχείριση Κεντρικής Μονάδας Επεξεργασίας (CPU) Βασίλης Σακκάς 4/12/2013 1 Xρονοδρομολόγηση Διεργασιών 1 Η χρονοδρομολόγηση σε ένα Λ/Σ αποφασίζει ποια διεργασία θα χρησιμοποιεί
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 9 «Δρομολόγηση Διεργασιών» Διδάσκων: Δ, Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις Υλικό από: Κ Διαμαντάρας, Λειτουργικά Συστήματα, Τμήμα Πληροφορικής ΤΕΙΘ Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο
Διαβάστε περισσότεραΑνάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου
ΣΥΣΤΗΜΑΤΑ ΠΡΑΓΜΑΤΙΚΟΥ ΧΡΟΝΟΥ Μάθημα Επιλογής Ανάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου Δρ. Γεώργιος Κεραμίδας e-mail: gkeramidas@teimes.gr 1 Διεργασίες: Κατάσταση Εκτέλεσης (3-σταδίων) Κατάσταση
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 11 : Δρομολόγηση Διεργασιών 1/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΔρομολόγηση σε σύστημα ενός επεξεργαστή
Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης 3. Κριτήρια βελτιστοποίησης 4. Τύποι δρομολόγησης του επεξεργαστή 5. Ο κύκλος καταιγισμού CPU-I/O 6. Πολιτικές δρομολόγησης
Διαβάστε περισσότεραΜάθημα 7 ο. Αλγόριθμοι Χρονοδρομολόγησης
Μάθημα 7 ο Αλγόριθμοι Χρονοδρομολόγησης Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και την αξιολόγηση των αλγορίθμων χρονοδρομολόγησης, και θα παρουσιάσουμε τους κυριότερους. Θα μάθουμε:
Διαβάστε περισσότεραΜάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης
Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης 7.1 Ορισμός Στόχοι Αλγόριθμο χρονοδρομολόγησης (scheduling algorithm) ονομάζουμε την μεθοδολογία την οποία χρησιμοποιεί ο κάθε χρονοδρομολογητής (βραχυχρόνιος, μεσοχρόνιος
Διαβάστε περισσότεραΛιβανός Γιώργος Εξάμηνο 2017Β
Λιβανός Γιώργος Εξάμηνο 2017Β Το Λ.Σ. είναι υπεύθυνο για την κατανομή των πόρων του συστήματος (επεξεργαστές, μνήμη, αποθηκευτικά μέσα και συσκευές εισόδου/εξόδου) στα διάφορα ανταγωνιζόμενα προγράμματα
Διαβάστε περισσότεραΕργαστήριο Λειτουργικών Συστημάτων - Αλγόριθμοι Χρονοπρογραμματισμού. Εργαστηριακή Άσκηση
Εργαστηριακή Άσκηση Οι Αλγόριθμοι Χρονοπρογραμματισμού First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Επιμέλεια: Βασίλης Τσακανίκας Περιεχόμενα Αλγόριθμοι
Διαβάστε περισσότεραΕνότητα 6 (Κεφάλαιο 9) Χρονοδρομολόγηση
ΕΠΛ222: Λειτουργικά Συστήματα (μετάφραση στα ελληνικά των διαφανειών του βιβλίου Operating Systems: Internals and Design Principles, 8/E, William Stallings) Ενότητα 6 (Κεφάλαιο 9) Χρονοδρομολόγηση Οι διαφάνειες
Διαβάστε περισσότεραΣκελετός Παρουσίασης
Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άδεια χρήσης άλλου τύπου, αυτή πρέπει να αναφέρεται ρητώς. Σκελετός
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Μάθηµα 1 Ο ρόλος του ΛΣ Υλικό Υπολογιστικό σύστηµα Λειτουργικό σύστηµα Λογισµικό Προγράµµατα εφαρµογής Στόχοι του ΛΣ Χρήστες ιευκόλυνση των χρηστών ιευκόλυνση
Διαβάστε περισσότεραιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων
ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο
Διαβάστε περισσότεραENOTHTA 5 XPONO POMOΛOΓHΣH
ENOTHTA 5 Περιεχόµενα 1. Xρονοδροµολόγηση 2. Eίδη χρονοδροµολόγησης 3. Στόχοι και κριτήρια της χρονοδροµολόγησης 4. Tαξινόµηση αλγόριθµων χρονοδροµολόγησης 5. Xρονοδροµολόγηση µε βάση τον χρόνο εισόδου
Διαβάστε περισσότεραΚεφάλαιο 3. Διδακτικοί Στόχοι
Κεφάλαιο 3 Σε ένα υπολογιστικό σύστημα η Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) εκτελεί τις εντολές που βρίσκονται στην κύρια μνήμη του. Οι εντολές αυτές ανήκουν σε προγράμματα τα οποία, όταν εκτελούνται,
Διαβάστε περισσότεραΕργαστηριακή Άσκηση. Τμήμα Μηχανικών Πληροφορικής ΤΕ
Εργαστηριακή Άσκηση Εργαστήριο Λειτουργικών Συστημάτων Οι First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Β. Τσακανίκας Β. Ταμπακάς Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΤμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών
Οργάνωση Υπολογιστών Υπολογιστικό Σύστημα Λειτουργικό Σύστημα Αποτελεί τη διασύνδεση μεταξύ του υλικού ενός υπολογιστή και του χρήστη (προγραμμάτων ή ανθρώπων). Είναι ένα πρόγραμμα (ή ένα σύνολο προγραμμάτων)
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική. Αντώνης Σταµατάκης
Εισαγωγή στην Πληροφορική Α σ κ ή σ ε ι ς σ τ η ν Χ ρ ο ν ο δ ρ ο µ ο λ ό γ η σ η ς Αντώνης Σταµατάκης Αλγόριθµοι Χρονοδροµολόγησης (1/5) Υπάρχουν διάφοροι αλγόριθµοι χρονοδροµολόγησης της κεντρικής µονάδας
Διαβάστε περισσότεραΝήµατα. ιεργασίες και νήµατα Υλοποίηση νηµάτων Ελαφριές διεργασίες Αξιοποίηση νηµάτων. Κατανεµηµένα Συστήµατα 10-1
Νήµατα ιεργασίες και νήµατα Υλοποίηση νηµάτων Ελαφριές διεργασίες Αξιοποίηση νηµάτων Κατανεµηµένα Συστήµατα 10-1 ιεργασίεςκαι νήµατα ιεργασία 1 Μνήµη ιεργασία 2 Μνήµη ιεργασία 3 Μνήµη Λειτουργικό Σύστηµα
Διαβάστε περισσότεραΤεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8
Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8 Κεφάλαιο 8 ιαχείριση ΚΜΕ στα Λειτουργικά Συστήµατα Σκοπός του κεφαλαίου αυτού είναι να σου γνωρίσει τον τρόπο µε τον οποίο ένα λειτουργικό
Διαβάστε περισσότεραΧρονοπρογραµµατισµός ιεργασιών (Process Scheduling)
Χρονοπρογραµµατισµός ιεργασιών (Process Scheduling) Περίληψη Χρονοπρογραµµατισµός διεργασιών και κριτήρια Κατηγορίες χρονοπρογραµµατιστών λγόριθµοι χρονοπρογραµµατισµού Χρονοπρογραµµατισµός Η πολιτική
Διαβάστε περισσότεραΣυγχρονισµός: Αδιέξοδο & Παρατεταµένη Στέρηση
Συγχρονισµός: Αδιέξοδο & Παρατεταµένη Στέρηση Κεφάλαιο 6 Αδιέξοδο Μόνιµη αναµονή ενός συνόλου διεργασιών οι οποίες ανταγωνίζονται για πόρους του συστήµατος ή για να επικοινωνήσουν µεταξύ τους εν υπάρχει
Διαβάστε περισσότερα«ροµολόγηση ιεργασιών (2/2): Οργάνωση Επεξεργαστών και ιεργασιών (β)»
Εισαγωγή Ε-03: Λειτουργικά Συστήµατα ΙΙ Εαρινό Εξάµηνο 2005-06 «ροµολόγηση ιεργασιών (2/2): Οργάνωση Επεξεργαστών και ιεργασιών (β)» Οργάνωση επεξεργαστών Πολιτικές καταχώρισης επεξεργαστών Προσέγγιση
Διαβάστε περισσότερα3.1 Λειτουργικό Σύστηµα. Λειτουργικό Σύστηµα (2) ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα. Ο υπολογιστής σαν σκέτο hardware έχει περιορισµένη χρησιµότητα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3. Λειτουργικό Σύστηµα 3. Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Λειτουργικά Συστήματα 1 (ΗΥ321) Διάλεξη 3: Χρονοδρομολόγηση Σε αυτό το Επεισόδιο: Χρονοδρομολόγηση 2 Ανάθεσε m διεργασίες σε n επεξεργαστές CPU CPU CPU Το Πρόβλημα; 3 Ποιος; θα τρέξει στον επόμενο τόνο;
Διαβάστε περισσότεραΧρονοδρομολογητής Κυκλικής Επαναφοράς
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων 4 η Εργαστηριακή Άσκηση: Χρονοδρομολογητής Κυκλικής Επαναφοράς Λειτουργικά Συστήματα Υπολογιστών
Διαβάστε περισσότεραΛειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ KΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ http://www.cslab.ece.ntua.gr Λειτουργικά
Διαβάστε περισσότεραΜάθημα 6 ο. Χρονοδρομολόγηση (Scheduling)
Μάθημα 6 ο Χρονοδρομολόγηση (Scheduling) Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και τη λειτουργία της χρονοδρομολόγησης σε ένα Λειτουργικό Σύστημα. Θα μάθουμε: Να ορίζουμε τι είναι
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 5: ΛΣ Κατανεμημένα & Πραγματικού Χρόνου. Χρονοπρογραμματισμός. Πολιτικές/Μηχανισμοί. Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο
Διαβάστε περισσότεραΛειτουργικά συστήματα πραγματικού χρόνου
Λειτουργικά συστήματα πραγματικού χρόνου Τι είναι λειτουργικό σύστημα πραγματικού χρόνου; Λειτουργικό Σύστημα Πραγματικού Χρόνου (ΛΣΠΧ) είναι ένα λειτουργικό σύστημα που προορίζεται για εφαρμογές πραγματικού
Διαβάστε περισσότεραΕ-85: Ειδικά Θέµατα Λογισµικού
Ε-85: Ειδικά Θέµατα Λογισµικού Προγραµµατισµός Συστηµάτων Υψηλών Επιδόσεων Χειµερινό Εξάµηνο 2009-10 «ιεργασίες και Νήµατα» Παναγιώτης Χατζηδούκας (Π.Δ. 407/80) E-85: Ε.Θ.Λ: Προγραµµατισµός Συστηµάτων
Διαβάστε περισσότεραΛειτουργικά Συστήματα Πραγματικού Χρόνου
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Η χρήση του χρόνου Μ.Στεφανιδάκης Συστήματα πραγματικού χρόνου: ελεγκτής και ελεγχόμενο σύστημα real-time system
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3.1 Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός ανταγωνισµού µεταξύ
Διαβάστε περισσότερα«ροµολόγηση ιεργασιών (2/2): Οργάνωση Επεξεργαστών και ιεργασιών (α)» Εργασία
Εισαγωγή Ε-03: Λειτουργικά Συστήµατα ΙΙ Εαρινό Εξάµηνο 2005-06 «ροµολόγηση ιεργασιών (2/2): Οργάνωση Επεξεργαστών και ιεργασιών (α)» Οργάνωση επεξεργαστών Πολιτικές καταχώρισης επεξεργαστών Προσέγγιση
Διαβάστε περισσότεραΧρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling)
Χρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling) Για τη δηµιουργία των διαφανειών έχει χρησιµοποιηθεί υλικό από τις διαφάνειες παραδόσεων που βασίζονται στο βιβλίο, Silberschatz, Galvin and Gagne, Operating Systems
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 5: ΛΣ Κατανεμημένα & Πραγματικού Χρόνου. Χρονοπρογραμματισμός. Πολιτικές/Μηχανισμοί. Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 13 : Δρομολόγηση Διεργασιών 3/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr
ιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr Η έννοια της διεργασίας ιεργασία (process) είναι ο µηχανισµός εκτέλεσης ενός προγράµµατος σε ένα λειτουργικό σύστηµα. Η διεργασία είναι µια ενεργή
Διαβάστε περισσότεραΕισαγωγή στα Λειτουργικά Συστήματα
Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 5: Διεργασίες ΙΙΙ Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραDr. Garmpis Aristogiannis - EPDO TEI Messolonghi
Προϋποθέσεις για Αµοιβαίο Αποκλεισµό Μόνο µία διεργασία σε κρίσιµο τµήµασεκοινό πόρο Μία διεργασία που σταµατά σε µη κρίσιµο σηµείο δεν πρέπει να επιρεάζει τις υπόλοιπες διεργασίες εν πρέπει να υπάρχει
Διαβάστε περισσότεραΣελίδα Φορτώθηκε Προσπελάστηκε Συχνότητα R Μ (dirty)
Ιδεατή Μνήμη Άσκηση 1: Ένας υπολογιστής έχει τέσσερα πλαίσια σελίδων. Οι χρονικές στιγμές φόρτωσης, τελευταίας προσπέλασης, ο αριθμός αναφορών και τα bit αναφοράς (R) και μεταβολής (M ή dirty ) φαίνονται
Διαβάστε περισσότεραΛειτουργικά Συστήματα (διαχείριση επεξεργαστή, μνήμης και Ε/Ε)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΤι είναι ένα λειτουργικό σύστημα (ΛΣ); Μια άλλη απεικόνιση. Το Λειτουργικό Σύστημα ως μέρος του υπολογιστή
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΕικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi
Εικονική Μνήµη Κεφάλαιο 8 Υλικό και δοµές ελέγχου Οι αναφορές στην µνήµη υπολογίζονται δυναµικά κατά την εκτέλεση Ηδιεργασίαχωρίζεταισετµήµατα τα οποία δεν απαιτείται να καταλαµβάνουν συνεχόµενες θέσεις
Διαβάστε περισσότεραΚεφάλαιο 3: Λειτουργικά Συστήµατα
Κεφάλαιο 3: Λειτουργικά Συστήµατα B Μέρος Συντονισµός Δραστηριοτήτων Υπολογιστή Copyright 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Εισαγωγή Σήµερα θα περιγράψουµε πως ένα λειτουργικό
Διαβάστε περισσότεραΔιεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1
Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Ο κώδικας δεν εκτελείται «μόνος του» Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 12 : Δρομολόγηση Διεργασιών 2/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΚαρακασίδης Αλέξανδρος Καστίδου Γεωργία Παπαφώτη Μαρία Πέτσιος Κων/νος Στέφανος Σαλτέας Καλογεράς Παναγιώτης. Threads in Java ΝΗΜΑΤΑ ΣΤΗ JAVA
Καρακασίδης Αλέξανδρος Καστίδου Γεωργία Παπαφώτη Μαρία Πέτσιος Κων/νος Στέφανος Σαλτέας Καλογεράς Παναγιώτης Threads in Java ΝΗΜΑΤΑ ΣΤΗ JAVA 1. Εισαγωγή Τι είναι Νήµα; Κάθε νήµα εκτέλεσης είναι ουσιαστικά
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός (ή Χρονοδρομολόγηση ή Δρομολόγηση)
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός (ή Χρονοδρομολόγηση ή Δρομολόγηση) Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Λειτουργικά Συστήματα Ι. Διδάσκων: Καθ. Κ. Λαμπρινουδάκης ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη
Διαβάστε περισσότερα[4] Στόχοι. Λογισμικό. Υπολογιστικά συστήματα: Στρώματα
Στόχοι ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 Να εξηγήσουμε τη διάκριση μεταξύ λογισμικού συστημάτων και λογισμικού εφαρμογών. Να περιγράψουμε τι είναι τα λειτουργικά συστήματα και να δούμε
Διαβάστε περισσότεραΙ.Ε.Κ. Χαϊδαρίου ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ. Σημειώσεις Θεωρίας
Ι.Ε.Κ. Χαϊδαρίου ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ Σημειώσεις Θεωρίας Αθήνα 2015 Μάθημα 1: Λειτουργικά Συστήματα 1.1 Γενικά Κάθε υπολογιστικό σύστημα αποτελείται από: Υπολογιστικό Σύστημα Υλικό (Hardware) Λογισμικό
Διαβάστε περισσότεραΛειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ KΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ http://www.cslab.ece.ntua.gr Λειτουργικά
Διαβάστε περισσότεραΛειτουργικά. Συστήματα Ι. Διεργασίες-Νήματα. Φ ρ ο ν τ ι σ τ ή ρ ι ο. Αριστείδης Ηλίας. Εργαστήριο Ηλεκτρονικών Υπολογιστών
Λειτουργικά Αριστείδης Ηλίας Συστήματα Ι Φ ρ ο ν τ ι σ τ ή ρ ι ο Διεργασίες-Νήματα Εισαγωγή στα Λειτουργικά Συστήματα Εγκατάσταση Ιδεατής Μηχανής Linux Συστήματα Αρχείων Χειρισμός και Διαχείριση Linux
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Επ. Καθ. Κ. Λαμπρινουδάκης
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη
Διαβάστε περισσότερα1. ΑΡΧΕΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
12 Σχεδιασμός Ανάπτυξη Λειτουργία Π.Σ. 1. ΑΡΧΕΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 1.1 Δυνατότητες Λειτουργικών Συστημάτων 1.1.1 Εισαγωγή Ο όρος Λειτουργικό Σύστημα (Operating System), εκφράζει το σύνολο των προγραμμάτων
Διαβάστε περισσότεραΔιεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1
Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Πρόγραμμα και εκτέλεση προγράμματος Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα
Διαβάστε περισσότεραΤεχνολογικά Επιτεύγµατα. Πλεονεκτήµατα. Ορισµός Κατανεµηµένου Συστήµατος. Μειονεκτήµατα. E-03: Λειτουργικά Συστήµατα ΙΙ 6. Εαρινό Εξάµηνο 2005-06
Τεχνολογικά Επιτεύγµατα Ε-03: Λειτουργικά Συστήµατα ΙΙ Εαρινό Εξάµηνο 2005-06 Ανάπτυξη ισχυρών µικροεπεξεργαστών ηµιουργία τοπικών δικτύων υψηλών ταχυτήτων «Εισαγωγή στα Κατανεµηµένα Λειτουργικά Συστήµατα»
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Εισαγωγή στην Πληροφορική Αστροφυσικός Αναπλ. Καθηγητής ΕΜΠ romylos@survey.ntua.gr Λειτουργικά συστήµατα, διεργασίες και δροµολόγηση Σύνδεση
Διαβάστε περισσότεραΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ
ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ Δρ. Κουζαπάς Δημήτριος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής Λειτουργικά συστήματα Στόχοι 1 Να εξηγήσουμε τη διάκριση μεταξύ Λογισμικού Συστημάτων
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΡΟΜΟΛΟΓΗΣΗ Χαρακτηριστικά Στρατηγικές ροµολόγησης Παραδείγµατα Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.10 (2/3)
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ ΑΝΑΓΝΩΣΤΟΠΟΥΛΟΣ ΚΩΣΤΑΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ ΑΝΑΓΝΩΣΤΟΠΟΥΛΟΣ ΚΩΣΤΑΣ Περιεχόμενα Εισαγωγή... 3 Λειτουργικά συστήματα Ομαδικής Επεξεργασίας... 3 Λειτουργικά συστήματα πολυπρογραμματισμού... 3 Λειτουργικά συστήματα καταμερισμού
Διαβάστε περισσότεραΑδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation)
Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Εισαγωγή Μοντέλο συστήματος Χαρακτηρισμός και ορισμός κατάστασης αδιεξόδου Μέθοδοι χειρισμού αδιεξόδων Αποτροπή αδιεξόδου (Deadlock Prevention) Αποφυγή
Διαβάστε περισσότεραΠανεπιστήµιο Θεσσαλίας
Πανεπιστήµιο Θεσσαλίας Τµήµα Πληροφορικής Ενότητα 8η: Συσκευές Ε/Ε - Αρτηρίες Άσκηση 1: Υπολογίστε το µέσο χρόνο ανάγνωσης ενός τµήµατος των 512 bytes σε µια µονάδα σκληρού δίσκου µε ταχύτητα περιστροφής
Διαβάστε περισσότεραΠληροφορική 2. Λειτουργικά Συστήματα
Πληροφορική 2 Λειτουργικά Συστήματα 1 2 Λογισμικό Υπολογιστών Υπολογιστής Υλικό Λογισμικό Λειτουργικό Σύστημα Προγράμματα Εφαρμογών 3 Λειτουργικό Σύστημα (Operating System) Λειτουργικό Σύστημα (ΛΣ) είναι
Διαβάστε περισσότεραΛειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 4: Διεργασίες Πρόγραμμα Πρόγραμμα 1 Πρόγραμμα
Διαβάστε περισσότεραΕισαγωγή. Κατανεµηµένα Συστήµατα 01-1
Εισαγωγή Υλισµικό Λογισµικό Αρχές σχεδίασης ιαφάνεια Κλιµάκωση Παρεχόµενες υπηρεσίες Μοντέλο πελάτη εξυπηρετητή Μοντέλο πελάτη εξυπηρετητή τριών επιπέδων Κατανοµή επεξεργασίας Κατανεµηµένα Συστήµατα 01-1
Διαβάστε περισσότεραΛειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ KΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ http://www.cslab.ece.ntua.gr Λειτουργικά
Διαβάστε περισσότεραΑνάλυση επιδόσεων συστημάτων πραγματικού χρόνου
Ανάλυση επιδόσεων συστημάτων πραγματικού χρόνου Τι είναι διεργασία; Διεργασία είναι ένα εκτελούμενο πρόγραμμα Η διεργασία είναι ενεργός οντότητα o έχει κατάσταση (τιμές μεταβλητών, τιμές καταχωρητών, δεδομένα
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ. Παρέχει µια διεπαφή (interface) ανάµεσα στο υλισµικό και στα προγράµµατα εφαρµογών/χρηστών.
ΕΙΣΑΓΩΓΗ Υλισµικό (Hardware) Επεξεργαστής-ΚΜΕ (Processor, CPU): εκτέλεση εντολών Μνήµη (Memory): προσωρινή αποθήκευση πληροφοριών Μονάδες ε/ε (I/O devices): Μονάδες δίσκων: Μόνιµη αποθήκευση πληροφοριών
Διαβάστε περισσότεραΤρόποςΑξιολόγησης: α) Εργαστήρια (Προαιρετικάµε 20% - 35% βαρύτητα µόνοθετικά) β) Τελική Γραπτή Εξέταση
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ - UNIX Ύλη του Μαθήµατος Μάθηµα: Λειτουργικά Συστήµατα ΙΙ UNIX Βιβλίο Μαθήµατος: α) Tanenbaum, A.:ΣύγχροναΛειτουργικάΣυστήµατα, 2ηΈκδοση, Εκδόσεις Κλειδάριθµος. β) Wrightson, K.,
Διαβάστε περισσότεραΚατανεμημένα Συστήματα
Κατανεμημένα Συστήματα Σημειώσεις εργαστηρίου Lab#7 - Διεργασίες, Nήματα, Πολυνημάτωση στη Python Νεβράντζας Βάιος-Γερμανός Λάρισα, Φεβρουάριος 2013 Lab#7 - Διεργασιές, Νη ματα, Πολυνημα τωση στη Python,
Διαβάστε περισσότεραΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Λειτουργικά συστήματα
ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Λειτουργικά συστήματα Στόχοι 1 Να εξηγήσουμε τη διάκριση μεταξύ λογισμικού συστημάτων και λογισμικού εφαρμογών. Να περιγράψουμε τι είναι τα λειτουργικά
Διαβάστε περισσότεραΛειτουργικά Συστήματα (Λ/Σ)
Λειτουργικά Συστήματα (Λ/Σ) Δομή Λειτουργικών Συστημάτων Βασίλης Σακκάς 20/11/2013 1 Δομή ενός Λ/Σ -1 Μονολιθικά συστήματα (monolithic systems) Λειτουργικά συστήματα με ανυπαρξία δομής: "η μεγάλη ακαταστασία"
Διαβάστε περισσότεραΟργάνωση επεξεργαστών και διεργασιών
Οργάνωσηεπεξεργαστών και διεργασιών Οργάνωση επεξεργαστών και διεργασιών Μοντέλα οργάνωσης επεξεργαστών Πολιτικές καταχώρισης Στάθµιση φόρτου (Κατα)µερισµός φόρτου Μετανάστευση κώδικα Είδη µετανάστευσης
Διαβάστε περισσότεραΈνα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC
Ένα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC Αρχιτεκτονική Πλατφόρμας Μπορεί να μοντελοποιηθεί σαν ένα σύνολο από διασυνδεδεμένα κομμάτια: 1. Στοιχεία επεξεργασίας (processing
Διαβάστε περισσότεραΣκοπός Μαθήματος. Λειτουργικά Συστήματα Η/Υ. Γενικές Πληροφορίες. Στόχοι Μαθήματος ΚΕΦΑΛΑΙΟ 1 - ΕΙΣΑΓΩΓΗ. Θεωρία: Εργαστήριο: Κεφάλαιο 1 «Εισαγωγή»
Σκοπός Μαθήματος Λειτουργικά Συστήματα Η/Υ Θεωρία: Βασικές έννοιες των λειτουργικών συστημάτων Βασικές αρχές σχεδιασμού τους Κεφάλαιο 1 «Εισαγωγή» Εργαστήριο: Πρακτική εξάσκηση στη χρήση των λειτουργικών
Διαβάστε περισσότεραΜάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES)
Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES) Εισαγωγή H κεντρική μονάδα επεξεργασίας (ΚΜΕ) και η κύρια μνήμη αποτελούν τα βασικά δομικά στοιχεία ενός υπολογιστικού συστήματος. Η πρώτη εκτελεί εντολές χειρισμού δεδομένων
Διαβάστε περισσότεραΕισαγωγή στους Η/Υ. Ενότητα 4: Λειτουργικά Συστήματα Ι. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών
Εισαγωγή στους Η/Υ Ενότητα 4: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Αναφορά και κατανόηση των τύπων υπολογιστικών συστημάτων Απόδοση
Διαβάστε περισσότεραΛειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 1: Βασικές Έννοιες Λειτουργικών Συστημάτων
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ ΠΡΩΤΟΚΟΛΛΑ ΙΑ ΙΚΤΥΩΣΗΣ (Kεφ. 15) IPV6 ΠΟΛΛΑΠΛΗ ΑΠΟΣΤΟΛΗ ΙΡ ΠΡΟΒΛΗΜΑΤΑ επί του κεφ. 15 Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ -
Διαβάστε περισσότεραΛειτουργικά Συστήματα. Ενότητα # 6: Αδιέξοδα Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Λειτουργικά Συστήματα Ενότητα # 6: Αδιέξοδα Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.
Διαβάστε περισσότεραΛΥΜΕΝΑ ΠΡΟΒΛΗΜΑΤΑ. Γράψτε τις επόμενες διαδικασίες σε όποια γλώσσα προγραμματισμού προτιμάτε:
ΛΥΜΕΝΑ ΠΡΟΒΛΗΜΑΤΑ Πρόβλημα 1: Το Πανεπιστήμιο Μακεδονίας, εφαρμόζοντας την αρχή της ισότητας μεταξύ των δύο φύλων μετέτρεψε τις τουαλέτες των φοιτητών σε κοινές τουαλέτες. Προς αποφυγή όμως παρεξηγήσεων
Διαβάστε περισσότεραΛειτουργικά Συστήματα Ι. Κεφάλαιο 1 Βασικές Έννοιες Λειτουργικών Συστημάτων
Λειτουργικά Συστήματα Ι Κεφάλαιο 1 Βασικές Έννοιες Λειτουργικών Συστημάτων Δομή Η/Υ Ο Η/Υ αποτελείται από δυο βασικά στοιχεία: Υλικό (το ηλεκτρονικό-μηχανικό μέρος πχ συσκευές, πλακέτες κλπ) Λογισμικό
Διαβάστε περισσότεραΠαράδειγµα: Προσοµοίωση µιας ουράς FIFO Οι λειτουργίες που υποστηρίζονται από µια ουρά FIFO είναι: [enq(q,x), ack(q)] [deq(q), return(q,x)] όπου x είν
Wait-free προσοµοιώσεις αυθαίρετων αντικειµένων Έχουµε δει ότι το πρόβληµα της οµοφωνίας δεν µπορεί να επιλυθεί µε χρήση µόνο read/write καταχωρητών. Πολλοί µοντέρνοι επεξεργαστές παρέχουν επιπρόσθετα
Διαβάστε περισσότεραΛειτουργικά Συστήματα Πραγματικού Χρόνου
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες Μ.Στεφανιδάκης Το μάθημα ΛΣ Πραγματικού Χρόνου Θεωρητικό υπόβαθρο Αρχές Προγραμματισμού Παραδείγματα
Διαβάστε περισσότεραΛειτουργικά Συστήματα
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 3: Δρομολόγηση Κεντρικής Μονάδας Επεξεργασίας Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Λειτουργικά Συστήματα Κλειώ Σγουροπούλου Λειτουργικό Σύστημα Ένα πρόγραμμα που διαχειρίζεται τους πόρους ενός υπολογιστικού συστήματος και ενεργεί ως μεσάζων μεταξύ του χρήστη και των πόρων αυτών user
Διαβάστε περισσότεραΚεφάλαιο 3: Λειτουργικά Συστήματα
Κεφάλαιο 3: Λειτουργικά Συστήματα (από το βιβλίο του Brookshear) B Μέρος Συντονισμός Δραστηριοτήτων Υπολογιστή Εισαγωγή Σήμερα θα περιγράψουμε πως ένα λειτουργικό σύστημα συντονίζει την εκτέλεση Λογισμικού
Διαβάστε περισσότερα1. Εισαγωγή. Λειτουργικά Συστήματα Η/Υ. Διεργασίες. Ορισμός ΚΕΦΑΛΑΙΟ 3 - ΔΙΕΡΓΑΣΙΕΣ. Κεφάλαιο 3 «Διεργασίες»
1. Εισαγωγή Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 3 «Διεργασίες» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας Η έννοια της διεργασίας (process) είναι θεμελιώδης για την κατανόηση του τρόπου με τον οποίο
Διαβάστε περισσότεραΠρογραμματισμός Ηλεκτρονικών Υπολογιστών 1
Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1 Ενότητα 5: Λειτουργικά Συστήματα Δρ. Φραγκούλης Γεώργιος Τμήμα Ηλεκτρολογίας Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΙδιοκτησία Αντικειµένου
Software Transactional Memory H STM υποστηρίζει την εκτέλεση δοσοληψιών από τις διεργασίες, οι οποίες περιέχουν λειτουργίες που ο χρήστης θέλει να εκτελέσει στα διαµοιραζόµενα αντικείµενα. H STM εγγυάται
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ ΙΑ ΙΚΤΥΑΚΗ ΛΕΙΤΟΥΡΓΙΑ (Kεφ. 16) ΠΡΩΤΟΚΟΛΛΑ ΡΟΜΟΛΟΓΗΣΗΣ Αυτόνοµα Συστήµατα Πρωτόκολλο Συνοριακών Πυλών OSPF ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΟΛΟΚΛΗΡΩΜΕΝΩΝ ΥΠΗΡΕΣΙΩΝ (ISA) Κίνηση ιαδικτύου Προσέγγιση
Διαβάστε περισσότεραΝήµαταστην Java. Συγχρονισµός νηµάτων Επικοινωνία νηµάτων Εκτελέσιµα αντικείµενα Νήµατα δαίµονες Οµάδες νηµάτων. Κατανεµηµένα Συστήµατα 11-1
Νήµαταστην Java Συγχρονισµός νηµάτων Επικοινωνία νηµάτων Εκτελέσιµα αντικείµενα Νήµατα δαίµονες Οµάδες νηµάτων Κατανεµηµένα Συστήµατα 11-1 Νήµαταστην Java γεννηθείσα notify notifyall έτοιµη start εκπνοή
Διαβάστε περισσότεραΤο μάθημα. Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες 6. Ενσωματωμένα Συστήματα (embedded systems) Παραδείγματα
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες Το μάθημα ΛΣ Πραγματικού Χρόνου Θεωρητικό υπόβαθρο Αρχές Προγραμματισμού Παραδείγματα ΛΣ Εργασίες
Διαβάστε περισσότερα