[Advcomparch] Aπορία στην 3η ασκηση

Nikos Anastopoulos anastop at cslab.ece.ntua.gr
Sun May 29 02:28:19 EEST 2011


Καλησπέρα,

On 05/29/2011 12:00 AM, George Papadopoulos wrote:
> Καλησπέρα στην εκφώνηση της άσκησης αναφέρει το εξής
> Ανάμεσα σε δύο ή περισσότερες εντολές που περιμένουν να γίνει διαθέσιμη
> κάποια μονάδα,
> προτεραιότητα στη χρήση της μόλις αυτή απελευθερωθεί έχει η εντολή που τη
> ζήτησε πρώτη. Σε
> ταυτόχρονη ζήτηση, προτεραιότητα έχει η προγενέστερη εντολή.
Προγενέστερη εννοούμε εκείνη που προηγείται στη σειρά του προγράμματος,
που ουσιαστικά ταυτίζεται με αυτήν που έγινε issue πρώτη σε ένα
single-issue pipeline.

> 
> Όταν λέει προγενέστερη εντολή τι ακριβώς εννοεί;
> Έστω ότι έχουμε την εντολή Α και την εντολή Β και η Α έχει γίνει issue πριν
> την Β αλλά η Β είχε έτοιμα πιο γρήγορα τα ορίσματά της και η μοναδα στο
> στάδιο execute είναι busy.
> Όταν τελικά θα γινει διαθέσιμη η μονάδα τότε και οι δύο εντολές θα είναι
> ώριμες.
Ναι μεν θα έχουν και οι 2 έτοιμα τα ορίσματά τους όταν γίνει διαθέσιμη η
μονάδα, όμως η Β ήταν εκείνη που την ζήτησε πρώτη και έτσι σε αυτήν θα
πρέπει να εκχωρηθεί η μονάδα, σύμφωνα με την εκφώνηση.
Αν τύχει 2 εντολές να έχουν έτοιμα τα ορίσματά τους την ίδια στιγμή,
δηλαδή αν ζητήσουν ταυτόχρονα κάποια κοινή μονάδα, τότε προτεραιότητα
δίνεται στην προγενέστερη.

Ν.



More information about the Advcomparch mailing list