scritto di settembre
Clicca QUI per vedere il messaggio nel forum |
| pintu |
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 |
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 |
| Delorean |
| Ma c'è anche la gestione della memoria? Avevo capito di no .... :? |
| pintu |
| C'è tutto il programma, purtroppo. |
|
|
|
