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

Transcript

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

2 Ιστοσελίδα Μαθήματος 2 επικοινωνίας: eadam@cn.ntua.gr cdemest@cn.ntua.gr

3 Προτεινόμενη Βιβλιογραφία 3 Γ. Παπακωνσταντίνου, Π. Τσανάκα, Γ. Φραγκάκη, Αρχιτεκτονική Υπολογιστών, εκδ. Συμμετρία Ν. Κοζύρης, Μ. Αθανασάκη, Σημειώσεις στη Συμβολική Γλώσσα του Υπολογιστή ΕΚΥ (ASSEMBLY), Εισαγωγή στην Επιστήμη των Υπολογιστών

4 Αρχιτεκτονική Η/Υ 4 µ µ - - µ µ

5 Αρχιτεκτονική Η/Υ 5 Κάθε Η/Υ αποτελείται από 4 βασικά μέρη: Αριθμητική Λογική Μονάδα (Arithmecc Logic Unit ή ALU) Μονάδα Ελέγχου (Control Unit) Μονάδα Μνήμης (Memory Unit) ή απλώς Μνήμη Μονάδα Εισόδου Εξόδου (Input Output ή I/O Unit) Η μονάδα ελέγχου μαζί με την ALU συναποτελούν τη λεγόμενη κεντρική μονάδα επεξεργασίας ΚΜΕ (Central Processing Unit, CPU)

6 Αρχιτεκτονική Η/Υ 6 Η ALU περιέχει έναν τουλάχιστον συσσωρευτή και εκτελεί τις βασικές αριθμητικές πράξεις (πρόσθεση, αφαίρεση, πολλαπλασιασμό και διαίρεση) τις λογικές πράξεις (λογικό AND, OR κ.λπ.) άλλες βοηθητικές εργασίες, π.χ. ολίσθηση Η μονάδα μνήμης χρησιμεύει για την αποθήκευση των αρχικών δεδομένων (δεδομένα εισόδου), των αποτελεσμάτων που προκύπτουν ενδιάμεσα, των τελικών αποτελεσμάτων (δεδομένα εξόδου) και του συνόλου των εντολών που πρέπει να εκτελέσει ο Η/Υ (πρόγραμμα) Η μονάδα Ι/Ο επιτρέπει την επικοινωνία του ανθρώπου με τον υπολογιστή και σε αυτήν συνδέονται οι περιφερειακές μονάδες, όπως είναι το πληκτρολόγιο και το ποντίκι (για την είσοδο), η οθόνη και ο εκτυπωτής (για την έξοδο) Η μονάδα ελέγχου αποσκοπεί στον έλεγχο και συντονισμό όλης της λειτουργίας του Ανακτά από τη μνήμη μία προς μία τις εντολές του προγράμματος, τις αναλύει σε στοιχειώδεις λειτουργίες και στέλνει στις διάφορες μονάδες σήματα για το τι και πότε πρέπει να εκτελέσουν

7 Αρχιτεκτονική Η/Υ µ M A R 2 MDR 4 S µ IR µ 5 8 S 3 S 1 7 B PC 1 I/O X Y F/F F/F F/F µ

8 Δομικά στοιχεία του Η/Υ «ΕΚΥ» 8 ΕΚΥ (ΕΚπαιδευτικός Υπολογιστής): Πρόκειται για έναν υποθετικό υπολογιστή που είναι σκόπιμα απλός και μικρός, χωρίς αυτό να σημαίνει ότι λειτουργικά διαφέρει πολύ από τους πραγματικούς υπολογιστές Στον ΕΚΥ: Το μήκος λέξης είναι 16 bits (=2 bytes) H ALU διαθέτει τους εξής άμεσα προσπελάσιμους καταχωρητές: έναν καταχωρητή γενικού σκοπού (συσσωρευτή) Α μήκους 16 bits έναν καταχωρητή δείκτη Β μήκους 12 bits Η μνήμη διαθέτει 2 12 =4Κ θέσεις, μήκους 16 bits η κάθε μία, καθώς και δύο καταχωρητές: τον MDR (καταχωρητής δεδομένων μνήμης memory data register) μήκους 16 bits τον MAR (καταχωρητής διευθύνσεων μνήμης memory address register) μήκους 12 bits Για την εγγραφή μιας λέξης δεδομένων στη μνήμη, αυτή πρέπει πρώτα να αποθηκευτεί στον MDR, ενώ η διεύθυνση στην οποία πρόκειται να γίνει η αποθήκευση πρέπει να γραφεί στον καταχωρητή MAR Αντίστοιχα, για την ανάγνωση, το περιεχόμενο μιας θέσης μνήμης της οποίας η διεύθυνση είναι γραμμένη στον MAR μεταφέρεται στον MDR, για να μεταφερθεί στη συνέχεια στις άλλες μονάδες του υπολογιστή Σημείο- κλειδί: η κατανόηση των εννοιών «θέση μνήμης», «περιεχόμενο θέσης μνήμης» και «διεύθυνση θέσης μνήμης» (ή απλώς διεύθυνση μνήμης)

