[Αρχιτεκτονική Υπ.] Απορίες σε θέματα εξετάσεων/Ασκήσεις

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[N3ikoN]

ελα ρε αυτα ο πετρου τα βαζε, τι μλκιεσ καθεστε κ βλεπετε?                 

απο πηγες εμαθα οτι θα πεσει ενα μοναδικο θεμα: γραψτε σε μικροκωδικα (mal) την up-rrotate..!

WTF

α δεν ειναι δυσκολο..παρομοια λογικη με την rrotate.. μαλιστα οποιος δε τη κανει σωστα θα του αφαιρεθουν κ οι βαθμοι απο την εργασια επειδη κ καλα δεν την εκανε μονος του..

αλλα μην αγχωνεσαι , μπορει να σου πεσει η down-rrotate οποτε εισαι οκ , πιο ευκολη 





χιουμορακι βρε

[haas]

ελα ρε αυτα ο πετρου τα βαζε, τι μλκιεσ καθεστε κ βλεπετε?                 

απο πηγες εμαθα οτι θα πεσει ενα μοναδικο θεμα: γραψτε σε μικροκωδικα (mal) την up-rrotate..!

WTF

α δεν ειναι δυσκολο..παρομοια λογικη με την rrotate.. μαλιστα οποιος δε τη κανει σωστα θα του αφαιρεθουν κ οι βαθμοι απο την εργασια επειδη κ καλα δεν την εκανε μονος του..

αλλα μην αγχωνεσαι , μπορει να σου πεσει η down-rrotate οποτε εισαι οκ , πιο ευκολη 





χιουμορακι βρε

ε χεσου ρε με δουλευεις!

[N3ikoN]

ελα ρε αυτα ο πετρου τα βαζε, τι μλκιεσ καθεστε κ βλεπετε?                 

απο πηγες εμαθα οτι θα πεσει ενα μοναδικο θεμα: γραψτε σε μικροκωδικα (mal) την up-rrotate..!

WTF

α δεν ειναι δυσκολο..παρομοια λογικη με την rrotate.. μαλιστα οποιος δε τη κανει σωστα θα του αφαιρεθουν κ οι βαθμοι απο την εργασια επειδη κ καλα δεν την εκανε μονος του..

αλλα μην αγχωνεσαι , μπορει να σου πεσει η down-rrotate οποτε εισαι οκ , πιο ευκολη 





χιουμορακι βρε

ε χεσου ρε με δουλευεις!

  get used to it 

[sΚονταριτσα]

επρεπε να σας προειδοποιησω παιδια...

Get used to what neikon says..

[Cthulu]

Παιδιά έχω την εξής απορία:
Στο κεφάλαιο 2.2.2 ο mr Tanenbaum μας λέει ότι κάθε κελί έχει την δική του διεύθυνση και ότι συνήθως 4 κελιά μαζί (ή οχτώ) σου σχηματίζουν μία λέξη. Επομένως κάθε λέξη καταλαμβάνει μια τετράδα διευθύνσεων (σύμφωνα και με την εικόνα στη σελίδα 89). Στο κεφάλαιο της εικονικής μνήμης όμως, όπως και στις ασκήσεις του ethmmy, αφήνεται να εννοηθεί ότι κάθε διεύθυνση αντιστοιχεί σε μία λέξη. Προς τι η αντίφαση?
Η μόνη πιθανή εξήγηση που μπορώ να φανταστώ είναι ότι οι διευθύνσεις των 20 ας πούμε bit πριν φτάσουν στην μνήμη περνούν στο δίαυλο ολισθημένα αριστερά κατά δύο ώστε να μετρούν τετράδες, όπως δείχνει στο "τέχνασμα" της σελ 273 αλλά αυτό σημαίνει ότι οι διευθύνσεις που μας δίνονται στη σελιδοποιημένη μνήμη δεν είναι οι πραγματικές διευθύνσεις αλλά οι διεύθυνσεις των τετράδων-λέξεων. Κανένας με καλύτερη γνώση των πραγμάτων?

[FireStarter]

