777619
Questão 1
Questão
Κύριος στόχος των αλγορίθμων αντικατάστασης σελίδων είναι η απομάκρυνση μιας "αχρησιμοποίητης" σελίδας από την εικονική μνήμη.
Responda
- True
- False
Questão 2
Questão
Ο βέλτιστος αλγόριθμος αντικατάστασης (OPT) επιλέγει για αντικατάσταση τη σελίδα που θα χρησιμοποιηθεί πιο νωρίς και είναι πρακτικά ο βέλτιστος.
Responda
- True
- False
Questão 3
Questão
Ο αλγόριθμος NRU αξιοποιεί τα bit κατάστασης A και T (αναφοράς και τροποποίησης) για την αντικατάσταση σελίδων.
Responda
- True
- False
Questão 4
Questão
Κατά τον αλγόριθμο NRU, αρχικά όλες οι σελίδες σημειώνονται ως παρούσες και είναι άμεσα εγγράψιμες.
Responda
- True
- False
Questão 5
Questão
Ο αλγόριθμος NRU κατανέμει τις σελίδες σε 4 κατηγορίες (σύμφωνα με τις τιμές των bit A και T).
Responda
- True
- False
Questão 6
Questão
Ο αλγόριθμος NRU επιλέγει για αντικατάσταση μια σελίδα από την υψηλότερη κατηγορία (εκ των 4 που ορίζει).
Responda
- True
- False
Questão 7
Questão
Κατά τον αλγόριθμο NRU η κατηγορία σελίδας 1 (δεν έγινε αναφορά, τροποποιήθηκε) είναι εφικτό να συμβεί επειδή το λειτουργικό περιοδικά μηδενίζει τα bit A.
Responda
- True
- False
Questão 8
Questão
Στον αλγόριθμο FIFO γίνεται ταξινόμηση σελίδων με τη σειρά τροποποίησης.
Responda
- True
- False
Questão 9
Questão
Στον αλγόριθμο FIFO το γεγονός ότι επιλέγεται για αντικατάσταση η σελίδα που φορτώθηκε πρώτη αποτελεί μειονέκτημα.
Responda
- True
- False
Questão 10
Questão
Ο αλγόριθμος δεύτερης ευκαιρίας επιλέγει μια τυχαία σελίδα και την αντικαθιστά αν το bit T είναι 0.
Responda
- True
- False
Questão 11
Questão
Ο αλγόριθμος του ρολογιού αποτελεί μια υλοποίηση του αλγορίθμου δεύτερης ευκαιρίας με κυκλική λίστα.
Responda
- True
- False
Questão 12
Questão
Ο αλγόριθμος LRU επιλέγει τη σελίδα που προσπελάστηκε λιγότερο και είναι γενικά αποδοτικός.
Responda
- True
- False
Questão 13
Questão
Στις προσεγγιστικές υλοποιήσεις του LRU χρησιμοποιείται μετρητής στο υλικό και πίνακες bit n x n (για n σελίδες).
Responda
- True
- False
Questão 14
Questão
Ο αλγόριθμος NFU αποτελεί μια προσέγγιση του NRU.
Responda
- True
- False
Questão 15
Questão
Το πρόβλημα στον αλγόριθμο NFU είναι ότι οι μετρητές δεν μειώνονται με το χρόνο και αντιμετωπίζεται με ολίσθηση των μετρητών.
Responda
- True
- False
Questão 16
Questão
Το σύνολο εργασίας μιας διεργασίας είναι οι σελίδες που χρησιμοποιεί κατά την εκκίνησή της.
Responda
- True
- False
Questão 17
Questão
Το σύνολο εργασίας μιας διεργασίας, είναι περιορισμένο λόγω της τοπικότητας των αναφορών αφού σε κάθε φάση η διεργασία χρησιμοποιεί λίγες συγκεκριμένες σελίδες.
Responda
- True
- False
Questão 18
Questão
Αν το σύνολο εργασίας μιας διεργασίας δεν είναι στη μνήμη, δεν θα έχει σφάλματα σελίδας.
Responda
- True
- False
Questão 19
Questão
Με χρήση συνόλου εργασίας για τις διεργασίες, αυτές πρέπει να πηγαίνουν ενίοτε στο δίσκο για λόγους οικονομίας.
Responda
- True
- False
Questão 20
Questão
Με χρήση συνόλου εργασίες για τις διεργασίες, όταν μια διεργασία επανέλθει στη μνήμη, η απλούστερη λύση είναι να φορτωθεί όλο το σύνολο εργασίας της.
Responda
- True
- False
Questão 21
Questão
Μέσω της μοντελοποίησης του συνόλου εργασίας, συμπεραίνουμε ότι αυτό βοηθάει στην διαδικασία της αντικατάστασης σελίδων.
Responda
- True
- False
Questão 22
Questão
Στον αλγόριθμο αντικατάστασης συνόλου εργασίας χρησιμοποιείται μόνο το bit A.
Responda
- True
- False
Questão 23
Questão
Κατά τον αλγόριθμο WSClock, οι σελίδες οργανώνονται σε κυκλική λίστα και σε κάθε σφάλμα ξεκινάμε από εκεί που είχαμε μείνει.
Responda
- True
- False
Questão 24
Questão
Κατά τον αλγόριθμο WSClock, η εκτέλεση δεν επηρεάζεται από τον αριθμό σελίδων που θα σταλθούν στον δίσκο.
Responda
- True
- False
Questão 25
Questão
Κατά τον αλγόριθμο WSClock, αν δε βρεθεί σελίδα σε έναν κύκλο της λίστας, αν έχουν σταλθεί σελίδες στο δίσκο, συνεχίζουμε μέχρι κάποια να αδειάσει και να την επιλέξουμε.
Responda
- True
- False
Questão 26
Questão
Οι πιο πρακτικοί αλγόριθμοι αντικατάστασης σελίδων είναι ο αλγόριθμος γήρανσης (προσέγγιση του LRU) και ο συνόλου εργασίας.
Responda
- True
- False
Questão 27
Questão
Ποιες από τις παρακάτω περιγραφές αλγορίθμων αντικατάστασης σελίδων ισχύουν?
Responda
-
Βέλτιστος (OPT): πρακτικός, γενικής χρήσης
-
Not Recently Used (NRU): πολύ χονδροειδής, αγνοεί την ηλικία μιας σελίδας
-
FIFO (First In, First Out): λαμβάνει υπόψη σημαντικές σελίδες
-
Δεύτερης ευκαιρίας: βελτιωμένος FIFO
-
Ρολογιού: καλός μόνο στη θεωρία
-
Least Recently Used (LRU): εξαιρετικός στη θεωρία, ακριβής υλοποίηση δύσκολη
-
Not Recently Used (NRU): αποδοτική προσέγγιση του LRU
-
Γήρανσης: αποδοτικός αλγόριθμος, καλή προσέγγιση LRU/NFU
-
Συνόλου εργασίας: αποδοτική υλοποίηση αλλά δύσκολη
-
WSClock: καλός και αποδοτικός
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.