|
Title: Απορία σε FIFO Post by: kkostorp on January 27, 2011, 16:40:06 pm Μπορεί κάποιος να μου εξηγήσει τον FIFO και τον LRU με απλά λόγια αλλά όχι γενικά αλλά πρακτικά .
π.χ για την ακολουθία 1 , 4, 2, 3, 6, 4, 3, 7, 2 με 3 πλαίσια; Title: Re: Απορία σε FIFO Post by: mitsos_dlx on January 30, 2011, 23:30:12 pm Με τον FIFO βγαίνει πάντα το τελευταίο που μπήκε:
1 1 4 1 4 2 1 4 2 3 3 4 2 αντικατάσταση του 1 που είναι το πιο παλιό 6 3 6 2 αντικατάσταση του 4 4 3 6 4 αντικατάσταση του 2 3 3 6 4 το 3 υπαρχει αρα δεν κανουμε τίποτα 7 7 6 4 2 7 2 4 Γενικά αντικαταστείς με τη σειρά το πρώτο, το δεύτερο, το τρίτο στοιχείο, μετά ξανά το πρώτο , το δεύτερο, το τρίτο, κλπ κλπ... Για Last recently used αντικαθιστάς αυτό που χρεισημοποιήθηκε πιο παλιά. 1 1 4 1 4 2 1 4 2 3 3 4 2 αντικατάσταση του 1 που χρησημοποιήθηκε πιο παλία (στην αρχή) 6 3 6 2 αντικατάσταση του 4 4 3 6 4 αντικατάσταση του 2 3 3 6 4 το 3 υπαρχει αρα δεν κανουμε τίποτα 7 3 7 4 εδώ τώρα δεν θα αντικαταστήσεις το 3 (που χρησιμοιποιήθηκε μόλις πρίν) αλλά το 6 2 3 7 2 Μπορείς να βλέπεις από τη πρώτη στήλη πότε χρησημοποιήθηκε τελευταία φορα το κάθε ένα και να αποφασίζεις. Title: Re: Απορία σε FIFO Post by: +satyr on January 31, 2011, 00:48:43 am Μιλάτε για page replacement? (κεφάλαιο virtual memory)
Αυτό δεν είναι εκτός ύλης???? (στις διαφάνειες δεν έλεγε τίποτα για page replacement) Title: Re: Απορία σε FIFO Post by: Ex_Mechanus on January 31, 2011, 05:13:29 am stis askiseis tou stallings exei pantws
de xaneis tpt na ta ma8eis Title: Re: Απορία σε FIFO Post by: +satyr on January 31, 2011, 18:51:38 pm Ρώτησα το Συμεωνίδη,είναι εντός ύλης όλοι οι αλγόριθμοι για page replacement εκτός από το clock.
|