THMMY.gr

Ο σκοπός του τόπικ αυτού είναι να καταγράφουμε τις απορίες που έχουμε στις ακήσεις που αφορούν την Αρχιτεκτονική Υπολογιστών ώστε να γίνεται διάλογος που θα βοηθάει όλους.Κάθε απορία για οποιαδήποτε άσκηση θα την γράφουμε εδώ μέσα.

Οποιοδήποτε μήνυμα άσχετο με τον παρόν τόπικ, θα το διαχειριζόμαστε αναλόγως.

Παρακαλείσθε να μην ανοίγετε καθε φορά καινούριο τόπικ όταν έχετε απορία σε κάποια άσκηση.Υπάρχουν επίσης ξεχωριστά τόπικς για την ύλη και την επικαιρότητα του μαθήματος.

Πως λύνεται το παρακάτω θέμα;

Ιούνιος 2010 - Θέμα 2

α) Σε μια μηχανή χρειάζεται 1 nsec για να προετοιμαστεί η ALU (??), 1nsec για να οδηγηθεί ο καταχωρητής στο δίαυλο Β, 3 nsec για να περάσει από την ALU και τον ολισθητή, και 1 nsec για να διαδοθούν τα αποτελέσματα στους καταχωρητές.
Επιπλέον, το πλάτος ενός παλμού είναι 2 nsec.
Εξηγήστε εάν η μηχανή μπορεί να δουλέψει (i) στα 100 MHz και (ii) στα 500 MHz.

αν μπορει καποιος παρακαλω!!

στο περσινο τοπικ αποριων ειναι λυμμενο
https://www.thmmy.gr/smf/index.php?topic=38616.msg731235#msg731235

αμα δε διαβασετε ολο το περσινο τοπικ μη πατε να γραψετε, καλυτερα να αυτοκτονησετε.
τι patterson και κολοκυθια τουμπανα... φορουμ ρεεεεεεεεεε :D

Ακουστε. Τον. Παλιο. (δε γκάι αμπαβ)

τσεκαρα το τοπικ απο το λινκ αλλα δεν βρηκα την λυση της ασκησης αυτης  :-[

στο ιδιο πνευμα δεν ειναι ομως;

εν τελει ναι αλλα επειδη δεν αναφερεται οτι χρησιμοποιειται διοχετευση
, κατα την γνωμη μου,δεν ειναι τοσο προφανης η συσχετιση!
παντως thnx

Παιδιά σε ποια σελίδα του Tanenbaum μπορώ να βρω για τα πολωνικά;

Τα διάβασα αυτά... Δηλαδή πολωνικά θα γραφτεί ABxCDx+ ???

Νομίζω θα γραφτεί abANDcdANDOR.Και αν το γράψεις αυτό σε κώδικα όπως στη σελίδα 433 θα βγει σωστό.Πάντως δεν εξεταζόμαστε σε ijvm αλλά σε MIPS,το καινούριο βιβλίο δεν αναφέρεται σε πολωνικά ενθεματικά, δεν χειριζόμαστε στοίβα για να κάνουμε τέτοιου είδους πράξεις και δεν τα ανέφερε στις διαλέξεις του.

Μήπως κανείς ξέρει αν στις ασκήσεις που είναι στο ethmmy, λογικά κυκλώματα, άσκηση 3 τα αποτελέσματα για ADD και NOR είναι σωστά;

Αν λες για την ασκηση με την alu ναι σωστα ειναι...Μην ξεχνας οτι λεει οτι το αποτελεσμα μπαινει στην εισοδο b...Αρα εχεις
a(and)b = αποτελεσμα
αποτελεσμα (add) a = καινουργιο αποτελεσμα
καινουργιο αποτελεσμα (nor) a =......
δοκιμασε το κ θα σου βγει

Ω έχεις δίκιο ούτε που το πρόσεξα... Ευχαριστώ!

Ποιο παιρνουμε α και ποιο b αρχικα;;  :-\ το α δηλαδη θα ειναι σταθερο;

Ρε θεωρώντας οτι θα βασιστούμε στις διαλέξεις που έχει στο ίντερνετ και στο βιβλίο του Χένεσι τα λογικά κυκλώματα δεν είναι εκτός?κάνω λάθος?

α παίρνουμε τον πρώτο πάντα σε όλες τις εντολές
 b τον δεύτερο δυαδικό στην πρώτη εντολή και σε κάθε επόμενη το αποτέλεσμα που δίνει η προηγούμενη.Π.χ στην δεύτερη εντολή που εκτελείται θα πάρεις σαν είσοδο b το αποτέλεσμα που σου έδωσε η πρώτη.Στην ύλη βάζει και τις ασκήσεις που έχουν γίνει άρα και αυτά είναι μέσα.

η εξοδος carry out στην ALU τι κανει??

egw diavazw arxitektonikh apo to vivlio twn psifiakwn pantws etsi opws to katanthsane.. :D

μηπως μπορει καποιος να μ εξηγησει την 5.10 γιατι δεν μπορω να καταλαβω τη λογικη και γιατι κανει οτι κανει??

Μπορεί κάποιος να δώσει αποτελέσματα για το θέμα κινητής υποδιαστολής του Σεπτέμβρη 2010?

+1 κι εγω στην ίδια άσκηση έχω κολλήσει...

me too......κανείς να δώσει τα φώτα του?????

κανενας να βοηθησει τους 4 συναδελφους του  :D ?
+me

Για δείτε αυτό: (βοηθάει λίγο)
http://answers.yahoo.com/question/index?qid=20101111125956AA86Ms9

βασικα εγω δεν καταλαβα που και πως  χρησιμοποιει τους πινακες για να βγαλει το Hit/Miss/Page Fault...
;)

