.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi I (http://www.dsy.it/forum/forumdisplay.php?forumid=269)
-- scritto di settembre (http://www.dsy.it/forum/showthread.php?threadid=42222)

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!

Lunedi 12 ore 14,30 aula Beta

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


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

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

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

Grazie!!!

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

__________________
.:: D ::.

C'è tutto il programma, purtroppo.