ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Συστήματα αρχείων, δίσκοι

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

Download "ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Συστήματα αρχείων, δίσκοι"

Transcript

1 ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Συστήματα αρχείων, δίσκοι Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin and Gange, Operating Systems Concepts. Deitel, Deitel and Choffnes, Operating Systems Λειτουργικά Συστήματα, Γ.Α. Παπαδόπουλος, Πανεπιστήμιο Κύπρου Λειτουργικά Συστήματα, Κ. Διαμαντάρας, ΤΕΙΘ Systems Programming in C, A.D. Marshal, University of Cardiff Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο Μακεδονίας

2 ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Συστήματα αρχείων, δίσκοι Αρχεία και Κατάλογοι Υλοποίηση Διαχείριση και Βελτιστοποίηση Μελέτες περίπτωσης Δίσκοι

3 Συστήματα αρχείων (1) Βασικές απαιτήσεις για τη δευτερεύουσα μνήμη: Μόνιμη αποθήκευση δεδομένων, ανεξάρτητη από τη παροχή ρεύματος. Πρακτικά απεριόριστος αποθηκευτικός χώρος. Αποθήκευση δεδομένων ανεξάρτητα από τις διεργασίες που τα δημιουργούν ή τα χρησιμοποιούν. Ταυτόχρονη πρόσβαση στα δεδομένα από πολλές διεργασίες (προστασία από ταυτόχρονη εγγραφή). Συνηθέστερα μέσα: σκληροί δίσκοι, CDs, DVDs, USB sticks

4 Συστήματα αρχείων (2) Θεωρούμε τη δευτερεύουσα μνήμη ως μια γραμμική ακολουθία από blocks σταθερού μεγέθους, στα οποία το λ.σ. μπορεί να γράψει και να διαβάσει. Βασικές ερωτήσεις: Πως βρίσκουμε / οργανώνουμε τα δεδομένα; Πώς γνωρίζουμε ποιά blocks είναι ελεύθερα και ποια κατηλειμμένα; Πώς προστατεύουμε τα δεδομένα μιας διεργασίας (ενός χρήστη) από τις άλλες (άλλους χρήστες);

5 Συστήματα αρχείων (3) Σύστημα αρχείων: το τμήμα του λ.σ. που Διαχειρίζεται τη λογική οργάνωση της δευτερεύουσας μνήμης Συνδέει τη λογική οργάνωση με τη φυσική οργάνωση της δευτερεύουσας μνήμης (τμήμα Eισόδου/Εξόδου) Αρχείο: λογική αφαίρεση που επιτρέπει την ομαδοποίηση των δεδομένων στη δευτερεύουσα μνήμη σε λογικές ενότητες και απεικονίζει τις λογικές ενότητες σε φυσικά blocls δεδομένων.

6 Ονομασία αρχείων Στα Windows η επέκταση έχει σημασία. Στο Unix είναι βοηθητική μόνο.

7 Δομή αρχείων Tρείς τύποι αρχείων: (a) Ακολουθία bytes (μέγιστη ευελιξία). (b) Ακολουθία εγγραφών (physical records). (c) Δένδρο εγγραφών.

8 Τύποι αρχείων (1) Κανονικά (regular) αρχεία: αρχεία χαρακτήρων (character files) δυαδικά αρχεία (binary files) Ειδικά (special) αρχεία: αρχεία χαρακτήρων (streams) πχ stdin, stdout αρχεία block (μοντελοποίηση δίσκων) Εκτελέσιμα (executable) αρχεία - Αρχεία δεδομένων (data) Συμπιεσμένα αρχεία (zip, rar) - Αρχειοθήκες (tar) Βιβλιοθήκες (so,sa) - Πακέτα (deb, rpm)

9 Τύποι αρχείων (2) (a) Εκτελέσιμο αρχείο. (b) Βιβλιοθήκη

10 Προσπέλαση αρχείων Ακολουθιακή (Sequential) Ανάγνωση όλων των δεδομένων από την αρχή Δεν επιτρέπεται η υπερπήδηση δεδομένων, αλλά επιτρέπεται οπισθοδρόμηση Βολικό για μαγνητοταινίες (backup) Τυχαία (Random) Ανάγνωση δεδομένων σε οποιαδήποτε σειρά Απαραίτητο σε βάσεις δεδομένων (δίσκοι) Η ανάγνωση μπορεί να σημαίνει Μετακίνηση (seek), και μετά ανάγνωση ή Ανάγνωση και μετά μετακίνηση

11 Ιδιότητες (attributes) αρχείων

12 Κλήσεις συστήματος αρχεία (1) Οι συνηθέστερες λειτουργίες σε αρχεία είναι οι εξής: Create Delete Open Close Read Write Append Seek Get Attributes Set Attributes Rename / Move

13 Κλήσεις συστήματος αρχεία (2)...

14 Κλήσεις συστήματος αρχεία (3)

15 Κατάλογοι (1) Σύστημα αρχείων με κατάλογο ενός επιπέδου.

16 Κατάλογοι (2) Τυπικό σύστημα αρχείων με δενδρική δομή και πολυ-επίπεδους καταλόγους (υπο-καταλόγους).

17 Όνομα διαδρομής (Path name) Τυπική δομή συστήματος αρχείων UNIX. Παράδειγμα ον3 διδρομής: /usr/lib/dict ή /usr/jim

18 Κλήσεις συστήματος κατάλογοι Οι συνηθέστερες λειτουργίες για διαχείριση καταλόγων: Create Delete Opendir Closedir Readdir Rename Link Uplink

19 ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Συστήματα αρχείων, δίσκοι Αρχεία και Κατάλογοι Υλοποίηση Διαχείριση και Βελτιστοποίηση Μελέτες περίπτωσης Δίσκοι

20 Οργάνωση συστήματος αρχείων (1) Τυπική οργάνωση συστήματος αρχείων Unix. Ο δίσκος χωρίζεται σε διαμερίσματα (partitions) με πιο σημαντικά αυτά του συστήματος, των χρηστών και της εναλλαγής (swap). MBR = Master Boot Record --> Boot Loader Partition Table: πίνακας διαμερισμάτων δίσκου.

21 Οργάνωση συστήματος αρχείων (2) Boot block: φόρτωση πυρήνα λ.σ. Μπορεί να υπάρχουν πολλά λ.σ. άρα και πολλά system partitions, boot blocks. Superblock: βασικές πληροφορίες διαμερίσματος, memory resident μετά το προσάρτηση (mount) του διαμερίσματος. Πχ τύπος συστήματος αρχείων, αρθμός blocks. Διαχείριση ελευθέρων τμημάτων, i-nodes: ειδικές δομές δεδομένων..

22 Συνεχής κατανομή (1) (a) Συνεχής κατανομή χώρου δίσκου σε 7 αρχεία. (b) Η κατάσταση του δίσκου μετά την αφαίρεση των αρχείων D και F. Τα πλαίσια αντιστοιχούν στα φυσικά blocks του δίσκου.

23 Συνεχής κατανομή (2) Μειονεκτήματα: Κατακερματισμός (fragmentation). Αρχική πρόβλεψη χώρου για τοποθέτηση αρχείων. Χρήσιμη μέθοδος για CD, DVD που συνήθως γράφονται μια φορά ή κάθε φορά εξ' ολοκλήρου.

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