9 Δομικά στοιχεία του Η/Υ «ΕΚΥ» 9 Η μονάδα I/O περιέχει έναν καταχωρητή δεδομένων Χ, που δέχεται από τις περιφερειακές μονάδες τα δεδομένα (λέξεις) που προορίζονται για την ΚΜΕ και το αντίστροφο n μήκος 16 bits έναν καταχωρητή Υ, που περιέχει τη διεύθυνση του περιφερειακού από ή προς το οποίο θα γίνει η μεταφορά των δεδομένων n μήκος εξαρτώμενο από τον αριθμό των περιφερειακών μονάδων που μπορεί να έχει ο υπολογιστής Η μονάδα ελέγχου περιέχει τον καταχωρητή IR (καταχωρητής εντολών instruccon register), ο οποίος δέχεται μία προς μία τις εντολές του προγράμματος από τη μνήμη για να αναγνωρισθούν, να αναλυθούν σε επιμέρους εργασίες και να εκτελεστούν τον καταχωρητή PC (μετρητής προγράμματος ή μετρητής εντολών program counter ή instruccon counter), το περιεχόμενο του οποίου δίνει κάθε φορά τη διεύθυνση της θέσης μνήμης στην οποία είναι αποθηκευμένη η επόμενη προς εκτέλεση εντολή n Η εντολή αυτή θα μεταφερθεί από τη μνήμη στον καταχωρητή IR και, κατόπιν, ο PC θα αυξηθεί αυτόματα

10 Μια ματιά στα ενδότερα του 10 συσσωρευτή του ΕΚΥ... Γενικό κύκλωμα του συσσωρευτή Α Παρατηρούμε τη χρήση πολλών από τα λογικά κυκλώματα που εξετάσαμε

11 Διάδρομοι υπολογιστή 11 Η ανταλλαγή πληροφοριών μεταξύ των μονάδων ενός υπολογιστή γίνεται μέσω γραμμών και σύμφωνα με προκαθορισμένους κανόνες μεταφοράς Το φυσικό μέσο μεταφοράς των πληροφοριών όπως και οι κανόνες συνιστούν ένα διάδρομο (bus) Σε προηγούμενη διαφάνεια είδαμε τη μέθοδο υλοποίησης ενός απλού διαδρόμου Ο διάδρομος περιλαμβάνει γραμμές δεδομένων και γραμμές ελέγχου Χαρακτηριστικά διαδρόμου: Ταχύτητα ή συχνότητα διαδρόμου: φανερώνει τον όγκο δεδομένων που μπορούν να μεταδοθούν στη μονάδα του χρόνου (π.χ. 33MHz) Χρόνος αδράνειας (latency): είναι ο χρόνος που απαιτείται για τη μετάδοση του πρώτου τμήματος δεδομένων από ένα σημείο σε ένα άλλο Εύρος διαδρόμου: δηλώνει το πλήθος των παράλληλων γραμμών του διαδρόμου (π.χ. 64 bits) Δύο χαρακτηριστικά παραδείγματα οργάνωσης διαδρόμων φαίνονται στα διπλανά σχήματα

