Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;

[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 με προσοχή στα ονόματα των αρχείων!

[ονόματα των αρχείων]

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

με προσοχή στα ονόματα των αρχείων!

[aggalitsas]

. Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;

α) Διεύθυνση των 9 bit, 256 κελιά, μέγεθος κελιού 8 bit
β) Διεύθυνση των 12 bit, 4096 κελιά, μέγεθος κελιού 10 bit
γ) Διεύθυνση των 11 bit, 4096 κελιά, μέγεθος κελιού 16 bit
δ) Διεύθυνση των 10 bit, 10 κελιά, μέγεθος κελιού 1024 bit
??
το θέμα υπάρχει και σε παλαιότερο ποστ αλλα χωρίς ξεκάθαρη απάντηση. ..
Εγώ λέω πως υλοποίσιμες είναι οι α,β,δ .
Για την Β δεν είμαι και πολύ σίγουρος γιατι το μέγεθος κελιου (10bit) δεν ειναι πολλαπλασιο του 8, δεν ξέρω αν εχει σημασία...

[aggalitsas]

τελικά ποία είναι σωστή? δεν  ξέρω

[BOBoMASTORAS]

deleted

[aggalitsas]

το β λογικά είναι το μόνο υλοποιήσημο
αν έχεις n bits διεύθυνση μπορείς να έχεις συνολικά 2^n θέσεις μνήμης.


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

Σωστά τα κελία είναι οι θέσεις μνήμης...
η απορία που έχω είναι αν το 10bit μέγεθος κελίου είναι λάθος... πρεπει νε είναι πολλαπλάσιο του 8? Εγω θα τα έβαζα όλα σωστά εκτός απο το γ

[Issle]

Από ότι βλέπω στον tanenbaum έχει κάποια παραδείγματα ένα εκ των οποίων έχει μέγεθος κελιού 12 bit  άρα γιατί όχι και 10 ?

[BOBoMASTORAS]

deleted

[stratis]

Σωστά τα κελία είναι οι θέσεις μνήμης...
η απορία που έχω είναι αν το 10bit μέγεθος κελίου είναι λάθος... πρεπει νε είναι πολλαπλάσιο του 8? Εγω θα τα έβαζα όλα σωστά εκτός απο το γ

Το πλήθος των bit των διευθύνσεων είναι ανεξάρτητο από το μέγεθος των κελιών και καθορίζει το μέγιστο πλήθος των κελιών που μπορούν να προσπελαστούν άμεσα. Αν έχουμε διευθύνσεις των n bit τότε μπορούμε να προσπελάσουμε το πολύ 2^n κελιά ανεξάρτητα από το αν αυτά έχουν μέγεθος 1 ή 100 bit. (καλύτερα διάβασε και τον Tannenbaum σελ86)

ʼρα η μόνη μη υλοποιήσιμη μνήμη είναι το (γ), καθώς τα 11 bit μπορούν να προσπελάσουν το πολύ 2048 bit και όχι 4096. Τα (α) και (γ) είναι υλοποιήσιμα απλώς γίνεται σπατάλη bit: για το (α) θα επαρκούσαν διευθύνσεις των 8 bit και για το (β) των 4 bit. 
 
Υ.Γ. Με πρόλαβες BOBoMASTORA. 
     

Κατά βάση αυτό είναι κατασκευαστικό θέμα του chip μνήμης. Θεωρητικά και πρακτικά μπορούμε να έχουμε ότι τιμή θέλουμε. Στη πράξη χρησιμοποιούνται πολ/σια του 8 αλλά αυτό δεν είναι δεσμευτικό.
Το μόνο σίγουρο είναι ότι πρέπει με τα bit της διεύθυνσης να μπορούμε να διευθυνσιοδοτήσουμε όλη τη μνήμη.