25 Πίνακας Κατανομής Αρχείων File Allocation Table (FAT) (1) Κατανομή με συνδεδεμένη λίστα η οποία υλοποιείται ως FAT. Σε κάθε φυσικό block του δίσκου αντιστοιχεί μια γραμμή του FAT. Ο FAT φορτώνεται στη κύρια μνήμη κατά τη προσάρτηση του συστήματος αρχείων.

26 Πίνακας Κατανομής Αρχείων File Allocation Table (FAT) (2) Υπολογισμός μεγέθους FAT: Έστω δίσκος 200 Gb και μέγεθος block 1 Κb. Μέγεθος FAT 200*10^9 / 1*10^3 = 200*10^6 ;ή 200 Μ γραμμές. Κάθε γραμμή απαιτεί 4 bytes (2^24 < 200 M < 2^32) Επομένως απαιτούνται 800 Μb στη μνήμη για το FAT. Θα μπορούσε να σελιδοποιηθεί αλλά παραμένει μεγάλος! Χρήσιμη λύση για τα μικρά συστήματα (MS-DOS).

27 Κόμβοι-i (i-nodes, index nodes) (1) Στο δίσκο πάρχει περιοχή διαθεσίμων i-nodes από όπου εκχωρείται ένα i-node σε κάθε αρχείο όταν αυτό δημιουργείται. Στη μνήμη φορτώνονται μόνο τα i-nodes των αρχείων που είναι ανοικτά ανά πάσα στιγμή.

28 Κόμβοι-i (i-nodes, index nodes) (2) Υπολογισμός μεγέθους i-node: A b για τις ιδιότητες αρχείου + 4*Β b για τις διευθύνσεις των φυσικών blocks του αρχείου, όπου Β ο αριθμός των blocks του 1 Kb. Απαιτούνται (Α + 4*B) b. Έστω 'μέσο' μέγεθος αρχείου 1 Μb. Αυτό απαιτεί μέγεθος i-node: (A + 4*1000) b ~ 4 Kb. Αν υπάρχουν 1000 ανοικτά αρχεία απαιτούνται 4000 Κb ~ 4 Mb Στη πράξη απαιτείται ακόμη λιγότερος χώρος λόγω περιορισμένου αριθμού γραμμών ανά i-node (πχ 8) ενώ η τελευταία γραμμή οδηγεί σε νέο υπο-κόμβο-i (για μεγάλα αρχεία). Ανεξάρτητο από το μέγεθος δίσκου. Βασική επιλογή (UNIX).

29 Υλοποίηση καταλόγων (1) (a) Απλός κατάλογος με διευθύνσεις δίσκου και ιδιότητες σε κάθε καταχώρηση. (b) Κατάλογος που κάθε καταχώρηση δείχνει σε μια ειδική δομή δεδομένων.

30 Υλοποίηση καταλόγων (2) Δύο τρόποι διαχείρισης ονομάτων αρχείων. (a) Μέσα στη δομή (συγκεκριμένο μήκος ονόματος, πχ 255 bytes). (b) Σε δυναμική μνήμη (heap), απαιτείται διαχείριση μνήμης.

31 Διαμοιραζόμενα αρχεία (1) Δενδρική δομή με διαμοιραζόμενο αρχείο: Κατευθυνόμενος 3άκυκλος γράφος.

32 Διαμοιραζόμενα αρχεία (2) (a) Κανονική καταχώρηση αρχείου σε κατάλογο. Στις ιδιότητες του αρχείου υπάρχει και μετρητής συνδέσμων. (b) Δημιουργία συνδέσμου (link) στο αρχείο από άλλο κατάλογο. Είναι ειδικού τύπου αρχείο που απλά δείχνει στο i-node του αρχείου. (c) Ο χρήστης C διαγράφει το αρχείο, αλλά o Β το χρησιμοποιεί. Το αρχείο θα διαγραφεί αν διαγραφούν όλοι οι σύνδεσμοι στο αρχείο.

33 Εικονικά συστήματα αρχείων (1) Λογική θέση εικονικού συστήματος αρχείων.

34 Εικονικά συστήματα αρχείων (2) Descriptor (Περιγραφέας) : λογικό όνομα, δν/ση buffer, δείκτης τρέχουσας θέσης, κλπ Απλοποιημένο διάγραμμα των δομών δεδομένων και των κλήσεων συστήματος σε εικονικό σύστημα αρχείων.

35 ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Συστήματα αρχείων, δίσκοι Αρχεία και Κατάλογοι Υλοποίηση Διαχείριση και Βελτιστοποίηση Μελέτες περίπτωσης Δίσκοι

36 Διαχείριση χώρου δίσκου: Μέγεθος block (1) Αθροιστικά ποσοστά αρχείων μικρότερων από συγκεκριμένο μέγεθος (σε bytes).

37 Διαχείριση χώρου δίσκου: Μέγεθος block (2) Συντελεστές χρόνου ανάγνωσης / εγγραφής: 1. Χρόνος αναζήτησης (Seek time): κίνηση βραχίονα στο κατάλληλο κύλινδρο. 2. Χρόνος περιστροφής (Rotational delay): περιστροφή δίσκου στο κατάλληλο τομέα. 3. Χρόνος μεταφοράς δεδομένων (Data transfer time).

38 Διαχείριση χώρου δίσκου: Μέγεθος block (3) Χρόνος προσπέλασης για ανάγνωση ή εγγραφή Κ bytes= Χρόνος αναζήτησης + (Χρόνος περιστροφής/2) + Χρόνος μεταφοράς. Χρόνος μεταφοράς = (Αριθμός bytes Κ / Πυκνότητα εγγραφής) * Χρόνος περιστροφής. Ρυθμός μεταφοράς = Μέσος όρος μεταφερομένων bytes ανά sec (bytes / sec)

39 Διαχείριση χώρου δίσκου: Μέγεθος block (4) Πχ Χρόνος αναζήτησης Χρόνος περιστροφής Πυκνότητα εγγραφής Αριθμός bytes K / = 1 Kbyte + (10^3 / ) * 8.33 = Αριθμός bytes K / = msec = 10 Kbytes + (10^4 / ) * 8.33 = Αριθμός bytes K / = msec = 100 Kbytes + (10^5 / ) * 8.33 = Αριθμός bytes K / = 10 msec = 8.33 msec = bytes / τροχιά = msec = 1 Mbyte + (10^6 / ) * 8.33 = = msec

40 Διαχείριση χώρου δίσκου: Μέγεθος block (5) Διακεκομμένη γραμμή (αριστερή κλίμακα): ρυθμός μεταφοράς δεδομένων. Συμπαγής γραμμή (δεξιά κλίμακα): χρησιμοποίηση χώρου δίσκου. Κάτω: μέγεθος φυσικού block δίσκου. Όλα τα αρχεία υπολογίζονται στα 4 KB.

41 Διαχείριση ελεύθερων blocks (1) (a) Οργάνωση σε συνδεδεμένη λίστα. (b) Οργάνωση σε πίνακα.