Στην 1η άσκηση που εχουν ανεβεί στο ethmmy, ας μου πει ένα καλό παιδί ποιά ειναι η ζητούμενη ενέργεια στην 3η γραμμη του πίνακα και πως την κάνει...

[Cthulu]

Βασικά ψιλομαλακία. Παίρνει τα δύο χαμηλότερης τάξης bit της διεύθυνσης στην κύρια μνήμη και τα βάζει σα διεύθυνση στην κρυφή. Τα δύο υψηλότερης τάξης τα τσοντάρει μπροστά από το δεδομένο και το αποθηκεύει στην κρυφή. Δε κατάλαβα που το είχε ακριβώς αυτό στο βιβλίο εκτός κι αν δεν το πρόσεξα. 

[Cthulu]

Αναθεώρηση.Τα γράφει στις σελ 343-344 αλλά όχι πολύ κατανοητά.
Ουσιαστικά αυτό που σου λέει είναι:
η διεύθυνση στην cache έχει δύο bit άρα δέχεται τα δύο χαμηλότερης τάξης bit μιας διεύθυνσης της κύριας μνήμης. Με αυτόν τον τρόπο στην διεύθυνση κρυφής μνήμης 0Α, για παράδειγμα, μπορούν να αποθηκευτούν μόνο όσες διευθύνσεις κύριας μνήμης λήγουν σε 0Α, δηλαδή 000Α,010Α,020Α ...7F0A κτλ. Το ποια από αυτές είναι αποθηκευμένη καθορίζεται από το πεδίο TAG που ουσιαστικα είναι τα υπόλοιπα bit υψηλότερης τάξης. Μετά ακολουθεί το πεδίο DATA, δηλαδή το ίδιο το δεδομένο. Αυτά τα δύο πεδία TAG & DATA αποτελούν τα 6 bit του καταχωρητή της cache στην αντίστοιχη διεύθυνση.

[FireStarter]

Ευχαριστώ για την εξήγηση Cthulu αλλά αυτό που ρωτάω ουσιαστικά είναι:
Τα πεδία |30F8|Εγγραφή|001F| τι εννοούν.
Εγγράφή τίνος, απο απο ποιά θέση και μνήμη σε ποιά θέση ποιάς μνήμης?
Και πως εξηγείται η λύση τελικά;
Κατάλαβα τις 2 πρώτες σειρές αλλά εδώ βρήκα τα πράγματα λίγο αμφιλεγόμενα.

[Cthulu]

Τα πεδία αυτά σημαίνουν:
Θέλω να γράψω το δεδομένο 0x001F στη διεύθυνση 30F8 στην κύρια μνήμη. Συγχρόνως όμως πρέπει να ενημερώσω και την κρυφή μνήμη άρα γράφω το δεδομένο μαζί με το TAG 30 (δηλαδή 0x30001F) στην cache στη διέυθυνση F8. Στην περίπτωση της ανάγνωσης δεν αλλάζει κάτι: μετα την αίτηση στην μνήμη το δεδομένο προς ανάγνωση θα βρίσκεται στην cache στην σωστή του θέση.

Στον πίνακα που σου δίνει, τα αρχικά σημαίνουν:
AR: διεύθυνση κύριας μνήμης
BR: δεδομένο σε αυτήν την διεύθυνση

Δείκτης: διεύθυνση στην cache (χαμηλότερης τάξης bit του AR)
Μ{δείκτη}: περιεχόμενο καταχωρητή cache στην παραπάνω διεύθυνση
Ετικέτα: τα υψηλότερα τάξης bit του AR που ορίζουν σε ποια από όλες τις διευθύνσεις που λήγουν σε "Δείκτης" επιλέγεται
             - συγχρόνως αποτελεί το πρώτο πεδίο του M{δείκτης}
Μ{AR}: το δεδομένο που γράφτηκε/διαβάστηκε από την κύρια μνήμη και αποθηκεύτηκε στην cache
             - και είναι το δεύτερο πεδίο του M{δείκτης}

Ελπίζω τώρα να σε κάλυψα 

[Left_Behind]

Από τις λυμένες έχει καταλάβει κανείς την 4?

[N3ikoN]