12 Τυπική αρχιτεκτονική προσωπικού 12 υπολογιστή Παρατηρούμε την ευρεία χρήση διαδρόμων

13 Μνήμη υπολογιστή 13 Η μνήμη ενός υπολογιστή διακρίνεται συνήθως στην κύρια μνήμη και στη δευτερεύουσα μνήμη Κύρια μνήμη (ή και απλά μνήμη) = μονάδα μνήμης (που είδαμε σε προηγούμενες διαφάνειες) Προσφέρει προσωρινή μόνο αποθήκευση (δηλ. τα δεδομένα της χάνονται όταν σταματήσει η τροφοδοσία) Είναι δηλ. volatile memory Είναι μνήμη τυχαίας προσπέλασης (RAM Random Access Memory), δηλ. ο χρόνος που χρειάζεται η ανάγνωση ή εγγραφή μιας πληροφορίας σε μια οποιαδήποτε θέση μνήμης είναι πάντα ο ίδιος, ανεξάρτητα από τη συγκεκριμένη διεύθυνση της θέσης Δευτερεύουσα (ή βοηθητική) μνήμη = περιφερειακές συσκευές που χρησιμοποιούνται ως αποθηκευτικός χώρος (σκληροί δίσκοι, οπτικοί δίσκοι κ.λπ.) Τα δεδομένα παραμένουν αναλλοίωτα όταν σταματήσει η τροφοδοσία Είναι δηλ. nonvolatile memory Η δευτερεύουσα μνήμη είναι πιο αργή και δεν είναι άμεσα προσπελάσιμη από την ΚΜΕ, αφού τα περιεχόμενά της πρέπει πρώτα να μεταφερθούν στην κύρια μνήμη με τη βοήθεια της μονάδας εισόδου/εξόδου Τέλος, η μνήμη ROM (Read Only Memory), που γνωρίσαμε σε προηγούμενες διαφάνειες, αποτελεί μνήμη μόνο προς ανάγνωση. Είναι και αυτή non-volatile. Ένας από τους κύριους λόγους που ο υπολογιστής χρειάζεται να έχει ROM είναι για να γνωρίζει τι να κάνει όταν ξεκινάει για πρώτη φορά (bootstrapping).

14 Κύκλος εκτέλεσης εντολών 14 Φάση ανάκλησης (fetch phase) Η εντολή της οποίας η διεύθυνση βρίσκεται στο μετρητή προγράμματος PC μεταφέρεται από τη μνήμη στον MDR και ύστερα στον καταχωρητή εντολών IR Ο μετρητής προγράμματος αυξάνεται κατά 1 Φάση εκτέλεσης (execution phase) Αποκωδικοποίηση της εντολής που βρίσκεται στον καταχωρητή εντολών IR και εκτέλεση των λειτουργιών που εκτελεί η συγκεκριμένη εντολή

15 Μορφή εντολής 15 Στον ΕΚΥ κάθε εντολή παριστάνεται με μια λέξη τμήμα εντολής n 1 = 4 bits τμήμα διεύθυνσης n 2 = 12 bits Το σύνολο των εντολών ενός υπολογιστή ονομάζεται ρεπερτόριο εντολών Ερώτηση: Πόσες διαφορετικές εντολές είναι δυνατόν να έχουμε στον ΕΚΥ;

16 Τι γλώσσα μιλάει ο Η/Υ; 16 Πρόγραμμα σε γλώσσα υψηλού επιπέδου Java, C, C++, Μεταγλωττιστής (Compiler) Συμβολο- μεταφραστής (Assembler) Πρόγραμμα σε γλώσσα μηχανής Ένα πρόγραμμα σε γλώσσα μηχανής αποτελείται από ένα σύνολο λέξεων υπολογιστή τοποθετημένων σε συγκεκριμένη περιοχή της μνήμης

