THMMY.gr

Μαθήματα Βασικού Κύκλου => Συστήματα Υπολογιστών => Topic started by: aggalitsas on January 19, 2007, 20:49:29 pm



Title: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: aggalitsas on January 19, 2007, 20:49:29 pm
. Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;

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


Title: Re: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: aggalitsas on January 19, 2007, 23:57:59 pm
τελικά ποία είναι σωστή? ^eatpaper^ δεν  ξέρω


Title: deleted
Post by: BOBoMASTORAS on January 20, 2007, 00:06:12 am
deleted


Title: Re: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: aggalitsas on January 20, 2007, 00:41:31 am
το β λογικά είναι το μόνο υλοποιήσημο
αν έχεις n bits διεύθυνση μπορείς να έχεις συνολικά 2^n θέσεις μνήμης.


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

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


Title: Re: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: Issle on January 20, 2007, 01:14:12 am
Από ότι βλέπω στον tanenbaum έχει κάποια παραδείγματα ένα εκ των οποίων έχει μέγεθος κελιού 12 bit  άρα γιατί όχι και 10 ?



Title: deleted
Post by: BOBoMASTORAS on January 20, 2007, 01:32:27 am
deleted


Title: Re: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: stratis on January 20, 2007, 01:39:27 am
Quote
Σωστά τα κελία είναι οι θέσεις μνήμης...
η απορία που έχω είναι αν το 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 από το κύκλωμα.

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


Title: Re: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: aggalitsas on January 20, 2007, 01:59:23 am
ευχαριστώ παιδια!! ;)


Title: Re: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: Ariel on January 22, 2007, 21:11:10 pm
Σχόλιο:
Η ερώτηση αυτή υπάρχει ως άσκηση στον Tanenbaum (σελ. 154 άσκ.11) με πληρέστερη εκφώνηση, αν ενδιαφέρεσαι για περισσότερη εξάσκηση...


Title: Re: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: Jalk on March 28, 2007, 08:40:45 am
Μόνο η γ δεν είναι υλοποιήσιμη (αν ενδιαφέρεται κανείς ακόμα ;D)


Title: Re: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: Ariel on April 11, 2007, 10:28:58 am
Βρε παιδιά έχει λύσει κανείς την άσκηση 3 στις σελ. 596-597 του Tanenbaum? είναι άσκηση για την εικονική μνήμη και θα ήθελα να συγκρίνω αποτελέσματα, επειδή δεν τα καταλαβαίνω πολύ καλά...


Title: Re: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: MARIOS on April 11, 2007, 10:36:59 am
Μπορείς να πεις τι λέει η άσκηση?


Title: Re: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: Wade on April 11, 2007, 11:07:12 am
Είδα λίγο την άσκηση, και χωρίς να είμαι 100% σίγουρος, ορίστε τι έβγαλα:

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

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


Title: Re: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: Ariel on April 11, 2007, 13:02:59 pm
Ευχαριστώ πολύ! Κι εγώ τα ίδια ακριβώς έβγαλα, αλλά δεν με πολυεμπιστευόμουν. :) :)


Title: Re: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: MARIOS on April 11, 2007, 14:25:42 pm
Βρε παιδιά έχει λύσει κανείς την άσκηση 3 στις σελ. 596-597 του Tanenbaum? είναι άσκηση για την εικονική μνήμη και θα ήθελα να συγκρίνω αποτελέσματα, επειδή δεν τα καταλαβαίνω πολύ καλά...

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


Title: Re: Ποιες από τις παρακάτω μνήμες είναι υλοποιήσιμες;
Post by: Wanderer on April 17, 2007, 21:46:57 pm
Άλλες είναι οι δύσκολες ασκήσεις!!
Όπως;