ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II (Θ)

Σχετικά έγγραφα
ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II (Θ)

ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II (Θ)

ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II (Θ)

ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II (Θ)

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: ΜΑΘΗΜΑΣΙΚΑ ΙΙ ΔΝΟΤΗΤΑ: ΤΝΑΡΣΗΔΙ ΜΔΣΑΒΛΗΣΩΝ ΓΙΑΦΟΡΙΚΔ ΔΞΙΩΔΙ ΟΝΟΜΑ ΚΑΘΗΓΗΤΗ: ΦΡ. ΚΟΤΣΔΛΙΔΡΗ ΤΜΗΜΑ: Σκήκα Γηαρείξηζεο Πεξηβάιινληνο

ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II (Θ)

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 2 ο Εργαςτιριο Διαχείριςθ Διεργαςιϊν

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΣΙΑ ΠΑΝΕΠΙΣΗΜΙΟ ΚΡΗΣΗ

Ένα πρόβλθμα γραμμικοφ προγραμματιςμοφ βρίςκεται ςτθν κανονικι μορφι όταν:

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 7 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Γ

Τεχνικζσ Ανάλυςησ Διοικητικών Αποφάςεων

Τεχνικζσ Ανάλυςησ Διοικητικών Αποφάςεων

Θεςιακά ςυςτιματα αρίκμθςθσ

Κρίσιμοι Παράμετροι Διεργασίας

Πόςο εκτατό μπορεί να είναι ζνα μη εκτατό νήμα και πόςο φυςικό. μπορεί να είναι ζνα μηχανικό ςτερεό. Συνιςταμζνη δφναμη versus «κατανεμημζνησ» δφναμησ

Γράφοι. Δομζσ Δεδομζνων Διάλεξθ 9

3 ΕΝΤΟΛΕΣ ΕΠΑΝΑΛΗΨΗΣ ( while, do while )

Νζεσ Τάςεισ ςτην εκπαιδευτική διαδικαςία: Gamification

ΑΝΣΙΣΡΟΦΗ ΤΝΑΡΣΗΗ. f y x y f A αντιςτοιχίηεται ςτο μοναδικό x A για το οποίο. Παρατθριςεισ Ιδιότθτεσ τθσ αντίςτροφθσ ςυνάρτθςθσ 1. Η. f A τθσ f.

Πωσ δθμιουργώ φακζλουσ;

Οδηγίεσ υποβολήσ Ηλεκτρονικήσ Αίτηςησ για υμμετοχή ςτην Προςκοπική Εκπαίδευςη

ΕΝΟΤΗΤΑ 2: ΤΟ ΛΟΓΙΣΜΙΚΟ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ. ΚΕΦΑΛΑΙΟ 5: Γνωριμία με το λογιςμικό του υπολογιςτι

ΤΙΤΛΟΣ: "SWITCH-ΠΩ ΝΑ ΚΑΣΑΦΕΡΕΙ ΣΗΝ ΑΛΛΑΓΗ ΟΣΑΝ Η ΑΛΛΑΓΗ ΕΙΝΑΙ ΔΤΚΟΛΗ" Σσγγραφείς: Chip Heath & Dan Heath. Εκδόζεις: Κσριάκος Παπαδόποσλος/ΕΕΔΕ

Παράςταςη ςυμπλήρωμα ωσ προσ 1

Σφντομεσ Οδθγίεσ Χριςθσ

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Περιφέρειες)

Στάδια υποβολισ ενδιάμεςθσ αναφοράσ Κφριου Συγγραφζα (1/2)

ΡΟΓΑΜΜΑΤΙΣΤΙΚΟ ΡΕΙΒΑΛΛΟΝ MICRO WORLDS PRO

ςυςτιματα γραμμικϊν εξιςϊςεων

Seventron Limited. Οδηγίες χρήσης EnglishOnlineTests.com

Virtualization. Στο ςυγκεκριμζνο οδηγό, θα παρουςιαςτεί η ικανότητα δοκιμήσ τησ διανομήσ Ubuntu 9.04, χωρίσ την ανάγκη του format.

Αςφάλεια και Προςταςία Δεδομζνων

ΛΕΙΤΟΥΓΙΚΆ ΣΥΣΤΉΜΑΤΑ. 6 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Β

