lSical

User info:

Registered: Mar 2008
Posts: 102 (0.02 al dì)
Location:
Corso: Informatica
Anno: 1
Time Online: 5 Days, 1:00:41 [...]
Status: Offline

Post actions:

credo che se passi i compitini puoi fare anche l'orale dell'appello successivo,
il laboratorio invece puoi farlo separatamente.

xSharKMaNx

un gioco della follia

User info:

Registered: Sep 2007
Posts: 1477 (0.23 al dì)
Location:
Corso: F49
Anno: Laureato
Time Online: 10 Days, 17:15:29 [...]
Status: Offline

Post actions:

ciao a tutti,
qualcuno potrebbe aiutarmi a capire questo esercizio ?

------------------

Si consideri un processo di 460 byte, che durante la sua esecuzione
referenzia istruzioni ai seguenti indirizzi:


10, 11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364.


Il processo viene eseguito su un sistema in cui la memoria centrale ha
dimensione 200 byte e le pagine hanno dimensione 100 byte. Quanti
sono i page fault che l'esecuzione del suddetto processo genera in un
sistema in cui vengono rispettivamente adottati gli algoritmi di
rimpiazzamento pagine FIFO, LRU e ottimale?
a) 6, 7, 5
b) 6, 5, 7
c) 6, 7, 7
d) nessuno dei valori riportati è corretto

Cerco di farlo come ce l'ha fatto vedere il Prof.Bruschi in verticale ma non riesco...

Grazie!

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

Spr1gg4N

User info:

Registered: Sep 2007
Posts: 162 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 18:40:54 [...]
Status: Offline

Post actions:

Originally posted by xSharKMaNx
ciao a tutti,
qualcuno potrebbe aiutarmi a capire questo esercizio ?

------------------

Si consideri un processo di 460 byte, che durante la sua esecuzione
referenzia istruzioni ai seguenti indirizzi:


10, 11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364.


Il processo viene eseguito su un sistema in cui la memoria centrale ha
dimensione 200 byte e le pagine hanno dimensione 100 byte. Quanti
sono i page fault che l'esecuzione del suddetto processo genera in un
sistema in cui vengono rispettivamente adottati gli algoritmi di
rimpiazzamento pagine FIFO, LRU e ottimale?
a) 6, 7, 5
b) 6, 5, 7
c) 6, 7, 7
d) nessuno dei valori riportati è corretto

Cerco di farlo come ce l'ha fatto vedere il Prof.Bruschi in verticale ma non riesco...

Grazie!

mmm sicuro che la risposta corretta non sia proprio la d (nessuno dei valori riportati)?
perchè in effetti guardando anche solo il primo valore mi sembra strano che siano corretti...dato che gli indirizzi che richiede il programma sono tutti diversi allora il Page Fault dovrebbe verificarsi sempre.

Ecco come ho fatto io l'esercizio:

1) elenchi in orizzontale tutti gli indirizzi che il programma referenzia
2) sotto ad ognuno di essi elenchi le pagine che sono al momento presenti in memoria (dato che la memoria è di 200byte e le pagine sono grandi 100byte ---> potranno starci contemporaneamente solo 2 pagine)
3) conti i page fault (pagina non trovata in memoria centrale) che si verificano

FIFO:
10 11 104 170 73 309 185 245 246 434 458 364
----------------------------------------------------------------------------------
10 11 104 170 73 309 185 245 246 434 458 364

PF 10 11 104 104 73 309 185 245 246 434 458

PF PF PF PF PF PF PF PF PF PF PF

si nota anche senza eseguire il primo algoritmo che il numero di PF è di molto superiore a quello indicato nelle risposte 1,2,3

Spr1gg4N

User info:

Registered: Sep 2007
Posts: 162 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 18:40:54 [...]
Status: Offline

Post actions:

