Εισαγωγή στην Πληροφορική. Α σ κ ή σ ε ι ς σ τ η ν ι α χ ε ί ρ ι σ η Μ ν ή µ η ς. Αντώνης Σταµατάκης

Transcript

1 Εισαγωγή στην Πληροφορική Α σ κ ή σ ε ι ς σ τ η ν ι α χ ε ί ρ ι σ η Μ ν ή µ η ς Αντώνης Σταµατάκης

2 Μονάδες µέτρησης µνήµης Η βασική µονάδα µέτρησης της µνήµης στα υπολογιστικά συστήµατα είναι το µπάιτ (byte, B) Ένα byte ισοδυναµεί µε οκτώ bit Συνήθως χρησιµοποιούνται τα πολλαπλάσια του byte: Ονοµασία Μονάδας Σύµβολο Ακριβές Πλήθος Bytes 2 Bytes κατά Προσέγγιση Μπάιτ (byte) B 1 1 Κιλοµπάιτ (kilobyte) KB 2 10 = Μεγκαµπάιτ (megabyte) MB 2 20 = Γκικγαµπάιτ (gigabyte) GB 2 30 = Τεραµπάιτ (terabyte) TB 2 40 = Πεταµπάιτ (petabyte) PB 2 50 = Εξαµπάιτ (exabyte) EB 2 60 =

3 ιαχείριση µνήµης (1/5) Η κύρια µνήµη αποτελείται από µία συλλογή από θέσεις αποθήκευσης Κάθε τέτοια θέση αποτελείται από µία οµάδα bits που ονοµάζεται λέξη (word) Η λέξη έχει σταθερό µέγεθος, και µάλιστα, συχνά χρησιµοποιούµε τον όρο µήκος λέξης ή µέγεθος λέξης (word length) για να δηλώσουµε τον αριθµό των bits αυτής Τυπικά µήκη λέξης είναι τα 8, 16, 32 ή 64 bits Τα δεδοµένα µεταφέρονται από και προς τη µνήµη ανά λέξη Κάθε θέση αποθήκευσης διαθέτει ένα µοναδικό αναγνωριστικό, ώστε να µπορούµε να έχουµε εύκολη πρόσβαση σε αυτήν, που ονοµάζεται διεύθυνση (address) Το σύνολο των δυνατών διευθύνσεων, δηλαδή ο συνολικός αριθµός των θέσεων αποθήκευσης, ονοµάζεται χώρος διευθύνσεων (address space) 3

4 ιαχείριση µνήµης (2/5) 4 Π.χ. µία µνήµη µε µέγεθος 64 KB (64 KB = 2 6 KB = 2 6 * 2 10 bytes = 2 16 bytes = 65,536 bytes) και µήκος λέξης 1 byte διαθέτει χώρο διευθύνσεων µε εύρος από 0 έως 65,535 Η ίδια µνήµη µε µήκος λέξης 2 bytes διαθέτει χώρο διευθύνσεων µε εύρος (65,536 / 2 = 32,768) από 0 έως 32,768, κοκ. Καθώς οι υπολογιστές λειτουργούν αποθηκεύοντας αριθµούς ως σχήµατα bit, οι διευθύνσεις αναπαρίστανται κι αυτές µε τον ίδιο τρόπο Π.χ. έστω πάλι η µνήµη µε µέγεθος 64 KB (2 16 bytes) και µήκος λέξης 1 byte Όλες οι διαφορετικές διευθύνσεις είναι 65,536 Οπότε, για να προσδιορίσουµε 65,536 διαφορετικούς αριθµούς χρειαζόµαστε 16 bits (αφού 65,536 = 2 16 ) Άρα για τον προσδιορισµό της κάθε διεύθυνσης απαιτείται ένα σχήµα 16 bit