17 Η γλώσσα Assembly 17 Ενδέχεται, όμως, ο προγραμματιστής να επιθυμεί μεγαλύτερο έλεγχο από αυτόν που του παρέχει ο compiler (π.χ. ακριβής ορισμός αλληλουχίας εκτέλεσης εντολών, χρήση συγκεκριμένων θέσεων μνήμης κτλ.) με στόχο την επίτευξη υψηλότερης απόδοσης Στην περίπτωση αυτή «γράφει» το πρόγραμμα του σε συμβολική γλώσσα (γλώσσα Assembly) Πρόγραμμα σε συμβολική γλώσσα (Assembly) Συμβολομεταφραστής (Assembler) Ο compiler μεταφράζει μια εντολή γλώσσας υψηλού επιπέδου σε πολλές εντολές γλώσσας μηχανής Ο assembler μεταφράζει μια εντολή γλώσσας assembly σε μια εντολή γλώσσας μηχανής Πρόγραμμα σε γλώσσα μηχανής

18 Εντολές γλώσσας Assembly 18 Συμβολική ετικέτα εντολής Συμβολικό όνομα εντολής Τμήμα διεύθυνσης εντολής Σχόλια START LDA MEMORY1 Θέσε το περιεχόμενο του καταχωρητή Α ίσο με...

19 Παράδειγμα εντολής 19 Η εντολή Κώδικας εντολής: 0101 Τμήμα διεύθυνσης: Σημασία: Η εντολή με κώδικα 0101 υπαγορεύει: «Πολλαπλασίασε το περιεχόμενο του συσσωρευτή με το περιεχόμενο της διεύθυνσης μνήμης την οποία δείχνει το τμήμα διεύθυνσης. Το αποτέλεσμα μένει στο συσσωρευτή» Εδώ: «Πολλαπλασίασε το περιεχόμενο του συσσωρευτή με το περιεχόμενο της διεύθυνσης Το αποτέλεσμα μένει στο συσσωρευτή»

20 Διεύθυνση vs Τμήμα διεύθυνσης 20 εντολής Διεύθυνση εντολής: Η διεύθυνση μιας θέσεως της μνήμης στην οποία είναι αποθηκευμένη η εντολή Τμήμα διεύθυνσης μιας εντολής: Μέρος της ίδιας της εντολής που συνήθως υποδεικνύει τη διεύθυνση μιας άλλης θέσης της μνήμης, το περιεχόμενο της οποίας θα χρησιμοποιηθεί κατά την εκτέλεση της εντολής

21 Συμβολίζουμε (Χ) à το περιεχόμενο του καταχωρητή Χ, αν το Χ είναι καταχωρητής το περιεχόμενο της διεύθυνσης της θέσης μνήμης που υποδεικνύει το Χ, αν το Χ είναι τμήμα διεύθυνσης := à αποθήκευση μιας τιμής σε έναν καταχωρητή ή μια θέση μνήμης

22 Ομαδοποίηση εντολών 22 Εντολές αναφοράς στη μνήμη (6) Εντολές άλματος (2) Εντολές ολίσθησης (2) Εντολές εισόδου/εξόδου (2) Εντολές καταχωρητή δείκτη (3) Εντολή διακοπής (1)

23 Εντολές αναφοράς στη μνήμη 23 Μεταφορά δεδομένων μεταξύ μνήμης και καταχωρητών Εκτέλεση αριθμητικών πράξεων επί δεδομένων STA 0x00C : Αποθήκευσε το περιεχόμενο του καταχωρητή Α στη διεύθυνση μνήμης 0x00C

24 Εντολές άλματος 24 Εντολή άλματος χωρίς συνθήκη JMP XXX Η επόμενη εντολή που πρέπει να εκτελεστεί βρίσκεται στη διεύθυνση ΧΧΧ Εντολή άλματος υπό συνθήκη JAN XXX Αν το περιεχόμενο του καταχωρητή Α είναι αρνητικός αριθμός, τότε η επόμενη εντολή που πρέπει να εκτελεστεί βρίσκεται στη διεύθυνση ΧΧΧ Αλλιώς η εντολή δεν έχει καμία επίδραση