42 Διαχείριση ελεύθερων blocks (2) Έστω δίσκος 200 Gb και μέγεθος block δίσκου 1 Kb. Στο δίσκο υπάρχουν 2*10^2*10^9 / 10^3 = 2*10^8 = 200 Μ blocks άρα απαιτούνται και ισάριθμοι δείκτες. Μέγεθος λίστας ελεύθερων block. Κάθε δείκτης είναι 32 bits = 4 bytes. Σε ένα block χωρούν 1024 / 4 = 256 δείκτες. Για 200 Μ δείκτες απαιτούνται 200 Μ / 256 = 800 Κ blocks! 'Καθαρά' μένουν ~ Κ blocks. Mέγεθος πίνακα ελεύθερων block. Kάθε δείκτης είναι 1 bit, άρα στα 32 bits = 32 δείκτες. Για 200 Μ δείκτες απαιτούνται 200 * 32 Κbytes = 6400 Kbytes. Άρα 6400 blocks (μόνο).

43 Ποσοστώσεις δίσκου (Quotas) Τα Quotas διατηρούνται ανά χρήστη.

44 Εφεδρικά αντίγραφα (backups) (1) Τα εφεδρικά αντίγραφα διατηρούνται για δύο λόγους: Προστασία από καταστροφές. Προστασία από ηλιθιότητες. Η ορθή πολιτική εφεδρικών αντιγράφων είναι κρίσιμη σε μεγάλα συστήματα.

45 Εφεδρικά αντίγραφα (backups) (2) Αντιγράφονται ορισμένα τμήματα του συστήματος αρχείων, πχ όχι οι συσκευές. Συχνά αυξητικά (incremental) αντίγραφα με πλήρη (full) αντίγραφα σε μεγαλύτερα χρονικά διαστήματα. Αρχειοθέτηση (tar) και συμπίεση (zip) κατά την αντιγραφή. Αντιγραφή όταν το σύστημα είναι σχετικά αδρανές (πχ βράδυ). Αλγόριθμοι για ενημέρωση κατά την αντιγραφή. Φυσική ασφάλεια: Ποιοί είναι υπεύθυνοι για τα αντίγραφα; Που κρατάμε τα εφεδρικά αντίγραφα; Ποιός έχει πρόσβαση;

46 Εφεδρικά αντίγραφα (backups) (3) Φυσική αντιγραφή (Physical dump) Η αντιγραφή γίνεται σε επίπεδο φυσικού block. Eξαιρούνται τα bad blocks και πιθανώς blocks που δεν έχουν τροποποιηθεί από την τελευταία αντιγραφή (απαιτούνται σχετικές πληροφορίες από το σύστημα αρχείων) Λογική αντιγραφή (Logical dump) Η αντιγραφή γίνεται σε επίπεδο λογικής δομής (κατάλογοι, αρχεία). Αντιγράφονται μόνο οι κατάλογοι και τα αρχεία που έχουν τροποποιηθεί.

47 Εφεδρικά αντίγραφα (backups) (4) Παράδειγμα λογικής αντιγραφής. Τα τετράγωνα είναι κατάλογοι, οι κύκλοι αρχεία. Τα σκιασμένα σχήματα συμβολίζουν τροποποίηση. Κάθε κατάλογος και αρχείο σημειώνεται από τον αριθμό i-node του.

48 Εφεδρικά αντίγραφα (backups) (5) (a) Ακυρώνονται μόνο τα αρχεία που ΔΕΝ έχουν τροποποιηθεί. (b) Ακυρώνονται αναδρομικά προς τη ρίζα οι κατάλογοι που ΔΕΝ έχουν τροποποιηθεί. (c) Ενημερώνονται οι κατάλογοι που έχουν τροποποιηθεί. (d) Ενημερώνονται τα αρχεία που έχουν τροποποιηθεί.

49 Συνέπεια (Consistency) (1) Πιθανές καταστάσεις συστήματος αρχείων (a) Συνεπές (b) Λείπει ένα ελεύθερο block. (c) Ελεύθερο block εμφανίζεται δύο φορές στη λίστα. (d) Block δεδομένων εμφανίζεται δύο φορές στη λίστα.

50 Συνέπεια (Consistency) (2) Ενέργειες λ.σ. σε περιπτώσεις ασυνέπειας: Λείπει ένα ελεύθερο block. Το λ.σ. απλά προσθέτει το block στη λίστα των ελεύθερων blocks. Ελεύθερο block εμφανίζεται δύο φορές στη λίστα. To λ.σ. αφαιρεί το διπλότυπο από τη λίστα. Block δεδομένων εμφανίζεται δύο φορές στη λίστα. Το λ.σ. δεσμεύει ένα ελεύθερο bock και αντιγράφει τα δεδομένα του διπλού block (απλή αριθμητική ακεραιότητα).

51 Συνέπεια (Consistency) (3) Έλεγχος καταλόγων: Το λ.σ. ελέγχει ιεραρχικά τη συνέπεια των καταλόγων (αντιστοίχιση καταχωρήσεων καταλόγου με συνδέσμους σε αρχεία). Το λ.σ. ελέγχει τη συνέπεια των μετρητών συνδέσμων (links). (a) Αν ο μετρητής είναι μεγαλύτερος από τους υπάρχοντες συνδέσμους, στο τέλος το αρχείο θα μείνει 'ορφανό' (κατάληψη block). (b) Αν ο μετρητής είναι μικρότερος από τους υπάρχοντες συνδέσμους, τότε υπάρχει κίνδυνος απώλειας του αρχείου.

52 Κρυφή μνήμη buffer δίσκου (1) Ο πίνακας κατακερματισμού δείχνει ποιά blocks είναι στη κρυφή μνήμη. Τα blocks είναι οργανωμένα σε διπλά συνδεδεμένη λίστα έτσι ώστε η κρυφή μνήμη εφαρμόζει μια παραλλαγή του αλγορίθμου LRU: Κεφαλή = Least Recently Used, Ουρά = Most Recently Used. Τα blocks συνδέονται και λογικά (πχ i-node που δείχνει σε κατάλογο και αυτός σε i-node που δείχνει σε αρχείο).

53 Κρυφή μνήμη buffer δίσκου (2) Τροποποίηση LRU Πρόβλημα συχνότητας χρήσης: Tα blocks αναφοράς (i-nodes, κατάλογοι) και τα γεμάτα blocks χρησιμοποιούνται πιο αραιά, άρα πρέπει να τοποθετούνται προς στη Κεφαλή (LRU). Πρόβλημα κατάρρευσης: Mερικά blocks είναι πιο απαραίτητα για την συνέπεια του συστήματος από άλλα: superblocks, i-nodes, κατάλογοι. Τα δεδομένα λιγότερο σημαντικά. Πρέπει να γράφονται συχνά στο δίσκο. Windows: write-trhough disk cache (πιο καλό για usb) UNIX: buffered disk cache (πιο αποδοτικό για σκληρούς δίσκους)

54 Μείωση κίνησης βραχίονα δίσκου (a) Οι i-nodes τοποθετημένοι στην αρχή του δίκkου. (b) Ο δίσκος διαιρείται σε ομάδες κυλίνδρων, και κάθε όμάδα έχει τα δικά της blocks και i-nodes.

