Επίδοση Υπολογιστικών Συστημάτων - Επαναληπτική 2020 (10/9/2020)
ηλεκτρονικά στο MS Forms από απόσταση - διάρκεια ~2x0:45=1:30
Επίδοση υπολογιστικών συστημάτων - διαγώνισμα multiple choice (επαναληπτική 2020)
1. Η τεχνική της διαστολής του χρόνου εξυπηρέτησης
0,20 πόντοι
○ αγνοεί τον χρόνο εξυπηρέτησης των υπόλοιπων εργασιών.
○ αγνοεί τον χρόνο εξυπηρέτησης μιας εργασίας.
○ λαμβάνει υπόψη την επίδραση της παρουσίας μιας εργασίας στην
εξυπηρέτηση των υπόλοιπων εργασιών.
○ Καμία από τις υπόλοιπες απαντήσεις.
○ λαμβάνει υπόψη την επίδραση της παρουσίας των υπόλοιπων
εργασιών στην εξυπηρέτηση μιας εργασίας.
2. Ένα διαλογικό υπολογιστικό σύστημα περιλαμβάνει CPU και
δίσκο. Η μέση απαίτηση εξυπηρέτησης των εργασιών στους
δύο σταθμούς είναι αντίστοιχα Dcpu=0,88 sec και Ddisk=0,55
sec. Ποιο είναι το ελάχιστο ποσοστό αύξησης της ταχύτητας
της CPU που απαιτείται ώστε η CPU να μην είναι πλέον η
στένωση του συστήματος;
0,70 πόντοι
○ 100%
○ 60%
○ 50%
○ 100%
○ Καμία από τις υπόλοιπες απαντήσεις.
3. Σε μια προσομοίωση διακρίνουμε 2 τύπους γεγονότων, a και
b. Αρχικά δρομολογούνται k_a και k_b γεγονότα των δύο
τύπων, αντίστοιχα. Κάθε γεγονός τύπου a δρομολογεί 1 νέο
γεγονός τύπου a και 1 νέο γεγονός τύπου b. Κάθε γεγονός
τύπου b δρομολογεί 1 νέο γεγονός τύπου b. Μετά την
επεξεργασία n_a και n_b γεγονότων των δύο τύπων
αντίστοιχα, πόσα γεγονότα θα υπάρχουν συνολικά στη λίστα
γεγονότων;
0,70 πόντοι
○ n_a + n_b + k_a + k_b
○ n_a + k_a + k_b
○ 2*n_a + n_b + k_a + k_b
○ 2*n_a + k_a + k_b
○ καμία από τις υπόλοιπες απαντήσεις.
4. Όταν μελετάται η επίδραση ενός συστατικού στην επίδοση
ενός συστήματος
0,20 πόντοι
○ το φορτίο πρέπει να εκφράζει τις υπηρεσίες που παρέχονται από
το σύστημα και το συστατικό.
○ το φορτίο εξαρτάται από τον δείκτη επίδοσης.
○ το φορτίο πρέπει να εκφράζει τις υπηρεσίες που παρέχονται από
το συστατικό.
○ το φορτίο πρέπει να εκφράζει τις υπηρεσίες που παρέχονται από
το σύστημα.
○ Καμία από τις υπόλοιπες απαντήσεις.
5. Η ιεραρχική μοντελοποίηση
0,20 πόντοι
○ χρησιμοποιείται ως βάση για προσεγγιστικές μεθόδους.
○ Καμία από τις υπόλοιπες απαντήσεις.
○ χρησιμοποιείται μόνο ως προσεγγιστική μέθοδος επίλυσης.
○ εφαρμόζεται μόνο σε κλειστά δίκτυα.
○ εφαρμόζεται μόνο σε ανοικτά δίκτυα.
6. Ο νόμος της υποχρεωτικής ροής ισχύει μόνο
0,20 πόντοι
○ για ανοικτά συστήματα.
○ για συστήματα με ισορροπία της ροής.
○ Καμία από τις υπόλοιπες απαντήσεις.
○ για κλειστά συστήματα.
○ για συστήματα που διαθέτουν σύνδεση αναφοράς.
7. Θέλουμε να δημιουργήσουμε τυχαίες τιμές της κατανομής με
συνάρτηση πυκνότητας πιθανότητας f(x)=3x^2, αν 0≤x≤1,
και 0, αλλιώς, με τη μέθοδο της απόρριψης. Διαθέτουμε τις
παρακάτω τιμές από ακολουθία τυχαίων αριθμών
ομοιόμορφα κατανεμημένων στο (0, 1]: 0,63, 0,44, 0,52, 0,75,
0,82, 0,35, 0,43, 0,77. Ποια θα είναι η πρώτη τιμή που θα
δημιουργηθεί;
0,70 πόντοι
○ 1,32
○ καμία από τις υπόλοιπες απαντήσεις.
○ 0,52
○ 1,56
○ 0,82
8. Ένα κλειστό σύστημα μιας κατηγορίας περιλαμβάνει 3
σταθμούς, εκ των οποίων ο 1 είναι σταθμός καθυστέρησης
και οι 2, 3 σταθμοί αναμονής. Η μέση απαίτηση εξυπηρέτησης
των εργασιών στους σταθμούς 1, 2, 3, αντίστοιχα, είναι 0,90
sec, 0,75 sec και 2,50 sec. Αν στο σύστημα εκτελούνται 2
εργασίες, ποιος είναι ο μέσος αριθμός εργασιών στον σταθμό
3;
0,70 πόντοι
○ 0,241
○ 0,691
○ 0,345
○ καμία από τις υπόλοιπες απαντήσεις.
○ 1,383
9. Μια γεννήτρια τυχαίων αριθμών έχει καλή απόδοση αν
0,20 πόντοι
○ αγνοεί τις περιπτώσεις αριθμητικής υπερχείλισης.
○ βασίζεται σε ένα σύνολο περίπλοκων υπολογισμών.
○ Καμία από τις υπόλοιπες απαντήσεις.
○ χρησιμοποιεί ως φύτρο άρτιο ακέραιο.
○ περνάει επιτυχώς το τεστ χ^2.
Επίδοση υπολογιστικών συστημάτων - Ανοικτά θέματα - Ζυγός (Επαναληπτική εξέταση 2020)