ΑΞΙΟΛΟΓΗΣΗ ΕΚΠΑΙΔΕΥΤΙΚΟΥ

Διαφορικζσ Εξιςώςεισ. Ενότητα 3: Συςτιματα διαφορικών εξιςώςεων & Θεωρία Ηλεκτρικών Κυκλωμάτων. Μιχαιλ Μαρκάκθσ Πολυτεχνικι Σχολι Τμιμα HMTY

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Εθνικό Τυπογραφείο)

Αυτόνομοι Πράκτορες. Αναφορά Εργασίας Εξαμήνου. Το αστέρι του Aibo και τα κόκαλα του

ΜΑ032: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Εαρινό εξάμηνο , Διδάςκων: Γιώργοσ Γεωργίου ΕΝΔΙΑΜΕΗ ΕΞΕΣΑΗ, 21 Μαρτίου, 2012 Διάρκεια: 2 ώρεσ

Οδηγίεσ προσ τουσ εκπαιδευτικοφσ για το μοντζλο τησ Αριθμογραμμήσ

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 3 ο Εργαςτιριο υγχρονιςμόσ Διεργαςιϊν

Σο θλεκτρικό κφκλωμα

ΕΝΟΣΗΣΑ 1: ΓΝΩΡIΖΩ ΣΟΝ ΤΠΟΛΟΓΙΣΗ. ΚΕΦΑΛΑΙΟ 3: Εργονομία

Ειδικά Θζματα Βάςεων Δεδομζνων

Εγχειρίδιο Χριςθσ τθσ διαδικτυακισ εφαρμογισ «Υποβολι και παρακολοφκθςθ τθσ ζγκριςθσ Εκπαιδευτικών Πακζτων»

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Εθνικό Τυπογραφείο)

8 τριγωνομετρία. βαςικζσ ζννοιεσ. γ ςφω. εφω και γ. κεφάλαιο

ΗΛΕΚΣΡΟΝΙΚΗ ΤΠΗΡΕΙΑ ΑΠΟΚΣΗΗ ΑΚΑΔΗΜΑΪΚΗ ΣΑΤΣΟΣΗΣΑ

Μθχανολογικό Σχζδιο, από τθ κεωρία ςτο πρακτζο Χριςτοσ Καμποφρθσ, Κων/νοσ Βαταβάλθσ

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: ΜΑΘΗΜΑΣΙΚΑ Ι ΔΝΟΤΗΤΑ: ΓΙΑΝΤΜΑΣΑ ΟΝΟΜΑ ΚΑΘΗΓΗΤΗ: ΦΡ. ΚΟΤΣΔΛΙΔΡΗ ΤΜΗΜΑ: Σμήμα Γιασείπιζηρ Πεπιβάλλονηορ και Φςζικών Πόπων ΑΓΡΙΝΙΟ

Διαδικαςία Διαχείριςθσ Στθλϊν Βιβλίου Εςόδων - Εξόδων. (v.1.0.7)

Οδηγίεσ για την πρόςβαςη των δικαιοφχων ςτο ΟΠΣΑΑ

Πρόσκληση εκδήλωσης ενδιαφζροντος για την Σελ.1 / 5

Ιςοηυγιςμζνα δζντρα και Β- δζντρα. Δομζσ Δεδομζνων

Εφδοξοσ+ Συνδεκείτε ςτθν Εφαρμογι Φοιτθτϊν και μεταβείτε ςτθ ςελίδα «Ανταλλαγι Βιβλίων (Εφδοξοσ+)».

Μεθολογία αςκιςεων αραίωςησ και ανάμειξησ διαλυμάτων (με τθν ίδια δ. ουςία).

Αιγόξηζκνη θαη Γνκέο Γεδνκέλσλ(Θ) Δπάγγεινο Γ. Ούηζηνο

ΣΗΣΛΟ ΜΑΘΖΜΑΣΟ: ΠΔΡΗΒΑΛΛΟΝΣΗΚΖ ΓΔΩΛΟΓΗΑ ΔΝΟΣΖΣΑ: ΔΗΑΓΩΓΖ ΟΝΟΜΑ ΚΑΘΖΓΖΣΖ: ΗΔΡΟΘΔΟ ΕΑΥΑΡΗΑ ΣΜΖΜΑ: Σκήκα Γηαρείξηζεο Πεξηβάιινληνο & Φπζηθώλ Πόξσλ