25 Εντολές ολίσθησης 25 Εντολή ολίσθησης προς τα αριστερά SAL XXX Ολίσθησε το περιεχόμενο του καταχωρητή Α κατά ΧΧΧ θέσεις αριστερά Ερώτηση: Με ποια πράξη ισοδυναμεί η παραπάνω εντολή n Απ.: Με πολλαπλασιασμό του αριθμού με 2 ΧΧΧ Εντολή ολίσθησης προς τα δεξιά SAR XXX Ολίσθησε το περιεχόμενο του καταχωρητή Α κατά ΧΧΧ θέσεις δεξιά Ερώτηση: Με ποια πράξη ισοδυναμεί η παραπάνω εντολή n Απ.: Με διαίρεση του αριθμού με 2 ΧΧΧ

26 Εντολές εισόδου/εξόδου 26 Εντολή εξόδου Αν b 0 =0 (τμήμα διεύθυνσης), δηλ. το LSB έχει την τιμή 0, στη μονάδα εξόδου (π.χ. οθόνη) στέλνονται τα 7 δεξιότερα bit του καταχωρητή Α τα οποία εμφανίζονται ως χαρακτήρας ASCII Γράφουμε: OUT,0 Αν b 0 =1(τμήμα διεύθυνσης), στη μονάδα στέλνονται τα 3 δεξιότερα bit του καταχωρητή Α τα οποία εμφανίζονται ως οκταδικό ψηφίο Γράφουμε: OUT,1 Εντολή εισόδου Αν b 0 =0, τα 7 δεξιότερα bits του καταχωρητή δεδομένων της μονάδας εισόδου (π.χ. πληκτρολόγιο) αποθηκεύονται στα 7 δεξιότερα bits του Α (ανάγνωση χαρακτήρα ASCII) Γράφουμε: ΙΝ,0 Αν b 0 =1, τα 3 δεξιότερα bits του καταχωρητή δεδομένων της μονάδας εισόδου (π.χ. πληκτρολόγιο) αποθηκεύονται στα3δεξιότερα bits του Α Γράφουμε ΙΝ,1

27 Εντολές καταχωρητή δείκτη τμήμα εντολής n 1 = 4 bits bit δείκτη τμήμα διεύθυνσης n 2 = 11 bits Για τη διευκόλυνση υλοποίησης προγραμμάτων που χρησιμοποιούν βρόχους, ο ΕΚΥ διαθέτει έναν καταχωρητή δείκτη Β, μήκους 16 bits Αν μια εντολή αναφοράς στη μνήμη χρησιμοποιεί τον καταχωρητή δείκτη (b 11 =1), τότε η διεύθυνση της θέσης μνήμης στην οποία αναφέρεται η εντολή δεν είναι αυτή που είναι γραμμένη στο τμήμα διεύθυνσης αλλά αυτή που προκύπτει από το άθροισμα του περιεχομένου του Β και του τμήματος διεύθυνσης της εντολής Αν μια εντολή άλματος χρησιμοποιεί τον καταχωρητή δείκτη (b 11 =1), τότε το άλμα δεν πραγματοποιείται στη διεύθυνση που δείχνει το τμήμα διεύθυνσης αλλά σε αυτή που προκύπτει από το άθροισμα του περιεχομένου του Β και του τμήματος διεύθυνσης της εντολής

28 Εντολές καταχωρητή δείκτη (2) 28 Παράδειγμα: LDI 2 LDA 5 STA,I 10 Το περιεχόμενο του καταχωρητή Α θα αποθηκευθεί στη θέση 10+(2), δηλ. στην 10+<περιεχόμενο της θέσης μνήμης με διεύθυνση 2>

29 Εντολή διακοπής 29 ASSEMBLY ( ) µ µ µ 0 HLT STOP

30 Απλό παράδειγμα 30 Διεύθυνση μνήμης Dec Κώδικας Εντολής Τμήμα διεύθυνσης Γλώσσα Assembly LDA 20 JAN 4 STA 21 HLT LDA 7 SBA 20 JMP 2 Τι κάνει το παραπάνω πρόγραμμα;

