Originally posted by nicoursi
http://linux.disco.unimib.it/~depao...08.html#RTFToC1
SU questo link c sono i quiz di sisop di un altro professore con risposta.. c sono anke le nostre!! basta trovarle. Ki ha voglia di dare un'okkiata può scovarle e incollarle qui. Io ho beccato questa che credo sia uguale:

1.7 Si consideri un sistema con 2 processi P0 e P1 e 3 risorse A,B e C. All'istante t la situazione di allocazione risorse e' la seguente:

P0 possiede 1 risorsa di tipo A, 2 di tipo B e 2 di tipo C. Le richieste di P0 sono di 2 risorse di tipo A, 3 di tipo B e 4 di tipo C.

P1 possiede 1 risorsa di tipo A, 1 di tipo B e 2 di tipo C. Le richieste di P1 sono di 2 risorse di tipo A, 3 di tipo B e 3 di tipo C.

Il sistema dispone di 3 risorse di tipo A, 4 di tipo B e 5 di tipo C. All'istante t il sistema e' in uno stato sicuro?

A. no

B. si

C. si, con la sequenza P0, P1

D. si, con la sequenza P1, P0

Risposta esatta: a

Originally posted by Gusher

a)segmento memoria centrale
b)aumenta la dimesnione de4lla memoria virtuale dei processi
c)permette di avvicendare due diversi sis op
d)è ssente nei sis op moderni



b)aumenta la dimesnione de4lla memoria

[/B]

Originally posted by dan
Avrei detto B o D.

Originally posted by dan
Non è un segmento della memoria centrale?

Originally posted by Gusher
E' corretta la A, basta fare il solito schema banale, per accorgersi che le risorse correntemente libere (risorse totali - risorse assegnate) non riescono a "servire" nessuna richiesta dei 2 processi, dunque stato non sicuro

Originally posted by dan
Quindi vuol dire che il sistema ha ancora assegnabili 1 di tipo A, 1 di tipo B e 1 di tipo C?

Originally posted by maynard80
il bootloader è contenuto o cmq legge l'mbr, quindi non è ancora caricato (specificava prima di leggere mbr)

Originally posted by Gusher

IMHO no..in quanto essendo MONOpogrammato, un processo alla volta... non può andare in deadlock da solo ]

Originally posted by stereolab
Quale dei seguenti meccanismi puo' essere utiliazzato x garantire l'atomicità delle operazioni semaforiche sui sistemi multiprocessore?

a)peterson
b)disabilitazione interrupt
c)monitor
d)busy waiting

Originally posted by Drake83
scusate ma nn ricordo,questa domanda era nell'appello o nel secondo compitino?

Originally posted by stereolab
[B
Molti dicono un generico metodo di busy waiting. Va bene anche se non è detto che garantisca PROGRESSO e ATTESA LIMITATA come invece fa l'algoritmo di Peterson? [/B]

Originally posted by stereolab
Quale dei seguenti meccanismi puo' essere utiliazzato x garantire l'atomicità delle operazioni semaforiche sui sistemi multiprocessore?

a)peterson
b)disabilitazione interrupt
c)monitor
d)busy waiting

Molti dicono un generico metodo di busy waiting. Va bene anche se non è detto che garantisca PROGRESSO e ATTESA LIMITATA come invece fa l'algoritmo di Peterson?

Originally posted by Gusher
Ricordo di aver letto da qualche parte sul libro che nei sistemi multiprocessore per operare su regioni critiche in kernelmode, i due processori rimangono in attesa attiva (dunque busy waiting e faceva riferimento alla situazione di spinlock) perchè non possono entrare in regione critica contemporaneamente.. ma non riesco a trovare la pagina!

Originally posted by allxxx
Un processo A di background (senza interazioni con I/O) e' nello stato
running. Le routine di gestione interrupt contengono le operazioni V sui
semafori che descrivono gli eventi esterni. Un processo B e' nello stato
waiting in attesa di un evento esterno X. Al verificarsi dell'interrupt
associato a X viene attivata la routine di gestione interrupt dell'evento.
In quali stati si trovano rispettivamente A e B nei seguenti istanti:
1- appena attivata la routine di gestione interrupt,
2- al temine della routine di gestione interrupt, cioè dopo l'esecuzione
dell'istruzione RTI (ritorno da interrupt) ?

a) 1. wait, wait 2. ready, run
b) 1. run, wait 2. run, ready
c) 1. ready, wait 2. ready, ready
d) 1. ready, wait 2. run, ready


Risposta esatta: b