Παράςταςη ακεραίων ςτο ςυςτημα ςυμπλήρωμα ωσ προσ 2

Megatron ERP Βάςη δεδομζνων Π/Φ - κατηγοριοποίηςη Databox

1. Εγκατάςταςη κειμενογράφου JCE

Εγχειρίδιο Χριςθσ: Εφαρμογι Αιτιςεων για τα Εκπαιδευτικά Προγράμματα του Προςωπικοφ των Επιχειριςεων Τροφίμων

Διαχείριςη Αριθμοδεικτών (v.1.0.7)

Δομζσ Αφαιρετικότθτα ςτα Δεδομζνα

ΕΝΟΤΘΤΑ 2: ΕΠΙΚΟΙΝΩΝΩ ΜΕ ΤΟΝ ΥΠΟΛΟΓΙΣΤΘ. ΚΕΦΑΛΑΙΟ 6: Θ «Βοικεια» ςτον Υπολογιςτι

Πανεπιςτιμιο Κφπρου ΟΙΚ 223: Μακθματικά για οικονομολόγουσ ΙΙ Διδάςκων:

Τίηλος Μαθήμαηος : Τετνικές Ανάλσζης Διοικηηικών Αποθάζεων

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

Ψθφιακά Ηλεκτρονικά. Ενότθτα 5 : Ανάλυςθ κυκλώματοσ με D και JK FLIP- FLOP Φώτιοσ Βαρτηιώτθσ

ΟΔΗΓΙΕ ΓΙΑ ΣΗΝ ΕΙΑΓΩΓΗ ΕΚΔΡΟΜΩΝ & ΝΕΩΝ - ΑΝΑΚΟΙΝΩΕΩΝ ΣΗΝ ΙΣΟΕΛΙΔΑ ΣΗ Δ.Δ.Ε. ΘΕΠΡΩΣΙΑ

Δίκτυα Υπολογιςτϊν 2-Rooftop Networking Project

ΘΕΜΑ Α /25 (A1)Χαρακτηρίςτε τισ παρακάτω προτάςεισ ωσ (Σ)ωςτζσ ή (Λ)άθοσ

Αςκιςεισ ςε (i) Δομζσ Ευρετθρίων και Οργάνωςθ Αρχείων (ii) Κανονικοποίθςθ

MySchool Πρακτικζσ οδθγίεσ χριςθσ

Ηλεκτρονικι Επιχειρθςιακι Δράςθ Εργαςτιριο 1

GNSS Solutions guide. 1. Create new Project

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

ΟΔΗΓΙΕΣ ΓΙΑ ΤΗΝ ΚΑΤΑΧΩΗΣΗ ΣΧΕΔΙΩΝ ΚΑΙΝΟΤΟΜΙΑΣ ΑΡΟ ΦΟΕΙΣ ΚΑΙΝΟΤΟΜΙΑΣ

ΥΡΟΝΣΙΣΗΡΙΟ Μ. Ε. ΚΑΙ ΚΕΝΣΡΟ ΙΔΙΑΙΣΕΡΩΝ ΜΑΘΗΜΑΣΩΝ «ΚΤΡΙΣΗ» ΔΙΑΓΩΝΙΜΑ ΘΕΜΑΣΑ Β ΛΤΚΕΙΟΤ ΥΕΒΡΟΤΑΡΙΟ 2018 ΑΕΠΠ

Σ ΤΑΤ Ι Σ Τ Ι Κ Η. Statisticum collegium V

1. Κατέβαςμα του VirtueMart

Οδθγία 2014/95/ΕΕ Ευρωπαϊκοφ Κοινοβουλίου και Συμβουλίου τθσ 22/10/14. Ημερομθνία Δθμοςίευςθσ ςτθν Εφθμερίδα Ε.Ε.: 15/11/14

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

Διδάςκων: Κωνςταντίνοσ τεφανίδθσ

Ακροιςτικι μζκοδοσ υπολογιςμοφ του λιμματοσ

Η γλώςςα προγραμματιςμού C

Μάθημα 9 ο ΤΕΧΝΙΚΕΣ ΔΙΑΧΕΙΡΙΣΗΣ ΕΙΚΟΝΙΚΗΣ ΜΝΗΜΗΣ

