.dsy:it. Pages (37): « First ... « 20 21 22 23 [24] 25 26 27 28 » ... 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 freccia on 08-06-2005 23:22:

Originally posted by michelez
per la prima domanda dovrebbe essere così:
-in caso di accesso sequenziale devo copiare i blocchi dall' 11 al 20 una posizione piu' avanti -> 20 accessi + 1 per scrivere il blocco nuovo
-in caso di accesso con lista, seguo la lista fino al blocco 11 -> 11 accessi + 1 per aggnaciare il blocco



Anche io ho fatto il tuo ragionamento, ma con il seguente esercizio i conti non tornano:

Si considerino due file A e B di 20 blocchi fisici ciascuno. I blocchi sono numerati a partire da 0. In A i blocchi sono allocati contiguamente, per B invece e' stato seguito uno schema di allocazione linkata. Supponendo che i file siano gia' stati aperti e che nel caso di allocazione contigua i blocchi liberi siano in coda a quelli occupati, qual e' il numero di accessi fisici a disco necessario per inserire un nuovo blocco fisico dopo il blocco 6 del file?. (Si supponga che ogni accesso a disco trasferisca un unico blocco fisico, e che nel caso B si conosca inizialmente solo l'indirizzo del primo blocco dati)

A = (14), B = (8)

A = (27), B = (9)

A = (14) , B = (9)

A = (27) , B = (8)

Qual'è quella giusta?


Posted by elpampero on 09-06-2005 12:00:

Dovrebbero tornare anche qui i conti...
Allocazione contigua:
dal blocco 7 al 19 (poichè il conteggio parte da 0) sono 13. 13 X 2 (leggere e copiare) fa 26. Aggiungiamo 1 per il nuovo blocco fanno 27.

Allocazione linkata:
da 0 a 6 sono 7 letture più l'aggiunta del nuovo blocco fanno 8.

Quindi la risposta è la D


Posted by elpampero on 09-06-2005 12:58:

Originally posted by freccia
Due domande:

1)Si considerino due file A e B di 20 blocchi fisici ciascuno. In A i blocchi sono
allocati contiguamente, per B invece e' stato seguito uno schema di allocazione linkata.
Supponendo che i file siano gia' stati aperti e che nel caso di allocazione contigua i
blocchi liberi siano in coda a quelli occupati, qual e' il numero di accessi fisici a disco
necessario per inserire un blocco fisico nella posizione 11 del file?. (Si supponga che ogni
accesso a disco trasferisca un unico blocco fisico, e che nel caso B si conosca inizialmente
solo l'indirizzo del primo blocco dati)
A. nessuna delle altre risposte e' corretta
B. A = (41), B = (2)
C. A = (1) , B = (12)
D. A = (21) , B = (12)
Risposta esatta: D

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

Risposta esatta: C

Non riesco a capire perchè vengono questi risultati.
Qualcuno può illuminarmi?







Per quanto riguarda la 2)


2^48 bit per la memoria virtuale
2^32 bit per la memoria fisica
2^13 bit per ogni pagina

Il punto è: quante pagine ci possono stare nella tabella delle pagine?
Io credo che la tabella delle pagine debba contenere tutte le pagine che ci stanno in memoria virtuale. Giusto?

Se così fosse sarebbero 48-16 =35 bit relativi alle pagine


Quindi la risposta esatta credo sia la D


Posted by freccia on 09-06-2005 13:06:

grazie!!


Posted by elpampero on 09-06-2005 13:32:

Scusa freccia. Ma tu eri sicuro che la risposta fosse C?


Posted by freccia on 09-06-2005 15:04:

nei compitini degli anni passati c'è scritto che è la C


Posted by elpampero on 09-06-2005 16:36:

Originally posted by freccia
Qualcuno può aiutarmi?

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?

A. 64k
*B. 16
C. 16k
D. 64

Perchè?
a me viene 32


Confermo..anche a me viene 32..
256MB / 1KB = 256K (numero di partizioni)

256K / (1K * 8 bit) = 32


Posted by elpampero on 09-06-2005 17:08:

Qual è questa secondo voi?

L'uso dei registri base e limit nella gestione della memoria permette:

A. Di risolvere i problemi della rilocazione e della condivisione in modo efficiente
B. Di risolvere i problemi della rilocazione e della condivisione solo tra processi dello stesso utente
C. Di risolvere i problemi della rilocazione e della protezione al costo della ricompilazione del codice
per aggiungere una somma e un confronto a ciascuna istruzione di accesso alla memoria
D. Di risolvere i problemi della rilocazione e della protezione al costo di una somma e di un confronto per ciascun accesso alla memoria a run time


Secondo me è la D


Posted by elpampero on 09-06-2005 17:18:

Un Page Fault e':

A. un trap della CPU dal processo utente al SO causato dall' assenza nella tabella delle pagine della pagina contenente l'indirizzo del programma
B. un trap del processo utente al SO causato dall' assenza nella tabella delle pagine della pagina contenente l'indirizzo del programma
C. un trap del SO al processo utente causato dall' assenza in memoria centrale della pagina
contenente l'indirizzo riferito dal programma,rilevato dalla MMU
D. un trap della CPU al processo utente causato dall' assenza in memoria centrale della pagina contenente l'indirizzo riferito dal programma,rilevato dalla MMU

Qual è tra queste????


Posted by elpampero on 09-06-2005 17:20:

L'implementazione della segmentazione porta al fenomeno:

?A. thrashing...
?B. locality...
?C. delad anomaly...
?D. checkerboarding...


Posted by elpampero on 09-06-2005 17:21:

questo cosa significa????

Rimpiazzamento LRU con 5 page frame, data la seguente sequenza di accessi 0,4,2,4,1,0,3
qual e' il valore binario della matrice riga della pagina usata meno di recente?

A. 00010
B. 00101
C. 10101
D. 00000


Posted by freccia on 09-06-2005 21:53:

la pagina utilizzata meno di recente è la 2 che in binario corrisponde a 00010; quindi la risposta giusta è la A


Posted by elpampero on 09-06-2005 22:08:

La risposta giusta è la A ma il tuo ragionamento non mi convince molto


Posted by elpampero on 09-06-2005 22:22:

Originally posted by elpampero
Un Page Fault e':

A. un trap della CPU dal processo utente al SO causato dall' assenza nella tabella delle pagine della pagina contenente l'indirizzo del programma
B. un trap del processo utente al SO causato dall' assenza nella tabella delle pagine della pagina contenente l'indirizzo del programma
C. un trap del SO al processo utente causato dall' assenza in memoria centrale della pagina
contenente l'indirizzo riferito dal programma,rilevato dalla MMU
D. un trap della CPU al processo utente causato dall' assenza in memoria centrale della pagina contenente l'indirizzo riferito dal programma,rilevato dalla MMU

Qual è tra queste????



Dopo un pò di ricerche direi che la risposta è la D


Posted by elpampero on 09-06-2005 22:39:

Originally posted by elpampero
L'implementazione della segmentazione porta al fenomeno:

?A. thrashing...
?B. locality...
?C. delad anomaly...
?D. checkerboarding...



La rispota è la D. Checkerboarding è la frammentazione esterna


All times are GMT. The time now is 16:43. Pages (37): « First ... « 20 21 22 23 [24] 25 26 27 28 » ... Last »
Show all 553 posts from this thread on one page

Powered by: vBulletin Version 2.3.1
Copyright © Jelsoft Enterprises Limited 2000 - 2002.