• Carry out indicates carry out and unsigned integer overflow
:P
http://www.cse.ohio-state.edu/~teodores/download/teaching/cse675.au08/Cse675.02.F.ALUDesign_part1.pdf

με λιγα λογια αυτο που καταλαβα ειναι γιατι ειναι 16 bit η ALU μας αυτο ειναι overflow γιατι ο αριθμος που προκυπτει ειναι 17 bits . αρα εξαγουμε απο τον αριθμο αυτο την μεγαλυτερη δυναμη.. καπως ετσι το καταλαβα...

*If a<b then  αποτέλεσμα=0000000000000001
            else    αποτέλεσμα παραμένει ως έχει       
           

ρε παιδια το β μετα το NOR (0001001110000101) δεν ειναι μικροτερο απο το α (1110010001101010) ?? αυτος γιατι θετει μετα αποτέλεσμα=0000000000000001 . Μηπως παιζει ρολο και το carry out?

ωραιος ευχαριστώ  :D



κ εγω το ιδιο προβλημα εχω

κι εγώ την ίδια απορία έχω.. κάποιος;

Παιδιά οι αριθμοί είναι συμπλήρωμα ως προς 2, ο α είναι αρνητικός...

 8)) 8)) 8)) 8)) ^hello^
Μας εσωσες ;)
μακαρι να βερθει και καποιος που να καταλαβε την 5.10

Το αποτελεσμα της πραξης (a+b)-b ειναι παραδοξως 0 ενω περιμενουμε να ισουται με a. Αυτο μπορει να φαινεται παραλογο και λαθος απο μαθηματικης αποψεως αλλα εχει να κανει με τον χειρισμο των παραπανω αριθμων(a,b) ως αριθμους κινητης υποδιαστολης.
Το αποτελεσμα εμπεριεχει ενα μικρο σφαλμα, το οποιο μπορει να θεωρηθει αμεληταιο, και ειναι αναγκαιο γιατι χρησιμοποιωντας αριθμους κινητης υποδιαστολης δεν ειναι δυνατον να αναπαραστησουμε ολους τους αρρητους αριθμους.
Πρακτικα πως βγαινει το παραπανω αποτελεσμα (a+b)-b=0.
Οταν εκτελουμε την πραξη a+b με το χερι βλεπουμε οτι πρεπει να ολισθησουμε δεξια τον αριθμο a κατα 25 ωστε a και b να εχουν τους ιδιους εκθετες.Εδω ομως προκυπτει ενα προβλημα.Το κλασματικο μερος του a εχει μονο 23bits διαθεσημα,αρα μετα απο την δεξια ολισθηση του a κατα 25, το κλασματικο μερος του θα ειναι 0. Και επειδη το εκθετης του θα ειναι διαφορος του μηδενος, το a=0.Αρα η πραξη a+b=0b.

