.dsy:it. - [SIS. OP. - BRUSCHI] Info 2004/05

Pages (37): « First ... « 25 26 27 28 [29] 30 31 32 33 » ... Last »
Show 150 posts per page

.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)

Posted by elpampero on 18-06-2005 12:37:

Questa domanda è stata fatta in 2 compitini diversi in uno dei quali non era neanche presente 32 come possibilità...
Bhooo la matematica non è un'opinione quindi abbiamo poco da spaccarci il cervello

Posted by freccia on 18-06-2005 12:57:

Originally posted by freccia

1)Data la stringa di riferimenti di pagine di un programma 02832361213, assumendo che ciascuna delle pagine sia riferita in istanti di tempo consecutivi a partire da t=0 e che il sistema abbia allocato al programma 4 page frame, quale affermazione e' vera se si usa l'argoritmo di rimpiazzamento delle pagine LRU?

A. il working set del programma non dipende dall'algoritmo di rimpiazzamento delle pagine
B. il working set del programma e' definito dall'intera stringa di riferimenti
C. il working set del programma cambia ad ogni riferimento a pagina
D. il working set del programma al tempo t=8 e al tempo t=11 e' lo stesso

Secondo me la risposta D è sbagliata in quanto al tempo t=8 il working set è (1,6,3,2) mentre al tempo t=11 il working set è (3,2,1).Sappiamo infatti che il working set è di dimensione variabile e che è basato sul principio di località;quindi considerando la dimensione della finestra uguale a 4 abbiamo che la pagina 6 al tempo t=11 non rientra nel working set.
Infatti il mio libro dice "una pagina si trova nel working set se esiste un riferimento ad essa in qualsiasi punto della finestra del working set", e al tempo t=11 la pagina 6 non è presente, poichè si fa riferimento alle pagine 1,2,1,3.

Inoltre nell'unico esempio che c'è sul libro vistro che la dimensione è di 10 nel tempo t=2 avremmo dovuto avere un working set che contenesse anche le altre pagine,
oltre alla 3 e alla 4, e invece non è così proprio perchè è fortemente basato sul principio di località.

Aggiungo che il libro dice anche che si potrebbe usare un bit di riferimento e un timer per semplificare le cose, cioè per annullare i riferimenti delle pagine allo scadere del timer (nel nostro caso uguale a 4 ) in modo da non farle rientrare nel working set.

Escludendo le risposte B e C che sono sbagliate sicuramente, non mi rimane che credere che la giusta sia la A.

Posted by Col. Kurtz on 18-06-2005 12:58:

Originally posted by elpampero
Questa domanda è stata fatta in 2 compitini diversi in uno dei quali non era neanche presente 32 come possibilità...
Bhooo la matematica non è un'opinione quindi abbiamo poco da spaccarci il cervello

Boh, possibile che sia stato riportato in maniera sbagliata il testo di uno dei due?
Io più ci penso e meno riesco a capacitarmi che sia 16 e non 32.

__________________
È odio, odio puro, una pietra morta, merda piena di mosche, sorrisi di plastica, vomitarsi dentro... nessuna paura per la paura di aver paura, soldi in tasca e fame in bocca, buonasera e odio negli occhi, non ce la faccio più

Get FreeBSD NOW!
Anch'io voglio estinguermi!

Posted by freccia on 18-06-2005 13:08:

Originally posted by elpampero
Un sistema ha 48 bit di indirizzi virtuali, 32 bit di indirizzi fisici, le pagine sono di 8 KB,
quanti elementi ci sono nella tabella delle pagine?

A. 2^48
B. 2^32
C. 2^16
D. 2^35

Negli anni passati la risposta era stata C ma secondo me non è così.
2^48 bit di mem virtuale
8*2^10 byte dimensione pagina (2^13)

2^48 / 2^13 =2 ^ 35

Quindi direi la D

Avevi ragione tu, la risposta giusta è 2^35, in quanto
8 KB= 8 * 1024 cioè 2^13 e quindi 2^48/2^13=2^35.

Ho guardato svariati esercizi e tutti sono basati considerando il byte come dimensione della pagina e non il bit

