Homepage  Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum


.dsy:it. .dsy:it. Archive > Didattica > Corsi N - Z > Sistemi operativi I
 
algo rimpiazzamento
Clicca QUI per vedere il messaggio nel forum
SanJuanWolf89
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??

asgar

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

2 frame da 100

pintu
come si svolge l'esercizio?

SanJuanWolf89
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

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

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

Powered by: vbHome (lite) v4.1 and vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento |Licenze | Thanks | Syndacate