Απορία σε FIFO

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 7ο Εξάμηνο > Λειτουργικά Συστήματα (Moderators: geo66, Elliot Alderson, sassi) > Απορία σε FIFO

0 Members and 1 Guest are viewing this topic.

Pages: [1]

Author

Topic: Απορία σε FIFO (Read 1299 times)

kkostorp

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 551

Απορία σε FIFO

« on: January 27, 2011, 16:40:06 pm »

Μπορεί κάποιος να μου εξηγήσει τον FIFO και τον LRU με απλά λόγια αλλά όχι γενικά αλλά πρακτικά .

π.χ για την ακολουθία 1 , 4, 2, 3, 6, 4, 3, 7, 2 με 3 πλαίσια;


	Logged

Παιχνίδι στο σεξ είναι να χρησιμοποιείς φτερό. Ανωμαλία είναι να χρησιμοποιείς ολόκληρη την κότα ...

mitsos_dlx

Θαμώνας

Gender:

Posts: 366

Re: Απορία σε FIFO

« Reply #1 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

Μπορείς να βλέπεις από τη πρώτη στήλη πότε χρησημοποιήθηκε τελευταία φορα το κάθε ένα και να αποφασίζεις.


« Last Edit: January 30, 2011, 23:32:52 pm by mitsos_dlx »	Logged

+satyr

Ανερχόμενος/Ανερχόμενη

Posts: 81

Don +Satyr

Re: Απορία σε FIFO

« Reply #2 on: January 31, 2011, 00:48:43 am »

Μιλάτε για page replacement? (κεφάλαιο virtual memory)

Αυτό δεν είναι εκτός ύλης???? (στις διαφάνειες δεν έλεγε τίποτα για page replacement)


	Logged

You have found +satyr's precious post

Read it carefully

Ex_Mechanus

Αbsolute ΤΗΜΜΥ.gr

Posts: 3741

Re: Απορία σε FIFO

« Reply #3 on: January 31, 2011, 05:13:29 am »

stis askiseis tou stallings exei pantws
de xaneis tpt na ta ma8eis


	Logged

pay close attention

+satyr

Ανερχόμενος/Ανερχόμενη

Posts: 81

Don +Satyr

Re: Απορία σε FIFO

« Reply #4 on: January 31, 2011, 18:51:38 pm »

Ρώτησα το Συμεωνίδη,είναι εντός ύλης όλοι οι αλγόριθμοι για page replacement εκτός από το clock.


	Logged

You have found +satyr's precious post

Read it carefully

Pages: [1]

Jump to: