.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi I (http://www.dsy.it/forum/forumdisplay.php?forumid=269)
-- [Sistemi Operativi] Compitini 2003/04 (http://www.dsy.it/forum/showthread.php?threadid=10356)

Originally posted by allxxx
e la soluzione a questo esercizio la sa qualcuno???

In un sistema a memoria paginata si consideri la seguente stringa di riferimento a memoria:
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
1.2 Considerando 5 frame allocate per processo quanti page fault sono generati
rispettivamente con gli algoritmi FIFO e LRU?
A. 10, 7
B. 9,6
C. 10, 8
D. 11,10
Risposta esatta: C

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Originally posted by ale82info

Off-Topic:


Prof ma che fa?? mi copia???



Guardi che la frase è protetta da copyright!!!

Per gli esercizi sulla memoria si fanno come a pagina 345 fig. 10.9 del Silberschatz. Cioè hai tutte le tue chiamatine ( 1 2 3 etc...) e le tue paginine a disposizione (nel primo 5 nel secondo 2). All'inizio la memoria è vuota---quindi 1 2 3 4 sono page fault e li spara dentro, poi il 2 e 1 li trova e va bene poi il 5 non lo trova e lo mette dentro e ora la mem è [1 2 3 4 5], quando cerca il 6 non lo trova e deve sostituire: a questo punto applichi l'algoritmo che si confà all'esercizio preposto, col FIFO togli l'1 perché è il primo gaggio che è arrivato, nell'LRU togli il 3, perché è l'ultimo ad essere stato usato e vai via così fino alla fine. Conti i vari faults e hai finito.
Nel secondo invece il bastardo dice che i frame sono grossi 100Byte quindi ogni pagina sfigata sarà un intervallo tipo 0-100 100-200 e via dicendo in modo che all'inizio il 10 non lo trova allora carica in memoria l'intervallo 0-100 e l'11 lo trova.......etceteram
------------------------------------
Spero che qualcosa si sia capito, lo spero veramente....anche perché sono un po' fuso a stare davanti al monitor con stì quizz del cazz#&$ dalla mattina alla sera e le mie retine ed il mio cervello se ne stanno accorgendo sempre di più

__________________
Io sono la fata verde. Sono la rovina e il rimpianto, la vergogna e il disonore. Io sono la morte, io sono l'assenzio...

sei un grande

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

però questo non mi viene mica 10, 10!

In un sistema a memoria paginata si consideri la seguente stringa di riferimento a memoria: 1.
1 2 3 4 1 2 5 6 3 4 1 2 3 4
Considerando 4 frame allocate per processo quanti page fault sono generati rispettivamente con
gli algoritmi FIFO e LRU?
10, 10 A.
10, 9 B.
8, 10 C.
10, 8 D.
Risposta esatta: A

FIFO mi vengono 10, mentre LRU e ne vengono solo 7... questa è la sequenza:
1234
1235
1236
1234

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

doppio post

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

a me viene giusto --> sequenza:
1234
1256
3456
3412

ok ok bisogna fare la tabellina dei bambini, ma il quello delle pagine da 100byte, non ho capito quante pagine carica per volta?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

da quanto ho capito il processo usa 2 pagine di memoria da 100 byte ciascuna..... per cui
10:page fault e carica indirizzi 1-100
11: c'e'
105: page fault e carica indirizzi 101-200
160: c'e'
61: c'e'
359: page fault, toglie 101-200 e carica 301-400
160:page fault, toglie 1-100 carica 101-200
295:page fault, toglie 301-400 carica 201-300
280:c'e'
475: page fault toglie 101-200 carica 401-500
402:c'e'
350:page fault, togle 201-300 carica 301-400

in tutto 7 page fault.... presumo si faccia cosi'

__________________
La mia epoca ed io non siamo fatti l'uno per l'altro:questo è chiaro. Ma è da vedere chi di noi due vincerà il processo di fronte al tribunale dei posteri.
AV MJØDEN VART DU VIS OG KLOK, SÅ DREKKA MER!!!!
Le persone sagge parlano perché hanno qualcosa da dire.
Le persone sciocche perché hanno da dire qualcosa.

Secondo voi potrebbe fare qualche domanda anche sul capitolo 22 o l'ha messo solo per cultura personale?

ok funzionna, ma come fai a sapere che usa 2 ?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Originally posted by maynard80
ok funzionna, ma come fai a sapere che usa 2 ?

c'e' scritto:

Si consideri il fatto che al processo non verranno assegnati, durante la sua esecuzione,
pi[[breve]] di due frame di memoria..

__________________
La mia epoca ed io non siamo fatti l'uno per l'altro:questo è chiaro. Ma è da vedere chi di noi due vincerà il processo di fronte al tribunale dei posteri.
AV MJØDEN VART DU VIS OG KLOK, SÅ DREKKA MER!!!!
Le persone sagge parlano perché hanno qualcosa da dire.
Le persone sciocche perché hanno da dire qualcosa.

Originally posted by sam
secondo voi le risposte..

L'istruzione TSL RX,LOCK:
*A. carica in RX il valore di LOCK
B. carica in RX il valore di LOCK e pone LOCK a 0
C. carica in RX il valore di LOCK e pone LOCK a 1
D. carica in LOCK il valore di RX e pone LOCK a 1

3) L'allocazione dei file usando liste linkate:
A)comporta la frammentazione interna dei blocchi e la memorizzazione nella directory dei puntatori ai vari blocchi
B)e' poco efficiente quando si vuole leggere con accesso casuale a
blocchi di dati di dimensione potenza di due pari alla dimensione del blocco di disco
C) richiede l'implementazione della FAT
D. causa la frammentazione esterna, richiede molto spazio nella directory, e'
efficiente nell'accesso casuale, permette la lettura di blocchi dati pari alla dimensione del blocco di disco in modo efficiente