Επαναληπτικές Ασκήσεις στα κευ 1 και 2

Εγχειρίδιο Χρήςησ Support

Ελλθνικι Δθμοκρατία Σεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Ψθφιακά Ηλεκτρονικά. Ενότθτα 9 : Διαδικαςία φνκεςθσ Φϊτιοσ Βαρτηιϊτθσ

Πειραματικι Ψυχολογία (ΨΧ66)

ΧΗΥΙΑΚΟ ΔΚΠΑΙΔΔΤΣΙΚΟ ΒΟΗΘΗΜΑ «ΥΤΙΚΗ ΘΔΣΙΚΗ ΚΑΙ ΣΔΦΝΟΛΟΓΙΚΗ ΚΑΣΔΤΘΤΝΗ» ΦΥΣΙΚΗ ΘΔΤΙΚΗΣ ΚΑΙ ΤΔΧΝΟΛΟΓΙΚΗΣ ΚΑΤΔΥΘΥΝΣΗΣ ΘΔΜΑ Α ΘΔΜΑ Β

Κεφάλαιο 6: Δομικι μοντελοποίθςθ

ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 3 θ Διάλεξθ υγχρονιςμόσ Διεργαςιϊν

cdna ΒΙΒΛΙΟΘΗΚΗ Καρβέλης Φώτης Φώτο 1

3 θ διάλεξθ Επανάλθψθ, Επιςκόπθςθ των βαςικϊν γνϊςεων τθσ Ψθφιακισ Σχεδίαςθσ

ΛΕΙΤΟΥΓΙΚΆ ΣΥΣΤΉΜΑΤΑ. 2 θ Διάλεξθ - Διεργαςίεσ

Δζντρα. Δομζσ Δεδομζνων

ΒΙΟΛΟΓΟΙ ΓΙΑ ΦΥΣΙΚΟΥΣ

Διαγώνισμα Φυσική ς Κατευ θυνσής Γ Λυκει ου - Ταλαντώσεις

Transcript:

ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II (Θ) Ενότθτα 1: ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II Νικολαΐδθσ Ακανάςιοσ Διδάκτορασ Ανάπτυξθσ Σεχνικϊν Προςταςίασ Πλθροφορίασ Εικόνασ ΧΟΛΗ ΣΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΣΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ

Άδεηεο Υξήζεο Σν παξόλ εθπαηδεπηηθό πιηθό ππόθεηηαη ζε άδεηεο ρξήζεο Creative Commons. Γηα εθπαηδεπηηθό πιηθό, όπωο εηθόλεο, πνπ ππόθεηηαη ζε άιινπ ηύπνπ άδεηαο ρξήζεο, ε άδεηα ρξήζεο αλαθέξεηαη ξεηώο. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 2

Υξεκαηνδόηεζε Σν παξόλ εθπαηδεπηηθό πιηθό έρεη αλαπηπρζεί ζηα πιαίζηα ηνπ εθπαηδεπηηθνύ έξγνπ ηνπ δηδάζθνληα. Σν έξγν «Αλνηθηά Αθαδεκαϊθά Μαζήκαηα ζην ΣΔΗ Κεληξηθήο Μαθεδνλίαο» έρεη ρξεκαηνδνηήζεη κόλν ηε αλαδηακόξθωζε ηνπ εθπαηδεπηηθνύ πιηθνύ. Σν έξγν πινπνηείηαη ζην πιαίζην ηνπ Δπηρεηξεζηαθνύ Πξνγξάκκαηνο «Δθπαίδεπζε θαη Γηα Βίνπ Μάζεζε» θαη ζπγρξεκαηνδνηείηαη από ηελ Δπξωπαϊθή Έλωζε (Δπξωπαϊθό Κνηλωληθό Σακείν) θαη από εζληθνύο πόξνπο. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 3

Δλόηεηα 1 ΛΔΗΣΟΤΡΓΗΚΑ ΤΣΖΜΑΣΑ I Νηθνιαΐδεο Αζαλάζηνο Γηδάθηνξαο Αλάπηπμεο Σερληθώλ Πξνζηαζίαο Πιεξνθνξίαο Δηθόλαο ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 4