55 Ενημερώσεις συστημάτων αρχείων (1) Λειτουργίες που απαιτούνται για την διαγραφή αρχείων UNIX: Διαγραφή των πληροφοριών του αρχείου από τον κατάλογο. Επιστροφή του i-node στη δεξαμενή ελευθέρων i-nodes. Επιστροφή των φυσικών blocks στη δεξαμενή των ελεύθερων blocs. Προστασία: προσωρινή διαγραφή στο κάδο απορριμάτων (αντί για οριστική διαγραφή, ουσιαστικά μετακίνηση). Προς αποφυγή προβλημάτων συνέπειας: καταγραφή (log) σε ειδικά αρχεία (journals) των διαδικασιών ώστε σε περίπτωση κατάρρευσης το σύστημα να μπορεί να συνεχίσει τις διαδικασίες (journaling file systems). Σε ορισμένα συστήματα αρχείων έχουμε καταγραφή εκδόσεων (versioning file systems). Προοπτική: caching όλων των σελίδων που χρησιμοποιούνται, και αποθήκευση μόνο κατά το τερματισμό της διεργασίας.

56 ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Συστήματα αρχείων, δίσκοι Αρχεία και Κατάλογοι Υλοποίηση Διαχείριση και Βελτιστοποίηση Μελέτες περίπτωσης Δίσκοι

57 MS-DOS(1) Καταχώρηση καταλόγου MS-DOS.

58 MS-DOS (2) Μέγιστα μεγέθη διαμερίσματος δίσκου.

59 Windows 98 (1) Bytes Καταχώρηση καταλόγου Windows 98

60 Κλήσεις συστήματος Win32 (1) Διαχείριση αρχείων.

61 Κλήσεις συστήματος Win32 (2)

62 Κλήσεις συστήματος Win32 (3) Διαχείριση καταλόγων.

63 UNIX (1) Disk layout in classical UNIX systems

64 Linux Το σύστημα αρχείων Linux Ext2.

65 UNIX (2) Directory entry fields. Δομή i-node

66 UNIX (3) Σχέση διεργασίας, περιγραφέα αρχείου, i-node και blοcks δίσκων.

67 UNIX (4) Κατάλογος BSD UNIX με τρία αρχεία Ο ίδιος κατάλογος μετά την αφαίρεση του αρχείου voluminous

68 UNIX (5) Βήματα για την αναζήτηση του αρχείου /usr/ast/mbox.

69 Κλήσεις συστήματος POSIX (1) Διαχείριση αρχείων. s είναι κωδικός σφάλματος fd είναι περιγραφέας αρχείου position είναι file offset (δηλαδή αριθμός bytes για το δείκτη ανάγνωσης / εγγραφής)

70 Κλήσεις συστήματος stat, fstat Χαρακτηριστικά (attributes) που επιστρέφονται.

71 Κλήσεις συστήματος POSIX (2) Διαχείριση καταλόγων s είναι κωδικός σφάλματος dir είναι όνομα/δείκτης καταλόγου dirent είναι καταχώρηση καταλόγου

72 Network File System NFS (1) Παράδειγμα προσάρτησης απομακρυσμένου συστήματος αρχείων. Κατάλογοι: τετράγωνα, Αρχεία: κύκλοι.

73 Network File System NFS (2) The NFS layer structure. Δομή NFS.

74 ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Συστήματα αρχείων, δίσκοι Αρχεία και Κατάλογοι Υλοποίηση Διαχείριση και Βελτιστοποίηση Μελέτες περίπτωσης Δίσκοι

75 Δίσκοι (1) Παράμετροι δισκέτας IBM PC 360-KB και δίσκου Western Digital WD

76 Δίσκοι (2) (a) Φυσική γεωμετρία δίσκου με δύο ζώνες. (b) Μια πιθανή εικονική γεωμετρία του ίδιου δίσκου.

77 Redundant Array of Inexpensive Disks RAID (1) 0: Δεν υπάρχει πλεονασμός. Διαμοιρασμός των αιτήσεων (ανάγνωσης / εγγραφής) σε πολλαπλόυς δίσκους ή ζώνες δίσκων. +: Ταχύτητα σε μεγάλες μεταφορές δεδομένων -: Μικρές αιτήσεις (ανά τομέα) και βλάβες δίσκων. 1: Πλήρης αντιγραφή (διπλότυπο). Διπλή παράλληλη εγγραφή αλλά μισός (πιθανώς) χρόνος ανάγνωσης. +: Ταχύτητα ανάγνωσης, αξιοπιστία σε βλάβη δίσκου -: Κόστος 2: κατανομή ανά bit με κωδικοποίηση Hamming. Τεράστια διεκπεραιωτική ικανότητα, ανοχή σε τυχαία σφάλματα. +: Ταχύτητα αντίστοιχη με τον αριθμό δίσκων, κλιμάκωση. -: Συγχρονισμός δίσκων, περίσσεια δίσκων, απαιτητικός ελεγκτής.

78 RAID (2) P1 P2 P3 Συστοιχίες δίσκων RAID, επίπεδα (levels) 0 έως 2. Οι δίσκοι backup και parity φαίνονται γκρίζοι ή σημειώνονται.

79 Redundant Array of Inexpensive Disks RAID (3) 3: Kατανομή ανά byte ή block με κωδικοποίηση Parity. Mεγάλη διεκπεραιωτική ικανότητα, σχετική σε συγκεντρωμένα σφάλματα. +: Ταχύτητα αντίστοιχη με τον αριθμό δίσκων, κλιμάκωση. -: Συγχρονισμός δίσκων, απαιτητικός ελεγκτής. 4: Kατανομή ανά ζώνη όπως στο Επίπεδο 0 αλλά με κωδικοποίηση Parity σε ξεχωριστό δίσκο. Ίδιες ιδιότητες με το Επίπεδο 0 αλλά εμφανίζει συμφόρηση στο δίσκο με τα Parity bits. 5: Οργάνωση όπως στο Επίπεδο 4 αλλά τα Parity bits κατανέμονται σε ζώνες όλων των δίσκων. Μικρότερη συμφόρηση αλλά σύνθετη διαδικάσία δόρθωσης.

80 RAID (4) Συστοιχίες δίσκων RAID, επίπεδα (levels) 3 έως 5. Οι δίσκοι backup και parity φαίνονται γκρίζοι.

81 Διαμόρφωση δίσκου (1) Τομέας δίσκου.

82 Διαμόρφωση δίσκου (2) Στρέβλωση κυλίνδρων

83 Διαμόρφωση δίσκου (3) (a) Χωρίς παρεμβολή τομέων. (b) Απλή παρεμβολή τομέων. (c) Διπλή παρεμβολή τομέων.

84 Χρονο-προγραμματισμός βραχίονα (1) Σε περίπτωση ομαδοποιημένων προσπελάσεων στο δίσκο:

85 Χρονο-προγραμματισμός βραχίονα (2) First Come First Served (FCFS). Μειονέκτημα οι πολλές κινήσεις (κατά μέσο όρο).

86 Χρονο-προγραμματισμός βραχίονα (2) Shortest Seek First (SSF). Μειονέκτημα η προτίμηση στους μεσαίους κυλίνδρους.

87 Χρονο-προγραμματισμός βραχίονα (3) Elevator algorithm (αλγόριθμος ανελκυστήρα). Κίνηση προς τα Πάνω ή Κάτω.

88 Χρονο-προγραμματισμός βραχίονα (3) Elevator algorithm (αλγόριθμος ανελκυστήρα). Κυκλική κίνηση (πάντα προς μία κατεύθυνση).