Originally posted by allxxx
Un processo A di background (senza interazioni con I/O) e' nello stato
running. Le routine di gestione interrupt contengono le operazioni V sui
semafori che descrivono gli eventi esterni. Un processo B e' nello stato
waiting in attesa di un evento esterno X. Al verificarsi dell'interrupt
associato a X viene attivata la routine di gestione interrupt dell'evento.
In quali stati si trovano rispettivamente A e B nei seguenti istanti:
1- appena attivata la routine di gestione interrupt,
2- al temine della routine di gestione interrupt, cioè dopo l'esecuzione
dell'istruzione RTI (ritorno da interrupt) ?

a) 1. wait, wait 2. ready, run
b) 1. run, wait 2. run, ready
c) 1. ready, wait 2. ready, ready
d) 1. ready, wait 2. run, ready


Risposta esatta: b

Originally posted by superfabius
quella è una domanda apparsa negli altri compitini
su quello di ieri c'era
In quali stati si trovano rispettivamente A e B nei seguenti istanti:
1- PRIMA DI ATTIVARE la routine di gestione interrupt,
2- al temine della routine di gestione interrupt, cioè dopo l'esecuzione
dell'istruzione RTI (ritorno da interrupt) ?

Originally posted by Gusher
Siete sicuri che questo era il testo _esatto_ di ieri? Rileggendo mi sembra leggermente diverso

Originally posted by superfabius
si

Originally posted by allxxx
Qual è il numero minimo di variabili di tipo condition necessario per
risolvere con i Monitor un problema di mutua esclusione su una variabile
intera a cui vogliono accedere n processi?

a) n, una per ogni processo
b) dipende dal valore massimo che la variabile deve assumere
c) nessuna
d) 2, una per processi che scrivono e l'altra per i processi che leggono


Risposta esatta: c

Originally posted by ale82info
ho messo 2.. pensano al produttore-consumatore!:(

Originally posted by maynard80


ragazzi ma nei sistemi monoprogrammati ci può essere deadlock?

[i]Originally posted by SIMBIOS Un processo A di background (senza interazioni con I/O) e' nello stato
running. Le routine di gestione interrupt contengono le operazioni V sui
semafori che descrivono gli eventi esterni. Un processo B e' nello stato
waiting in attesa di un evento esterno X. Al verificarsi dell'interrupt
associato a X viene attivata la routine di gestione interrupt dell'evento.
In quali stati si trovano rispettivamente A e B nei seguenti istanti:
1- appena attivata la routine di gestione interrupt,
2- al temine della routine di gestione interrupt, cioè dopo l'esecuzione
dell'istruzione RTI (ritorno da interrupt) ?

a) 1. wait, wait 2. ready, run
b) 1. run, wait 2. run, ready
c) 1. ready, wait 2. ready, ready
d) 1. ready, wait 2. run, ready


Risposta esatta: b
io ho messo C azz......

Originally posted by nicoursi
Se nn sbaglio la domanda non era proprio questa... nn parlava d semafori e le risposte possibili nn tutte così. E' una mia impressione o risulta anke a voi?

Originally posted by marco.pozzi
Anch'io ho messo la c) run, wait - ready, ready.

Questo perché mentre si esegue la routine di interrupt, il processo P1 passa in stato ready.

O sbaglio (potrebbe essere, non ho alcuna presunzione!)?

Originally posted by nicoursi
Ragazzi per voi è possibile ke i risultati escano prima di sabato..? considerando ke la prima esercitazione è proprio sabato...

Originally posted by superfabius
In che cosa consiste la tecnica del copy on write?

a) nella copiatura della memoria nel segmento di write memory
b) nessuna delle precedenti
c) nella copiatura della memoria ad ogni scrittura
d) nella condivisione iniziale delle pagine di memoria fra proc genitore e figlio

risp. D

torno a letto

buonanotte

Originally posted by allxxx
le altre domande nessuno se le ricorda??

come si fa a vedere se cè un processo in attesa ad un semaforo??

poi??

Originally posted by ale82info
era quella con il minore giusto? non minore uguale...solo minore!

[i]
perchè il processo in esecuzione se arriva l'interrupt non dovrebbe porsi da run a ready ma dovrebbe continuare????

ciao a tutti allxxx [/B]

Originally posted by zac111
mi è giunta voce che i risultati non saranno
sicuramente prima di sabato

Originally posted by khelidan
Perche arriva l'interrupt per il secondo processo,quello che aspettava l'i/o,questo processo ora si mette in ready,quando arriva l'interrupt del temporizzatore lo scheduling sceglie p1 che ora e ready ed e pronto per essere eseguito!
Almeno io ho capito che funziona cosi,pero sinceramente non saprei....

Originally posted by Sephirot
piu' leggo sto post e piu' risposte sbagliate mi accorgo di aver dato.

plz chiudetelo :|

Originally posted by SIMBIOS
IO messo minore uguale...