Πεξηερόκελα ελόηεηαο 1. Δπξπδωληθή Πξόζβαζε ΜΔΣΑΛΛΟΤΡΓΗΚΔ 2. Αζύξκαηε Δπξπδωληθή Πξόζβαζε 3. Δπξπδωληθά Αζύξκαηα Γίθηπα 4. Αλάπηπμε ηεο Δπξπδωληθόηεηαο 5. Σερληθέο Πξνθιήζεηο Δπξπδωληθή Πξόζβαζε 6. Σερληθέο Πξνθιήζεηο- Αζύξκαην ξαδηνθπκαηηθό θαλάιη 7. Σερληθέο Πξνθιήζεηο- Παξεκπόδηζε ιόγω κεγάιωλ εκπνδίωλ Γηαθύκαλζε πεξηβάιινπζαο 8. Σερληθέο Πξνθιήζεηο- Γηαζπκβνιηθή Παξεκβνιή 9. Σερληθέο Πξνθιήζεηο-Γηαζπνξά ζπρλόηεηαο ιόγω θίλεζεο 10. Σερληθέο Πξνθιήζεηο- Παξεκβνιή ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 5

θνπνί ελόηεηαο ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 6

Αδιζξοδο Μόνιμο μπλοκάριςμα ενόσ ςυνόλου διεργαςιϊν που είτε ςυναγωνίηονται για πόρουσ του ςυςτιματοσ είτε επικοινωνοφν μεταξφ τουσ Δεν υπάρχει αποδοτικι λφςθ Εμπλζκει ςυγκρουόμενα ςυμφζροντα για αγακά από δφο ι περιςςότερεσ διεργαςίεσ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 7

Παράδειγμα αδιεξόδου ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 8

Είδθ αγακϊν Προεκτοπίςιμα: μποροφν να αφαιρεκοφν από μια διεργαςία χωρίσ ςυνζπειεσ (π.χ. μνιμθ) Μθ προεκτοπίςιμα: θ διεργαςία αποτυγχάνει αν αφαιρεκεί τζτοιο αγακό (π.χ. CD-ROM) Αδιζξοδα με προεκτοπίςιμα αγακά επιλφονται εφκολα (ανακατανομι αγακϊν) Αδιζξοδα με μθ προεκτοπίςιμα; ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 9

Χριςθ αγακϊν Ακολουκία ςυμβάντων για χρθςιμοποίθςθ αγακϊν από διεργαςία: Αίτθςθ για δζςμευςθ Χριςθ αγακοφ Αποδζςμευςθ αγακοφ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 10

Παράδειγμα χωρίσ αδιζξοδο ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 11

Παράδειγμα με αδιζξοδο ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 12

Συπικόσ οριςμόσ αδιεξόδου Ένα ςφνολο διεργαςιών βρίςκεται ςε αδιέξοδο αν κάθε διεργαςία του ςυνόλου περιμζνει ζνα ςυμβάν που μόνο μια άλλη διεργαςία του ςυνόλου μπορεί να προκαλζςει. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 13

υνκικεσ δθμιουργίασ αδιεξόδου Αμοιβαίοσ αποκλειςμόσ: μόνο μια διεργαςία τθ φορά μπορεί να χρθςιμοποιιςει ζνα αγακό. Κράτηςη και αναμονή: μια διεργαςία που ζχει τουλάχιςτον ζνα αγακό περιμζνει να αποκτιςει επιπλζον άλλα που κατζχουν άλλεσ διεργαςίεσ. Μη προεκτόπιςη: ζνα αγακό μπορεί να ελευκερωκεί μόνο εκελοντικά από τθ διεργαςία που το κατζχει. Κυκλική αναμονή: υπάρχει ζνα ςφνολο {Ρ 0, Ρ 1, Ρ 2,, Ρ ν } από διεργαςίεσ ζτςι ϊςτε θ Ρ 0 περιμζνει για ζνα αγακό που κατζχει θ Ρ 1, θ Ρ 1 περιμζνει για ζνα αγακό που κατζχει θ Ρ 2, και θ Ρ ν περιμζνει για ζνα αγακό που κατζχει θ Ρ 0. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 14