89 Χειρισμός σφαλμάτων (a) Τροχιά δίσκου με ελαττωματικό τομέα και δύο εφεδρικούς. (b) Αντικατάσταση ελαττωματικού τομέα με εφεδρικό. (c) Ολίσθηση τομέων για ορθή σειρά τομέων.

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Συστήματα αρχείων, δίσκοι, Ε/Ε

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Συστήματα αρχείων, δίσκοι, Ε/Ε ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Συστήματα αρχείων, δίσκοι, Ε/Ε Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz,

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

ΙΑΧΕΙΡΙΣΗ ΑΡΧΕΙΩΝ Στέφανος Γκρίτζαλης Αναπληρωτής Καθηγητής Κωνσταντίνος Καραφασούλης ιδάσκων (Π 407) Μαγνητικοί ίσκοι Τα δεδοµένα αποθηκεύονται στο µαγνητικό φιλµ του δίσκου Ο δίσκος περιστρέφεται µε

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία Λειτουργικά Συστήματα Ι Καθηγήτρια Παπαδάκη Αναστασία 2013 1 - 2 - Κεφάλαιο 2 ο Δευτερεύουσα μνήμη Οι εύκαμπτοι μαγνητικοί δίσκοι (floppy disks) ή δισκέτες Οι σκληροί μαγνητικοί δίσκοι (hard disks) Οι

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

Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων)

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

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

Λειτουργικό Σύστημα: διαχείριση πόρων. Διαχείριση αρχείων. Τι είναι ένα αρχείο ; Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων)

Λειτουργικό Σύστημα: διαχείριση πόρων. Διαχείριση αρχείων. Τι είναι ένα αρχείο ; Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικό Σύστημα: διαχείριση πόρων Εισαγωγή Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) Επικοινωνία με χρήστη

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

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης III ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης III Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz,

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

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

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

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

Αποθήκευση εδομένων. ομή ενός Σ Β. Εισαγωγή Το «εσωτερικό» ενός ΜΕΡΟΣ Β : Η (εσωτερική) αρχιτεκτονική ενός Σ Β είναι σε επίπεδα

Αποθήκευση εδομένων. ομή ενός Σ Β. Εισαγωγή Το «εσωτερικό» ενός ΜΕΡΟΣ Β : Η (εσωτερική) αρχιτεκτονική ενός Σ Β είναι σε επίπεδα Αποθήκευση εδομένων Βάσεις Δεδομένων 2009-2010 Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ Β : Εισαγωγή Το «εσωτερικό» ενός Σ Β ομή ενός Σ Β Η (εσωτερική) αρχιτεκτονική ενός Σ Β είναι σε επίπεδα Τυπικά, κάθε σχέση σε ένα

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

Συστήματα Αρχείων (Σ.Α.)

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

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

Σύστηµα Αρχείων File System

Σύστηµα Αρχείων File System Σύστηµα Αρχείων File System Περίληψη Το σύστηµα αρχείων από την σκοπιά του χρήστη Ονοµασία αρχείων και επιτρεπόµενες λειτουργίες Κατάλογος αρχείων (directories) Το σύστηµα αρχείου από την σκοπιά του σχεδιαστή

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

Εισαγωγή στα Λειτουργικά Συστήματα (Λ/Σ) Το UNIX και οι εντολές του Παρουσίαση 3

Εισαγωγή στα Λειτουργικά Συστήματα (Λ/Σ) Το UNIX και οι εντολές του Παρουσίαση 3 Λειτουργικά Συστήματα & Γλώσσες Προγραμματισμού Εισαγωγή στα Λειτουργικά Συστήματα (Λ/Σ) Το UNIX και οι εντολές του Παρουσίαση 3 1 Λειτουργικά Συστήματα & Γλώσσες Προγραμματισμού Διαφάνειες σύμφωνα με

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

Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System)

Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System) ..8 Κατανομή των αρχείων σε συσκευές Ακολουθείται κάποια λογική στην αποθήκευση των αρχείων:.αρχεία που χρησιμοποιούνται συχνά τοποθετούνται στους σκληρούς δίσκους που έχουν μεγάλη ταχύτητα πρόσβασης..αν

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

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

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

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

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

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

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

Μάθημα 2 ο ΟΡΓΑΝΩΣΗ ΣΥΣΤΗΜΑΤΟΣ ΑΡΧΕΙΩΝ

Μάθημα 2 ο ΟΡΓΑΝΩΣΗ ΣΥΣΤΗΜΑΤΟΣ ΑΡΧΕΙΩΝ Μάθημα 2 ο ΟΡΓΑΝΩΣΗ ΣΥΣΤΗΜΑΤΟΣ ΑΡΧΕΙΩΝ Εισαγωγή στη Διαχείριση Αρχείων Οι Η/Υ θα ήταν άχρηστοι, αν δεν μπορούσαν να αποθηκεύσουν τα δεδομένα που επεξεργάζονται για μελλοντική χρήση. Τα δεδομένα αποθηκεύονται

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

Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System)

Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System) 2.1.1 Εισαγωγή στη διαχείριση αρχείων Οι Η/Υ αποθηκεύουν τα δεδομένα και τα επεξεργάζονται. Εφαρμογή Προγράμματος C:\Documents and Settings\user\Τα έγγραφά μου\leitourgika.doc Λ.Σ. File System Γι αυτό

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

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

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

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

Πανεπιςτήμιο Πελοποννήςου Τμήμα Επιςτήμησ και Τεχνολογίασ Τηλεπικοινωνιών. Λειτουργικά Συςτήματα Προγραμματιςμόσ Συςτήματοσ.

Πανεπιςτήμιο Πελοποννήςου Τμήμα Επιςτήμησ και Τεχνολογίασ Τηλεπικοινωνιών. Λειτουργικά Συςτήματα Προγραμματιςμόσ Συςτήματοσ. Πανεπιςτήμιο Πελοποννήςου Τμήμα Επιςτήμησ και Τεχνολογίασ Τηλεπικοινωνιών Λειτουργικά Συςτήματα Προγραμματιςμόσ Συςτήματοσ Συςτήματα Αρχείων Μπλοκ Τα αρχεύα δεν αποθηκεύονται ςτο δύςκο χύμα, αλλϊ ςε μπλοκ

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

ΠΛΗΡΟΦΟΡΙΚΗ I. 3 η ΔΙΑΛΕΞΗ Περιφερειακές Μνήμες

ΠΛΗΡΟΦΟΡΙΚΗ I. 3 η ΔΙΑΛΕΞΗ Περιφερειακές Μνήμες ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ - ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΙΣΑΓΩΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΤΟΥΡΙΣΤΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ ΚΑΙ ΕΠΙΧΕΙΡΗΣΕΩΝ ΦΙΛΟΞΕΝΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗ I 3 η ΔΙΑΛΕΞΗ Περιφερειακές Μνήμες ΧΑΣΑΝΗΣ ΒΑΣΙΛΕΙΟΣ

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

Αρχιτεκτονική υπολογιστών

Αρχιτεκτονική υπολογιστών 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αρχιτεκτονική υπολογιστών Ενότητα 6 : Εξωτερική Μνήμη Καρβούνης Ευάγγελος Τρίτη, 08/12/2015 Μαγνητικός Δίσκος 1/2 Κυκλικός Δίσκος υπόστρωμα

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

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

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

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

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