ουφ, να σαι καλά.. :)

ωραιος ο φιλος...

so here we are babes
http://nsda.ee.ncku.edu.tw/_file/_courses/CO/HW5solution.pdf (http://nsda.ee.ncku.edu.tw/_file/_courses/CO/HW5solution.pdf)
better than nothing...

ενα αρκετα εκτενεστερο
http://esca.korea.ac.kr/teaching/comp212_CA/CA-Assignment6-Sol.pdf

trenareis asxhma.. ^superconfused^

ρε πως καταλαβαινουμε ομως σε ποια φυσικη σελιδα αντιστοιχει η καθε ετικετα... δηλαδη πως βρισκεις οτι το 0 αντιστοιχει στο 5   το 1 στο 13 και το 2 στο 14 ?????  :???:

o page table ειχε αριθμους εως το 12.
οπως λεει και η εκφωνηση στην τελευταια προταση αν οι σελιδες πρεπει να προσκομιστουν απο το δισκο, αυξανεται ο επομενος μεγαλυτεροσ αριθμος σελιδας.
αρα το 12 γινεται 13 και γιατι ειμαστε με tag 1 θα παμε και θα το βαλουμε στην 1η θεση του πινακα αυτου...
προσοχη στην 1η οχι στην μηδενικη ;)
για το δευτερο PF ισχυει οτι γινεται 14 και γιατι εχει tag 2 παμε το βαζουμε στην δευτερη θεση του πινακα.
αυτο συμβαινει μονο οταν συμβαινει PF αρα δεν υπαρχει το tag ουτε στο TLB ουτε στο page table.
ελπιζω να βοηθησα...
και παντα  ;D ;D ;D ;D

ΥΓ:
 εχει κανει λαθος στις λυσεις του ο Μκς που μας μπερδευε περισσοτερο...
και ξερετε γιατι ? γιατι το εκανε συμφωνα με τις λυσεις που ειναι και εκει λαθος...

thanks re..

Νομίζω ότι μας έκανε την 5.10.3,όπου τα tag και page table index θα είναι διαφορετικά μεταξύ τους...Γιατί αν δεις τα αποτελέσματα είναι ίδια με εκείνης! :D

Κοίταξα λίγο γρήγορα αλλά είδα πως δεν έχει αναφερθεί κάπου...

στην άσκηση 3.10.4 που έχει λύσει στις ασκήσει στο ethmmy υπάρχει ένα λάθος

έχει  -1.10.. * 2^10
ενώ το σωστό είναι 2^-10

Μπορεί να το κοιτάξει κάποιος να μου πει την γνώμη του?

Σωστό μου φαίνεται

Γιατί να είναι ^(-10);Ουσιαστικά διαιρείς τον -11.......,1 με 2^10,άρα είναι σα να πολλαπλασιάζεισ τον -1,1 με 2^10!Δες το αντίστοιχα και στο δεκαδικό...Εκτός κι αν κάνω λάθος! :???:

+1

μπορεί κάποιος να εξηγήσει τις ασκήσεις 4.1 και 4.2? Επίσης από θεωρία τι μπορεί να βάλει?

παιδιά στα θέματα του σεπτεμβρίου 2010 στο 4 με την διοχέτευση μπορεί κάποιος να μου πει την λογική?δεν το πιάνω καθόλου και το βάζει κάθε χρόνο......