Μοντελοποίθςθ αδιεξόδων Γράφοι κατανομισ αγακϊν (α) Η διεργαςία Α κατζχει τον πόρο Π. (β) Η διεργαςία Β ηθτάει τον πόρο Ρ. (γ) Αδιζξοδο. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 15

Σρόποι αντιμετϊπιςθσ αδιεξόδων Αγνόθςθ του προβλιματοσ Πρόλθψθ Αποφυγι Ανίχνευςθ και ανάνθψθ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 16

Πρόλθψθ αδιεξόδων Προςβολι μιασ από τισ ςυνκικεσ δθμιουργίασ αδιεξόδου Προςβολι τθσ ςυνκικθσ αμοιβαίου αποκλειςμοφ: Για οριςμζνεσ ςυςκευζσ μπορϊ να χρθςιμοποιιςω spooling Δεν είναι δυνατό για όλεσ τισ ςυςκευζσ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 17

Πρόλθψθ αδιεξόδων Προςβολι τθσ ςυνκικθσ κράτθςθσ και αναμονισ: Απαίτθςθ οι διεργαςίεσ να ηθτοφν από τθν αρχι ότι κα χρθςιμοποιιςουν, όμωσ δφςκολο να το γνωρίηει εκ των προτζρων και Δεςμεφει αγακά που κα μποροφςαν να χρθςιμοποιοφνται από άλλθ διεργαςία Παραλλαγι: θ διεργαςία ελευκερϊνει όλα τα αγακά και τα ξαναηθτάει όλα μαηί με το νζο ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 18

Πρόλθψθ αδιεξόδων Προςβολι τθσ ςυνκικθσ μθ προεκτόπιςθσ: Δφςκολο να εφαρμοςτεί γιατί αφινει τθ διεργαςία ςε αςυνεπι κατάςταςθ ε μερικζσ περιπτϊςεισ είναι δυνατό (π.χ. αφαίρεςθ από τθ μνιμθ κάποιεσ ςελίδεσ μιασ διεργαςίεσ και ανάςτειλζ τθν) ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 19

Πρόλθψθ αδιεξόδων Προςβολι τθσ ςυνκικθσ κυκλικισ αναμονισ: Διάταξθ των αγακϊν ςε οριςμζνθ ςειρά Δζςμευςθ αγακϊν ςφμφωνα με τθ ςειρά αυτι Μια διεργαςία που κατζχει το αγακό n δε μπορεί να περιμζνει για το αγακό m με m<n Δε μπορεί να προκφψει κφκλοσ ςτο γράφο 3 D C B A 2 1 ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 20

Αποφυγι αδιεξόδων Λαμβάνεται δυναμικά μια απόφαςθ αν θ νζα αίτθςθ για εκχϊρθςθ αγακοφ μπορεί να οδθγιςει ςε αδιζξοδο Απαιτείται γνϊςθ μελλοντικϊν αιτθμάτων των διεργαςιϊν ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 21

Αποφυγι αδιεξόδων Προςζγγιςθ 1: μθν ξεκινάσ μια διεργαςία αν οι απαιτιςεισ τθσ μπορεί να οδθγιςουν ςε αδιζξοδο Προςζγγιςθ 2: μθν ικανοποιείσ ζνα νζο αίτθμα διεργαςίασ αν αυτι θ εκχϊρθςθ μπορεί να οδθγιςει ςε αδιζξοδο ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 22

Αποφυγι αδιεξόδων Αλγόρικμοσ γράφου κατανομισ αγακϊν Ακμι διεκδίκθςθσ: διακεκομμζνθ γραμμι, δείχνει ότι μπορεί να ηθτθκεί το αγακό από τθ διεργαςία Μετατρζπεται ςε ακμι αίτθςθσ όταν το αγακό ηθτθκεί από τθ διεργαςία Όταν ελευκερωκεί το αγακό, θ ακμι ανάκεςθσ ξαναγίνεται ακμι διεκδίκθςθσ Σα αγακά πρζπει να διεκδικοφνται εκ των προτζρων ςτο ςφςτθμα ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 23

Αποφυγι αδιεξόδων Γράφοσ εκχϊρθςθσ αγακϊν για αποφυγι αδιεξόδων ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 24

Αποφυγι αδιεξόδων Μθ αςφαλισ κατάςταςθ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 25

