galatisp έγραψε:
Ανδρέα σκέφτηκα κάτι που βγάζει σωστό αποτέλεσμα.
Κάθε διαδικασία που απασχολεί την CPU θέλει 2,5 msec και για I/O 8 msec.
Για 4 διεργασίες η μια θέλει χρόνο για CPU και Ι/Ο και οι άλλες τρεις μόνο για CPU.
Aν απασχολούμε τη μια CPU για Ι/Ο τότε παράλληλα η άλλη τρέχει 4 διεργασίες x 2,5msec = 10 msec.
Αν τώρα βάλουμε άλλες 4 τέτοιες διεργασίες, πριν τελειώσουν οι προηγούμενες, τότε η πρώτη CPU αφού τελειώσει με το I/O μπορεί να
απασχοληθεί με 4 διεργασίες για CPU. Ανάλογα και στη 2η CPU.
Με αυτή την κατανομή θα τελειώσουν 8 αιτήματα σε 18 msec => Μ.Ο. χρόνου για κάθε αίτημα 2,25 msec.
Άρα μπορούν σε 1 sec καλύπτονται 1000/2,25 = 444 αιτήματα / sec
Βρίσκεις λογικό το συλλογισμό μου;
Παναγιώτη, δεδομένου ότι πολλές φορές, οι γράφοντες τις ασκήσεις, υπεραπλοποιούν τα πράγματα, προκειμένου να βγει ένα στρωτό αποτέλεσμα, ίσως η λύση που είχε ο συγγραφέας στο μυαλό του να είναι αυτή που περιγράφεις.
Εν τούτοις, άλλες φορές απαιτείται προσοχή στις λεπτομέρειες και θεωρούνται ως αυτονόητα πράγματα «ασύλληπτα». Κάνοντας λοιπόν τον δικηγόρο του διαβόλου, θα πω ότι και το τρίτο αίτημα, αυτό με το cache miss που θα προχωρήσει σε I/O, θα κάνει 2,5 + 8=10,5 και όχι 2+8=10 – εφόσον θα επιχειρήσει αναζήτηση στην cache, πριν προχωρήσει σε I/O. Επιπλέον, ποιος μας εγγυάται ότι τα I/O των δύο CPU δεν θα συμπέσουν – είτε μερικώς είτε και για τα 8msec;
Από την άλλη, αν δεχτούμε την επιχειρηματολογία σου, τότε με 3 CPU σε 18 msec θα μπορούσαν να εξυπηρετηθούν 3x4=12 αιτήματα. Επειδή όμως για I/O απαιτούνται 3x8=24 msec, θα υπάρξει κάποια επιπλέον αναμονή και τα 18 msec θα γίνουν 24msec. Άρα θα έχουμε 24/12=2 msec/αίτημα και κατ’ επέκταση 1000/2=500 αιτήματα. Eureka !!!
Τώρα βέβαια θα μου πεις αυτά τα 24-18=6msec τα άλλα treads/CPUs τι κάνουν; Κάθονται και κοιτιούνται μεταξύ τους; Δεν εξυπηρετούν κάποια άλλα αιτήματα – απ’ αυτά που απαιτούν 2,5 msec χωρίς I/O; Χμ ….
Ας μη το «ψειρίζουμε» όμως τόσο πολύ. Ειλικρινά πιστεύω ότι ως λύση στο μυαλό του συγγραφέα υπήρχε αυτό που περιγράφεις παραπάνω.