mmmm non posso editare il post (ho visto che lo schema dell'algoritmo è venuto formattato a cavolo ^^); cmq sia immaginatelo con i numeri formattati per bene in colonne (comprei i PF in fondo)

xSharKMaNx

un gioco della follia

User info:

Registered: Sep 2007
Posts: 1477 (0.23 al dì)
Location:
Corso: F49
Anno: Laureato
Time Online: 10 Days, 17:15:29 [...]
Status: Offline

Post actions:

Ti ringrazio

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

Spr1gg4N

User info:

Registered: Sep 2007
Posts: 162 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 18:40:54 [...]
Status: Offline

Post actions:

mi è venuto un dubbio però: quelli sono indirizzi, non posso sapere a priori se magari 2 indirizzi sono nella stessa pagina vero?

Spr1gg4N

User info:

Registered: Sep 2007
Posts: 162 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 18:40:54 [...]
Status: Offline

Post actions:

Ok il mio dubbio era fondato (sono stato oggi a colloquio col prof).
In effetti l'esercizio dice che quelli sono indirizzi e non pagine (in questo caso andava bene il ragionamento che ho fatto prima). Nel caso di indirizzi dobbiamo prima vedere a quale pagina appartengono quegli indirizzi e per questo l'esercizio ci aiuta molto dicendo che le pagine sono di 100byte, quindi si procede di 100 in 100:

10, 11, 73 = Pagina 0

104, 170, 185 = Pagina 1

245, 246 = Pagina 2

309, 364 = Pagina 3

434, 458 = Pagina 4

e a questo punto si procede come avevo esposto prima solo indichiamo le pagine (e non gli indirizzi) che vengono caricate in memoria:



e quindi la risposta corretta è la a.
Come puoi notare all'inizio si verifica sempre un PF in quanto la prima pagina non si trovava in memoria e deve essere caricata; se invece fosse stato specificato che veniva usato il Lazy Swapping allora il primo PF non c'era.

Lazy Swapping = si carica la prima pagina del programma da eseguire e solo quando una nuova pagina viene referenziata la si carica in memoria.

Last edited by Spr1gg4N on 09-07-2009 at 13:05

Spr1gg4N

User info:

Registered: Sep 2007
Posts: 162 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 18:40:54 [...]
Status: Offline

Post actions:

Il link diretto all'immagine è il seguente:

http://img262.imageshack.us/img262/8445/21429781.png

P.S.
Ma sono io cieco che non trovo il pulsante o non si possono proprio editare i post?

fain182

User info:

Registered: Apr 2008
Posts: 126 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3
Time Online: 2 Days, 1:09:39 [...]
Status: Offline

Post actions:

Originally posted by Spr1gg4N
Il link diretto all'immagine è il seguente:

http://img262.imageshack.us/img262/8445/21429781.png

P.S.
Ma sono io cieco che non trovo il pulsante o non si possono proprio editare i post?

Spr1gg4N

User info:

Registered: Sep 2007
Posts: 162 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 18:40:54 [...]
Status: Offline

Post actions:

ah ecco non ci avevo fatto caso thx per l'info

xSharKMaNx

un gioco della follia

User info:

Registered: Sep 2007
Posts: 1477 (0.23 al dì)
Location:
Corso: F49
Anno: Laureato
Time Online: 10 Days, 17:15:29 [...]
Status: Offline

Post actions:

Grazie per l'elaborata spiegazione

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

Lion

User info:

Registered: Jul 2009
Posts: 40 (0.01 al dì)
Location:
Corso: info
Anno: 2
Time Online: 10:48:06: [...]
Status: Offline

Post actions:

perche' 364 e' sia nella pagina 2 che nella pagina 3?

th

Spr1gg4N

User info:

Registered: Sep 2007
Posts: 162 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 18:40:54 [...]
Status: Offline

Post actions:

Originally posted by Lion
perche' 364 e' sia nella pagina 2 che nella pagina 3?

th

hai ragione è un errore di "battitura" infatti poi nello svolgimento dell'esercizio faccio riferimento solo alla pagina 3. Correggo subito

Lion

User info:

Registered: Jul 2009
Posts: 40 (0.01 al dì)
Location:
Corso: info
Anno: 2
Time Online: 10:48:06: [...]
Status: Offline

Post actions:

grazie,
cerchero' di capire meglio l'esercizio e nel caso ci risentiamo.