1. Ένας αυτόματος πωλητής καφέ διαθέτει δύο τύπους καφέ, Α και Β. Το διαθέσιμο απόθεμα ισοδυναμεί με 400 και 650 ποτήρια,
αντίστοιχα. Πελάτες φθάνουν σύμφωνα με διαδικασία Poisson με ρυθμό 14 αφίξεις/ώρα. Κάθε πελάτης αγοράζει ένα ποτήρι καφέ
τύπου Α ή τύπου Β με αντίστοιχη πιθανότητα 0,7 και 0,3. Αν διαθέτουμε γεννήτρια τυχαίων αριθμών, ομοιόμορφα
κατανεμημένων στο (0,1), να γραφτεί σε γλώσσα (ή ψευδογλώσσα) προγραμματισμού αλγόριθμος που προσομοιώνει τη
λειτουργία του πωλητή μέχρι να εξαντληθεί το απόθεμα κάποιου από τους δύο τύπους καφέ και προσδιορίζει τον συνολικό
αριθμό των πελατών για κάθε τύπο και το διάστημα μέχρι την εξάντληση του αποθέματος.
1,4 πόντοι

2. Ένας κεντρικός εξυπηρετητής δέχεται αιτήσεις δύο κατηγοριών Α και Β που προέρχονται από 185 και 44 σταθμούς εργασίας,
αντίστοιχα. Ο μέσος χρόνος σκέψης των χρηστών των δύο κατηγοριών είναι 18 sec και 40 sec. Σύμφωνα με μετρήσεις, ο μέσος
αριθμός προσπελάσεων στον δίσκο ανά αίτηση είναι 15 και 39, ενώ ο μέσος χρόνος εξυπηρέτησης ανά προσπέλαση στον δίσκο
είναι 22 msec και 37 msec για τις δύο κατηγορίες, αντίστοιχα. Σε διάστημα 30 min ο χρόνος απασχόλησης του δίσκου ήταν 1512
sec. Στο διάστημα αυτό, οι αιτήσεις της κατηγορίας Β αποτελούσαν το 35% του συνόλου των αιτήσεων που ολοκληρώθηκαν. Να
βρεθεί ο μέσος χρόνος απόκρισης κάθε κατηγορίας.
1,4 πόντοι