Αποφυγι αδιεξόδων Αλγόρικμοσ τραπεηίτθ (άρνθςθ εκχϊρθςθσ αγακϊν) Κατάςταςθ ςυςτιματοσ: τρζχουςα κατανομι αγακϊν ςτισ διεργαςίεσ Αςφαλισ κατάςταςθ: υπάρχει τουλάχιςτον μια ακολουκία εκχωριςεων ϊςτε να μθν υπάρξει αδιζξοδο Μθ αςφαλισ κατάςταςθ: δεν υπάρχει τζτοια ακολουκία ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 26

Αποφυγι αδιεξόδων Προχποκζςεισ εφαρμογισ αλγόρικμου: Μζγιςτθ απαίτθςθ ςε αγακά πρζπει να είναι γνωςτι εξαρχισ Οι διεργαςίεσ πρζπει να είναι ανεξάρτθτεσ (να μθν απαιτείται ςυγχρονιςμόσ) Οι διεργαςίεσ πρζπει να ελευκερϊνουν τα αγακά πριν τερματίςουν ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 27

Αποφυγι αδιεξόδων Παράδειγμα αλγόρικμου για ζνα είδοσ αγακοφ Έχει Max A 3 9 B 2 4 C 2 7 Ελεύθερα: 3 Έχει Max A 3 9 B 4 4 C 2 7 Ελεύθερα: 1 Έχει Max A 3 9 B 0 - C 2 7 Ελεύθερα: 5 Έχει Max A 3 9 B 0 - C 7 7 Ελεύθερα: 0 Δπίδεημε όηη ε πξώηε θαηάζηαζε είλαη αζθαιήο Έχει Max A 3 9 B 2 4 C 2 7 Ελεύθερα: 3 Έχει Max A 4 9 B 2 4 C 2 7 Ελεύθερα: 2 Έχει Max A 4 9 B 4 4 C 2 7 Ελεύθερα: 0 Έχει Max A 4 9 B 0 - C 2 7 Ελεύθερα: 4 Έχει Max A 3 9 B 0 - C 0 - Ελεύθερα: 7 Δπίδεημε όηη ε δεύηεξε θαηάζηαζε είλαη κε αζθαιήο ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 28

Αποφυγι αδιεξόδων Παράδειγμα αλγόρικμου για πολλά είδθ αγακϊν ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 29

Αποφυγι αδιεξόδων Παράδειγμα αλγόρικμου για πολλά είδθ αγακϊν ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 30

Αποφυγι αδιεξόδων Παράδειγμα αλγόρικμου για πολλά είδθ αγακϊν ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 31

Αποφυγι αδιεξόδων Παράδειγμα αλγόρικμου για πολλά είδθ αγακϊν ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 32

Αποφυγι αδιεξόδων Παράδειγμα αλγόρικμου για πολλά είδθ αγακϊν ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 33

Ανίχνευςθ αδιεξόδων Επιτρζπεται να εμφανιςτεί αδιζξοδο Πρζπει να υπάρχει αλγόρικμοσ ανίχνευςθσ Αν ανιχνευτεί αδιζξοδο, πρζπει να ακολουκιςει ανάνθψθ από αυτό Ανίχνευςθ κφκλου ςε γράφο (μόνο όταν ζχω ζνα αγακό από κάκε είδοσ) ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 34

Ανίχνευςθ αδιεξόδων Ανίχνευςθ κφκλου ςε γράφο εκχϊρθςθσ αγακϊν 1. Για κάκε κόμβο του γράφου εκτζλεςε τα παρακάτω 5 βιματα : 2. Κάνε μία κενι λίςτα Λ και κεϊρθςε όλα τα βζλθ ωσ μθ ςθμειωμζνα. 3. Βάλε τον κόμβο ςτθ λίςτα. Αν υπάρχει 2 φορζσ τότε βρζκθκε κφκλοσ. 4. Αν υπάρχουν εξερχόμενα αςθμείωτα βζλθ πιγαινε ςτο 5 αλλιϊσ ςτο 6 5. Διάλεξε τυχαία ζνα αςθμείωτο βζλοσ, ςθμείωςζ το, ακολοφκθςζ το και πιγαινε ςτο βιμα 3 6. Αν ο κόμβοσ είναι ο αρχικόσ τότε το υποδζνδρο δεν ζχει κφκλουσ, αλλιϊσ επζςτρεψε ςτον προθγ. κόμβο και πιγαινε ςτο βιμα 4. Π Α Β Κύθινο πνπ αληρλεύζεθε Γ Ρ Γ Δ Γ Δ Ε Σ Τ Σ Τ Φ Ζ Ζ 35