Λειτουργικά Συστήματα (ΗΥ222) Λειτουργικά Συστήματα (ΗΥ222) Διάλεξη 14: Οργάνωση Συστημάτων Αρχείων Αρχεία: Ονόματα Θέσεων στο Δίσκο Οπτική του χρήστη: Μια ακολουθία από bytes με συγκεκριμένο όνομα 2 oslab.c int main() { Οπτική του

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

Λειτουργικά Συστήματα Ι. Συστήματα Αρχείων (File Systems)

Λειτουργικά Συστήματα Ι. Συστήματα Αρχείων (File Systems) Λειτουργικά Συστήματα Ι Συστήματα Αρχείων (File Systems) Με μια ματιά File (Αρχείο) Περιλαμβάνει ένα σύνολο λογικά συσχετιζόμενων δεδομένων, μηπροσωρινής φύσης (συνήθως αποθηκευμένο σε δίσκους). File System

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

Αρχιτεκτονική Υπολογιστών

Αρχιτεκτονική Υπολογιστών Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 13: Λειτουργίες Αρχείων Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής Υπολογιστών

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

Σύστηµα Αρχείων και Καταλόγων

Σύστηµα Αρχείων και Καταλόγων ΕΠΛ 003 ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Σύστηµα Αρχείων και Καταλόγων ιάλεξη 7 (Κεφάλαιο 11 του βιβλίου) Στόχοι Κεφαλαίου Περιγραφή της έννοιας του αρχείου, συστήµατος

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

Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System)

Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System) 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(ile System) 2.1.11 Καταχώρηση και απελευθέρωση του Δίσκου Συνδεδεμένη καταχώρηση (Linked Allocation) α) Το Λ.Σ. δίνει ένα μόνο τομέα γιατοαρχείοπουδημιουργείται.

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

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

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

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

ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Επανάληψη

ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Επανάληψη ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Επανάληψη 1 Ο νόμος του Moore λέει ότι: a) Η πυκνότητα των κυκλωμάτων της μνήμης είναι πάντα τριπλάσια αυτής των ολοκληρωμένων κυκλωμάτων. b) Κάθε 18 μήνες

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

Πληροφορική 2. Δομές δεδομένων και αρχείων

Πληροφορική 2. Δομές δεδομένων και αρχείων Πληροφορική 2 Δομές δεδομένων και αρχείων 1 2 Δομή Δεδομένων (data structure) Δομή δεδομένων είναι μια συλλογή δεδομένων που έχουν μεταξύ τους μια συγκεκριμένη σχέση Παραδείγματα δομών δεδομένων Πίνακες

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

Κεφάλαιο 2.4: Εργασία με εικονίδια

Κεφάλαιο 2.4: Εργασία με εικονίδια Κεφάλαιο 2.4: Εργασία με εικονίδια 2.4.1 Συχνότερα εμφανιζόμενα εικονίδια των Windows Τα πιο συνηθισμένα εικονίδια, που μπορεί να συναντήσουμε, είναι: Εικονίδια συστήματος: Τα Windows εμφανίζουν τα στοιχεία

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

ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ)

ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ) ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ) Συσκευές αποθήκευσης Ένας υπολογιστής προκειµένου να αποθηκεύσει δεδοµένα χρησιµοποιεί δύο τρόπους αποθήκευσης: Την Κύρια Μνήµη Τις συσκευές µόνιµης αποθήκευσης (δευτερεύουσα

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

Αποθήκευση και Οργάνωση αρχείων. Βάσεις Δεδομένων Μάθημα 2ο Διδάσκων: Μαρία Χαλκίδη

Αποθήκευση και Οργάνωση αρχείων. Βάσεις Δεδομένων Μάθημα 2ο Διδάσκων: Μαρία Χαλκίδη Αποθήκευση και Οργάνωση αρχείων Βάσεις Δεδομένων Μάθημα 2ο Διδάσκων: Μαρία Χαλκίδη Κατηγοριοποίηση των φυσικών μέσων αποθήκευσης Ταχύτητα με την οποία προσπελαύνονται τα δεδομένα Κόστος ανά μονάδα δεδομένων

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

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

Λειτουργικά Συστήματα Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 10: Διαχείριση Αρχείων Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής Υπολογιστών http://arch.icte.uowm.gr/mdasyg

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

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Επανάληψη

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Επανάληψη ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Επανάληψη 1 Ο νόμος του Moore λέει ότι a) Η πυκνότητα των κυκλωμάτων της Μνήμης είναι πάντα τριπλάσια αυτής των ολοκληρωμένων κυκλωμάτων. b) Κάθε 18 μήνες

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

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

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

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

Εισαγωγή στους Η/Υ. Ενότητα 5: Λειτουργικά Συστήματα ΙΙ. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών

Εισαγωγή στους Η/Υ. Ενότητα 5: Λειτουργικά Συστήματα ΙΙ. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Εισαγωγή στους Η/Υ Ενότητα 5: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Περιγραφή της δομής και της λειτουργίας των Σκληρών Δίσκων Απόδοση

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

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

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

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

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

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

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

Διαχείριση αρχείων. Τυπικές πράξεις με αρχεία. Δομή και οργάνωση αρχείων

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

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

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

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

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

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

Λειτουργικά Συστήματα Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 10: Διαχείριση Αρχείων Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής Υπολογιστών http://arch.icte.uowm.gr/mdasyg

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

1ο Εργαστήριο Σύστημα Αρχείων

1ο Εργαστήριο Σύστημα Αρχείων ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ Τμήμα Μηχανικών Πληροφορικής ΤΕ Λειτουργικά Συστήματα (Εργαστήριο) Διδάσκων: I. Τσακνάκης 1ο Εργαστήριο Σύστημα Αρχείων ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ - ABSOLUTE KAI RELATIVE PATH Λειτουργικό Σύστημα

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

ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ. Επίπεδα Αφαίρεσης Σ Β. Αποθήκευση Εγγραφών - Ευρετήρια. ρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, Επίπεδο Όψεων.

ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ. Επίπεδα Αφαίρεσης Σ Β. Αποθήκευση Εγγραφών - Ευρετήρια. ρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, Επίπεδο Όψεων. ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ Χειµερινό Εξάµηνο 2002 Αποθήκευση Εγγραφών - Ευρετήρια ρ Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Επίπεδα Αφαίρεσης Σ Β Επίπεδο Όψεων Όψη Όψη

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

Αρχιτεκτονική υπολογιστών

Αρχιτεκτονική υπολογιστών 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αρχιτεκτονική υπολογιστών Ενότητα 4 : Κρυφή Μνήμη Καρβούνης Ευάγγελος Δευτέρα, 30/11/2015 Χαρακτηριστικά Θέση Χωρητικότητα Μονάδα Μεταφοράς

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

Περιεχόμενα. Κατηγορίες συσκευών Ε/Ε

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

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

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

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

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

PROXY SERVER. Άριστη πύλη διαχωρισμού μεταξύ του εσωτερικού δικτύου και του Internet.

PROXY SERVER. Άριστη πύλη διαχωρισμού μεταξύ του εσωτερικού δικτύου και του Internet. PROXY SERVER Άριστη πύλη διαχωρισμού μεταξύ του εσωτερικού δικτύου και του Internet. Αποτελεσματικό εργαλείο για την απόκρυψη των εσωτερικών λεπτομερειών και διευθύνσεων IP του δικτύου. Αυξάνει τη συνολική

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

