Παλιά θέματα - Σχολιασμός και απορίες

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

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[dim]

Εδώ μπορείτε να σχολιάζετε τα θέματα και
να συζητάτε τις όποιες απορίες σας πάνω σε παλιά θέματα των
Υπολογιστικών Συστημάτων.
(Τα παλιά θέματα υπάρχουν στον τομέα Downloads)

[BabylonX]

Οπως λένε και οι αρχαίοι ημών πρόγονοι, "τετοια ώρα, τέτοια λόγια"

Κι επειδή έχω χαθεί απ΄το προσκήνιο εδώ και πολύ καιρό, (που είπαμε είναι η σχολή; ) και αποφάσισα δειλά δειλά να αρχίσω να ασχολούμαι μιας και τα χρόνια κυλάνε και πίσω δε γυρνάνε, έπεσα πάνω στο εξής θέμα απ'τα πέρσι το ποίο με προβληματισε: 

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

α) Διεύθυνση των 9 bit, 256 κελιά, μέγεθος κελιού 8 bit
β) Διεύθυνση των 12 bit, 4096 κελιά, μέγεθος κελιού 10 bit
γ) Διεύθυνση των 11 bit, 4096 κελιά, μέγεθος κελιού 16 bit
δ) Διεύθυνση των 10 bit, 10 κελιά, μέγεθος κελιού 1024 bit"

Το θέμα το βρήκα απ'το site του TZITZIKA (http://www.geocities.com/tzitzikas_ee/), στο οποίο παρεπιπτόντως υπάρχει αρκετό ευανάγνωστο υλικό γι'αυτό το μάθημα. Όλα τα περσινά ο αγαπητός Τζίτζικας το είχε λυμένα και σύμφωνα με  αυτόν, η απάντηση είναι μονο το β!!!

Διαφωνώ με αυτό καθώς, ναι μεν υπάρχει πλεονασμός bit διεύθυνσης στις περιπτώσεις α και δ, αυτό όμως δε σημαίνει οτι δε μπορεί να υλοποιηθεί μια τέτοια μνήμη!

Ξέρω οτι έχω χάσει πολλά επισόδεια λόγω της απουσίας μου αλλά λόγω της μεγάλης εμπειρίας μου στους υπολογιστές και με βάση την απλή λογική, έχω την εντυπωση οτι το επιχείρημά μου είναι σωστό!

Τελικά ποιός κάνει λάθος; Ο Τζίτζικας ή εγώ; Κι αν εγώ, διατίθεται κανείς να μου εξηγήσει τι παίζει;

Φχαριστώ προκαταβολικά!

[Junior]

Πρέπει να έχεις δίκιο. Για να συνηγορήσω μαζί σου αναφέρω ότι στο βιβλίο, σελίδα 510 πάνω πάνω αναφέρεται ότι τα bit της διεύθυνσης δε σχετίζονται με τον αριθμό των διαθέσιμων κελιών. Και κάτω κάτω τελευταία πρόταση μιλάει για την περίπτωση αυτή σε έναν υπολογιστή χωρίς εικονική μνήμη. Δηλαδή θεωρεί φυσιολογικές τις περιπτώσεις α και δ, ακόμα και αν δεν υπάρχει εικονική μνήμη.
Και μάλιστα η ερώτηση λέει "υλοποιήσιμες" και όχι "υλοποιήσιμη". Το θέμα είναι, τι γίνεται σε τέτοια περίπτωση; Το λες στον καθηγητή και αυτός διορθώνει το βαθμό σου;

[BabylonX]

Εγώ πάντως, αν το πρόσεχα όταν μοιράζονταν τα θέματα (μιλάμε πάντα υποθετικά αφού δεν τό'δωσα το μάθημα) θα ρωτούσα τον καθηγητή. Εάν η απάντηση ήταν "No Comments" θα έβαζα και τα τρία.

Κάτι άλλο που μου'ρθε τώρα: Κάπου εδώ μέσα στο forum διάβασα οτι αν έχεις παρακολουθήσει το εργαστήριο δε χρειάζεται (δεν έχεις καν δικαίωμα για την ακρίβεια) να το ξαναπαρακολουθήσεις αλλά πρέπει να το ξαναδηλώσεις. Εγώ το παρακολούθησα χωρίς απουσιες (άρα το'χω παρακολουθήσει) αλλά δεν πατησα στις εξετάσεις πέρσι και εκτός απ'το μάθημα στη γραμματία οταν κάναμε δηλώσεις μαθημάτων, δεν έχω δηλώσει τίποτα άλλο.

