Care din următoarele NU este un mecanism de sincronizare?
spinlock
mutex
memorie virtuala
semafor
[3]
(1)
Care din următoarele este un mecanism de sincronizare busy-waiting?
spinlock
mutex
memorie virtuala
semafor
[1]
(1)
Care din următoarele instrucțiuni poate genera o condiție de cursă?
lock(&mutex);
a++
TSL RX, LOCK
up(&mutex);
[2]
(1)
Care este numărul minim de lock-uri necesar pentru a genera un deadlock?
1
2
nu există un număr minim
nu se poate genera un deadlock folosind lock-uri
[1]
(1)
Care din următoarele forme de sincronizare NU folosește busy-waiting?
spinlock
algoritmul lui Peterson
alternare strictă
mutex
[4]
(1)
Când se poate preempta un proces pe un kernel preemptiv dar nu și pe un kernel non-preemptiv?
când îi expiră cuanta în timp ce execută cod utilizator
când îi expiră cuanta în timp ce execută cod kernel
când efectuează o operație blocantă în timp ce execută cod utilizator
când efectuează o operație blocantă în timp ce execută cod kernel
[2]
(1)
Ce mecanism de inserare/extragere a proceselor din coada de așteptare a unui semafor poate produce starvation?
FIFO
Round-Robin
LIFO
top-down
[3]
(1)
Câte semafoare sunt necesare pentru rezolvarea corectă a problemei producător-consumator? (mutexurile sunt considerate tot semafoare)
1
2
3
problema producător-consumator nu poate fi rezolvată corect folosind semafoare
[3]
(1)
Câte semafoare sunt necesare pentru rezolvarea simplă (fără evitare starvation sau prioritizare scriitori) pentru problema cititori-scriitori? (mutexurile sunt considerate tot semafoare)
1
2
3
problema cititori-scriitori nu poate fi rezolvată corect folosind semafoare
[2]
(1)
Cu ce diferă o barieră reentrantă de o barieră obișnuită?
bariera reentrantă poate fi folosită într-un ciclu de execuție (for, while etc.)
bariera reentrantă poate fi implementată doar cu mutexuri
bariera reentrantă necesită suport hardware
bariera reentrantă poate fi folosita simultan de mai multe procese