61. Να μετατραπούν σε δυαδικούς οι δεκαεξαδικοί αριθμοί:
α. FA β. 9BC γ. ABCD
δ. ABCDEF89 ε. 4534
Ένας γρήγορος τρόπος είναι να πάρουμε ένα-ένα τα ψηφία του δεκαεξαδικού αριθμού και τα κάνουμε τετράδες του δυαδικού (4 ψηφία δυαδικού / ψηφίο 16δικού). Π.χ.
| Δεκαδική αρίθμηση |
Δυαδική Αρίθμηση | Δεκαεξαδική αρίθμηση |
| 0 |
0000 | 0 |
| 1 |
0001 | 1 |
| 2 |
0010 | 2 |
| 3 |
0011 | 3 |
| 4 |
0100 | 4 |
| 5 |
0101 | 5 |
| 6 |
0110 | 6 |
| 7 |
0111 | 7 |
| 8 |
1000 | 8 |
| 9 |
1001 | 9 |
| 10 |
1010 | A |
| 11 |
1011 | B |
| 12 |
1100 | C |
| 13 |
1101 | D |
| 14 |
1110 | E |
| 15 |
1111 | F |
α. Για τον FA(16) Σύμφωνα με τον πίνακα έχουμε:
F(16) = 1111(2) και A(16) = 1010(2)
επομένως βάζουμε στη σειρά τα δυαδικά ψηφία
FA(16) = 1111 1010 = 11111010(2)
Με τον ίδιο τρόπο έχουμε:
β. 9BC(16) Σύμφωνα με τον πίνακα έχουμε
9(16) = 1001(2) και B(16) = 1011(2) και C(16) = 1100(2)
Συνολικά έχουμε κάνοντας απλή αντικατάσταση:
9BC(16)=1001 1011 1100
9BC(16)= 100110111100(2)
Με τον ίδιο τρόπο:
γ. ABCD(16) Επομένως σύμφωνα με τον πίνακα έχουμε
A=1010(2) / B=1011(2) / C=1100(2) / D=1101(2)
κάνοντας απλή αντικατάσταση:
ABCD(16)= 1010 1011 1100 1101
ABCD(16)= 1010101111001101(2)
Με τον ίδιο τρόπο:
δ. ABCDEF89(16) Επομένως σύμφωνα με τον πίνακα έχουμε:
A=1010 / B=1011 / C=1100 / D=1101 / E=1110 / F=1111 / 8=1000 / 9=1001
κάνοντας απλή αντικατάσταση:
ABCDEF89(16) = 1010 1011 1100 1101 1110 1111 1000 1001
ABCDEF89(16) = 10101011110011011110111110001001(2)
Με τον ίδιο τρόπο:
ε. 4534(16) Επομένως σύμφωνα με τον πίνακα έχουμε:
4=0100 / 5=0101 / 3=0011 / 4=0100
κάνοντας απλή αντικατάσταση:
4534(16) = 0100 0101 0011 0100
4534(16) = 0100010100110100(2)
62. Να μετατραπούν σε δεκαεξαδικούς και οκταδικούς οι δυαδικοί αριθμοί:
α)0101 β)1101 γ)10111100
δ)100011001 ε)11110111
Μοιράζουμε τρία-τρία τα ψηφία και τα μετατρέπουμε σε αριθμούς του οχταδικού συστήματος και τέσσερα-τέσσερα και τα μετατρέπουμε σε αριθμούς δεκαεξαδικού συστήματος.
| Δεκαδική αρίθμηση | Δυαδική αρίθμηση | Οκταδική αρίθμηση | Δεκαεξαδική αρίθμηση |
| 0 | 0000 | 0 | 0 |
| 1 | 0001 | 1 | 1 |
| 2 | 0010 | 2 | 2 |
| 3 | 0011 | 3 | 3 |
| 4 | 0010 | 4 | 4 |
| 5 | 0101 | 5 | 5 |
| 6 | 0110 | 6 | 6 |
| 7 | 0111 | 7 | 7 |
| 8 | 1000 | 8 | 8 |
| 9 | 1001 | Δεν αντιστοιχεί | 9 |
| 10 | 1010 | Δεν αντιστοιχεί | A |
| 11 | 1011 | Δεν αντιστοιχεί | B |
| 12 | 1100 | Δεν αντιστοιχεί | C |
| 13 | 1101 | Δεν αντιστοιχεί | D |
| 14 | 1110 | Δεν αντιστοιχεί | E |
| 15 | 1111 | Δεν αντιστοιχεί | F |
Π.χ.
α. 0101(2) Επομένως σύμφωνα με τον πίνακα έχουμε:
Ξεκινώντας το χώρισμα από δεξιά ανά τρία
0101(2)= 0 101 = 0 5 = 5(8)
Με τον ίδιο τρόπο:
Ξεκινώντας το χώρισμα από δεξιά ανά τέσσερα:
0101(2)= 5 = 5(16)
Με τον ίδιο τρόπο:
Ξεκινώντας το χώρισμα από δεξιά ανά τρία
β. 1101(2) = 1 101 = 1(8) 5(8) =15(8)
Με τον ίδιο τρόπο:
Ξεκινώντας το χώρισμα από δεξιά ανά τέσσερα:
1101(2) = 13(10) = D(16)
Με τον ίδιο τρόπο:
Ξεκινώντας το χώρισμα από δεξιά ανά τρία
γ. 10111100(2) = 10 111 100
Σύμφωνα με τον πίνακα
= 2(8) 7(8) 4(8) = 278(8)
10111100(2) = 278(8)
Ξεκινώντας το χώρισμα από δεξιά ανά τέσσερα:
10111100(2) = 1011 1100 = 11(10) 12(10) = BC(16)
Με τον ίδιο τρόπο:
Ξεκινώντας το χώρισμα από δεξιά ανά τρία
δ. 100011001(2) = 100 011 001 = 4(8) 3(8) 1(8) =431(8)
Ξεκινώντας το χώρισμα από δεξιά ανά τέσσερα:
100011001(2) = 1 0001 1001 = 1(16) 1(16) 9(16)=119(16)
Με τον ίδιο τρόπο:
Ξεκινώντας το χώρισμα από δεξιά ανά τρία
ε. 11110111(2) = 11 110 111 = 3(8) 6(8) 7(8) = 367(8)
Ξεκινώντας το χώρισμα από δεξιά ανά τέσσερα:
11110111(2)= 1111 0111 = 15(10) 7(10) = F(16) 7(16)=F7(16)
63. Με ποιο τρόπο το Λειτουργικό Σύστημα συνεργάζεται με τη ΚΜΕ;
Η ΚΜΕ αξιοποιείται εκτελώντας μέρος των προγραμμάτων για συγκεκριμένο χρονικό διάστημα. Συνήθως χρησιμοποιείται το μοντέλο των διεργασιών. Οι εφαρμογές διαιρούνται σε υποπρογράμματα που καλούνται διεργασίες. Η ΚΜΕ εκτελεί μια διεργασία για συγκεκριμένο διάστημα. Μετά εκτελείται άλλη διεργασία, μετά άλλη διεργασία μέχρι να εκτελεστούν όλες και αυτό επαναλαμβάνεται συνεχώς. Π.χ. σ’ ένα σύστημα πολυπρογραμματισμού ο χρόνος που δίνεται για κάθε διεργασία είναι εκατοστά ή δέκατα χιλιοδευτερολέπτου ενώ σ’ ένα σύστημα καταμερισμού χρόνου δίνεται ο χρόνος μερικών δευτερολέπτων. Η σειρά των διεργασιών καθορίζεται απο τον χρονοδρομολογητή διεργασιών. Ο χρόνος διάρκειας της διεργασίας καθορίζεται από το είδος των υπολογιστών που υποστηρίζει το Λειτουργικό σύστημα.
64. Περιγράψτε τον τρόπο λειτουργίας ενός Λειτουργικού Συστήματος που χρησιμοποιεί πολυπρογραμματισμό.
Ένας Η/Υ με μία ΚΜΕ μπορεί να χρησιμοποιήσει ένα μόνο πρόγραμμα σε δεδομένη χρονική στιγμή. Η τεχνική του πολυπρογραμματισμού επιτρέπει την εκτέλεση περισσότερων από ένα προγραμμάτων συγχρόνως. Τα προγράμματα που είναι όλα φορτωμένα στην μνήμη εναλλάσσονται στην ΚΜΕ και στους υπόλοιπους πόρους του συστήματος. Σε μια δεδομένη χρονική στιγμή, ένα πρόγραμμα θα χρησιμοποιεί την ΚΜΕ, ένα δεύτερο θα εκτυπώνει κάποιο αρχείο ενώ ένα τρίτο διαβάζει από το δίσκο και ένα άλλο θα μπορεί να μεταφέρει δεδομένα στη σειριακή θύρα.
65. Τι γνωρίζετε για τους σηματοφορείς; Τι πλεονεκτήματα έχει ένας σηματοφορέας όταν θέλουμε να λύσουμε το πρόβλημα του κρίσιμου τμήματος για πολλές διεργασίες;
Είναι ένας μετρητής με δύο ακέραιες τιμές που μοιράζονται οι διεργασίες. Κατά την αντιμετώπιση του κρίσιμου τμήματος, έχουμε μόνο δύο μεταβλητές και μπορούμε να επεκταθούμε σε περισσότερες από δύο διεργασίες.
66. Στα συστήματα που υποστηρίζουν διαχείριση μνήμης με σελιδοποίηση (paging) το μέγεθος της σελίδας είναι πάντα δύναμη του 2. Αιτιολογήστε γιατί.
Η κεντρική και βοηθητική μνήμη μετριέται σε bit. 8 bit = 1 byte = 28 bit. Μία σελίδα μετριέται σε KB = 210 bytes = 1024 bytes. Στη σελιδοποίηση αν μετατρέψουμε την ιδεατή σελίδα στο δυαδικό σύστημα μπορούμε να ξεχωρίσουμε το δείχτη για τον πίνακα σελίδων και τη φυσική διεύθυνση. Έτσι μπορεί να προκύψει η εξαγόμενη φυσική διεύθυνση μετατρέποντας το νέο αριθμό σε δεκαδικό. Το δυαδικό σύστημα αποτελείται από ψηφία – δυνάμεις του 2.
67. Τι είναι κατανομή μνήμης και ποια τα είδη της;
Η διαίρεση της κεντρικής μνήμης σε τμήματα για να μπορούν πολλές διεργασίες να εκτελούνται ταυτόχρονα. Η κατανομή μπορεί να είναι στατική δηλαδή να έχει χωριστεί πριν εκτελεστούν οι διεργασίες σε ίσα τμήματα, ή να είναι δυναμική όπου το ΛΣ διαιρεί τη μνήμη την ώρα που εκτελείται η διεργασία για όσο τμήμα χρειάζεται.
68. Η ιδεατή μνήμη έχει φυσική υπόσταση; Αν όχι, τι είναι ο χώρος ιδεατών διευθύνσεων;
Όχι δεν έχει φυσική υπόσταση. Η ιδεατή μνήμη είναι κομμάτι από τη δευτερεύουσα μνήμη. Ο χώρος ιδεατών διευθύνσεων είναι σημείο στη δευτερεύουσα μνήμη π.χ. το σκληρό δίσκο όπου περιέχει τα παραπάνω δεδομένα που δε χωράει η κεντρική μνήμη.
69. Πώς μεταφράζεται μία ιδεατή διεύθυνση (virtual address) σε φυσική,όταν το Λειτουργικό Σύστημα χρησιμοποιεί σελιδοποίηση για τη διαχείριση της ιδεατής μνήμης(virtual memory);
- Χωρίζουμε μια εικονική διεύθυνση, σε εικονική σελίδα και σελίδα OFFSET.
- Μετατρέπουμε τον εικονικό αριθμό σελίδων σε φυσικό:
- Αν μια σελίδα αποτελείτα από x bit, τότε η φυσική σελίδα θα έχει 2Χ-1 καταχωρήσεις (PTE) των x bit.
- Κάθε PTE περιέχει έναν αριθμό valid και μια φυσική σελίδα x bit. Αν ο αριθμός valid είναι 1 η εικονική σελίδα, είναι στη RAM διαφορετικά είναι στη βοηθητική μνήμη.
- Η σελίδα OFFSET είναι αυτή που αποκαλύπτει ποια θα είναι η φυσική διεύθυνση στη RAM.
70. Τι είναι ο φλοιός στο Λειτουργικό Σύστημα Unix; Ποια είδη γνωρίζετε και ποιες οι διαφορές τους;
Είναι ένα πρόγραμμα χειρισμού εντολών του ΛΣ γραμμένο σε δυαδικό κώδικα, σε γλώσσα C και βοηθάει στην επικοινωνία του χρήστη με το σύστημα. Ο 1ος ο SH παίρνει δεδομένα από τερματικά, ο 2ος ο CSH έχει συντακτικό παρόμοιο με αυτό της γλώσσας C και τέλος κάθε χρήστης δημιουργεί και δικό του φλοιό.
71. Ένα σύστημα υποστηρίζει λογικό χώρο διευθύνσεων μεγέθους 232 λέξεων. Το μέγεθος των σελίδων είναι 4096 λέξεις. Εάν η λογική διεύθυνση σε δεκαεξαδική μορφή είναι 34567890, ποιος θα είναι ο αριθμός σελίδας σε δεκαεξαδική μορφή;
34567
72. Ποιες είναι οι λειτουργίες του επιπέδου Μεταφοράς (transport layer) στο μοντέλο αναφοράς OSI;
Πώς αυτό συνδέεται με τα επίπεδα Δικτύου και Συνόδου;
- Σωστή λήψη πακέτου, σε περίπτωση λάθους ζητήται επαναμετάδοση
- Ελέγχει τη ροή των δεδομένων
- Αποκαθιστά και τερματίζει τη σύνδεση στο επίπεδό του
- Αξιόπιστη μετάδοση
- Πολυπλεξία ίδιας ζεύξης
Παραλαμβάνει το πακέτο απ’ το επίπεδο συνόδου. Το τεμμαχίζει αν χρειαστεί και το ελέγχει για την ορθότητα. Παραδίδει το πακέτο στο επίπεδο δικτύου για να φτάσει στον παραλήπτη. Αν το πακέτο επηρεαστεί ζητήται επαναμετάδοση.
73. Ποιες είναι οι βασικές διαφορές σύγχρονης και ασύγχρονης μετάδοσης δεδομένων;
Στη ασύγχρονη μετάδοση:
- Ο πομπός κι ο δέκτης είναι πιο απλοί
- Μικρότερο το κόστος εξοπλισμού.
- Τα δεδομένα στέλνονται bit προς bit μαζί με παλμούς αρχής, τέλους και ισοτιμίας.
Στη σύγχρονη μετάδοση:
- Αξιοποιεί καλύτερα το κανάλι
- Είναι γνωστός ο αριθμός που μεταδίδεται ανά χρονική στιγμή
- Καλύτερη απόδοση αναγνώρισης σφαλμάτων
- Καλύτερη σε μεθόδους γνώσης και διόρθωσης σφαλμάτων
- Τα δεδομένα στέλνονται ανά ομάδες δεδομένων με παλμούς συγχρονισμού
74. Περιγράψτε τα επίπεδα του πρωτοκόλλου Χ.25.
- Γραμμή δεδομένων: Προσαρμογή και μετάδοση δεδομένων στο κανάλι μετάδοσης. Παράδοση δεδομένων στο φυσικό αριθμός
- Δικτύου: Δρομολόγηση και διευθυνσιοδότηση
- Φυσικό επίπεδο: Μεταφορά σημάτων στο μέσο μετάδοσης
75. Ποια είναι η βασική αρχή λειτουργίας των δικτύων ΑΤΜ;
Σύστημα πολυπλεξίας βασισμένο στη μετάδοση δεδομένων χωρίς επιβεβαίωση της λήψης τους. Βασίζεται και στη μεταγωγή νοητού κυκλώματος δηλαδή μια νοητή σύνδεση πριν τη μετάδοση πληροφορίας.
76. Πώς λειτουργεί το πρωτόκολλο (τεχνολογία μετάδοσης) Ethernet;
Ο πομπός ανιχνεύει το κανάλι (CSMA/CD) κι αν είναι δεσμευμένο περιμένει την αποδέσμευση για να εκπέμψει. Αν είναι σε αργία εκπέμπει αμέσως. Με δύο ή περισσότερα πακέτα που θα προσπαθήσουν να μεταδώσουν θα έχουμε σύγκρουση. Στη σύγκρουση οι κόμβοι διακόπτουν τη μετάδοση για κάποιο τυχαίο χρονικό διάστημα κι επαναλαμβάνουν. Το Ethernet είναι γνωστό και ως IEEE 802.3 ή αλλιώς 10Mbps IEEE 802.3 – όπου δηλώνει ανώτατη ταχύτητα δικτύου 10 Mbps. Οι κόμβοι έχουν διαταξη αστέρα.
77. Περιγράψτε τη λειτουργία του πρωτοκόλλου (τεχνολογία μετάδοσης) token ring.
Οι κόμβοι έχουν διάταξη κλειστού βρόγχου, δηλ. δακτυλίου. Ένα κουπόνι κάνει συνεχώς το γύρο του βρόγχου. Ο πομπός παίρνει το κουπόνι, το αλλάζει σε δεσμευμένο και μεταδίδει. Ο παραλήπτης παίρνει το πακέτο και στέλνει το κουπόνι πάλι στον πομπό. Ο πομπός ξανακάνει το κουπόνι ελεύθυερο και τ’ αφήνει να περιφέρεται στο βρόγχο.
78. Ποιοι είναι οι τύποι δικτύων μεταγωγής;
Μεταγωγής δεδομένων: κυκλώματος, πακέτου και ασυγχρόνιστου τρόπου μεταφοράς. Το internet είναι δίκτυο μεταγωγής πακέτου.
79. Περιγράψτε αναλυτικά τον τρόπο διευθυνσιοδότησης σε δίκτυα ΙΡ.
Κάθε host χρησιμοποιεί μια διεύθυνση IP των 32 bit για να συνδεθεί στο δίκτυο. Είναι σα να λέμε ο αριθμός κλήσης ενός τηλεφώνου. Μια διεύθυνση IP έχει τη μορφή π.χ. 11000000.10101000.00000110.00101000 αλλά επειδή δεν απομνημονεύεται εύκολα, σήμερα δηλώνεται σε δεκαδική μορφή δηλ. 192.168.6.40 ενώ αν υπάρχει εγκατεστημένος DNS Server μπορεί να αντιστοιχίσει την IP σ’ ένα όνομα π.χ. www.yahoo.com
Κάθε κομμάτι της διεύθυνσης IP μπορεί να πάρει τιμές από 0-255 έτσι εφ’ όσον έχουμε 32 bit μπορούμε να έχουμε 232 διαφορετικές διευθύνσεις.
Μπορούμε να δηλώσουμε σ’ έναν host την ip του είτε μέσω των ιδιοτήτων του TCP/IP είτε μέσω ενός DHCP Server ο οποίος θα μοιράσει στατικές διευθύνσεις σε κάθε host του δικτύου.
80. Εξηγήστε πώς χρησιμοποιείται η διεύθυνση δικτύου και η διεύθυνση υπολογιστή στην IP διεύθυνση.
Η διεύθυνση δικτύου (Net ID) μας δείχνει τι κλάση δίκτυο έχουμε. Η κλάση Α διαθέτει λίγες διευθύνσεις δικτύων (1-27) η κλάση B, μέσο πλήθος (1-214) και η κλάση C διαθέτει τις περισσότερες διευθύνσεις δικτύων (1-221). 0nnnnnnn.H.H.H = A, 10nnnnnn.N.H.H = B, 110nnnnn.N.N.H = C.
Η διεύθυνση υπολογιστή μας δείχνει τον αριθμό του υπολογιστή μέσα στο δίκτυο ή το υποδίκτυο. Απ’ τα host bits που μένουν χρησιμοποιούμε κάποια για να φτιάξουμε υποδίκτυο.Διευθύνσεις δικτύων ή Η/Υ με μηδενικά σημαίνουν το ίδιο το δίκτυο ή ο ίδιος host αλλά και οι άσοι (255) σημαίνουν διεύθυνση για broadcast που χρησιμοποιούν οι routers.