Είμαι καλυμμένος η έπρεπε να κάνω και κάτι άλλο; Μην έχουμε παρατράγουδα στο 2ο μάθημα που θέλω να περάσω... 

Υ.Γ.: Το μόνο που πέρασα ήταν το σχέδιο! 

[apostolos1986]

Κάτι άλλο που μου'ρθε τώρα: Κάπου εδώ μέσα στο forum διάβασα οτι αν έχεις παρακολουθήσει το εργαστήριο δε χρειάζεται (δεν έχεις καν δικαίωμα για την ακρίβεια) να το ξαναπαρακολουθήσεις αλλά πρέπει να το ξαναδηλώσεις. Εγώ το παρακολούθησα χωρίς απουσιες (άρα το'χω παρακολουθήσει) αλλά δεν πατησα στις εξετάσεις πέρσι και εκτός απ'το μάθημα στη γραμματία οταν κάναμε δηλώσεις μαθημάτων, δεν έχω δηλώσει τίποτα άλλο.

Είμαι καλυμμένος η έπρεπε να κάνω και κάτι άλλο; Μην έχουμε παρατράγουδα στο 2ο μάθημα που θέλω να περάσω... 

Υ.Γ.: Το μόνο που πέρασα ήταν το σχέδιο! 

Είσαι καλυμμένος εφ'όσον έχεις παρακολουθήσει πέρυσι τα εργαστήρια και φέτος το δήλωσες στη γραμματεία..

[Alexkasgr]

Η συζήτηση θα μεταφερθεί στο θέμα που υπάρχει ακριβώς για αυτόν τον λόγο...
http://www.thmmy.gr/smf/index.php?topic=1702.0

[TT_PTOLEMAIDA]

Θέλω να υπενθυμίσω ότι το παρακάτω θέμα είναι <Super-SOS>
Άλλωστε, όσοι πρωτοετείς διαλέξετε τομέα Ηλεκτρονικής,
εννοείται ότι ξέρετε πιο καλά και από το όνομά σας να γράφετε
τις παρακάτω προτάσεις: <Super-SOS>

