.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi I (http://www.dsy.it/forum/forumdisplay.php?forumid=269)
-- [SIS. OP. - BRUSCHI] Info 2004/05 (http://www.dsy.it/forum/showthread.php?threadid=17700)

Originally posted by virtual
Certo, infatti la *sequenza dei riferimenti alla memoria* è indipendente dal tipo di algoritmo.
Ma la *sequenza dei w.s. * è generata dal tipo di algoritmo che utilizzi per rimpiazzare le pagine

Il working set non è l'insieme delle pagine (prese dalla sequenza) che vengono richiamate in un intervallo di tempo?
Per esempio:
2-3-1-2-4-5 se t comprende 4 pagine il w.s. sarà 2-3-1
Corretto?

02832361213

e allora se t comprende 4 pagine al tempo t=8 conterrà 1,6,3,2 e al tempo t=11 conterrà 3,1,2,6 .
poichè l'ordine non conta e nemmeno le pagine ripetute, anche senza applicare LRU abbiamo che t8=t11; cioè la d è corretta

Originally posted by elpampero
Il working set non è l'insieme delle pagine (prese dalla sequenza) che vengono richiamate in un intervallo di tempo?
Per esempio:
2-3-1-2-4-5 se t comprende 4 pagine il w.s. sarà 2-3-1
Corretto?

__________________
Linux si coltiva... windows si pianta da solo

La prima volta che Adamo vide Eva disse: "Stai lontana cara, questo coso non so quanto cresce!!

Per carità il tuo ragionamento no fa una piega..Mi sembra però che sul libro non sia spiegato così..darò un'occhiata stasera

Originally posted by freccia

2)Si consideri un file di tipo byte stream con allocazione fisica a lista. Il file ha una
dimensione di 10000
blocchi fisici di 512 byte. Il file è già aperto. L’esecuzione di una sequenza di due comandi
"seek (1000)" e
"read (x)" (dove x e' di tipo char) può richiedere N accessi a disco. Qual è il valore minimo
possibile di N?

0 A.
1 B.
2 C.
3 D.
Risposta esatta: A

__________________
Divide et impera

Originally posted by virtual
Dunque, esempio pratico :
2-3-1-2-4-5 sono i RIFERIMENTI alla memoria che una data applicazione fa. Ad esempio stai usando un editor di testo, vuoi aprire il file "pippo.txt". Supponiamo che per aprire pippo.txt il programma deve andare a leggere in memoria le pagine 2-3-1-2-4-5 in sequenza.....

Suppongo di avere a disposizione 3 pagine fisiche (vuote)
Suppongo di adottare un algoritmo di rimpiazzamento di tipo FIFO.
A questo punto i vari WORKING SET sono definiti così:
-al tempo 0 = 3pagine vuote
-al tempo 1 = 2
-al tempo 2 = 3 2
-al tempo 3 = 1 3 2
-al tempo 4 = 1 3 2
-al tempo 5 = 4 1 3
-al tempo 6 = 5 4 3

I page fault sono rispettivamente ai tempi : 1,2,3,5,6
I w.s. al tempo 3 e 5 sono uguali perchè al tempo 4 faccio riferimento alla pagina 2 già presente in memoria.

A questo punto, se cambi l'algoritmo di sostituzione di pagina(ad esempio LRU)molto probabilmente non ottieni lo stesso w.s. ai tempi 1->6

Ok?

Originally posted by Oracle
ma la read non accede a disco qdi la risposta perchè non è B ?

l'esame è il 22 alle 10 in settore didattico!!
ho mandato un email al monga!
ciao

__________________
{¯`·._)-•°o.O`·._.·´¯`•¸·´¯).·´¯`·-> IN DA EEKS <-·´¯`·.(¯`·¸•´¯`·._.·´O.o°•–(¯`·._}

Originally posted by elpampero
Scusa se insisto ma a pag. 360 dello silberschatz non è spiegato assolutamente così..

__________________
Linux si coltiva... windows si pianta da solo

La prima volta che Adamo vide Eva disse: "Stai lontana cara, questo coso non so quanto cresce!!

Originally posted by Oracle
ma la read non accede a disco qdi la risposta perchè non è B ?

__________________
Linux si coltiva... windows si pianta da solo

La prima volta che Adamo vide Eva disse: "Stai lontana cara, questo coso non so quanto cresce!!

Data una memoria centrale di 256 MB, con partizioni fisse da 1 KB,
quante partizioni sono usate per mantenere la bitmap per la sua gestione??????

(256*1024*1024)/(1*1024)=256*1024=256K--> numero di partizioni in memoria.

ci servono 256kbit per sapere se le partizioni sono libere o no.

ogni partizione ha 8kbit. Pertanto 256/8=32 partizioni fanno da bitmap...
perchè la soluzione invece è 16?

Originally posted by elpampero
(256*1024*1024)/(1*1024)=256*1024=256K--> numero di partizioni in memoria.

ci servono 256kbit per sapere se le partizioni sono libere o no.

ogni partizione ha 8kbit. Pertanto 256/8=32 partizioni fanno da bitmap...
perchè la soluzione invece è 16?

Originally posted by freccia
io ci ho ragionato parecchio su questo e il risultato che mi è sempre venuto è 32

__________________
Linux si coltiva... windows si pianta da solo

La prima volta che Adamo vide Eva disse: "Stai lontana cara, questo coso non so quanto cresce!!