+1  :D

επισης θεμα 1 β 2010 λεει ολοι οι αριθμοι ειναι σε μορφη συμπληρωματος του 2... δηλαδη το 00101101 ειναι σε συμπληρωμα του 2.... ειναι δυνατον???   :-\ :???: :???:

Με το συμπλήρωμα ως προς 2 ουσιαστικά λέει ότι είναι προσημασμένοι.Δλδ αυτοί που έχουν πρώτο bit 0 είναι θετικοί και αυτοί με 1 είναι αρνητικοί.

σεπτεμβρη ?
εγω γιατι δεν το βρισκω  >:(

Νομιζω η απαντησεις ειναι Α,Ψ,Ψ,Α. Ασ επιβεβαιωσει και καποιος αλλος για να μην παρω πολυ κοσμο στο λαιμο μου.

ιουνη  ::)

Σωστά το έχει ο τύπος αφού είναι ολίσθηση στα δεξιά..

μπορείς να το αναλύσεις λιγάκι?υπάρχει κάτι στο βιβλίο που θα με βοηθούσε?

Υπάρχει η θεωρία σελ. 389 Hennessy-Patterson...Εγώ για τα 2 πρώτα τουλάχιστον γιατί νομίζω ότι ισχύει το αντίθετο;
Για το 1ο,εφόσον αναφέρεται σε μεμονομένη εντολή,δε θα λάβεις υπ'όψιν τη διοχέτευση (τα στάδια δηλαδή),παρά μόνο τον κύκλο μηχανής...Επομένως ο CS-30 είναι πιο γρήγορος.
Για το 2ο,παίρνοντας τον τύπο σελ.392,βγάζεις ότι είναι αληθής!  :o

Δεν ξερω αμα ειναι σωστες οι απαντησεις και η λογικη μου. Γραφω με καθε επιφυλαξη.

1)Δεν ξερω ακριβως, ισως να ειναι και ψευδες. Η λογικη σου ομως δεν ειναι σωστη γιατι και οι δυο μηχανες δουλευουν με διοχετευση. Δεν μπορεις να μετρησεις τον χρονο εκτελεσης χωρις διοχετευση. Αυτο ειναι ενα απραγματοποιητο σεναριο. Γενικα σε αυτο το ερωτημα βρισκω πολλες ασαφιες. Ισως ειναι και λογω πιθανης αγνοιας μου επι τυ θεματος.
2)Ψευδες. Βιβλιο σελ 394 πανω με τα πλαγια γραμματα.Ζηταει τον συνολικο χρονο εκτελεσης του προγραμματος.
3)Ψευδες. Ομοιως. Βιβλιο σελ 394 πανω με τα πλαγια γραμματα.
4)Αληθες. Μπορει να συμβει στην περιπτωση οπου πχ. ενα προγραμμα αλλαζει την ροη του ανα λιγοτερες απο 11 εντολες. Εχει να κανει με την τριτη τελεια της εκφωνησης.