Η CPU[= CU + ALU + registers(=εσωτερική μνήμη γρήγορης προσπέλασης] εκτελεί την
κάθε εντολή με μια σειρά μικρών βημάτων:

1. Προσκομίζεται(αυτό το κάνει η CU:Control Unit) η επόμενη εντολή από την
μνήμη (προγράμματος) στον καταχωρητή εντολών IR(=register).

2. Μεταβάλλεται ο μετρητής προγράμματος PC(=register), ώστε να δείχνει
στην επόμενη εντολή.

3. Προσδιορίζεται(από την CU) ο τύπος της εντολής που προσκομίστηκε.

4. Αν η εντολή χρησιμοποιεί μια λέξη από την μνήμη(=εννοεί αν πρόκειται για
εντολή του τύπου "καταχωρητή-μνήμης"), προσδιορίζεται η θέση της.

5. Προσκομίζεται η λέξη μνήμης(=δεδομένο που υπάρχει στην κύρια μνήμη) σε έναν
καταχωρητή της CPU, αν χρειάζεται.

6. Εκτελείται η εντολή(μέσα στην ALU:Arithmetic Logic Unit)

7. Επιστροφή στο βήμα 1, για να αρχίσει η εκτέλεση της επόμενης εντολής.

Αυτή η ακολουθία βημάτων είναι γνωστή ως Κύκλος
προσκόμισης-αποκωδικοποίησης-εκτέλεσης(fetch-decode-execute).
Συμβουλή: Μην ανυσηχείτε αν δεν καταλαβαίνετε κάποια ή όλες από τις παραπάνω
προτάσεις. Μέχρι να μάθετε να γράφετε σε συμβολική γλώσσα, δεν
πρόκειται να καταλάβετε πλήρως το πως λειτουργεί το 'μηχανάκι'.


Στον τομέα και συγκεκριμένα στο μάθημα των Μικρο θα μάθετε και για
τον μηχανισμό συνεχούς διοχέτευσης(pipeline).
Ένας επεξεργαστής ο οποίος δεν διαθέτει μηχανισμό συνεχούς
διοχέτευσης, πραγματοποιεί ανάκληση της εντολής, την εκτελεί και στο τέλος
αποθηκεύει τα σχετικά αποτελέσματα πριν ανακαλέσει την επόμενη εντολή.
Ο μηχανισμός συνεχούς διοχέτευσης βελτιώνει σημαντικά την ταχύτητα εκτέλεσης,
εξαιτίας της επικάλυψης των διαφόρων σταδίων της διαδικασίας εκτέλεσης ενός
προγράμματος.
Η γραμμή διοχέτευσης εχει πέντε μονάδες, οι οποίες ονομάζονται και στάδια
(stages).
Το στάδιο 1 προσκομίζει την εντολή από τη μνήμη, και την τοποθετεί σε μια περιοχή
προσωρινής αποθήκευσης (prefetch buffer) μέχρι να χρειαστεί.
Το στάδιο 2 αποκωδικοποιεί την εντολή, προσδιορίζοντας τον τύπο της και το είδος
των τελεστέων που χρειάζεται.
Το στάδιο 3 εντοπίζει και προσκομίζει τους τελεστέους, είτε από καταχωρητές είτε
από τη μνήμη.
Το στάδιο 4 πραγματοποιεί την ίδια τη διεκπεραίωση της εντολής, συνήθως περνώντας
τους τελεστέους από τη διαδρομή δεδομένωv (data path).
Τέλος, το στάδιο 5 γράφει το αποτέλεσμα στον κατάλληλο καταχωρητή.

[tolia]

Καλημέρα σε όλους.Εγώ έχω μία απορία σε θέμα του 2005.Λέει:

Δίνονται ψηφίδες μνήμης 32768 κελιλων με μέγεθος κελιού 4 bit. Ο υπολογιστής διαθέτει δίαυλο δεδομένων 16  bit. Πόσες ψηφίδες θα απαιτηθούν για το σχηματισμό μνήμης 1Μ λέξεων;

Ένα άλλο θέμα επίσης λέει:
Δίνεται δίσκος με 1200 κυλίνδρους, κάθε ένας από τους οποίους περιέχει 8 τροχιές. Κάθε τροχιά έχει 64 τομείς.
Πρώτα διαβάζονται όλοι οι τομείς της τροχιάς 0 (αρχίζοντας από τον τομέα 0) έπειτα όλοι οι τομείς της τροχιάς 1 (αρχίζοντας από τον τομέα 0) κ.ο.κ. Ο χρόνος περιστροφής έιναι 18 msec και μια αναζήτηση μεταξύ γειτονικών κυλίνδρων απαιτεί 10 msec. Η εναλλαγή μεταξύ τροχιών ενός κυλίνδρου γίνεται ακαριαία.
Διατυπώστε τη μαθηματική σχέση για τον υπολογισμό του συνολικού χρόνου για την ανάγνωση όλου του δίσκου.

Δυστυχώς δεν έχω σκάνερ για να ανεβάσω και τα υπόλοιπα θέματα του Φεβρουαρίου 2005.
Αν θέλετε μπορώ να γράψω περίπου τι έπεσε.

[Alexkasgr]

Δυστυχώς δεν έχω σκάνερ για να ανεβάσω και τα υπόλοιπα θέματα του Φεβρουαρίου 2005.
Αν θέλετε μπορώ να γράψω περίπου τι έπεσε.

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

[marymp]

Λοιπόν βάση της λύσης πού μου έδωσε ενα φίλος μου που το έδωσε πέρυσι η λύση στο πρώτο θέμα είναι
  afou h leksh einai 16bit( diavlos 16 bit), dhladh 2 bytes(2*8=16) ara 1Mleksh einai 2Mbytes. Exoume 32768 kelia * 4bit to kathena =131072 bit. To 1 Mbyte  einai 1024 kbyte. To 1kbyte 1024 byte. Ara ta 2 Mbyte einai 2*1024*1024*8(8einai ta bit gia to ka8e byte) ara 2Mbyte=16777216bit.Diaireis 16777216 dia 131072 kai einai telika 128 psifides
   Ελπίζω οτι η λύση είναι σωστή με κάθε επιφύλαξη

[marymp]

οοοπς τώρα ανεβάζω όλη τη λύση συγνώμη!!
ka8e 8 troxies(enan kylindro dhladh)  8eloume 10 msec gia na metavoume stis epomenes 8. Dhladh apo ton 1 kylindro ston allon. 8a exoume dhladh 1200 metavaseis
ka8e troxia exei 64 tomeis. Afou exei xrono peristrofhs 18msec shmainei oti se ka8e peristrofh tou diavazei mia oloklhrh troxia(dhladh 64 tomeis)
se xrono 18 msec dhladh diavazei mia troxia
afou o ka8e kylindros exei 8 troxies 8elei 8 * 18msec = 144msec
gia enan kylindro
144msec + 10msec pou xreiazetai gia na metavei h kefalh ston epomeno kylindro
154msec
154 *1200 kylindrous =184800msec gia na diavasei olo todisko
184.8 sec dhladh
dhladh [(18 msec * 8) + 10] * 1200
1200 : ari8mos kylindrwn, 8 : ari8mos troxiwn, 18 msec: xronos peristrofhs(na diavasei dhladh mia troxia, na kanei enan kyklo dhladh) 10 msec : na metavei apo ton enan kylindro ston allo(ka8e 8 troxies dhladh) 
Aporia
to 64 tomeis pou evale sthn askhsh nomizw oti efoson mas zitaei apla na ypologisoume to synoliko xrono den mas einai aparaithto
den syndeei dhladh me ton xrono tous tomeis outws wste na to xrisimopoiisw sthn askisi
oute leei na ypologisoume ton synoliko ari8mo twn tomewn sto disko pou einai 64 * 8 * 1200 = 614400 tomeis
exw aporia dhladh sxetika me to logw pou leei 64 tomeis

[marymp]

Λοιποόν και αυτή η λύση δεν ξέρω αν ειναί σωστή 100%.Αν Κάποιος έχει καποια αλλη λύση παρακαλώ να την ανεβάσει για να τις συγκρίνουμε!!Ευχαριστώ 

[marymp]

Synopsizw thn logikh kai to skeptiko ths askhshs : An kseroume to xrono pou xreiazetai gia na diavasei mia troxia h kefalh tou diskou(h' estw poso xrono 8elei gia na diavasei enan tomea me thn proypothesi vevea oti mas dinei twn ari8mo tomewn ana troxia) einai eykolo na ypologisoume kai to xrono gia na diavasei enan kylinro(apla pollaplasiazoume me ton ari8mo twn troxiwn pou exei ka8e kylindros)
epeita pros8etoume to xrono metavashs apo ton ena kylindros ston allon. Telos pollaplasiazoume me to synoliko ari8mo twn kylindrwn.

[marymp]

Με τη 2η επιλογή μια λύση ειναι κ η παρακάτω
[ (18msec * 64 tomeis * 8 troxies ka8e tomea)+10 msec (xronos metaxy geitonikwn kylindrwn) ] * 1200 (ari8mos kylindrwn) 
 Αν μπορεί κανείς ας δώσει τη σωστή λύση!!

[Καλλισθένης]

Θα ήθελα να επισημάνω την ύπαρξη της δυνατότητας: ή στα αγγλικά για να μην παραθέτουμε άσκοπα νέα post όταν είναι εφικτή η τροποποίηση.

Ευχαριστώ.


Κ.Ι.Σ.