5 ιαχείριση µνήµης (3/5) Αντιστοίχηση µεταξύ ενός αριθµού και του πλήθους των bits που απαιτούνται για την αναπαράστασή του Πλήθος αριθµών (διευθύνσεων) που θέλουµε να αναπαραστήσουµε (N) Αριθµός εκφρασµένος σαν δύναµη του 2 (N = 2 x ) 5 υαδικός λογάριθµος (log 2 N) Όλες οι δυνατές τιµές Πλήθος bits που απαιτούνται , , 01, , , 001, , 011, 100, 101, 110, 111 3

6 ιαχείριση µνήµης (4/5) 6 Οι διευθύνσεις µνήµης καθορίζονται µε τη χρήση µη προσηµασµένων δυαδικών ακεραίων, δηλαδή θετικών αριθµών (δεν υπάρχουν αρνητικές διευθύνσεις) Επιστρέφοντας στο παράδειγµά µας και στο σχήµα των 16 bit για την αναπαράσταση των διευθύνσεων, είχαµε ότι το εύρος του χώρου διευθύνσεων θα είναι από 0 έως 65,535 Γενικά, αν ένας υπολογιστής διαθέτει N λέξεις µνήµης (δηλαδή ο χώρος διευθύνσεών του είναι N), για την αναφορά όλων των θέσεων µνήµης απαιτούνται log 2 N bits Κύρια Μνήµη ιευθύνσεις Περιεχόµενα

7 ιαχείριση µνήµης (5/5) Έστω ένας υπολογιστής µε µνήµη 32 MB Για να υπολογίσουµε πόσα bits απαιτούνται για τη διευθυνσιοδότηση κάθε byte της µνήµης (δηλαδή όταν το µήκος λέξης είναι 1 byte), αρκεί να βρούµε το δυαδικό λογάριθµο των θέσεων µνήµης Αρχικά µετατρέπουµε τη µνήµη σε bytes: 32 MB = 2 5 MB = 2 5 * 2 20 bytes = 2 25 bytes Εποµένως έχουµε: log = 25 Άρα, για κάθε διεύθυνση απαιτούνται 25 bits Έστω τώρα ότι ο υπολογιστής µας έχει 128 MB µνήµης, µε µήκος λέξης 8 bytes και θέλουµε ξανά να υπολογίσουµε πόσα bits χρειάζονται για τη διευθυνσιοδότηση κάθε λέξης µνήµης Μετατρέπουµε τη µνήµη σε bytes: 128 MB = 2 7 MB = 2 7 * 2 20 bytes = 2 27 bytes Όµως, το µήκος κάθε λέξης είναι 8 bytes, δηλαδή 8 bytes = 2 3 bytes, άρα ο χώρος διευθύνσεων είναι 2 27 : 2 3 = = 2 24 Εποµένως, για κάθε διεύθυνση απαιτούνται log = 24 bits 7

8 Ασκήσεις Έστω ένας υπολογιστής µε µνήµη 512 MB Nα υπολογίσουµε το εύρος του χώρου διευθύνσεων όταν το µήκος λέξης είναι: I. 1 byte II. III. IV. 2 byte 4 byte 32 bit V. 64 bit 8

9 Λύση Η µνήµη έχει µέγεθος 512 MB = 2 2 bytes Το εύρος των διευθύνσεων όταν το µήκος λέξης είναι: I. 1 byte, είναι: 2 2 bytes/ 1 byte = 2 2 = 2, άρα 9 χρειάζονται 28 bit για τη διευθυνσιοδότηση II. 2 byte, είναι: 2 2 bytes/ 2 byte = 2 2 = 2, άρα χρειάζονται 27 bit για τη διευθυνσιοδότηση III. 4 byte, είναι: 2 2 bytes/ 4 byte = 2 2 = 2, άρα χρειάζονται 26 bit για τη διευθυνσιοδότηση IV. 32 bit, 32 bit/8= 4 bytes, οπότε είναι: 2 2 bytes/ 4 byte = 2 2 = 2, άρα χρειάζονται 28 bit για τη διευθυνσιοδότηση V. 64 bit, 64 bit/8= 8 bytes, οπότε είναι: 2 2 bytes/ 8 byte = 2 2 = 2, άρα χρειάζονται 28 bit για τη διευθυνσιοδότηση