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

Μέγεθος: 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) Μαγνητικοί ίσκοι Τα δεδοµένα αποθηκεύονται στο µαγνητικό φιλµ του δίσκου Ο δίσκος περιστρέφεται µε

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα Κεφάλαιο 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) του υπολογιστή. Οι μνήμες

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ. Συστήματα αρχείων

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

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

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

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

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

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

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

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

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

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

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

Τα µπιτ και η σηµασία τους. Σχήµα 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

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

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

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

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

Περιεχόμενα. Περιεχόμενα

Περιεχόμενα. Περιεχόμενα Περιεχόμενα xv Περιεχόμενα 1 Αρχές της Java... 1 1.1 Προκαταρκτικά: Κλάσεις, Τύποι και Αντικείμενα... 2 1.1.1 Βασικοί Τύποι... 5 1.1.2 Αντικείμενα... 7 1.1.3 Τύποι Enum... 14 1.2 Μέθοδοι... 15 1.3 Εκφράσεις...

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

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

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

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

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

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

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

[5] Στόχοι. Σύστημα αρχείων. Υπολογιστικά συστήματα: Στρώματα

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

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

Εισαγωγή στην επιστήμη των υπολογιστών. Υλικό Υπολογιστών Κεφάλαιο 5ο Οργάνωση υπολογιστών

Εισαγωγή στην επιστήμη των υπολογιστών. Υλικό Υπολογιστών Κεφάλαιο 5ο Οργάνωση υπολογιστών Εισαγωγή στην επιστήμη των υπολογιστών Υλικό Υπολογιστών Κεφάλαιο 5ο Οργάνωση υπολογιστών 1 Οργάνωση υπολογιστών ΚΜΕ Κύρια Μνήμη Υποσύστημα εισόδου/εξόδου 2 Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) R1 R2 ΑΛΜ

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΙΣΑΓΩΓΗ ΣΤΟ ΛΕΙΤΟΥΡΓΙΚΟ ΣΥΣΤΗΜΑ Microsoft WINDOWS (95-98-NT-2000-XP)

ΕΙΣΑΓΩΓΗ ΣΤΟ ΛΕΙΤΟΥΡΓΙΚΟ ΣΥΣΤΗΜΑ Microsoft WINDOWS (95-98-NT-2000-XP) ΤΜΗΜΑ ΦΥΣΙΚΗΣ Α.Π.Θ. ΕΡΓΑΣΤΗΡΙΟ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΙΣΑΓΩΓΗ ΣΤΟ ΛΕΙΤΟΥΡΓΙΚΟ ΣΥΣΤΗΜΑ Microsoft WINDOWS (95-98-NT-2000-XP) Κ. Παρασκευόπουλος Αναπλ. Καθηγητής Θεσσαλονίκη 2004 1. Μερικά κλασσικά ερωτήματα

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

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

Εισαγωγή στην Πληροφορική Εισαγωγή στην Πληροφορική Χειµερινό Εξάµηνο 2006-07 ρ. Παναγιώτης Χατζηδούκας (Π..407/80) Εισαγωγή στην Πληροφορική 1 Γενικές πληροφορίες Εισαγωγή στην Πληροφορική ιδασκαλία: Παναγιώτης Χατζηδούκας Email:

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

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

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

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

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

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

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

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Δέντρα Αναζήτησης. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Δέντρα Αναζήτησης. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Δομές Δεδομένων Δέντρα Αναζήτησης Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Το πρόβλημα Αναζήτηση Θέλουμε να διατηρήσουμε αντικείμενα με κλειδιά και να μπορούμε εκτός από

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

Λειτουργικά Συστήματα Ι. Συστήματα Εισόδου/Εξόδου (I/O --- Input/Output)