το 2ο θέμα της ομάδας Δ του Σεπτεμβρίου 2010 πώς γίνεται;  :(

Για το 1 δεν νομίζω να εννοεί χωρίς διοχέτευση,μάλλον θέλει να βρούμε το λανθάνων χρόνο της εντολής.Οπότε είναι αληθής.
Cs-20  0.5x7=3.5ns
Cs-30 0.33x12=3.96ns
Όσο για το 2 μάλλον 3/2 είναι και ίσως αυτό θέλει να δείξουμε,ότι παρόλο που στον πρώτο μία εντολή μόνη της εκτελείται πιο γρήγορα,για ένα σύνολο εντολών ο δεύτερος είναι πιο γρήγορος.

Ναι οντως το πρωτο ετσι υπολογιζεται τωρα που το ξαναβλεπω.

Δε σας πιάνω...Από τη στιγμή που λέει σελ. 394,ότι η διοχέτευση αυξάνει τη διεκπεραιωτική ικανότητα σε εντολές ,όμως δε μειώνει το χρόνο εκτέλεσης μιας μεμονομένης εντολής,για ποιο λόγο ουσιαστικά λέμε το αντίθετο (και το βιβλίο με μπέρδευε σε αυτό το σημείο); :-\
Και για το 2ο...εφόσον λες ότι για μεγάλο πλήθος εντολών πιο γρήγορος είναι ο 2ος δε θα είναι σωστή η πρόταση και ο λόγος θα είναι μικρότερος της μονάδας;

Ναι στον δεύτερο έχεις μεγαλύτερη διοχέτευση (12 στάδια),οπότε θα εκτελεί περισσότερες εντολές ταυτόχρονα γι αυτό θα είναι πιο γρήγορος απ τον πρώτο.Αν είχαμε μια μόνο εντολή όντως πιο γρήγορα θα την εκτελούσε ο πρώτος.Το βιβλίο λέει ότι για έναν συγκεκριμένο επεξεργαστή το να τον κάνεις να λειτουργεί με διοχέτευση δεν μειώνει τον χρόνο που εκτελεί την εντολή αλλά επειδή εκτελεί τις εντολές παράλληλα τελειώνει πιο γρήγορα ένα πρόγραμμα.Για το 2ο έτσι όπως το λες για τον λόγο μικρότερο της μονάδας
t20=(2/3)t30<t30 βγαίνει ο Cs-20 πιο γρήγορος.

+1

να ρωτήσω κάτι; αυτό το κλασικό θέμα με την μικροεντολή υπάρχει κάπου λυμένο; γιατί δεν το βρήκα στα παλιά θέματα και είμαι σε δίλημμα τώρα αν πρέπει να τρέξω στο Α4 για να αγοράσω τις σημειώσεις μήπως και είναι εκεί μέσα..

ποια εντολή? εξάλλου φέτος κάναμε mips ενώ πέρυσι κάνανε mic...

εννοούσα το θέμα που σου δίνει μια μικροεντολή και πρέπει να γράψεις το περιεχόμενο του mir. Όπως το θέμα 7 το περσινό... Δηλαδή αυτό το θέμα πέθανε; :P
Γενικά το Α4 έχει καθόλου λυμένα θέματα μέσα;

Η άσκηση 5 Σεπτεμβριος 2010 πως λύνεται?

Ρε φιλαρακι κοιτα και κανα 2 σελιδες πιο πισω στο topic.....

ιουλιος 2009 Ασκ 4

Ποιος ειναι ο πραγματικος αριθμος που μπορει να αναπαρασταθει επακριβως στο δεκαδικο συστημα και οχι στο ΙΕΕΕ 754???

Ίσως το 0.Γιατί στο ΙΕΕΕ 754 έχεις γενικά: αριθμός=((-1)^S)*(1+m)*2^(e-127) που δε μηδενίζεται σε καμία περίπτωση (το 1+m ουσιαστικά είναι 1.m γιατί το m συμβολίζει το κλασματικό μέρος)! ;)

Το 0 εχει αναπαρασταση στο IEEE 754 αν και το κλασμα και ο εκθετης ειναι 0. Δες σελιδα 299 στο πινακακι.
Ειναι πολλοι αριθμοι που δεν εχουν επακριβη αναπαρασταση στο IEEE 754 ενω εχουν στο δεκαδικο. Για παραδειγμα το 0,1.

aha...Δεν το ήξερα ομολογώ... ::) thanx!

στην άσκηση 4.1.1,στις απαντήσεις,στον πίνακα στο ALUop έχει και για τις δύο εντολές 0010...

Ο πίνακας όμως που δίνει απο κάτω λέει πως για εντολή lw είναι 00 και για R-type 10...

Το ίδιο επίσης γράφει και στις σελίδες 382 και 423 του βιβλίου,στους πίνακες..

