Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Sistemi Operativi, 9 CFU => Topic started by: Vereos on 11-07-2011, 13:29:33



Title: Algoritmo di Aging
Post by: Vereos on 11-07-2011, 13:29:33
Buongiorno a tutti!

Ho un piccolo dubbio sull'Algoritmo di Aging, starò perdendo qualche passaggio per strada, magari voi potete illuminarmi =D

A pagina 190 del Tanenbaum c'è scritto:

Quote
Per fortuna una piccola modifica all'NFU lo rende in grado di simulare abbastanza bene l'algoritmo LRU. La modifica consta di due parti. Innanzitutto, i contatori sono tutti spostati a sinistra di 1 bit prima che sia aggiunto il bit R. In secondo luogo, il bit R è aggiunto al bit più a sinistra piuttosto che a quello più a destra.

Ma, se io sposto a sinistra, ad esempio, "10100", non dovrei ottenere "01000", falsando così il risultato? Dovrei shiftare i bit a destra, per ottenere il risultato sperato (e poi aggiungere R al MSB) o sto tralasciando qualche particolare importante?


Title: Re:Algoritmo di Aging
Post by: Fabiux on 11-07-2011, 14:20:29
C'è un errore nel testo infatti lo shift è a destra e poi il bit R viene sommato al bit più a sinistra


Title: Re:Algoritmo di Aging
Post by: Vereos on 11-07-2011, 14:34:39
Ok, ora ci siamo, lo sospettavo =D

Grazie ;)


Title: Re:Algoritmo di Aging
Post by: atrix0ne on 11-07-2011, 14:36:49
Esatto,l'ha detto pure il Prof a lezione che c'era un errore nel libro  .wink


Title: Re:Algoritmo di Aging
Post by: Daréios89 on 11-07-2012, 12:21:17
C'è un errore nel testo infatti lo shift è a destra e poi il bit R viene sommato al bit più a sinistra

Ma quindi il bit viene SOMMATO a quello più a sinistra? Non viene aggiunto un altro bit come bit più significativo.


Title: Re:Algoritmo di Aging
Post by: Chuck_son on 11-07-2012, 13:04:37
C'è un errore nel testo infatti lo shift è a destra e poi il bit R viene sommato al bit più a sinistra

Ma quindi il bit viene SOMMATO a quello più a sinistra? Non viene aggiunto un altro bit come bit più significativo.

dato che si shifta a destra... "rimane un bit vuoto" e si aggiunge il bit R