elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

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

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

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?

freccia

User info:

Registered: Oct 2003
Posts: 195 (0.02 al dì)
Location: Varese
Corso:
Anno: XXIII
Time Online: 7 Days, 1:43:30 [...]
Status: Offline

Post actions:

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

virtual

Scheggia Impazzita

User info:

Registered: Feb 2004
Posts: 167 (0.02 al dì)
Location: [MI]
Corso: Informatica
Anno: FINITO!
Time Online: 3 Days, 14:30:20 [...]
Status: Offline

Post actions:

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?

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?

__________________
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!!

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

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

Oracle

Matroide

User info:

Registered: Aug 2003
Posts: 368 (0.04 al dì)
Location:
Corso: informatica della comunicazione
Anno: oo
Time Online: 5 Days, 23:00:13 [...]
Status: Offline

Post actions:

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

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

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?

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

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

luca8684

batista bomb

User info:

Registered: Mar 2004
Posts: 183 (0.02 al dì)
Location: corsico
Corso: Informatica
Anno: secondo
Time Online: 5 Days, 14:24:00: [...]
Status: Offline

Post actions:

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

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

virtual

Scheggia Impazzita

User info:

Registered: Feb 2004
Posts: 167 (0.02 al dì)
Location: [MI]
Corso: Informatica
Anno: FINITO!
Time Online: 3 Days, 14:30:20 [...]
Status: Offline

Post actions:

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!!

virtual

Scheggia Impazzita

User info:

Registered: Feb 2004
Posts: 167 (0.02 al dì)
Location: [MI]
Corso: Informatica
Anno: FINITO!
Time Online: 3 Days, 14:30:20 [...]
Status: Offline

Post actions:

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

Forse il trucco sta nel fatto che "il file è già aperto" e quindi è residente in memoria centrale.... percio' zero accessi a disco ?

__________________
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!!

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

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??????

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

(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?

freccia

User info:

Registered: Oct 2003
Posts: 195 (0.02 al dì)
Location: Varese
Corso:
Anno: XXIII
Time Online: 7 Days, 1:43:30 [...]
Status: Offline

Post actions:

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?

virtual

Scheggia Impazzita

User info:

Registered: Feb 2004
Posts: 167 (0.02 al dì)
Location: [MI]
Corso: Informatica
Anno: FINITO!
Time Online: 3 Days, 14:30:20 [...]
Status: Offline

Post actions:

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!!