FIFO conserva le cose che sono state aggiunte più di recente. LRU è, in generale, più efficiente, perché generalmente ci sono elementi di memoria che vengono aggiunti una volta e non vengono mai più utilizzati e ci sono elementi che vengono aggiunti e utilizzati frequentemente. È molto più probabile che LRU mantenga in memoria gli elementi utilizzati di frequente.
Che è meglio tra l'algoritmo di sostituzione della pagina FIFO e LRU spiega?
FIFO ha la peggiore performance. Ha più errori di pagina (degenera) quando il numero di pagine viene aumentato. … Questo richiede molte volte, perché scrive una pagina su disco e la riporta nella memoria principale in due passaggi. LRU è l'algoritmo migliore da implementare in queste condizioni.
Qual è la differenza tra FIFO e LRU?
La cache LRU elimina la voce a cui è stato effettuato l'accesso meno di recente se la cache è piena. FIFO cancella la voce che è stata aggiunta in precedenza(?)
LRU è una buona politica di sostituzione?
Come per le cache, LRU è una buona politica di sostituzione. Esistono due stili di traduzione degli indirizzi: segmentata e impaginata. Ognuno ha dei vantaggi e i due possono essere combinati per formare uno schema di indirizzamento segmentato e impaginato.
LRU è meglio di casuale?
Come prima, LRU è migliore per piccole cache e 2-random è migliore per grandi cache. Le associazioni di 1 e 2 non vengono mostrate perché dovrebbero essere identiche per entrambi gli algoritmi.