ρε σεις , σ αυτο στη τριτη γραμμη..εμενα δεν εχει 001F σαν περιεχομενο..4570 εχει..τι παιζει? λολ δεν εχω καταλαβει χριστο



ακυρο... μολις καταλαβα οτι αυτα που συμπληρωνουμε εμεις ειναι τα μαυρα 


καποιος για την 2?  δε καταλαβαινω πως τα βγαζει  το τελευταιο δηλαδη, τ αλλα λογικα τ καταλαβα

[termi]

Από τις λυμένες έχει καταλάβει κανείς την 4?

Καταρχάς θεωρεί ως σφάλμα σελίδας την κάθε καινούρια προσθήκη μιας αναφοράς σε σελίδα.
Λοιπόν για την 4 μας λέει στο α ερώτημα να χρησιμοποιήσουμε τον αλγόριθμο LRU δηλαδή την πολιτική της λιγότερο χρησιμοποιημένης σελίδας. Δηλαδή ξεκινάμε το πινακάκι βάζοντας 0 μετα 7 μετα 2 (άρα και στις 3 περιπτώσεις έχουμε σφάλμα) . Έπειτα βάζουμε την 7 η οποία ήδη υπάρχει οπότε δεν έχουμε σφάλμα. Μετά την 5 (σφάλμα) μετα την 8 στη θέση της 0 γιατί η 0 είναι η λιγοτερο χρησιμοποιημένη απο τις 2 και 7 και 5. Πάλι στην αναφορά τησ 8 θεωρούμε σφάλμα σελίδας... κ.ο.κ.!!!

Στο β ερώτημα πάλι ίδια διαδικασία αλλά με άλλο αλγόριθμο! Mε τον FIFO, Δηλαδή όποιο μπήκε πρώτο θα φύγει πρώτο.

Δεν ξέρω αν καταλάβατε τιποτες :S:S:S:S:S

[Cthulu]

Για τη 2:
Ξεκινάς και βλέπεις πόσα bits χρειάζεσαι για να καλυφθεί το μέγεθος μιας σελίδας - εδώ κάθε σελίδα έχει 1024=2¹⁰ λέξεις άρα χρειάζεσαι 10 bit. Επομένως στην εικονική σου διεύθυνση τα 10bit χαμηλότερης τάξης ορίζουν τη θέση της λέξης που χρειάζεται μέσα στη σελίδα (δηλαδή μια σχετική διεύθυνση μέσα στη σελίδα-offset που στην  άσκηση το ονομάζει "πεδίο αριθμού λέξης") και όλα τα υπόλοιπα σου δείχνουν σε ποια 2¹⁰α βρίσκεσαι, δηλαδή τον αριθμό της εικονικής σου σελίδας. Πας στον πίνακα των διεύθυνσεων και βλέπεις στη θέση αυτής της σελίδας. Αν το bit παρουσίας είναι 1 (που θα είναι γιατί αλλιώς η άσκηση σταματά εκεί) βλέπεις τον αριθμό του πλαισίου σελίδας στη φυσική μνήμη που είναι φορτωμένη η σελίδα σου. Επείδή εδώ έχεις 2¹⁶ φυσικές διευθύνσεις στις οποίες κάθε 2¹⁰α σου σχηματίζει σελίδα, έχεις 2⁶ πλαίσια σελίδων και επομένως χρειάζεσαι 6bit για να αναφερθείς σε αυτά. Επομένως ο αριθμός πλαισίου σελίδας που θα βρεις στον πίνακα σελίδων θα έχει 6 bit και εδώ σου τον δίνει 10, δηλαδή 001010 στο δυαδικό. Πανε στην εικονική διεύθυνση και τσόνταρε το μπροστά από το offset. Το αποτέλεσμα είναι η φυσική διεύθυνση 001010 0010101100. Γράψτο σε δεκαεξαδικό και τέλειωσες

[Cthulu]

Στην 4 πρέπει να έχει ένα μικρό λάθος. Δεν μπορώ να καταλάβω γιατί στο 8ο βήμα με τη μέθοδο FIFO αντιμεταθέτει την 2η με την 3η σελίδα