OS17: Page replacement algorithms

Question 1

Κύριος στόχος των αλγορίθμων αντικατάστασης σελίδων είναι η απομάκρυνση μιας "αχρησιμοποίητης" σελίδας από την εικονική μνήμη.

Answer

true

Question 2

Ο βέλτιστος αλγόριθμος αντικατάστασης (OPT) επιλέγει για αντικατάσταση τη σελίδα που θα χρησιμοποιηθεί πιο νωρίς και είναι πρακτικά ο βέλτιστος.

Answer

true

Question 3

Ο αλγόριθμος NRU αξιοποιεί τα bit κατάστασης A και T (αναφοράς και τροποποίησης) για την αντικατάσταση σελίδων.

Answer

true

Question 4

Κατά τον αλγόριθμο NRU, αρχικά όλες οι σελίδες σημειώνονται ως παρούσες και είναι άμεσα εγγράψιμες.

Answer

true

Question 5

Ο αλγόριθμος NRU κατανέμει τις σελίδες σε 4 κατηγορίες (σύμφωνα με τις τιμές των bit A και T).

Answer

true

Question 6

Ο αλγόριθμος NRU επιλέγει για αντικατάσταση μια σελίδα από την υψηλότερη κατηγορία (εκ των 4 που ορίζει).

Answer

true

Question 7

Κατά τον αλγόριθμο NRU η κατηγορία σελίδας 1 (δεν έγινε αναφορά, τροποποιήθηκε) είναι εφικτό να συμβεί επειδή το λειτουργικό περιοδικά μηδενίζει τα bit A.

Answer

true

Question 8

Στον αλγόριθμο FIFO γίνεται ταξινόμηση σελίδων με τη σειρά τροποποίησης.

Answer

true

Question 9

Στον αλγόριθμο FIFO το γεγονός ότι επιλέγεται για αντικατάσταση η σελίδα που φορτώθηκε πρώτη αποτελεί μειονέκτημα.

Answer

true

Question 10

Ο αλγόριθμος δεύτερης ευκαιρίας επιλέγει μια τυχαία σελίδα και την αντικαθιστά αν το bit T είναι 0.

Answer

true

Question 11

Ο αλγόριθμος του ρολογιού αποτελεί μια υλοποίηση του αλγορίθμου δεύτερης ευκαιρίας με κυκλική λίστα.

Answer

true

Question 12

Ο αλγόριθμος LRU επιλέγει τη σελίδα που προσπελάστηκε λιγότερο και είναι γενικά αποδοτικός.

Answer

true

Question 13

Στις προσεγγιστικές υλοποιήσεις του LRU χρησιμοποιείται μετρητής στο υλικό και πίνακες bit n x n (για n σελίδες).

Answer

true

Question 14

Ο αλγόριθμος NFU αποτελεί μια προσέγγιση του NRU.

Answer

true

Question 15

Το πρόβλημα στον αλγόριθμο NFU είναι ότι οι μετρητές δεν μειώνονται με το χρόνο και αντιμετωπίζεται με ολίσθηση των μετρητών.

Answer

true

Question 16

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

Answer

true

Question 17

Το σύνολο εργασίας μιας διεργασίας, είναι περιορισμένο λόγω της τοπικότητας των αναφορών αφού σε κάθε φάση η διεργασία χρησιμοποιεί λίγες συγκεκριμένες σελίδες.

Answer

true

Question 18

Αν το σύνολο εργασίας μιας διεργασίας δεν είναι στη μνήμη, δεν θα έχει σφάλματα σελίδας.

Answer

true

Question 19

Με χρήση συνόλου εργασίας για τις διεργασίες, αυτές πρέπει να πηγαίνουν ενίοτε στο δίσκο για λόγους οικονομίας.

Answer

true

Question 20

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

Answer

true

Question 21

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

Answer

true

Question 22

Στον αλγόριθμο αντικατάστασης συνόλου εργασίας χρησιμοποιείται μόνο το bit A.

Answer

true

Question 23

Κατά τον αλγόριθμο WSClock, οι σελίδες οργανώνονται σε κυκλική λίστα και σε κάθε σφάλμα ξεκινάμε από εκεί που είχαμε μείνει.

Answer

true

Question 24

Κατά τον αλγόριθμο WSClock, η εκτέλεση δεν επηρεάζεται από τον αριθμό σελίδων που θα σταλθούν στον δίσκο.

Answer

true

Question 25

Κατά τον αλγόριθμο WSClock, αν δε βρεθεί σελίδα σε έναν κύκλο της λίστας, αν έχουν σταλθεί σελίδες στο δίσκο, συνεχίζουμε μέχρι κάποια να αδειάσει και να την επιλέξουμε.

Answer

true

Question 26

Οι πιο πρακτικοί αλγόριθμοι αντικατάστασης σελίδων είναι ο αλγόριθμος γήρανσης (προσέγγιση του LRU) και ο συνόλου εργασίας.

Answer

true

Question 27

Ποιες από τις παρακάτω περιγραφές αλγορίθμων αντικατάστασης σελίδων ισχύουν?

Accepted Answer

Not Recently Used (NRU): πολύ χονδροειδής, αγνοεί την ηλικία μιας σελίδας

Accepted Answer

Δεύτερης ευκαιρίας: βελτιωμένος FIFO

Accepted Answer

Least Recently Used (LRU): εξαιρετικός στη θεωρία, ακριβής υλοποίηση δύσκολη

Accepted Answer

Γήρανσης: αποδοτικός αλγόριθμος, καλή προσέγγιση LRU/NFU

Accepted Answer

WSClock: καλός και αποδοτικός

Answer

Βέλτιστος (OPT): πρακτικός, γενικής χρήσης

Answer

FIFO (First In, First Out): λαμβάνει υπόψη σημαντικές σελίδες

Answer

Ρολογιού: καλός μόνο στη θεωρία

Answer

Not Recently Used (NRU): αποδοτική προσέγγιση του LRU

Answer

Συνόλου εργασίας: αποδοτική υλοποίηση αλλά δύσκολη

OS17: Page replacement algorithms

Questions in this quiz (27)

Information

Feedback

What do you think of the new look?