Font size
WorksheetsGrile PC
Total questions: 73
Worksheet time: 55mins
Alina și Andrei, tineri căsătoriți, au nevoie să meargă în același timp în 2 locuri diametral opuse în oraș folosind mașina personală. Care dintre afirmațiile de mai jos este corectă, privind programarea concurentă?
este o situație de deadlock
cei 2 reprezintă task-uri sincronizate
mașina este o resursă critică
se recomandă folosirea unei metode de comunicare
Alina va plânge și Andrei va merge cu taxi
Considerându-se dispecerizarea prin rotație, daca in lista de asteptare la procesor sunt task-urile (de la primul la ultimul) 2,3,9,1. Care task deține procesorul?
3
9
1
2
dispencerul
Daca in sincronizarea multieveniment, conditia de sincronizare presupune atingerea deodata a valorilor 0,0,1,1, de catre evenimentele 1,3,4,7, care dintre urmatoarele optiuni reprezinta masca?
01110110
10001101
11000011
01100010
10011010
Care dintre metodele de sincronizare urmatoare este cu memorarea evenimentului?
blocuri multieveniment
blocuri eveniment
fanioane active
semafoare
rendez-vous
Timpul la care un task aflat in lista de asteptare la procesor primeste procesorul se numeste:
timp de sosire
timp de executie
timpul deservirii
timp de asteptare
deadline
Care dintre urmatoarele optiuni nu intra in componenta contextului de rulare a unui task?
frecventa de procesare
cuvantul de stare
continutul registrelor procesorulu
starea task-ului
adresa instructiei
Cand doua sau mai multe task-uri partajeaza aceeasi resursa fara sincronizare, situatia se numeste:
starvation
data race
deadline
dead-lock
livelock
Care dintre urmatoarele optiuni este adevarata pentru un task in stare creat?
este necunoscut de sistem
este in lista de asteptare
are un identificator
este gata de executie
nu are zona de stiva
Daca in lista de asteptare la procesor se gasesc task-urile 1 si 3 de prioritare 3, 5 de prioritate 2, si 7 de prioritate 1, care dintre acestea detine procesorul in timpul procesului de comutare?
1
3
5
7
niciunul
La dispecerizarea prin rotatie, valoarea de la un anumit index din tablou inseamna:
un id de task din lista
id-ul task-ului urmator celui de la index
prioritatea task-ului
ordinea in lista de asteptare
timpul de procesare
.Care dintre urmatoarele optiuni nu face parte din contextul logic al unui task?
Prioritate
SS
SP
CS
timp de blocare
Care dintre urmatoarele metode de partajare a unei resurse poate duce la interblocare?
fanion activ
fanion pasiv
semafor
mutex
dezactivare intreruperi
Cum se transmit argumentele la apelul unei functii in C?
prin pointer
bit cu bit
prin registru IP
prin stiva
prin zona de date a memoriei
Care dintre urmatoarele metode este folosita pentru semnalizarea aparitiei evenimentului la sincronizarea prin blocuri eveniment?
s_wait()
e_wait()
rv_signal()
s_signal()
e_signal()
In cazul sincronizarii cu blocuri rendez-vous, cum se detecteaza ca intalnirea a avut loc?
contor > 0
contor = 0
contor < 0
prin blocarea task-ului current
prin exprimarea timpului de blocare
Accesul intr-o parcare este permis de catre un paznic daca este cel putin un loc liber. Acelasi paznic permite si iesirea, dacaa plata este facuta. Care dintre urmatoarele afirmatii este falsa?
paznicul este o resursa critica
soferul este o resursa critica
un semafor va indica daca sunt locuri libere
discutia cu paznicul se poate face doar daca acesta este liber
Componenta centrala a majoritatii SO este:
nucleul
procesorul
memoria
dispecerul
lista de asteptare
Daca in lista de asteptare la procesor dispecerizata prin rotatie, sunt inserate taskurile 1,2,3,4,5 in acesta ordine, care dintre ele va rula primul?
1
2
3
4
5
Dispecerul este:
o rutina de tratare a unei intreruperi
o functie cu rol specific
o intrerupere
un mecanism hardware
un sistem de operare in timp real
Situatia in care task-ul t1 de prioritate 3 este scos din rulare pentru ca a aparut in lista de asteptate task-ul t2 de prioritate 0 se numeste:
suspendare
blocare
celeritate
preemptivitate
non-preemptivitare
Daca dupa pornirea sistemului la procesor au rulat task-urile 2,4,5,7 iar acum este la procesor task-ul 9, de cate ori a rulat dispecerul?
3
4
5
6
niciodata
Task-ul t1 scrie o valoare in variabila x si task-ul t2 citeste si foloseste continutul variabilei, dupa fiecare scriere a ei. Daca nu se foloseste nicio varianta de partajare, ce problema ar putea sa apara?
task-ul t1 se blocheaza
task-ul t2 se blocheaza
task-ul t1 citeste o valoare neactualizata
task-ul t1 nu are ce scrie
nicio problema
In cazul implementarii mecanismului producator-consumator folosind semafoare, semaforul s3 este folosit pentru:
accesarea mutual exclusiva a tamponului
contorizarea locatiilor goale din tampon
contorizarea datelor depuse in tampon
mecanismul presupune folosirea unui singur semafor
Doua task-uri, t1 si t2, partajeaza un buffer folosind fanioane active. Ce apeleaza task-ul 1 cand doreste sa foloseasca bufferul?
Directiva P
Operatia TAS
Directiva V
Operatia RES
Notify
Care dintre urmatoarele afirmatii nu este adevarata pentru primitiva P?
este folosita pentru eliberarea resursei
decrementeaza contorul
daca valoarea contorului este negativa blocheaza task-ul
daca valoarea contorului este pozitiva task-ul ramane in rulare
toate optiunile
Task-ul t1 genereaza date pe care le transmite prin conducta p task-ului t2 care le prelucreaza. Rezultatul prelucrarii este transmis task-ului t1 prin aceasi conducta p. Care dintre afirmatiile urmatoare este adevarata?
modul de comunicare este corect
conducta este unidirectionala
conducta este bidirectionala
daca este conducta plina datele se corup
t2 transmite rezultatul bit cu bit
Daca sunt indeplinite conditiile lui Coffman, atunci apare starea de:
fairness
sincronizare
inversare a prioritatii
starvation
deadlock
Care task este transmis sa ruleze in pasul urmator in cazul dispecerizarii prin prioritizare si rotatie?
primul task din prima lista
task-ul de pe ultima pozitie din lista de asteptare
task-ul curent
primul task din lista de task-uri blocate
primul task din lista de prioritate maxima
Procesarea in paralel sau cvasiparalel a mai multor task-uri cu statut de proces se numeste
multitasking non-cooperativ
.
Care dintre urmatoarele optiuni nu poate fi o stare a unui task in cadrul unui SO:
.
codat
Task-ul t1 scrie o valoare in variabila x si task-ul t2 citeste si foloseste continutul variabilei, dupa fiecare scriere a ei. Daca nu se foloseste nicio varianta de partajare, ce problema ar putea sa apara?
task-ul t1 se blocheaza
task-ul t2 se blocheaza
task-ul t2 nu are ce citi
la procesor ruleaza task-ul t3
nicio problema
Care dintre urmatoarele metode de dispecerizare este folosita in Windows?
.
multilevel feedback queue
Mecanismul producator-consumator presupune:
proces de dispecerizare
partajarea unui tampon de date
o lista de asteptate la procesor
partajarea unei resurse intre 3 task-uri
atentie si grija
In cazul sincronizatii multieveniment, atunci cand conditia de sincronizare preupune atingerea la un moment dat a cel putin uneia dintre valorile 1,0,1 de catre evenimentele 2,3,6, functia logica pentru determinarea configuratie de referinta este:
SI
SAU
SAU EXCLUSIV
SI EXCLUSIV
XOR
Comunicarea prin conducte implica:
un tampon circular gestionat dupa principiul FIFO
.
Cand doua sau mai multe task-uri asteapta dupa o resursa partajata care trebuie eliberata de unul dintre ele, situatia se numeste:
deadlock
.
Rularea aplicatiilor concurente este:
nedeterminista
.
Care dintre urmatoarele exemple este un tip de RTOS?
hard
distribuit
paralel
procesat
toate optiunile anterioare
Perioada de timp de la activarea unui task si pana cand el trebuie finalizat se numeste:
deadline
.
Cea mai mica secventa de instructiune care poate fi dispecerizata independent, se executa concurent si partajeaza resurse se numeste:
fir de executie
.
Atunci cand mai multe entitati de program pot fi executate in acelasi timp, furnizand parti ale rezultatului final, programarea se numeste:
nesecventiala
.
Procesul prin care SO decide ce proces primeste procesorul, cand si pentru cat timp se numeste:
.
dispecerizare
In cazul procesului de comutare, registrele de stiva se salveaza:
prin operatiile de procesor executate la acceptarea unei cereri de intrerupere
in contextul fizic
in contextul logic al task-ului
pe stiva
in locatiile specifice din procesor
Care dintre urmatoarele optiuni este un algoritm de dispecerizare non-preemptiv
FCFS – first come, first served
.
Care dintre urmatoarele nu este o resursa materiala:
o subrutina
.
Care dintre urmatoarele optiuni poate fi folosita pentru excluderea mutuala:
dezactivarea intreruperilor
fanione de exclusiune active
fanione de exclusiune pasive
semafoare
toate optiunile anterioare
O piscina are capacitatea de 30 de persoane, dar in jurul ei sunt 100 de persoane. Care optiune dintre urmatoarele este adevarata?
reentanta piscinei este de 100
piscina este o resursa critica
piscina este o resursa reentanta
piscina va fi partajata munual exclusiv
toate optiunile sunt adevarate
Atunci cand mai multe entitati de program pot fi executate in acelasi timp, furnizand parti ale rezultatului final, programarea se numeste:
structurata
secventiala
nesecventiala
orientata pe obiecte
procedurala
Daca in lista de asteptare la procesor sunt task-urile 4,5,6 de prioritatea 2 si 1 si 2 de prioritate 1 si considerand despecerizarea prin prioritate, ce task detine procesorul?
enuntul e gresit
4
5
6
niciun raspuns nu este corecr
Daca task-ul to apare in sistem la momentul 0 si are un timp de executie de 4 unitati de procesor, iar apoi apar tf la momentul 1 cu timp de executie 2 unitati si t2 la momentul 2 cu 3 unitati, care este timpul de deservire al lui t2 folosind algoritmul de dispecerizare FCFS?
2
3
4
6
9
Perioada de timp de la activarea unui task si pana cand el trebuie finalizat se numeste:
procesare
timp de raspuns
deadline
deadlock
suspendare
Sistemele medicale din ATI sunt sisteme de operare de tip:
hard
firm
soft
procesat
toate optiunile anterioare
Daca in lista de asteotare la procesor sunt task-urile 4,5,6,(in aceasta ordine) si considerand dispecerizarea prin rotatie, ce presupunde urmatoarea comutare?
punerea in rulare a task-ului 4
salvarea contextului task-ului curent
selectarea task-ului care are dreptul sa ruleze
restaurarea contextului task-ului
toate optiunile anterioare
In cadrul procesului de comutare, registrele de stiva se salveaza:
prin operatiile de procesor executate la acceptarea unei cereri de intrerupere
in contextul fizic
in contextul logic al task-ului
restaurarea contextului task-ului
toate optiunile anterioare
Cum se caluculeaza timpul de asteptare al unui task?
deadline - timpul de sosire
timpul de deservire - timpul de sosire
timpul de deservire - deadline
timpul de deservire - timpul de execurtie
deadline - timpul de executie
La dispecerizarea prin prioritizare si rotatie, unde se gaseste ultimul task dintr-o anumita lista circulara?
pe ultima pozitie din tabloul de prioritati
in tabelul de prioritati la indexul indicat de prioritate
pe ultima pozitie din tabloul task-urilor
in tabelul de task-uri la indexul indicat de prioritate
in rulare
La care dintre urmatoarele optiuni este un algoritm de dispecerizare non-preemptiv?
priority based sheduling
round-robin
multi-level feedback queues
multi-level queues
complete fair
Care dintre urmatoarele optiuni nu este o resursa materiala?
procesorul
o subrutina
memoria interna
memoria externa
un senzor
In lista de asteptare la procesor sunt task-urile 1 de prioritate 2, 3 de prioritate 0 si 5 de prioritate 1. Considerand ca task-ul care detine procesorul se finalizeaza in unitatea curenta de procesor, care task va rula dupa urmatoarea comutare?
1
2
3
5
0
Task-ul t1 scrie un numar intreg in variabila x si task-ul t2 il preia si il utilizeaza. Care dintre urmatoarele optiuni nu poate fi folosita pentru excluderea mutuala:
dezactivarea intreruperilor
fanioane de excluziune pasive
fanioane de excluziune active
semafoare
blocuri eveniment
Procesarea in paralel sau cvasiparalel a mai multor sarcini cu statut de proces se numeste:
multitasking
multitasking cooperativ
multitasking non-cooperativ
procesare distribuita
procesare secventiala
Intr-un proces tehnologic, task-ul t1 preia date de la senzor care le scrie intr-un buffer b. De aici sunt preluate de task-ul t2 si prelucrate. Care este cea mai buna modalitate de a implementa acest proces?
printr-o lista FIFO
prin sincronizare multieveniment
printr-un round-robin
folosind blocuri rendev-vous
folosind mecanismul producator-constructor
O aplicatie care ruleaza local citeste un sir de numere de la tastatura si determina maximul si minimul dintre ele. Ce fel de procesare este aceasta?
multithreading
multitasking cooperativ
multitasking non-cooperativ
procesare distribuita
procesare secventiala
Continuarea executiei unui task de nivel scazut la aparitia unui task de nivel ridicat se numeste:
suspendare
blocare
celeritate
non-preemptivitate
preemptivitate
Cum mai este denumit tipul de comutare a task-urilor?
timp mort
timp de deservire
timp de asteptare
timp util
timp de rulare
Daca in lista de asteptare la procesor sunt tak-urile 2, 4 si 5 de prioaritate 1 si 6 si 7 de prioaritate 3, cum sunt dispecerizate aceste task-uri?
prin prioritizare
prin prioritizare si rotatie
prin rotatie
prin round-robin
FCFS
Care dintre urmatoarele metode de dispecerizare este folosita in Windows?
metode ale instantelor
proceduri
multilevel feedback queue
Complete Fair Scheduler
O(n) scheduler
Task-ul t1 incrementeaza variabila x=1 (valoare initiala) si task-ul t2 decrementeaza x. Presupunand ca n se foloseste nicio metoda de partajare, dupa finalizarea unei sesiuni de lucru asupra variabilei de vcatre cele doua tak-uri, care poate fi continutul lui x?
0
1
2
oricare dintre valorile anterioare
niciuna dintre valorile anterioare
Mecanismul producator-consumator presupune:
procesul de dispecerizare
partajare reentranta a tamponului
o lista de asteptare la procesor
doua task-uri care ruleaza concurent
confirmarea tarnsmiterii
In cazul sincronizarii multieveniment, atunci cand conditia de sincronizare presupune atingerea in acelasi timp a avlorilor 1, 0, 1, 1, 0 de catre evenimentele 0, 2, 3, 6, 7, care combinatie reprezinta valorile active?
01**10*1
10**11*0
11001101
11001110
0110110
Daca o aplicatie concurenta este compusa din 7 task-uri, atunci, cu certitudine, ele vor rula intotdeauna in aceeasi oridine. Este adevarat?
nu
da
doar daca task-urile partajeaza resurse
doar daca sunt dispecerizate mutual exclusiv
da, pentru aplicatiile concurente deterministe
Ce reprezinta indexul in cazul tabloului de contexte logice?
un id de task din lista
prioritatea cea mai puternica
prioritatea task-ului cu acel context
id-ul task-ului cu acel context
nimic special, e doar index
Cand un task de prioritate scazuta ocupa o resursa partajata printr-un fanion activ si este scos din rulare de un task de o prioritate ridicata care doreste aceasi resursa, situatia creata se numeste:
deadlock
livelock
inversarea prioritatii
starvation
interblocare