31 Βήμα - βήμα 31 Γλώσσα Assembly LDA 20 JAN 4 STA 21 HLT LDA 7 SBA 20 JMP 2 Dec LDA 20 Φόρτωσε στον καταχωρητή Α το περιεχομένο της διεύθυνσης μνήμης 20 JAN 4 Αν το περιεχόμενο του Α είναι αρνητικό εκτέλεσε την εντολή που βρίσκεται στη διεύθυνση μνήμης 4 STA 21 Αποθήκευσε το περιεχόμενο του καταχωρητή Α στη διεύθυνση μνήμης 21 HLT Τέλος προγράμματος LDA 7 Φόρτωσε στον καταχωρητή Α το περιεχομένο της διεύθυνσης μνήμης 7 SBA 20 Αφαίρεσε το περιεχόμενο της διεύθυνσης μνήμης 20 από το περιεχόμενο του καταχωρητή Α. Αποθήκευσε το αποτέλεσμα στον καταχωρητή Α JMP 2 Εκτέλεσε την εντολή που βρίσκεται στη διεύθυνση μνήμης 2

32 Εν προκειμένω Διεύθυνση μνήμης Dec Γλώσσα Assembly LDA 20 JAN 4 STA 21 HLT LDA 7 SBA 20 JMP 2 LDA 20 Φόρτωσε στον καταχωρητή Α το περιεχομένο της διεύθυνσης μνήμης 20 (Α): JAN 4 Αν το περιεχόμενο του Α είναι αρνητικό εκτέλεσε την εντολή που βρίσκεται στη διεύθυνση μνήμης 4 Εδώ όντως (Α)<0 αφού MSB =1. Επομένως η επόμενη εντολή που θα εκτελεστεί είναι αυτή που βρίσκεται στη θέση 4 δηλαδή η LDA 7

33 Εν προκειμένω Διεύθυνση μνήμης Dec Γλώσσα Assembly LDA 20 JAN 4 STA 21 HLT LDA 7 SBA 20 JMP 2 LDA 7 Φόρτωσε στον καταχωρητή Α το περιεχομένο της διεύθυνσης μνήμης 7 (Α):= SBA 20 Αφαίρεσε το περιεχόμενο της διεύθυνσης μνήμης 20 από το περιεχόμενο του καταχωρητή Α. Αποθήκευσε το αποτέλεσμα στον καταχωρητή Α (A):= = (συμπλ. ως προς 2)

34 Εν προκειμένω Διεύθυνση μνήμης Dec Γλώσσα Assembly LDA 20 JAN 4 STA 21 HLT LDA 7 SBA 20 JMP 2 JMP 2 Εκτέλεσε την εντολή που βρίσκεται στη διεύθυνση μνήμης 2, δηλαδή την STA 21 STA 21 Αποθήκευσε το περιεχόμενο του καταχωρητή Α στη διεύθυνση μνήμης 21 δηλαδή (21): = HLT Τέλος προγράμματος

35 Εν προκειμένω Διεύθυνση μνήμης Dec Γλώσσα Assembly LDA 20 JAN 4 STA 21 HLT LDA 7 SBA 20 JMP 2 Αν ο αριθμός που ήταν αποθηκευμένος στη θέση μνήμης 20 ήταν θετικός, η εκτέλεση της εντολής JAN δεν θα είχε καμία επίπτωση. Η εκτέλεση θα συνεχιζόταν με αποθήκευση του αριθμού στη θέση μνήμης 21 και κατόπιν θα τελείωνε Ερώτηση: Τι κάνει εν τέλει το παραπάνω πρόγραμμα;

36 Ψευδοεντολές 36 Οι ψευδοεντολές διευκολύνουν τον προγραμματισμό καθοδηγούν τον assembler κατά τη μετάφραση δεν εκτελούνται από τον υπολογιστή κατά την εκτέλεση του προγράμματος τοποθετούνται στην αρχή (πριν την πρώτη εκτελέσιμη εντολή) ή στο τέλος του προγράμματος

37 Ψευδοεντολές στον ΕΚΥ - CON 37 Ψευδοεντολή CON χρησιμοποιείται για τη δήλωση σταθερών έχει τη μορφή: label CON x1, x2, x3,... όπου n label το συμβολικό όνομα που αντιστοιχεί στη διεύθυνση της εντολής n x1, x2, x3,, αριθμητικές σταθερές (συνήθως οκταδικές ή δεκαδικές) Κατά τη μετάφραση αντιστοιχίζεται μια διεύθυνση στη συμβολική διεύθυνση label και το περιεχόμενο αυτής της διεύθυνσης γίνεται ίσο με x1. Το περιεχόμενο της επόμενης διεύθυνσης γίνεται ίσο με x2, κ.ο.κ.

