προβληματισμος στους αλγοριθμους

[vellamos_power]

καλημερα στο forum. σε λιγες μερες αρχιζει η εξεταστικη και η αλιθεια ειναι οτι τα εχω βρει λιγο σκουρα.

χρειαζομαι βοηθεια στους αλγοριθμους opt rlu . τον fifo to ξερω τελεια τον clock δεν το εχω ακουμπησει ακομα μιας και απο οτι βλεπω θελει θεωρια και πρεπει να ειναι ο πιο περιπλοκος.

 

http://cislab.epdo.teimes.gr/cislab/images/operating_systems_alg_os_help.pdf

 

με βαση αυτα τα παραδειγματα εχω αποριες.

 

στον OPT στα 2 τελευταια F γιατι αλλαζει το 6-->4 αφου και το 3 δεν υπαρχε ιστην συνεχεια? ομοιως και το 2 διπλα του. παλι το 3 μενει σταθερο αλλα αλλαζει το 6-->4.???

 

στον LRU αν καταλαβα καλα κοιταμε τι μπηκε πριν και το ποιο παλιο αντικαθηστατε.

 

 

το μεγαλυτερο προβλημα το εχω στον OPT

[nilosgr]

Με τον OPT λεει οτι διώχνει τη σελιδα που χρησημοποιηθηκε πιο προσφατα. (το αναποδο του LRU δηλαδη)

[vellamos_power]

KAI NAI. αυτη η διευκρινιση ηταν απαραιτητη ...

[ChRis6]

Τι προβλημα εχεις με το optimal ; Το εξηγει αρκετα καλα μπορω να πω