777619
Question 1
Question
Κύριος στόχος των αλγορίθμων αντικατάστασης σελίδων είναι η απομάκρυνση μιας "αχρησιμοποίητης" σελίδας από την εικονική μνήμη.
Answer
- True
- False
Question 2
Question
Ο βέλτιστος αλγόριθμος αντικατάστασης (OPT) επιλέγει για αντικατάσταση τη σελίδα που θα χρησιμοποιηθεί πιο νωρίς και είναι πρακτικά ο βέλτιστος.
Answer
- True
- False
Question 3
Question
Ο αλγόριθμος NRU αξιοποιεί τα bit κατάστασης A και T (αναφοράς και τροποποίησης) για την αντικατάσταση σελίδων.
Answer
- True
- False
Question 4
Question
Κατά τον αλγόριθμο NRU, αρχικά όλες οι σελίδες σημειώνονται ως παρούσες και είναι άμεσα εγγράψιμες.
Answer
- True
- False
Question 5
Question
Ο αλγόριθμος NRU κατανέμει τις σελίδες σε 4 κατηγορίες (σύμφωνα με τις τιμές των bit A και T).
Answer
- True
- False
Question 6
Question
Ο αλγόριθμος NRU επιλέγει για αντικατάσταση μια σελίδα από την υψηλότερη κατηγορία (εκ των 4 που ορίζει).
Answer
- True
- False
Question 7
Question
Κατά τον αλγόριθμο NRU η κατηγορία σελίδας 1 (δεν έγινε αναφορά, τροποποιήθηκε) είναι εφικτό να συμβεί επειδή το λειτουργικό περιοδικά μηδενίζει τα bit A.
Answer
- True
- False
Question 8
Question
Στον αλγόριθμο FIFO γίνεται ταξινόμηση σελίδων με τη σειρά τροποποίησης.
Answer
- True
- False
Question 9
Question
Στον αλγόριθμο FIFO το γεγονός ότι επιλέγεται για αντικατάσταση η σελίδα που φορτώθηκε πρώτη αποτελεί μειονέκτημα.
Answer
- True
- False
Question 10
Question
Ο αλγόριθμος δεύτερης ευκαιρίας επιλέγει μια τυχαία σελίδα και την αντικαθιστά αν το bit T είναι 0.
Answer
- True
- False
Question 11
Question
Ο αλγόριθμος του ρολογιού αποτελεί μια υλοποίηση του αλγορίθμου δεύτερης ευκαιρίας με κυκλική λίστα.
Answer
- True
- False
Question 12
Question
Ο αλγόριθμος LRU επιλέγει τη σελίδα που προσπελάστηκε λιγότερο και είναι γενικά αποδοτικός.
Answer
- True
- False
Question 13
Question
Στις προσεγγιστικές υλοποιήσεις του LRU χρησιμοποιείται μετρητής στο υλικό και πίνακες bit n x n (για n σελίδες).
Answer
- True
- False
Question 14
Question
Ο αλγόριθμος NFU αποτελεί μια προσέγγιση του NRU.
Answer
- True
- False
Question 15
Question
Το πρόβλημα στον αλγόριθμο NFU είναι ότι οι μετρητές δεν μειώνονται με το χρόνο και αντιμετωπίζεται με ολίσθηση των μετρητών.
Answer
- True
- False
Question 16
Question
Το σύνολο εργασίας μιας διεργασίας είναι οι σελίδες που χρησιμοποιεί κατά την εκκίνησή της.
Answer
- True
- False
Question 17
Question
Το σύνολο εργασίας μιας διεργασίας, είναι περιορισμένο λόγω της τοπικότητας των αναφορών αφού σε κάθε φάση η διεργασία χρησιμοποιεί λίγες συγκεκριμένες σελίδες.
Answer
- True
- False
Question 18
Question
Αν το σύνολο εργασίας μιας διεργασίας δεν είναι στη μνήμη, δεν θα έχει σφάλματα σελίδας.
Answer
- True
- False
Question 19
Question
Με χρήση συνόλου εργασίας για τις διεργασίες, αυτές πρέπει να πηγαίνουν ενίοτε στο δίσκο για λόγους οικονομίας.
Answer
- True
- False
Question 20
Question
Με χρήση συνόλου εργασίες για τις διεργασίες, όταν μια διεργασία επανέλθει στη μνήμη, η απλούστερη λύση είναι να φορτωθεί όλο το σύνολο εργασίας της.
Answer
- True
- False
Question 21
Question
Μέσω της μοντελοποίησης του συνόλου εργασίας, συμπεραίνουμε ότι αυτό βοηθάει στην διαδικασία της αντικατάστασης σελίδων.
Answer
- True
- False
Question 22
Question
Στον αλγόριθμο αντικατάστασης συνόλου εργασίας χρησιμοποιείται μόνο το bit A.
Answer
- True
- False
Question 23
Question
Κατά τον αλγόριθμο WSClock, οι σελίδες οργανώνονται σε κυκλική λίστα και σε κάθε σφάλμα ξεκινάμε από εκεί που είχαμε μείνει.
Answer
- True
- False
Question 24
Question
Κατά τον αλγόριθμο WSClock, η εκτέλεση δεν επηρεάζεται από τον αριθμό σελίδων που θα σταλθούν στον δίσκο.
Answer
- True
- False
Question 25
Question
Κατά τον αλγόριθμο WSClock, αν δε βρεθεί σελίδα σε έναν κύκλο της λίστας, αν έχουν σταλθεί σελίδες στο δίσκο, συνεχίζουμε μέχρι κάποια να αδειάσει και να την επιλέξουμε.
Answer
- True
- False
Question 26
Question
Οι πιο πρακτικοί αλγόριθμοι αντικατάστασης σελίδων είναι ο αλγόριθμος γήρανσης (προσέγγιση του LRU) και ο συνόλου εργασίας.
Answer
- True
- False
Question 27
Question
Ποιες από τις παρακάτω περιγραφές αλγορίθμων αντικατάστασης σελίδων ισχύουν?
Answer
-
Βέλτιστος (OPT): πρακτικός, γενικής χρήσης
-
Not Recently Used (NRU): πολύ χονδροειδής, αγνοεί την ηλικία μιας σελίδας
-
FIFO (First In, First Out): λαμβάνει υπόψη σημαντικές σελίδες
-
Δεύτερης ευκαιρίας: βελτιωμένος FIFO
-
Ρολογιού: καλός μόνο στη θεωρία
-
Least Recently Used (LRU): εξαιρετικός στη θεωρία, ακριβής υλοποίηση δύσκολη
-
Not Recently Used (NRU): αποδοτική προσέγγιση του LRU
-
Γήρανσης: αποδοτικός αλγόριθμος, καλή προσέγγιση LRU/NFU
-
Συνόλου εργασίας: αποδοτική υλοποίηση αλλά δύσκολη
-
WSClock: καλός και αποδοτικός
Want to create your own Quizzes for free with GoConqr? Learn more.