questo è il taglia e incolla che ho beccato su un sito

""SEMAFORI

Definizione dovuta a Dijkstra (1965): sostanzialmente si tratta di usare un contatore di tipo intero (non un solo bit) associato al meccanismo sleep-wakeup, in modo da memorizzare un numero arbitrario positivo di risvegli, uno 0 se nessun risveglio è stato dato finora, e un numero negativo se ci sono uno o più processi in attesa di risveglio.

Definizione: Un semaforo è una variabile intera s che, dopo l’inizializzazione, può essere modificata solo attraverso due operazioni primitive, P(s) e V(s). Il semaforo è quindi definito come un tipo di dato (astratto).

Talvolta le operazioni sono chiamate (più comprensibilmente!) down(s) e up(s). Possiamo pensarle “come se” fossero implementate come segue (ma il loop di attesa non sarà un busy waiting, il processo verrà sospeso)

down(s): while (s<=0); /* loop di attesa */
s--;

up(s): s++;

Le assegnazioni a s sono eseguite in modo atomico e se s>0 tutta down(s) e`eseguita in modo atomico.

Il nome "semaforo" suggerisce l’idea di bloccare un processo "sul rosso", ovvero quando eseguendo down si trova s <= 0""

Originally posted by nicoursi
misà che non centra... se il semaforo vale 0 significa che c'è un processo dentro ma non in attesa... se invece è -1 o significa che c'è un processo che sta aspettando di entrare.. se il semaforo vale -10 c sono 10 processi iin attesa.
Infatti molte volte i semafori si inizializzano a 0. Il che non significa che ci sono processi in attesa ma solo che è rosso e quindi ci si deve fermare.
Secondo me la risposta esatta è < di 0

Originally posted by longgoneday
Quale tra le seguenti sotto-stringhe non può mai essere generata durante l'esecuzione dei suddetti programmi assumendo che i semafori siano così inizializzati sem1=5 e sem2=1?

A. aaabbbbab
B. aaaabbbaa
C. abbbaa
*D. bababa



11) Quale tra i seguenti meccanismi, usati per risolvere problemi di mutua esclusione, non da ricorso alla tecnica del busy waiting?

*A. Semafori
B. TSL
C. Algoritmo di Peterson
D. Stretta alternanza

l'ingiustizia è avere sostenuto due prove per un totale di
40 domande della stessa difficoltà di quelle dell'appello che
però sono solo 20, non capisco il vantaggio di fare i compitini,
forse il prof considera ok anche chi magari è arrivato a 18
risposte esatte, è solo sogno scordiamocelo..

Originally posted by longgoneday
Quale tra le seguenti sotto-stringhe non può mai essere generata durante l'esecuzione dei suddetti programmi assumendo che i semafori siano così inizializzati sem1=5 e sem2=1?

A. aaabbbbab
B. aaaabbbaa
C. abbbaa
*D. bababa



11) Quale tra i seguenti meccanismi, usati per risolvere problemi di mutua esclusione, non da ricorso alla tecnica del busy waiting?

*A. Semafori
B. TSL
C. Algoritmo di Peterson
D. Stretta alternanza

Io direi A visto che i semafori hanno una coda su cui poter sospendere un processo, mentre le altre tecniche sono tutte busy waiting.

Originally posted by stereolab
Mai sentito dell'esistenza di semafori spinlock, forse intendevi dire che per implementare il costrutto atomico di una wait si può avere spinlock prima di superare il semaforo o entrare nella sua coda di processi per la sospensione.

"Quale tra le seguenti sotto-stringhe non può mai essere generata durante l'esecuzione dei suddetti programmi assumendo che i semafori siano così inizializzati sem1=5 e sem2=1?

A. aaabbbbab
B. aaaabbbaa
C. abbbaa
*D. bababa"

Purtroppo la risposta D è errata; l'unica sequenza impossibile è C. Qualcuno invece si ricorda del quiz dei due processi con semaforo binario unico impostato inizialmente a 1?...Io ho risposto che potevano andare in starvation.

Mai sentito dell'esistenza di semafori spinlock, forse intendevi dire che per implementare il costrutto atomico di una wait si può avere spinlock prima di superare il semaforo o entrare nella sua coda di processi per la sospensione.

Originally posted by SIMBIOS
Qualcuno sa come si fa il 30?:(

Originally posted by trax
il monga mi aveva detto un generico a settimana prossima (ossia questa)

Originally posted by dan
A me Trentini ha detto che, anche se nn dipende da lui, pensa che dovrebbero uscire in questa settimana.

Originally posted by nicoursi
a me ha detto ke li pubblica a settembre! :D skerzo :P

Originally posted by dan
Non fa ridere! :twisted: :)