Pages: [1]   Go Down
Print
Author Topic: Algoritmo di Aging  (Read 3341 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Vereos
Matricola
*
Offline Offline

Posts: 33


« 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?
Logged

"I don't get why people always want and need fast computers. They just have to stand still on a desk!"
Fabiux
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 401



« Reply #1 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
Logged
Vereos
Matricola
*
Offline Offline

Posts: 33


« Reply #2 on: 11-07-2011, 14:34:39 »

Ok, ora ci siamo, lo sospettavo =D

Grazie Wink
Logged

"I don't get why people always want and need fast computers. They just have to stand still on a desk!"
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« Reply #3 on: 11-07-2011, 14:36:49 »

Esatto,l'ha detto pure il Prof a lezione che c'era un errore nel libro 
Logged

Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #4 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.
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Chuck_son
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 1.583



WWW
« Reply #5 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
Logged

Aliens Exist
Pages: [1]   Go Up
Print
Jump to: