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

Transcript

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

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

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

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

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

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

7 Κατανομι με ευρετιριο

8 Γείθηεο ζε data blocks Γείθηεο ζε data blocks Γείθηεο ζε data blocks υνδυαςμζνο ςχιμα κατανομισ Κάκε I-node («index-node») είναι μια δομι/εγγραφι Περιζχει πλθροφορίεσ για το αρχείο Χαρακτθριςτικά, Διευκφνςεισ των μπλοκ όπου περιζχονται τα δεδομζνα Απιά Έκκεζν Μπιόθ Αξηζκόο I-node ραξαθηεξηζηηθά Γείθηεο Α.Δ.Μ Γείθηεο Γ.Δ.Μ Γείθηεο Σ.Δ.Μ Γηπιά Έκκεζν Μπιόθ Σξηπιά Έκκεζν Μπιόθ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 8

9 Δομι ενόσ i-node ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 9

10 Διαχείριςθ ελεφκερου χϊρου δίςκου Bitmap (χάρτθσ ψθφίων) n-1 bit[i] = Απαιτεί επιπλζον χϊρο. Παράδειγμα: Μζγεκοσ μπλοκ= 2 12 bytes Μζγεκοσ δίςκου= 2 30 bytes (1 gigabyte) n = 2 30 /2 12 = 2 18 bits (or 32K bytes) 0 κπινθ[i] ειεύζεξν 1 κπινθ[i] θαηεηιεκκέλν ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 10

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

12 υνδεδεμζνθ λίςτα ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 12

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

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

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

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