ENOTHTA 8 IAXEIPIΣH KAI ΣYΣTHMATA APXEIΩN

ENOTHTA 8 IAXEIPIΣH KAI ΣYΣTHMATA APXEIΩN ENOTHTA 8 Περιεχόµενα 1. οµή αρχείων 2. Λειτουργίες επί των αρχείων 3. Oργάνωση αρχείων 4. Iδιοχαρακτηριστικά αρχείων 5. Kατάλογοι αρχείων 6. ιαχείριση του χώρου του δίσκου 7. Yλοποίηση αρχείων 8-1 1.

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

Ερµήνευση Boot Sector :

Ερµήνευση Boot Sector : H δισκέτα 3.5 διαµορφώνεται µε 80 tracks, 18 sectors/track, 512 bytes/sector, 2 πλευρές (head 0,1). Σύνολο τοµέων 2880, σύνολο χωρητικότητας 2880 Χ 512 = 1.474.560 bytes. Οι πρώτοι 33 τοµείς καταλαµβάνονται

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

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

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

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

Ιεραρχία Μνήμης. Ιεραρχία μνήμης και τοπικότητα. Σκοπός της Ιεραρχίας Μνήμης. Κρυφές Μνήμες

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

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

Μαγνητικά αποθηκευτικά μέσα: Απαιτητική πληροφορία Ευρύτερη αγορά Μεταφερόμενο αποθηκευτικό μέσο

Μαγνητικά αποθηκευτικά μέσα: Απαιτητική πληροφορία Ευρύτερη αγορά Μεταφερόμενο αποθηκευτικό μέσο ΑΠΟΘΗΚΕΥΤΙΚΑ ΜΕΣΑ Μαγνητικά αποθηκευτικά μέσα: Κόστος ανά ΜΒ Μειωμένη διάρκεια ζωής Πολυμέσα: Απαιτητική πληροφορία Ευρύτερη αγορά Μεταφερόμενο αποθηκευτικό μέσο Λύση: οπτικά μέσα αποθήκευσης Κύριο πρόβλημα:

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

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

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

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

Κεφάλαιο 1.6: Συσκευές αποθήκευσης

Κεφάλαιο 1.6: Συσκευές αποθήκευσης Κεφάλαιο 1.6: Συσκευές αποθήκευσης 1.6.1 Συσκευές αποθήκευσης Μνήμη τυχαίας προσπέλασης - RAM Η μνήμη RAM (Random Access Memory Μνήμη Τυχαίας Προσπέλασης), κρατεί όλη την πληροφορία (δεδομένα και εντολές)

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

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

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

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

ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Α ΤΑΞΗ

ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Α ΤΑΞΗ ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Α ΤΑΞΗ Απαντήσεις στις ερωτήσεις του βιβλίου ΚΕΦΑΛΑΙΟ 3 1. 2. Από ποια στοιχεία αποτελείται το κεντρικό μέρος ενός υπολογιστή και ποια η λειτουργία καθενός; Κεντρική Μονάδα επεξεργασίας

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

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης II ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης II Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin

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

Υπολογιστικά Συστήματα Λογική Σχεδίαση Αρχιτεκτονική Η/Υ Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας

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

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

Εικονική Μνήμη (Virtual Μemory)

Εικονική Μνήμη (Virtual Μemory) ΗΥ 431 Αρχιτεκτονική Παραλλήλων Συστημάτων Διάλεξη 16 Εικονική Μνήμη (Virtual Μemory) Νίκος Μπέλλας Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ Απλό πείραμα int *data = malloc((1

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

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

Λειτουργικά Συστήματα (ΗΥ321) Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 14: Συστήματα Αρχείων Αυλαία: Το Unix FFS, Το VFS Το Αρχικό Σύστημα Αρχείων του Unix Απλό και κομψό: inodes superblock Ορμαθοί Δεδομένων (512 bytes) Δίσκος Πρόβλημα:

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

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης I ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης I Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin

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

Με τον όρο μνήμη αναφερόμαστε στα μέσα που χρησιμοποιούνται για την αποθήκευση προγραμμάτων και δεδομένων σε έναν υπολογιστή ή άλλη ψηφιακή

Με τον όρο μνήμη αναφερόμαστε στα μέσα που χρησιμοποιούνται για την αποθήκευση προγραμμάτων και δεδομένων σε έναν υπολογιστή ή άλλη ψηφιακή Μνήμη Με τον όρο μνήμη αναφερόμαστε στα μέσα που χρησιμοποιούνται για την αποθήκευση προγραμμάτων και δεδομένων σε έναν υπολογιστή ή άλλη ψηφιακή ηλεκτρονική συσκευή, σε προσωρινή ή μόνιμη βάση. Τα σύγχρονα

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

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

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

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

Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1

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

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

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

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

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

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

Λειτουργικά Συστήματα (ΗΥ321) Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 11: Δίσκοι Πώς είναι; Η πρώτη εντύπωση Η γυμνή αλήθεια Και ναι, όντως, υπάρχει μέσα δίσκος Και ναι, είναι και σκληρός Ας Γνωριστούμε Καλύτερα Κατ ακρίβεια έχει πολλούς

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

Τα µπιτ και η σηµασία τους. Σχήµα bit. ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (1/2) 1.7 Αποθήκευση κλασµάτων 1.8 Συµπίεση δεδοµένων 1.9 Σφάλµατα επικοινωνίας

Τα µπιτ και η σηµασία τους. Σχήµα bit. ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (1/2) 1.7 Αποθήκευση κλασµάτων 1.8 Συµπίεση δεδοµένων 1.9 Σφάλµατα επικοινωνίας ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (1/2) ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (2/2) 1.1 Τα bits και ο τρόπος που αποθηκεύονται 1.2 Κύρια µνήµη 1.3 Αποθηκευτικά µέσα 1.4 Αναπαράσταση πληροφοριών ως σχηµάτων bits

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

./mydiz {-c -a -x -m -d -p -j}

./mydiz {-c -a -x -m -d -p -j} <archive-file> <list-of-files/dirs> ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Πληροφορικής και Τηλεπικοινωνιών η Εργασία - Τμήμα: Περιττών Αριθμών Μητρώου Κ: Λειτουργικά Συστήματα Χειμερινό Εξάμηνο 6 Ημερομηνία Ανακοίνωσης: 8 Ιανουαρίου Ημερομηνία Υποβολής:

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

Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy)

Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy) Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy) 1 Συστήματα Μνήμης Η οργάνωση του συστήματος μνήμης επηρεάζει τη λειτουργία και απόδοση ενός μικροεπεξεργαστή: Διαχείριση μνήμης και περιφερειακών (Ι/Ο) απότολειτουργικόσύστημα

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

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης I ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης I Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin

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

Θεωρητική Μελέτη των Journaling Filesystems

Θεωρητική Μελέτη των Journaling Filesystems Θεωρητική Μελέτη των Journaling Filesystems Της σπουδάστριας Ποτσίκα Πολυξένης 10 Ιανουαρίου 2003 Πτυχιακή Εργασία μέρος των απαιτήσεων του Τμήματος Τηλεπληροφορικής και Διοίκησης ΕΥΧΑΡΙΣΤΙΕΣ Στην εκπόνηση

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

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Συστήματα Διαχείρισης Βάσεων Δεδομένων Άσκηση 1 Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών HY460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Διδάσκοντες: Δημήτρης

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