4) In un sistema multithread quale, tra le seguenti
risorse, e' condivisa tra tutti i thread di un processo:
*A.PC
B. file
C. registri
D. stack

) Un dominio e':
*A. un insieme di ACL
B. un insieme di coppie che specificano per ciascun oggetto quali operazioni sono possibili
C. un insieme di coppie per ciascun processo del sistema
D. un insieme di coppie che specificano per ciascun utente cosa puo' fare nel sistema

7) Per quale delle seguenti periferiche adottereste un meccanismo di gestione dell'I/O a
controllo da programma piuttosto che ad interrupt:
A. dischi fissi
B. mouse
*C. tastiera
D. dischi mobili

8) Quali tra le seguenti e' l'operazione piu' appropriata che un
controller dovrebbe svolgere dopo aver verificato la presenza di un interrupt:

?A.modifica dello stato del processo in esecuzione da running a waiting
?B. caricamento nel PC dell'indirizzo della routine di risposta interrupt
?C. context switch
?D. esecuzione del programma di risposta interrupt

9) Data la stringa di riferimenti a pagine 02832361213, in un sistema con 4 frame, quanti sono i page fault nel caso in cui si usi un algoritmo di rimpiazzamento delle pagine di tipo
FIFO e LRU?
6, 4
B. 4, 2
C. 8, 6
*D. nessuno

10) Un processo utente durante la propria esecuzione:
A. viene eseguito costantemente in kernel mode
*B. viene seguito in una modalita' dipendente dai privilegi dell'owner
C.viene eseguitocostantemente in user mode
D.puo' essere eseguito in kernel mode

11) 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 diriferimenti
?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

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


7) In UNIX, il GID di un file:
A. e' sempre uguale al processo che lo ha creato
B. e' sempre uguale al GID dell'utente che esegue il processo che lo ha creato
ma solo alla creazione
*C. e' sempre uguale al GID dell'utente che esegue il processo che lo ha creato
D. e' sempre uguale al processo che lo ha creato ma solo alla creazione

8) In LINUX, la gestione della memoria: ?
A. usa paginazione a 4 livelli ?
B. non prevede copy-on-write come UNIX E WIN2000 ?
C. usa paginazione a 5 livelli ?
D. divide lo spazio di indirizzamento in aree (dette regioni) che sono pagine
consecutive con protezioni e proprieta' di paginazione

10) In WIN2000, il registry:
e' leggibile solo dall'amministratore del sistema
B. contiene anche l'indice e le informazioni sulle prestazioni del sistema
C. e' strutturato secondo il paradigma orientato agli oggetti
*D. allo spegnimento della macchina viene salvato interamente su disco

11) In WIN2000 il meccanismo della compressione trasparente dei files:
A. prevede che i programmi possano specificare all'atto
della creazione di un file se il file debba essere compresso
B. prevede che i programmi che vogliono leggere o scrivere tali file, usino dei parametri
aggiuntivi nelle system call standard
C. prevede che i programmi che vogliono leggere o scrivere tali file, usino system call
particolari
*D.prevede che i programmi possano specificare all'atto dell'apertura di un file
se il file debba essere compresso

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

ma in che aula è il compitino?
sul sito non c'è scritto