.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi I (http://www.dsy.it/forum/forumdisplay.php?forumid=269)
-- algo rimpiazzamento (http://www.dsy.it/forum/showthread.php?threadid=42015)

algo rimpiazzamento

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?


domanda: come si fa a risalire al numero dei frame??

Re: algo rimpiazzamento

Il processo viene eseguito su un sistema in cui la memoria centrale ha dimensione 200 byte e le pagine hanno dimensione 100 byte.

come si svolge l'esercizio?

devi creare la stringa degli accessi:
mi spiego
10= 1
11 = 1
104 = 2
170 = 2
73 = 1
309 = 4
... ecc ecc
e poi a seconda di quanti frame hai vedi se è necessario mettere in memoria una nuova pagina o no..se devi mettere in memoria una nuova pagina hai un page fault

esempio (dalla stringa)
richiesta pag. 1 quindi PAGE FAULT
richiesta pag 1 ce lo gia quindi non ho page fault
richiesta pag 2 non ce l ho quindi PAGWE FAULT
richiesta pag 2 ce lo gia quindi non ho page f
...
(ovviamente sostituisci i frame a seconda del tipo di algoritmo che usi)
cmq se su google scrivi algoritmi rimpiazzamento ne trovi na cifra cosi pure svolti xk nn credo che dalla mia spiegazione si capisca molto

Grazie mille per la spiegazione! Sono io che ho qualche difficoltà a capire non avendo seguito molto le ultime lezioni!

guarda a lezioni queste cose te le buttano li alla cavolo c s capisce ben poco..su gogle trovi sempre tutto..