3. Θεωρούμε πείραμα 2^(4-1), με παράγοντες P, Q, R και W. Η σχεδίαση των μετρήσεων φαίνεται στον πίνακα, όπου με Pi, Qi, Ri, Wi,
i =1,2, συμβολίζονται οι δύο στάθμες καθενός από τους παράγοντες, αντίστοιχα.

Πείραμα | Στάθμες
1 | P1 Q1 R1 W2
2 | P2 Q1 R1 W1
3 | P1 Q2 R1 W2
4 | P2 Q2 R1 W1
5 | P1 Q1 R2 W1
6 | P2 Q1 R2 W2
7 | P1 Q2 R2 W1
8 | P2 Q2 R2 W2

Να προσδιοριστούν όλες οι συγχύσεις και η ανάλυση της σχεδίασης. 1,4 πόντοι

Επίδοση υπολογιστικών συστημάτων - Ανοικτά θέματα - Μονός (Επαναληπτική εξέταση 2020)

1. Ένας αυτόματος πωλητής καφέ διαθέτει δύο τύπους καφέ, Α και Β. Το διαθέσιμο απόθεμα ισοδυναμεί με 400 και 650 ποτήρια,
αντίστοιχα. Πελάτες φθάνουν σύμφωνα με διαδικασία Poisson με ρυθμό 25 αφίξεις/ώρα. Κάθε πελάτης αγοράζει ένα ποτήρι καφέ
τύπου Α ή τύπου Β με αντίστοιχη πιθανότητα 0,3 και 0,7. Αν διαθέτουμε γεννήτρια τυχαίων αριθμών, ομοιόμορφα
κατανεμημένων στο (0,1), να γραφτεί σε γλώσσα (ή ψευδογλώσσα) προγραμματισμού αλγόριθμος που προσομοιώνει τη
λειτουργία του πωλητή μέχρι να εξαντληθεί το απόθεμα κάποιου από τους δύο τύπους καφέ και προσδιορίζει τον συνολικό
αριθμό των πελατών για κάθε τύπο και το διάστημα μέχρι την εξάντληση του αποθέματος.
1,4 πόντοι

2. Ένας κεντρικός εξυπηρετητής δέχεται αιτήσεις δύο κατηγοριών Α και Β που προέρχονται από 185 και 44 σταθμούς εργασίας,
αντίστοιχα. Ο μέσος χρόνος σκέψης των χρηστών των δύο κατηγοριών είναι 18 sec και 40 sec. Σύμφωνα με μετρήσεις, ο μέσος
αριθμός προσπελάσεων στον δίσκο ανά αίτηση είναι 15 και 39, ενώ ο μέσος χρόνος εξυπηρέτησης ανά προσπέλαση στον δίσκο
είναι 22 msec και 37 msec για τις δύο κατηγορίες, αντίστοιχα. Σε διάστημα 30 min ο χρόνος απασχόλησης του δίσκου ήταν 1481
sec. Στο διάστημα αυτό, οι αιτήσεις της κατηγορίας Β αποτελούσαν το 40% του συνόλου των αιτήσεων που ολοκληρώθηκαν. Να
βρεθεί ο μέσος χρόνος απόκρισης κάθε κατηγορίας.
1,4 πόντοι

3. Θεωρούμε πείραμα 2^(4-1), με παράγοντες P, Q, R και W. Η σχεδίαση των μετρήσεων φαίνεται στον πίνακα, όπου με Pi, Qi, Ri, Wi,
i =1,2, συμβολίζονται οι δύο στάθμες καθενός από τους παράγοντες, αντίστοιχα.

Πείραμα | Στάθμες
1 | P1 Q1 R1 W2
2 | P2 Q1 R1 W2
3 | P1 Q2 R1 W1
4 | P2 Q2 R1 W1
5 | P1 Q1 R2 W1
6 | P2 Q1 R2 W1
7 | P1 Q2 R2 W2
8 | P2 Q2 R2 W2

Να προσδιοριστούν όλες οι συγχύσεις και η ανάλυση της σχεδίασης.

1,4 πόντοι