funnydj

User info:

Registered: Apr 2010
Posts: 10 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:04:38 [...]
Status: Offline

Post actions:

scritto di settembre

Salve,
dovrei partecipare allo scritto di settembre, ma non trovo informazioni sull'orario e sull'aula
nemmeno qui http://homes.dico.unimi.it/sisop/bl....cgi/index.html
Qualcuno mi aiuta?
Grazie!

pintu

User info:

Registered: Jul 2010
Posts: 248 (0.05 al dì)
Location: Novara
Corso: informatica
Anno:
Time Online: 2 Days, 0:46:30 [...]
Status: Offline

Post actions:

Lunedi 12 ore 14,30 aula Beta

-> http://www.ccdinf.unimi.it/it/corsi...vvisi/7937.html


(perchè in comelico perchèèèèèèèèèèèèè???? :'( )

pintu

User info:

Registered: Jul 2010
Posts: 248 (0.05 al dì)
Location: Novara
Corso: informatica
Anno:
Time Online: 2 Days, 0:46:30 [...]
Status: Offline

Post actions:

Qualcuno sa spiegarmi come svolgere 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

risposta esatta: a

luca322

User info:

Registered: Feb 2011
Posts: 4 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 10:52:38 [...]
Status: Offline

Post actions:

Il processo è grande 460 byte
Ogni pagina è grande 100 byte

Quindi le pagine corrispondenti agli indirizzi che vengono referenziati corrispondono a:

10=1 11=1 104=2 170=2 73=1 309=4 185=2 245=3 246=3 434=5 458=5 364=4

La memoria può contenere solo 2 pagine per volta


Quindi con FIFO:

---| 1 | 1 | 2 | 2 | 1 | 4 | 2 | 3 | 3 | 5 | 5 | 4 |

A) | 1 | 1 | 2 | 2 | 2 | 4 | 4 | 3 | 3 | 5 | 5 | 4 |
B) | X | X | 1 | 1 | 1 | 2 | 2 | 2 | 2 | 3 | 3 | 5 |
----PG------PG-------PG-----PG-----PG-----PG

TOTALE PG = 6


Least recently used:

---| 1 | 1 | 2 | 2 | 1 | 4 | 2 | 3 | 3 | 5 | 5 | 4 |

A) | 1 | 1 | 2 | 2 | 2 | 4 | 4 | 3 | 3 | 3 | 3 | 4 |
B) | X | X | 1 | 1 | 1 | 1 | 2 | 2 | 2 | 5 | 5 | 5 |
----PG-----PG--------PG--PG--PG----PG-----PG

TOTALE PG = 7


Ottimale:

---| 1 | 1 | 2 | 2 | 1 | 4 | 2 | 3 | 3 | 5 | 5 | 4 |

A) | 1 | 1 | 2 | 2 | 2 | 2 | 2 | 3 | 3 | 5 | 5 | 5 |
B) | X | X | 1 | 1 | 1 | 4 | 4 | 4 | 4 | 4 | 4 | 4 |
----PG-----PG--------PG-----PG-----PG

TOTALE PG = 5

Last edited by luca322 on 10-09-2011 at 21:33

pintu

User info:

Registered: Jul 2010
Posts: 248 (0.05 al dì)
Location: Novara
Corso: informatica
Anno:
Time Online: 2 Days, 0:46:30 [...]
Status: Offline

Post actions:

Grazie!!!

Delorean

.illuminato.

User info:

Registered: Dec 2005
Posts: 158 (0.02 al dì)
Location:
Corso: Info
Anno:
Time Online: 20:53:29 [...]
Status: Offline

Post actions:

Ma c'è anche la gestione della memoria? Avevo capito di no ....

__________________
.:: D ::.

pintu

User info:

Registered: Jul 2010
Posts: 248 (0.05 al dì)
Location: Novara
Corso: informatica
Anno:
Time Online: 2 Days, 0:46:30 [...]
Status: Offline

Post actions:

C'è tutto il programma, purtroppo.