Ανίχνευςθ αδιεξόδων Ανίχνευςθ με χριςθ πινάκων: Διάνυςμα Τ υπαρχόντων πόρων Διάνυςμα Θ διακζςιμων πόρων Πίνακασ Σ τρζχουςασ κατανομισ Πίνακασ Α αιτιςεων Διάνυςμα Τπαρχόντων Πόρων Τ = (Τ1, Τ2, Τ3,..., Τμ) Πίνακασ Σρζχουςασ Κατανομισ Σ11 Σ12 Σ13... Σ1κ Σ21 Σ22 Σ23... Σ2κ............... Σλ1 Σλ2 Σλ3... Σλκ 1 Διάνυςμα Διακζςιμων Πόρων Θ = (Θ1, Θ2, Θ3,..., Θμ) Πίνακασ Αιτιςεων Α11 Α12 Α13... Α1κ Α21 Α22 Α23... Α2κ..............., (1, ) Αλ1 Αλ2 Αλ3... Αλκ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 36

Ανίχνευςθ αδιεξόδων Ορίηοντασ τθν ςχζςθ διανυςμάτων Α Β όταν Ακ Βκ, 1 κ μ, ο αλγόρικμοσ ανίχνευςθσ αδιεξόδων είναι: 1. Αρχικά όλεσ οι διεργαςίεσ Δ1,..,Δν κεωροφνται μθ ςθμειωμζνεσ. 2. Ψάξε για μία αςθμείωτθ διεργαςία Δκ, για τθν οποία θ κ γραμμι του Πίνακα Αιτιςεων Α να είναι μικρότερθ ι ίςθ από το Διάνυςμα Διακζςιμων Πόρων Θ. 3. Αν βρεκεί, τότε πρόςκεςε τθν κ γραμμι του Πίνακα Σρζχουςασ Κατανομισ Σ, ςτο Διάνυςμα Διακζςιμων Πόρων Θ, ςθμείωςε τθν διεργαςία και πιγαινε ςτο βιμα 2. 4. Αν δεν υπάρχει τζτοια διεργαςία ο αλγόρικμοσ τερματίηεται το τζλοσ του αλγορίκμου όλεσ οι μθ ςθμειωμζνεσ διεργαςίεσ, αν υπάρχουν, βρίςκονται ςε αδιζξοδο. Παράδειγμα για 3 διεργαςίεσ: HD CD USB PRN 0 0 1 0 2 0 0 1 Τ=( 4 2 3 1) Σ = 2 0 0 1 Α= 1 0 1 0 Θ=( 2 1 0 0) 0 1 2 0 2 1 0 0 ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 37

Ανάνθψθ από αδιζξοδο Αν ανιχνευτεί αδιζξοδο, τότε μποροφμε: να τερματίςουμε όλεσ τισ εμπλεκόμενεσ διεργαςίεσ να τερματίςουμε μία-μία τισ διεργαςίεσ μζχρι να αρκεί το αδιζξοδο Ποια διεργαςία κα επιλζξουμε; Μικρότερθ προτεραιότθτα Αυτι που ζτρεξε λιγότερο Αυτι που κρατά τα λιγότερα αγακά Σισ ομαδικισ επεξεργαςίασ ςε βάροσ των διαδραςτικϊν Όςο γίνεται λιγότερεσ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 38

Ανάνθψθ από αδιζξοδο Ανάνθψθ μζςω προεκτόπιςθσ και οπιςκοδρόμθςθσ Αφαίρεςε ςταδιακά αγακά από τισ διεργαςίεσ μζχρι να μθν υπάρχει πλζον αδιζξοδο Κατζγραφε ςθμεία ελζγχου (ςθμεία πριν γίνουν νζεσ ανακζςεισ αγακϊν) ϊςτε να μποροφν να ξαναεκτελεςτοφν από εκεί οι διεργαςίεσ που εμπλζκονται ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 39

Σέινο Δλόηεηαο ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 40