Τι πρέπει να βάζουμε στο ALUop τελικά??

Το ALUop ειναι 2bit. Αυτα περναν απο τον ελεγχο της ALU και παραγωνται τα 4bit που λες τα οποια περνει και σαν εισοσο ελεγχου η ALU. Δες σελιδα 375 κατω κατω

Αυτό το έχω καταλάβει.Το πρόβλημά μου είναι τι θα βάλλω κάτω απο το ALUop?
θα βάζω τα 4 bit?στο βιβλίο δεν είναι ξεκάθαρο

η ερώτηση ουσιαστικά λέει ότι t30=(2/3)t20 (εγώ αυτό καταλαβαίνω, είναι λίγο ότι να ναι η διατύπωση.... :-\) δλδ, λέει ότι ο δεύτερος είναι πιο γρήγορος σε μεγάλα προγράμματα, το οποίο είναι και αληθές... δν ξέρω, μπορεί να έχω και λάθος, έχω μπερδευτεί τελείως με αυτήν την άσκηση.....

Εγώ νομίζω ότι οι απαντήσεις είναι λάθος σ αυτό το σημείο. Το σήμα των 4 bit είναι αυτό που παράγεται από τη μονάδα ελέγχου για την ALU και όχι από τη μονάδα ελέγχου τη ζητούμενη.

Επομένως όταν ζητάει την ALUop, νομίζω πως πρέπει να βάλεις αυτά που έχει το πινακάκι ( με τα 2 bit )

Στο βιβλίο λέει να βάζουμε 2 bit. Αυτός στις απαντήσεις για κάποιο λόγο βάζει την είσοδο ελέγχου (κατά τη γνώμη μου λάθος αφού ζητάει ALUop).

Η εκφώνηση δε λέει προγράμματα του Cs20 εκτελούνται στα 2/3 του χρόνου του Cs30?Tι να πω και για μένα η εκφώνηση είναι ότι να ναι.Δεν είμαι σίγουρη ότι είναι σωστό αυτό που λέω,απλά λέω πως το κατάλαβα και θα το έγραφα εγώ.

To ALUop είναι το σήμα απ τη μονάδα ελέγχου και το σήμα αυτό είναι 2 bit.Αυτό μαζί με το πεδίο function της εντολής δίνουν το σήμα της ALU που είναι 4 bit.Σίγουρα είναι λάθος η άσκηση και δεν είναι και η πρώτη..Έχω και μια ερώτηση.Όταν λέει στην εικονική μνήμη ότι το μέγεθος σελίδας είναι 1024 λέξεις εμείς παίρνουμε μέγεθος 4KB ,σωστά?

ναι

λεει  οτι τα προγράμματα εκτελούνται στα 2/3 του χρόνου ΣΤΟΝ Cs30.....καπου εκει βρισκεται το νοημα αλλα αντε να καταλαβεις...... οπως και να εχει η εκφωνηση ειναι αθλια....

Παιδιά, στις ασκήσεις στα λογικά κυκλώματα. Στην τρίτη άσκηση. Στη 2η πράξη ( ADD ).

Δεν έχουμε υπερχείλιση;  :-\ Αφού υπάρχει εξερχόμενο κρατούμενο...

Ή μηπως επειδή υπάρχει το εξερχόμενο κρατούμενο αποφεύγουμε την υπερχείλιση;

Δηλαδή αν δεν υπήρχε το carry out ( σαν έξοδος εννοώ ) τότε θα είχαμε υπερχείλιση;

επειδη τα γραψα λίγο κάπως μπερδεμένα, ελπίζω να με καταλαβατε...

καπου ειδα οτι επειδη εχουμε συμπληρωμα του 2 δεν χρησιμοποιούμε το overflow αλλα το carry out τωρα γιατι γινεται αυτο δεν εχω καταλαβει.... ουτε γενικα ποια η διαφορα οverflow κ carry out

μάλιστα... θενξ  ;)