38 Ψευδοεντολές στον ΕΚΥ - RES 38 Ψευδοεντολή RES χρησιμοποιείται για τη δήλωση μεταβλητών και πινάκων έχει τη μορφή: label RES n όπου n label το συμβολικό όνομα της διεύθυνση της πρώτης θέσης μιας περιοχής n διαδοχικών θέσεων της μνήμης, η οποία θα χρησιμοποιηθεί από το πρόγραμμα για βοηθητικούς λόγους Παράδειγμα: Η ψευδοεντολή RESULT RES 1 ορίζει μια θέση μνήμης με το συμβολικό όνομα RESULT. Έτσι, π.χ. εκτελείται αποθήκευση του περιεχομένου του καταχωρητή Α στη θέση αυτή με την εντολή STA RESULT

39 Παράδειγμα με χρήση 39 ψευδοεντολών Ας εξετάσουμε μια εναλλακτική σύνθεση του απλού παραδείγματος που μελετήθηκε πριν κάνοντας χρήση ψευδοεντολών. VALUETOPROCESS CON 1 ZERO CON 0 ABSVALUE RES 1 LDA VALUETOPROCESS JAN IFNEGATIVEDO STORING STA ABSVALUE HLT IFNEGATIVEDO LDA ZERO SBA VALUETOPROCESS JMP STORING

40 Άσκηση 40 Γράψτε πρόγραμμα σε γλώσσα Assembly (χρησιμοποιώντας ετικέτες και ψευδοεντολές) που να αποθηκεύει τους ακέραιους αριθμούς 0 έως 5 σε 6 διαδοχικές θέσεις μνήμης που ξεκινούν από τη διεύθυνση LIST

41 Άσκηση 41 Γράψτε πρόγραμμα σε γλώσσα Assembly (χρησιμοποιώντας ετικέτες και ψευδοεντολές) που να υπολογίζει και να αποθηκεύει τους 6 πρώτους αριθμούς Fibonacci σε 6 θέσεις μνήμης που αρχίζουν από τη διεύθυνση LIST. Υπενθυμίζεται ότι ο n-οστός αριθμός Fibonacci a n υπολογίζεται από τη σχέση a n = a n-1 + a n-2, με a 0 =1 και a 1 =2

42 Προσομοιωτής ΕΚΥ 42

43 Άλλοι Εκπαιδευτικοί Υπολογιστές 43 Little Man Computer (LMC)

44 44 Apollo Guidance Computer Ένας υπολογιστής που προγραμματίστηκε σε assembly Διεπαφή χρήστη

45 Apollo Guidance Computer Ένας υπολογιστής που προγραμματίστηκε σε assembly 45 Arithmetic - Parallel, Binary, 1's Complement, Fixed Point. Word Length - 16 bits - 15 bits and parity. As Data = sign and 14 bits As Instruction = 3 bit op. code and 12 bit address. Memory Organization - High Speed Special Registers Erasable Storage, including Counters- coincident current type. Program Storage - read-only, core rope type. 1 Memory Quantity and Addressing - High Speed - order of 10, most directly addressable. Erasable - order of ld all directly addressable. Program - order of 104, expansion capability practically limitless; 2000 directly addressable, remainder addressable 1000 words at a time in conjunction with Bank Register. instruction - 11 Total Arithmetic - Add, Subtract, Multiply, Divide Information Transmission - Exchange, Transfer to Storage, Clear and Subtract. Logical - Mask Decision Making - Count, Compare, and Skip ( I instruction) Sequence Changing - Transfer Control Indexing - Index Instruction

46 46 Ευχαριστώ για την προσοχή σας! K Kilo 2 10 M Mega 2 20 G Giga 2 30 T Tera 2 40 m milli 10-3 μ micro 10-6 n nano 10-9