Σελιδοποίηση + Αλγόριθμος στοιβας LRU

[bnvdarklord]

Οποιος μπορει παρακαλώ να βοηθήσει

 

Έχω καταλαβει τον LRU αρκετά καλα.... αλλα στην λυση μιας ασκησης που ζηταει να βρουμε σφάλματα σελίδας για 1 μεχρι 8 πλαίσια σελίδας ο καθηγητης εχει ενα πινακάκι και υπολογίζει κατι C1, C2, C3.... Cαπειρο(distance strings οπως τα λεει)... Και δεν εξηγεί καθολου πως και τι... απλα εχει κοτσάρει ετοιμο τον πίνακα... Στο βιβλιο αυτός ο τρόπος απουσιάζει....

 

Μηπως μπορει κάποιος να μου εξηγίσει γιατι εχω φάει πολυ ωρα να ψαχνω στο internet και δεν βρήσκω τίποτα

 

Ευχαριστώ πολυ

[gtroza]

Μηπως μπορει κάποιος να μου εξηγίσει γιατι εχω φάει πολυ ωρα να ψαχνω στο internet και δεν βρήσκω τίποτα

 

http://www.insomnia.gr/forum/showthread.php?t=360747

 

ρίχνετε και καμιά ματιά στο "νήμα" των σπουδών σας !

 

 

παρακαλώ

.

[bnvdarklord]

Ναι, το είχα δει, αλλα δεν βοηθάει ιδιαίτερα :\

 

edit: δεν εχω καταλαβει καν τι αναπαριστά ο πινακας και τι εννοεί ο mchatz λέγοντας βήμα ταδε....

[gtroza]

http://en.wikipedia.org/wiki/Page_replacement_algorithm

 

έχε υπόψιν σου ότι δεν είμαι του χώρου

απλά καταλαβαίνω σε "γενικές γραμμές" τι γίνεται

 

δες αυτό μήπως βοηθάει

 

προσπάθησε να "ερμηνεύσεις" τον πίνακα

 

συγγνώμη για την "πλάκα" προηγουμένως

καλή επιτυχία !

 

.

[bnvdarklord]

Τελικα μου ρθε μια επιφωτιση την ωρα που τον κοιταγα και καταλαβα τι κανει..... Ευχαριστω που ασχολήθηκες

[gtroza]

στον πίνακα του παραδείγματος που εξήγησε ο mchatz

επάνω οριζόντια είναι η σειρά που ζητιέται η κάθε σελιδα

κατακόρυφα πρέπει να είναι η 4 διαθέσημες θέσεις με ποιές σελίδες είναι καταχωρημένες

 

δεν κατα λαβαίνω αν είναι πρίν ή μετά την απαίτηση για νέα σελίδα

 

αυτά

αν κατάλαβα τον πίνακα

 

.

 

---------- Προσθήκη στις 03:34 ---------- Προηγούμενο μήνυμα στις 03:32 ----------

 

παρακαλώ

πάω να φωτίσω κι αλλού ! :mrgreen:

 

καλή επιτυχία !

 

.