Λειτουργικά Συστήματα Ι. Συστήματα Εισόδου/Εξόδου (I/O --- Input/Output) Λειτουργικά Συστήματα Ι Συστήματα Εισόδου/Εξόδου (I/O --- Input/Output) I/O Hardware (Υλικό Ε/Ε) Το σύστημα Ι/Ο αποτελεί ένα πολύ μεγάλο τμήμα ενός Λ.Σ. Συνήθως "διευθύνει" όλες τις συσκευές I/O (π.χ.,

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

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

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

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

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

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

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

Τεχνολογία μνημών Ημιαγωγικές μνήμες Μνήμες που προσπελαύνονται με διευθύνσεις:

Τεχνολογία μνημών Ημιαγωγικές μνήμες Μνήμες που προσπελαύνονται με διευθύνσεις: Σύστημα μνήμης Ο κύριος σκοπός στο σχεδιασμό ενός συστήματος μνήμης είναι να προσφέρουμε επαρκή χωρητικότητα αποθήκευσης διατηρώντας ένα αποδεκτό επίπεδο μέσης απόδοσης και επίσης χαμηλό μέσο κόστος ανά

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

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

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

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

Το «κλειστό» σύστημα. Ανοικτές επικοινωνίες... Εισαγωγή στην Τεχνολογία της Πληροφορικής. Εισαγωγή στην τεχνολογία της πληροφορικής

Το «κλειστό» σύστημα. Ανοικτές επικοινωνίες... Εισαγωγή στην Τεχνολογία της Πληροφορικής. Εισαγωγή στην τεχνολογία της πληροφορικής ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Εισαγωγή στην Τεχνολογία της Πληροφορικής ΓΙΩΡΓΟΣ Ν. ΓΙΑΝΝΟΠΟΥΛΟΣ Λέκτορας στο Πανεπιστήμιο Αθηνών gyannop@law.uoa.gr Το «κλειστό» σύστημα ΕΙΣΟΔΟΣ ΕΠΕΞΕΡΓΑΣΙΑ

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

Εργαστήριο Λειτουργικών Συστημάτων. File Systems

Εργαστήριο Λειτουργικών Συστημάτων. File Systems Εργαστήριο Λειτουργικών Συστημάτων File Systems Σύνοψη ιάλεξης Λειτουργικό Σύστημα Minix Λειτουργίες Συστήματος Αρχείων ομή Συστήματος Αρχείων Ανάγνωση Αρχείων 2 Filesystem στο MINIX 3 Οπως όλα τα Λ.Σ.,

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

Κεφάλαιο 13. Αποθήκευση σε ίσκους, Βασικές οµέςαρχείων, και Κατακερµατισµός. ιαφάνεια 13-1

Κεφάλαιο 13. Αποθήκευση σε ίσκους, Βασικές οµέςαρχείων, και Κατακερµατισµός. ιαφάνεια 13-1 ιαφάνεια 13-1 Κεφάλαιο 13 Αποθήκευση σε ίσκους, Βασικές οµέςαρχείων, και Κατακερµατισµός ίαβλος, Επιµ.Μ.Χατζόπουλος 1 Γιατί θα µιλήσουµε Μονάδες Αποθήκευσης ίσκων Αρχεία Εγγραφών Πράξεις σε αρχεία Αρχεία

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

Ενότητα 2: Η κρυφή µνήµη και η λειτουργία της

Ενότητα 2: Η κρυφή µνήµη και η λειτουργία της Ενότητα 2: Η κρυφή µνήµη και η λειτουργία της Στην ενότητα αυτή θα αναφερθούµε εκτενέστερα στη λειτουργία και την οργάνωση της κρυφής µνήµης. Θα προσδιορίσουµε τις βασικές λειτουργίες που σχετίζονται µε

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

Εικονική Μνήμη (virtual memory)

Εικονική Μνήμη (virtual memory) Εικονική Μνήμη (virtual memory) Πολλά προγράμματα εκτελούνται ταυτόχρονα σε ένα υπολογιστή Η συνολική μνήμη που απαιτείται είναι μεγαλύτερη από το μέγεθος της RAM Αρχή τοπικότητας (η μνήμη χρησιμοποιείται

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

ΜΕΤΑΦΟΡΑ ΑΡΧΕΙΩΝ FTP

ΜΕΤΑΦΟΡΑ ΑΡΧΕΙΩΝ FTP ΜΕΤΑΦΟΡΑ ΑΡΧΕΙΩΝ FTP Το FTP (File Transfer Protocol) είναι το εξειδικευμένο πρωτόκολλο μεταφοράς αρχείων στα σύγχρονα δίκτυα δεδομένων όπως το Διαδίκτυο. Δίνει τη δυνατότητα μεταφοράς αρχείων από τον υπολογιστή

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

Μεταφορά Αρχείων µε χρήση της Υπηρεσίας FTP σελ. 1

Μεταφορά Αρχείων µε χρήση της Υπηρεσίας FTP σελ. 1 Μεταφορά Αρχείων µε χρήση της Υπηρεσίας FTP Περιεχόµενα Τι είναι η υπηρεσία FTP;...2 FTP από τη γραµµή εντολών των Windows...2 Το πρόγραµµα WS-FTP...4 Μεταφορά Αρχείων µε χρήση της Υπηρεσίας FTP σελ. 1

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

Εργαστήριο Λειτουργικών Συστημάτων 8o εξάμηνο, Ροή Υ, ΗΜΜΥ

Εργαστήριο Λειτουργικών Συστημάτων 8o εξάμηνο, Ροή Υ, ΗΜΜΥ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εργαστήριο Λειτουργικών Συστημάτων 8o εξάμηνο, Ροή Υ, ΗΜΜΥ Σχεδιασμός και υλοποίηση υποδομής σημείωσης διεργασιών στον

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

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

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

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

Εξεταστέα Ύλη (Syllabus) Έκδοση 5.0

Εξεταστέα Ύλη (Syllabus) Έκδοση 5.0 Εξεταστέα Ύλη (Syllabus) Έκδοση 5.0 Πνευματικά Δικαιώματα 2007 Ίδρυμα ECDL (ECDL Foundation www.ecdl.org) Όλα τα δικαιώματα είναι κατοχυρωμένα. Κανένα μέρος αυτού του εγγράφου δεν μπορεί να αναπαραχθεί

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

Χαράλαμπος Καραγιαννίδης

Χαράλαμπος Καραγιαννίδης Διάλεξη 4 Λειτουργικό Σύστημα & Λογισμικό Εφαρμογών H/Y Εισαγωγή στις Εφαρμογές ΤΠΕ Χαράλαμπος Καραγιαννίδης karagian@uth.gr Διάλεξη 4: Λειτουργικό Σύστημα & Εφαρμογές 1/41 20/10/2015 Σύνοψη Μαθήματος

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

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

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2015 ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2015 ΤΕΧΝΟΛΟΓΙΑ (Ι) ΤΕΧΝΙΚΩΝ ΣΧΟΛΩΝ ΘΕΩΡΗΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Μάθημα : Μικροϋπολογιστές

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

Εργαστήριο Λειτουργικών Συστημάτων. Minix Overview

Εργαστήριο Λειτουργικών Συστημάτων. Minix Overview Εργαστήριο Λειτουργικών Συστημάτων Minix Overview Σύνοψη 5ης ιάλεξης Λειτουργικό Σύστημα Minix Οργάνωση του Λειτουργικού Συστήματος Οργάνωση πηγαίου κώδικα Minix recompilation Σύνοψη Μαθήματος Σύνοψη Μαθήματος

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

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

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

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

Προγραμματισμός και Διαχείριση Συστημάτων ΙΙ

Προγραμματισμός και Διαχείριση Συστημάτων ΙΙ Προγραμματισμός και Διαχείριση Συστημάτων ΙΙ Μάθημα 1β Εγκατάσταση Linux Κώστας Μαργαρίτης,Παναγιώτης Μιχαηλίδης Βασισμένο στο CSE265: System and Network Administration, Brian Davison, 2006, Lehigh University

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

Άσκηση 1η. Θεωρήστε ένα σύστημα μνήμης με μία cache: 4 way set associative μεγέθους 256ΚΒ,

Άσκηση 1η. Θεωρήστε ένα σύστημα μνήμης με μία cache: 4 way set associative μεγέθους 256ΚΒ, Ασκήσεις Caches Άσκηση 1η Θεωρήστε ένα σύστημα μνήμης με μία cache: 4 way set associative μεγέθους 256ΚΒ, με cache line 8 λέξεων. Χαρακτηριστικά συστήματος μνήμης: μέγεθος της λέξης είναι 32 bits. 1 byte

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

Linux Terminal Server Project

Linux Terminal Server Project Linux Terminal Server Project Ένα κεντρικό σύστημα διαχείρισης των τερματικών κοινού της Βιβλιοθήκης & Κέντρου Πληροφόρησης του Πανεπιστημίου Μακεδονίας Κολοβός Φίλιππος filippos@uom.gr Ευάγγελος Μπάνος

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

ΓΕΩΠΟΝΙΚΗ ΣΧΟΛΗ ΑΠΘ Εργαστήριο Πληροφορικής στη Γεωργία

ΓΕΩΠΟΝΙΚΗ ΣΧΟΛΗ ΑΠΘ Εργαστήριο Πληροφορικής στη Γεωργία ΓΕΩΠΟΝΙΚΗ ΣΧΟΛΗ ΑΠΘ Εργαστήριο Πληροφορικής στη Γεωργία Το 1944 με την κατασκευή του υπολογιστή Mark I από τον Howard Aiken και την εταιρεία κατασκευής ηλεκτρονικών υπολογιστών IBM και από το 1950 μπήκανε

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

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

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

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

ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α : ΘΕΜΑΤΑ ΒΑΣΗΣ 1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ...11 2. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ...30

ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α : ΘΕΜΑΤΑ ΒΑΣΗΣ 1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ...11 2. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ...30 ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α : ΘΕΜΑΤΑ ΒΑΣΗΣ 1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ...11 1.1 Τι είναι Πληροφορική;...11 1.1.1 Τι είναι η Πληροφορική;...12 1.1.2 Τι είναι ο Υπολογιστής;...14 1.1.3 Τι είναι το Υλικό και το

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

Δυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1

Δυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1 Δυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1 Α Β Γ Δ Ε Ζ Η Θ Ι Κ Λ Μ.Χατζόπουλος 2 Δένδρο αναζήτησης είναι ένας ειδικός τύπος δένδρου που χρησιμοποιείται για να καθοδηγήσει την αναζήτηση μιας

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

ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ B.2.M3 Κύρια και Βοηθητική Μνήμη

ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ B.2.M3 Κύρια και Βοηθητική Μνήμη ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ B.2.M3 Κύρια και Βοηθητική Μνήμη Τι θα μάθουμε σήμερα: Να αναφέρουμε τα είδη κύριας μνήμης και να τα συγκρίνουμε με βάση τα χαρακτηριστικά τους Να περιγράφουμε τον ρόλο του κάθε είδους της

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

Σκληροί Δίσκοι Υπολογιστών

Σκληροί Δίσκοι Υπολογιστών Σκληροί Δίσκοι Υπολογιστών Ονοματεπώνυμο: Κλεομένης Παπαδιάκος Αριθμός Μητρώου: 340 Επιβλέπων Καθηγητής: Μηνάς Δασυγένης Μάθημα: Αρχιτεκτονικής ΗΥ Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Γενικά

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

ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2

ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2 ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2 7ο μάθημα: Κρυφές μνήμες (cache) - εισαγωγή Αρης Ευθυμίου Πηγές διαφανειών: συνοδευτικές διαφάνειες αγγλικης εκδοσης του βιβλιου Σύστημα μνήμης! Η μνήμη είναι σημαντικό

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

Τμήμα Λογιστικής. Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Μάθημα 8. 1 Στέργιος Παλαμάς

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

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

Κ.Α.ΕΛ.Ε. Σημειώσεις επάνω στο Λειτουργικό Σύστημα Windows XP. Εισηγητής: Χαριτωνίδης Γεώργιος. Βόλος, Νοέμβριος 2008

Κ.Α.ΕΛ.Ε. Σημειώσεις επάνω στο Λειτουργικό Σύστημα Windows XP. Εισηγητής: Χαριτωνίδης Γεώργιος. Βόλος, Νοέμβριος 2008 Κ.Α.ΕΛ.Ε. Σημειώσεις επάνω στο Λειτουργικό Σύστημα Windows XP Βόλος, Νοέμβριος 2008 Τα Windows είναι ένα Λειτουργικό Σύστημα που χρησιμοποιείται σε εκατομμύρια υπολογιστές στον κόσμο. Μας βοηθούν στο να

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

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

ΤΜΗΜΑΤΑ ΗΛΕΚΤΡΟΝΙΚΟΥ ΥΠΟΛΟΓΙΣΤΗ ΤΜΗΜΑΤΑ ΗΛΕΚΤΡΟΝΙΚΟΥ ΥΠΟΛΟΓΙΣΤΗ Τα τμήματα ενός ηλεκτρονικού υπολογιστή είναι: 1. Επεξεργαστής 2. Μνήμη RAM και ROM 3. Κάρτα γραφικών 4. Μητρική Πλακέτα 5. Σκληρός Δίσκος 6. DVD / Blue Ray 7. Τροφοδοτικό

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

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

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

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

i Στα σύγχρονα συστήματα η κύρια μνήμη δεν συνδέεται απευθείας με τον επεξεργαστή

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

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

Υπάρχουν δύο τύποι μνήμης, η μνήμη τυχαίας προσπέλασης (Random Access Memory RAM) και η μνήμη ανάγνωσης-μόνο (Read-Only Memory ROM).

Υπάρχουν δύο τύποι μνήμης, η μνήμη τυχαίας προσπέλασης (Random Access Memory RAM) και η μνήμη ανάγνωσης-μόνο (Read-Only Memory ROM). Μνήμες Ένα από τα βασικά πλεονεκτήματα των ψηφιακών συστημάτων σε σχέση με τα αναλογικά, είναι η ευκολία αποθήκευσης μεγάλων ποσοτήτων πληροφοριών, είτε προσωρινά είτε μόνιμα Οι πληροφορίες αποθηκεύονται

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

ΚΕΦΑΛΑΙΟ 2: Τύποι δεδομένων και εμφάνιση στοιχείων...33

ΚΕΦΑΛΑΙΟ 2: Τύποι δεδομένων και εμφάνιση στοιχείων...33 ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος του συγγραφέα... 13 Πρόλογος του καθηγητή Τιμολέοντα Σελλή... 15 ΚΕΦΑΛΑΙΟ 1: Εργαλεία γλωσσών προγραμματισμού...17 1.1 Γλώσσες προγραμματισμού τρίτης γεννεάς... 18 τι είναι η γλώσσα

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

Προγραμματισμός Ι. Είσοδος/Έξοδος. Δημήτρης Μιχαήλ. Ακ. Έτος 2009-2010. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Προγραμματισμός Ι. Είσοδος/Έξοδος. Δημήτρης Μιχαήλ. Ακ. Έτος 2009-2010. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Προγραμματισμός Ι Είσοδος/Έξοδος Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2009-2010 Είσοδος/Έξοδος Μέχρι τώρα όποτε θέλαμε να διαβάσουμε χρησιμοποιούσαμε πάντα

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

Σε αυτό το εργαστήριο θα εγκαταστήσουμε μια διανομή Linux Fedora Core 4 από DVD. Παρακάτω ακολουθούν τα βήματα της εγκατάστασης.

Σε αυτό το εργαστήριο θα εγκαταστήσουμε μια διανομή Linux Fedora Core 4 από DVD. Παρακάτω ακολουθούν τα βήματα της εγκατάστασης. Πανεπιστήμιο Μακεδονίας Τμήμα Εφαρμοσμένης Πληροφορικής Μάθημα: Προγραμματισμός Διαχείρισης Συστημάτων ΙΙ Εξάμηνο: Δ, Ακαδ. Έτος: 2005 2006 Διδακτική Ενότητα: Εγκατάσταση Fedora Core 4 Υπεύθυνος μαθήματος:

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

Εφαρμογές Πληροφορικής Διαχείριση Αρχείων Η έννοια του αρχείου, βασικές έννοιες διαχείρισης αρχείων.

Εφαρμογές Πληροφορικής Διαχείριση Αρχείων Η έννοια του αρχείου, βασικές έννοιες διαχείρισης αρχείων. Εφαρμογές Πληροφορικής Διαχείριση Αρχείων Η έννοια του αρχείου, βασικές έννοιες διαχείρισης αρχείων. Ορισμός Ένα αρχείο είναι ένα σύνολο από σχετιζόμενες πληροφορίες οι οποίες έχουν αποθηκευτεί σε κάποιο

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

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

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

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

Λειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος 2010-2011

Λειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος 2010-2011 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ KΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ http://www.cslab.ece.ntua.gr Θέμα

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

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

Λειτουργικά Συστήματα ΙΙ Εργαστήριο Λειτουργικά Συστήματα ΙΙ Εργαστήριο Η οργάνωση/κατάσταση του σκληρού δίσκου είναι ζωτικής σημασίας για την απόδοση και τη σωστή λειτουργία ενός υπολογιστικού συστήματος. Κάποιες δομές οργάνωσης σχεδιάζονται

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

Ευρετήρια. Ευρετήρια. Βάσεις Δεδομένων 2009-2010: Ευρετήρια 1

Ευρετήρια. Ευρετήρια. Βάσεις Δεδομένων 2009-2010: Ευρετήρια 1 Ευρετήρια 1 Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου

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

ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων

ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων 2.1 Αρχιτεκτονική Υπολογιστών 2.1 Αρχιτεκτονική Υπολογιστών 2.2 Γλώσσα Μηχανής 2.3 Εκτέλεση προγράµµατος 2.4 Αριθµητικές και λογικές εντολές 2.5 Επικοινωνία µε άλλες συσκευές

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

Ενσωµατωµένα Υπολογιστικά Συστήµατα (Embedded Computer Systems)

Ενσωµατωµένα Υπολογιστικά Συστήµατα (Embedded Computer Systems) Ενσωµατωµένα Υπολογιστικά Συστήµατα (Embedded Computer Systems) Μαθηµα 2 ηµήτρης Λιούπης 1 Intel SA-1110 µc StrongARM core. System-on-Chip. Εξέλιξη των SA-110 και SA-1100. 2 ARM cores ARM: IP (intellectual

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

5 η Θεµατική Ενότητα : Μνήµη & Προγραµµατιζόµενη Λογική. Επιµέλεια διαφανειών: Χρ. Καβουσιανός

5 η Θεµατική Ενότητα : Μνήµη & Προγραµµατιζόµενη Λογική. Επιµέλεια διαφανειών: Χρ. Καβουσιανός 5 η Θεµατική Ενότητα : Μνήµη & Προγραµµατιζόµενη Λογική Επιµέλεια διαφανειών: Χρ. Καβουσιανός Μνήµη Η µνήµη καταλαµβάνει το µεγαλύτερο µέρος ενός υπολογιστικού συστήµατος Δύο τύποι: ROM - RAM RΟΜs CPU

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

2. Αλγόριθμοι, δομές δεδομένων και πολυπλοκότητα

2. Αλγόριθμοι, δομές δεδομένων και πολυπλοκότητα 1. Εισαγωγή 1.1 O Υπολογιστής ως εργαλείο μηχανικού 1.2 Η Επιστήμη των υπολογιστών 1.3 Ιστορικό Σημείωμα 1.4 Ο υπολογιστής μηχανή επεξεργασίας ψηφιακής πληροφορίας 1.5 Ψηφιοποίηση πληροφορίας 1.5.1 ψηφιοποίηση

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

Κατακερματισμός. 4/3/2009 Μ.Χατζόπουλος 1

Κατακερματισμός. 4/3/2009 Μ.Χατζόπουλος 1 Κατακερματισμός 4/3/2009 Μ.Χατζόπουλος 1 H ιδέα που βρίσκεται πίσω από την τεχνική του κατακερματισμού είναι να δίνεται μια συνάρτησης h, που λέγεται συνάρτηση κατακερματισμού ή παραγωγής τυχαίων τιμών

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Αδιέξοδα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Αδιέξοδα ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Αδιέξοδα Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin and Gange,

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

Ιστορική Αναδρομή Λειτουργικών Συστημάτων (ΛΣ) Εισαγωγή : ο πυρήνας (kernel) / ο φλοιός (shell) Β ΕΠΑΛ

Ιστορική Αναδρομή Λειτουργικών Συστημάτων (ΛΣ) Εισαγωγή : ο πυρήνας (kernel) / ο φλοιός (shell) Β ΕΠΑΛ Ιστορική Αναδρομή Λειτουργικών Συστημάτων (ΛΣ) Εισαγωγή : ο πυρήνας (kernel) / ο φλοιός (shell) Β ΕΠΑΛ http://leitourgika-systhmata-epal-b.ggia.info/ Σύγχρονο Λειτουργικό Σύστημα - ΛΣ Λειτουργικό Σύστημα:

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