Διαχείριση Κύριας Μνήμης

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

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

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

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

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

3. Σελιδοποίηση μνήμης 4. Τμηματοποίηση χώρου διευθύνσεων

3. Σελιδοποίηση μνήμης 4. Τμηματοποίηση χώρου διευθύνσεων ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ MHXANIKOI Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΙΠΕ Ο ΜΗΧΑΝΗΣ ΛΕΙΤΟΥΡΓΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ Γ. Τσιατούχας 6 ο Κεφάλαιο 1. Επίπεδο OSM 2. Εικονική μνήμη ιάρθρωση 3. Σελιδοποίηση μνήμης 4. Τμηματοποίηση

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

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

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

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

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

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

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

MULTIPLE CHOICE REVISION: ΜΑΘΗΜΑ 1-2

MULTIPLE CHOICE REVISION: ΜΑΘΗΜΑ 1-2 MULTIPLE CHOICE REVISION: ΜΑΘΗΜΑ 1-2 1. Ποιος τύπος Η/Υ χρησιμοποιείται για την λειτουργία συστημάτων και βάσεων δεδομένων μεγάλων εταιρειών; a) Επιτραπέζιος Η/Υ b) Προσωπικός Ψηφιακός Βοηθός c) Μεγάλο

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

Εικονική Μνήμη (Virtual Μemory)

Εικονική Μνήμη (Virtual Μemory) ΗΥ 232 Οργάνωση και Σχεδίαση Υπολογιστών Διάλεξη 16 Εικονική Μνήμη (Virtual Μemory) Νίκος Μπέλλας Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ Απλό πείραμα int *data = malloc((1

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

ΕΠΙΜΕΛΕΙΑ: ΚΩΣΤΑΣ ΔΕΛΗΜΑΡΗΣ - ΧΡΗΣΗ ΗΥ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗ ΑΡΧΕΙΩΝ

ΕΠΙΜΕΛΕΙΑ: ΚΩΣΤΑΣ ΔΕΛΗΜΑΡΗΣ -  ΧΡΗΣΗ ΗΥ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗ ΑΡΧΕΙΩΝ ΕΠΙΜΕΛΕΙΑ: ΚΩΣΤΑΣ ΔΕΛΗΜΑΡΗΣ - www.kostasdelimaris.gr ΧΡΗΣΗ ΗΥ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗ ΑΡΧΕΙΩΝ Περιεχόμενα 1. Εισαγωγή στους υπολογιστές... 3 Εκκίνηση του ΗΥ:... 3 Τερματισμός του ΗΥ:... 3 Διαχείριση Διεργασιών

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

Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών H/Y Department of Electrical and Computer Engineering. Εργαστήριο 8. Χειμερινό Εξάμηνο

Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών H/Y Department of Electrical and Computer Engineering. Εργαστήριο 8. Χειμερινό Εξάμηνο Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών H/Y Department of Electrical and Computer Engineering Οργάνωση και Σχεδίαση Η/Y (HY232) Εργαστήριο 8 Χειμερινό Εξάμηνο 2016-2017 1. Προσομοίωση λειτουργίας ιεραρχίας

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

Κατανεμημένα Συστήματα Αρχείων

Κατανεμημένα Συστήματα Αρχείων Λειτουργικά Συστήματα Ι Αριστείδης Ηλίας Κατανεμημένα Συστήματα Αρχείων Αρχείο Αρχείο (File), οργανωμένη μονάδα δεδομένων αποθηκευμένων με μόνιμο και σταθερό τρόπο σε μέσα, όπως οι δίσκοι, κ.ά. Ονοματοθεσία

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

Κύρια μνήμη. Μοντέλο λειτουργίας μνήμης. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (ΙI)

Κύρια μνήμη. Μοντέλο λειτουργίας μνήμης. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (ΙI) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 015-16 Οργάνωση Υπολογιστών (ΙI) (κύρια και ) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Ένα τυπικό υπολογιστικό

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

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

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

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

ECDL Module 2 Χρήση Υπολογιστή και ιαχείριση Αρχείων Εξεταστέα Ύλη, έκδοση 5.0 (Syllabus Version 5.0)

ECDL Module 2 Χρήση Υπολογιστή και ιαχείριση Αρχείων Εξεταστέα Ύλη, έκδοση 5.0 (Syllabus Version 5.0) ECDL Module 2 Χρήση Υπολογιστή και ιαχείριση Αρχείων Εξεταστέα Ύλη, έκδοση 5.0 (Syllabus Version 5.0) (Module 2 Using the Computer and Managing Files) Προτεινόµενο * Χρονοδιάγραµµα Εκπαίδευσης Συνολική

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

Κύρια & Περιφερειακή Μνήµη

Κύρια & Περιφερειακή Μνήµη Κύρια & Περιφερειακή Μνήµη Κύρια Μνήµη RAM ROM Cache Περιεχόµενα Μονάδες Μαζικής Αποθήκευσης Μαγνητικοί ίσκοι Μαγνητικές Ταινίες Οπτικά Μέσα Ηκύρια µνήµη (Main Memory) Η κύρια µνήµη: Αποθηκεύει τα δεδοµένα

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

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

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

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

Αποθήκευση Δεδομένων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

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

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

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

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

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

ΠΛΕ- 027 Μικροεπεξεργαστές 11ο μάθημα: Είσοδος- Εξοδος (Ε/Ε)

ΠΛΕ- 027 Μικροεπεξεργαστές 11ο μάθημα: Είσοδος- Εξοδος (Ε/Ε) ΠΛΕ- 027 Μικροεπεξεργαστές 11ο μάθημα: Είσοδος- Εξοδος (Ε/Ε) Αρης Ευθυμίου Συσκευές Ε/Ε Μεγάλη ποικιλία πολλές φορές είναι αυτές που «πουλάνε» το μηχάνημα: π.χ. Nintendo wii, (πρώτο) iphone Βασική ταξινόμηση:

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

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

Ψηφιακά Κυκλώματα (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Ψηφιακά Κυκλώματα (2 ο μέρος) ΜΥΥ-6 Εισαγωγή στους Η/Υ και στην Πληροφορική Ακολουθιακά κυκλώματα είσοδοι.. ακολουθιακή λογική.. έξοδοι. ανάδραση Η λειτουργία μνήμης στηρίζεται στη ανάδραση (feedback):

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

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

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

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

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

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

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

Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο

Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Κατακερματισμός 1 Αποθήκευση εδομένων (σύνοψη) Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Παραδοσιακά, μία σχέση (πίνακας/στιγμιότυπο) αποθηκεύεται σε ένα αρχείο Αρχείο δεδομένων

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

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

Λειτουργικά Συστήματα Λειτουργικά Συστήματα Κεφάλαιο 5ο Συστήματα Εισόδου - Εξόδου (INPUT/OUTPUT) 1 6.1 I/O Υλικό To Ι/Ο σύστημα αποτελεί ένα πολύ μεγάλο τμήμα ενός Λ.Σ. Συνήθως "διευθύνει" όλες τις συσκευές I/O (π.χ. δίσκους,

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