Αυτό έχει μία ασάφεια. Πχ το δ Μπορούμε να το υλοποιήσουμε θεωρητικά αλλά δεν έχει νόημα να χρησιμοποιήσουμε διεύθυνση 10bit για 10 θέσεις μνήμης. Επιπλέον για να το κάνουμε αυτό θα πρέπει να εισάγουμε και κύκλωμα ώστε η διεύθυνση να μη ξεπερνάει τη τιμή 10. Οπότε θεωρητικά είναι "υλοποιήσημη" αλλά εντελώς ασύμφορη και χωρίς λόγο ύπαρξης.

Υποθέτω ότι υπονοεί πως 2^n Πρέπει να είναι ο αριθμός των θέσεων μνήμης, αλλά δε μπορώ να είμαι και εντελώς απόλυτος γιατί δεν έχω παρακολουθήσει το μάθημα και δε ξέρω τι ακριβώς εννοείται με την έννοια υλοποιήσιμος

πχ για την α περίπτωση μπορούμε να την υλοποιήσουμε αρκετά εύκολα σα μία με 8bit διεύθυνση απομονώνοντας το 9ο bit από το κύκλωμα.

Μην το βλέπεις κατασκευαστικά το θέμα. Στο βιβλίο (και στις εξετάσεις απ'ότι ξέρω) ζητάει απλά να πούμε αν είναι θεωρητικά υλοποιήσιμος ένας τύπος μνήμης...

[aggalitsas]

ευχαριστώ παιδια!!

[Ariel]

Σχόλιο:
Η ερώτηση αυτή υπάρχει ως άσκηση στον Tanenbaum (σελ. 154 άσκ.11) με πληρέστερη εκφώνηση, αν ενδιαφέρεσαι για περισσότερη εξάσκηση...

[Jalk]

Μόνο η γ δεν είναι υλοποιήσιμη (αν ενδιαφέρεται κανείς ακόμα )

[Ariel]

Βρε παιδιά έχει λύσει κανείς την άσκηση 3 στις σελ. 596-597 του Tanenbaum? είναι άσκηση για την εικονική μνήμη και θα ήθελα να συγκρίνω αποτελέσματα, επειδή δεν τα καταλαβαίνω πολύ καλά...

[MARIOS]

Μπορείς να πεις τι λέει η άσκηση?

[Wade]

Είδα λίγο την άσκηση, και χωρίς να είμαι 100% σίγουρος, ορίστε τι έβγαλα:

α. Οι εικονικές διευθύνσεις που θα προκαλέσουν σφάλματα σελίδας είναι οι: 2048-4095, 5120-6143, 7168-8191.
β. Η ζητούμενη αντίστοιχία εικονικών διευθύνσεων-φυσικών διευθύνσεων είναι η εξής:
0 -> 3072
3728 -> page fault
1023 -> 4095
1024 -> 1024
1025 -> 1025
7800 -> page fault
4096 -> 2048

Καλύτερα να επιβεβαιώσει και κάποιος άλλος τα αποτελέσματά μου.
Επισυνάπτω μια εικόνα όπου γίνεται (πιστεύω) πιο κατανοητή η εκφώνηση της άσκησης.

[Ariel]

Ευχαριστώ πολύ! Κι εγώ τα ίδια ακριβώς έβγαλα, αλλά δεν με πολυεμπιστευόμουν.

[MARIOS]

Βρε παιδιά έχει λύσει κανείς την άσκηση 3 στις σελ. 596-597 του Tanenbaum? είναι άσκηση για την εικονική μνήμη και θα ήθελα να συγκρίνω αποτελέσματα, επειδή δεν τα καταλαβαίνω πολύ καλά...

athanasia τέτοιου είδους ασκήσεις είναι αρκετά εύκολες!!Να έχετε εμπιστοσύνη στον εαυτό σας και θα σας έρθουν!!Και λίγο προσοχή στα λεγόμενα του βιβλίου!!
Άλλες είναι οι δύσκολες ασκήσεις!!