 |
 elpampero |
| Questa domanda è stata fatta in 2 compitini diver ... |
18-06-2005 12:37 |
|
 |
elpampero |
Aniversario
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
Edit | Report | IP: Logged |
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
|
|
18-06-2005 12:37 |
|
|
| |
|
| freccia |
| [QUOTE][i]Originally posted by freccia [/i]
... |
18-06-2005 12:57 |
|
|
freccia |
dottor operatore ecologic
Registered: Oct 2003
Posts: 195 (0.02 al dì)
Location: Varese
Corso:
Anno: XXIII
Time Online: 7 Days, 1:43:30 [...]
Status: Offline
Edit | Report | IP: Logged |
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.
|
|
18-06-2005 12:57 |
|
|
| |
|
| Col. Kurtz |
| [QUOTE][i]Originally posted by elpampero [/i]
... |
18-06-2005 12:58 |
|
|
Col. Kurtz |
Cannibale
Registered: May 2004
Posts: 849 (0.11 al dì)
Location: Cambogia
Corso: Informatica Magistrale
Anno: Ho finito
Time Online: 7 Days, 4:03:47 [...]
Status: Offline
Edit | Report | IP: Logged |
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!
|
|
18-06-2005 12:58 |
|
|
| |
|
| freccia |
| [QUOTE][i]Originally posted by elpampero [/i]
... |
18-06-2005 13:08 |
|
|
freccia |
dottor operatore ecologic
Registered: Oct 2003
Posts: 195 (0.02 al dì)
Location: Varese
Corso:
Anno: XXIII
Time Online: 7 Days, 1:43:30 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
18-06-2005 13:08 |
|
|
| |
|
| elpampero |
| Qui tra dimensione di pagine e working set stiamo ... |
18-06-2005 13:30 |
|
|
elpampero |
Aniversario
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
Edit | Report | IP: Logged |
Qui tra dimensione di pagine e working set stiamo facendo un macello incredibile...Non ci sto capendo più una mazza
|
|
18-06-2005 13:30 |
|
|
| |
|
| virtual |
| [QUOTE][i]Originally posted by elpampero [/i]
... |
18-06-2005 13:37 |
|
|
virtual |
Scheggia Impazzita
Registered: Feb 2004
Posts: 167 (0.02 al dì)
Location: [MI]
Corso: Informatica
Anno: FINITO!
Time Online: 3 Days, 14:30:20 [...]
Status: Offline
Edit | Report | IP: Logged |
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!!
|
|
18-06-2005 13:37 |
|
|
| |
|
| elpampero |
| Esercizio svolto da un prof:
... |
18-06-2005 13:40 |
|
|
elpampero |
Aniversario
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
Edit | Report | IP: Logged |
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.
|
|
18-06-2005 13:40 |
|
|
| |
|
| elpampero |
| Quindi nel nostro caso sarebbe:
... |
18-06-2005 13:44 |
|
|
elpampero |
Aniversario
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
Edit | Report | IP: Logged |
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
|
|
18-06-2005 13:44 |
|
|
| |
|
| Oracle |
| [QUOTE][i]Originally posted by elpampero [/i]
... |
18-06-2005 14:05 |
|
|
Oracle |
Matroide
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
Edit | Report | IP: Logged |
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
|
|
18-06-2005 14:05 |
|
|
| |
|
| elpampero |
| Ci pensavo anch'io..però non credo vadano conside ... |
18-06-2005 14:14 |
|
|
elpampero |
Aniversario
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
Edit | Report | IP: Logged |
Ci pensavo anch'io..però non credo vadano considerati. La tabella delle pagine "rispecchia" la dimensione della memoria virtule indipendentemente dalla memoria fisica
|
|
18-06-2005 14:14 |
|
|
| |
|
| Oracle |
| [QUOTE][i]Originally posted by elpampero [/i]
... |
18-06-2005 14:23 |
|
|
Oracle |
Matroide
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
Edit | Report | IP: Logged |
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
|
|
18-06-2005 14:23 |
|
|
| |
|
| elpampero |
| C'è un punto che m sfugge:
... |
18-06-2005 14:28 |
|
|
elpampero |
Aniversario
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
Edit | Report | IP: Logged |
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
|
|
18-06-2005 14:28 |
|
|
| |
|
| Oracle |
| Se la pagina è 8k-> 2^13 i primi 13 bit dell'indi ... |
18-06-2005 14:38 |
|
|
Oracle |
Matroide
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
Edit | Report | IP: Logged |
Se la pagina è 8k-> 2^13 i primi 13 bit dell'indirizzo sono l'offset
__________________
Divide et impera
|
|
18-06-2005 14:38 |
|
|
| |
|
| elpampero |
| [QUOTE][i]Originally posted by Oracle [/i]
... |
18-06-2005 14:41 |
|
|
elpampero |
Aniversario
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
Edit | Report | IP: Logged |
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
|
|
18-06-2005 14:41 |
|
|
| |
|
| Oracle |
| No perchè i bit di ogni pagina rappresentano l'in ... |
18-06-2005 14:59 |
|
|
Oracle |
Matroide
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
Edit | Report | IP: Logged |
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
|
|
18-06-2005 14:59 |
|
|
| |
|
| All times are GMT. The time now is 03:04. |
|
|
 |
|
 |
|
|
| |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|
elpampero