Posted by elpampero on 18-06-2005 13:30:

Qui tra dimensione di pagine e working set stiamo facendo un macello incredibile...Non ci sto capendo più una mazza

Posted by virtual on 18-06-2005 13:37:

Originally posted by elpampero
Qui tra dimensione di pagine e working set stiamo facendo un macello incredibile...Non ci sto capendo più una mazza

Giaggià..... basterebbe mettersi d'accordo sulla definizione di working set.... :-)

Ci facciamo un cuba?

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

Posted by elpampero on 18-06-2005 13:40:

Esercizio svolto da un prof:

Un computer ha uno spazio degli indirizzi logici di
2^32 byte. Il computer ha 2^18 byte di memoria fisica. La
memoria virtuale è paginata, con pagine di 4096 byte (4*2^10 cioè 2^2*2^10=2^12).

• 1 pagina = 2^12 byte--> 2^32/2^12-->PT = 2^20.

Posted by elpampero on 18-06-2005 13:44:

Quindi nel nostro caso sarebbe:

2^48 bit-->2^48/2^3=2^45 BYTE (spazio degli indirizzi logici)
8KB--> 2^3*2^10=2^13 BYTE (dimensione pagina)

2^45/2^13=2^32 DIMENSIONE TABELLA PAGINE

Posted by Oracle on 18-06-2005 14:05:

Originally posted by elpampero
Quindi nel nostro caso sarebbe:

2^48 bit-->2^48/2^3=2^45 BYTE (spazio degli indirizzi logici)
8KB--> 2^3*2^10=2^13 BYTE (dimensione pagina)

2^45/2^13=2^32 DIMENSIONE TABELLA PAGINE

Scusate entro anche io adesso nel ragionamento.

Tutti questi calcoli non tengono conto dell'indirizzamento fisico
2^32 del prof, 2^18 nel secondo esempio.

Perchè li citano ? Non vanno considerati?

__________________
Divide et impera

Posted by elpampero on 18-06-2005 14:14:

Ci pensavo anch'io..però non credo vadano considerati. La tabella delle pagine "rispecchia" la dimensione della memoria virtule indipendentemente dalla memoria fisica

Posted by Oracle on 18-06-2005 14:23:

Originally posted by elpampero
Ci pensavo anch'io..però non credo vadano considerati. La tabella delle pagine "rispecchia" la dimensione della memoria virtule indipendentemente dalla memoria fisica

Allora per me fa 2^35

perchè con 48 bit indirizzi 2,81475E+14 (excel) locazioni di memoria

con 13 ne indirizzi 8192 (gli 8k)

2,81475E+14/8192=34359738368-> 2^35

Spero di non avere creato ulteriore confusione.

__________________
Divide et impera

Posted by elpampero on 18-06-2005 14:28:

C'è un punto che m sfugge:
una pagina ha dimensione 8KB ma i quante parti è diviso? Nel senso che ipteticamente potremmo avere un'unica istruzione da 8KB indicizzata da un indirizzo solo.
Se per esempio ogni pagina ha istruzioni di 1KB allora avremmo 8 indirizzi per ogni pagina..
In altre parole il numero di bit relativo all'offset dipende da quanto è grande ogni istruzione

Posted by Oracle on 18-06-2005 14:38:

Se la pagina è 8k-> 2^13 i primi 13 bit dell'indirizzo sono l'offset

__________________
Divide et impera

Posted by elpampero on 18-06-2005 14:41:

Originally posted by Oracle
Se la pagina è 8k-> 2^13 i primi 13 bit dell'indirizzo sono l'offset

In questo modo tu stai ipotizzando che ogni BIT della pagina sia indicizzato da un indirizzo diverso

Posted by Oracle on 18-06-2005 14:59:

No perchè i bit di ogni pagina rappresentano l'indirizzo della pagina fisica di memoria a cui sommare l'offset per trovare l'indirizzo reale

__________________
Divide et impera

All times are GMT. The time now is 02:25.

Pages (37): « First ... « 25 26 27 28 [29] 30 31 32 33 » ... Last »
Show all 553 posts from this thread on one page