wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Grile PC

Total questions: 73

Worksheet time: 55mins

Name
Class
Date
1.

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ă?

a)

este o situație de deadlock

b)

cei 2 reprezintă task-uri sincronizate

c)

mașina este o resursă critică

d)

se recomandă folosirea unei metode de comunicare

e)

Alina va plânge și Andrei va merge cu taxi

2.

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?

a)

3

b)

9

c)

1

d)

2

e)

dispencerul

3.

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?

a)

01110110

b)

10001101

c)

11000011

d)

01100010

e)

10011010

4.

Care dintre metodele de sincronizare urmatoare este cu memorarea evenimentului?

a)

blocuri multieveniment

b)

blocuri eveniment

c)

fanioane active

d)

semafoare

e)

rendez-vous

5.

Timpul la care un task aflat in lista de asteptare la procesor primeste procesorul se numeste:

a)

timp de sosire

b)

timp de executie

c)

timpul deservirii

d)

timp de asteptare

e)

deadline

6.

Care dintre urmatoarele optiuni nu intra in componenta contextului de rulare a unui task?

a)

frecventa de procesare

b)

cuvantul de stare

c)

continutul registrelor procesorulu

d)

starea task-ului

e)

adresa instructiei

7.

Cand doua sau mai multe task-uri partajeaza aceeasi resursa fara sincronizare, situatia se numeste:

a)

starvation

b)

data race

c)

deadline

d)

dead-lock

e)

livelock

8.

Care dintre urmatoarele optiuni este adevarata pentru un task in stare creat?

a)

este necunoscut de sistem

b)

este in lista de asteptare

c)

are un identificator

d)

este gata de executie

e)

nu are zona de stiva

9.

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?

a)

1

b)

3

c)

5

d)

7

e)

niciunul

10.

La dispecerizarea prin rotatie, valoarea de la un anumit index din tablou inseamna:

a)

un id de task din lista

b)

id-ul task-ului urmator celui de la index

c)

prioritatea task-ului

d)

ordinea in lista de asteptare

e)

timpul de procesare

11.

.Care dintre urmatoarele optiuni nu face parte din contextul logic al unui task?

a)

Prioritate

b)

SS

c)

SP

d)

CS

e)

timp de blocare

12.

Care dintre urmatoarele metode de partajare a unei resurse poate duce la interblocare?

a)

fanion activ

b)

fanion pasiv

c)

semafor

d)

mutex

e)

dezactivare intreruperi

13.

Cum se transmit argumentele la apelul unei functii in C?

a)

prin pointer

b)

bit cu bit

c)

prin registru IP

d)

prin stiva

e)

prin zona de date a memoriei

14.

Care dintre urmatoarele metode este folosita pentru semnalizarea aparitiei evenimentului la sincronizarea prin blocuri eveniment?

a)

s_wait()

b)

e_wait()

c)

rv_signal()

d)

s_signal()

e)

e_signal()

15.

In cazul sincronizarii cu blocuri rendez-vous, cum se detecteaza ca intalnirea a avut loc?

a)

contor > 0

b)

contor = 0

c)

contor < 0

d)

prin blocarea task-ului current

e)

prin exprimarea timpului de blocare

16.

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?

a)

paznicul este o resursa critica

b)

soferul este o resursa critica

c)

un semafor va indica daca sunt locuri libere

d)

discutia cu paznicul se poate face doar daca acesta este liber

17.

Componenta centrala a majoritatii SO este:

a)

nucleul

b)

procesorul

c)

memoria

d)

dispecerul

e)

lista de asteptare

18.

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?

a)

1

b)

2

c)

3

d)

4

e)

5

19.

Dispecerul este:

a)

o rutina de tratare a unei intreruperi

b)

o functie cu rol specific

c)

o intrerupere

d)

un mecanism hardware

e)

un sistem de operare in timp real

20.

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:

a)

suspendare

b)

blocare

c)

celeritate

d)

preemptivitate

e)

non-preemptivitare

21.

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?

a)

3

b)

4

c)

5

d)

6

e)

niciodata

22.

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?

a)

task-ul t1 se blocheaza

b)

task-ul t2 se blocheaza

c)

task-ul t1 citeste o valoare neactualizata

d)

task-ul t1 nu are ce scrie

e)

nicio problema

23.

In cazul implementarii mecanismului producator-consumator folosind semafoare, semaforul s3 este folosit pentru:

a)

accesarea mutual exclusiva a tamponului

b)

contorizarea locatiilor goale din tampon

c)

contorizarea datelor depuse in tampon

d)

mecanismul presupune folosirea unui singur semafor

24.

Doua task-uri, t1 si t2, partajeaza un buffer folosind fanioane active. Ce apeleaza task-ul 1 cand doreste sa foloseasca bufferul?

a)

Directiva P

b)

Operatia TAS

c)

Directiva V

d)

Operatia RES

e)

Notify

25.

Care dintre urmatoarele afirmatii nu este adevarata pentru primitiva P?

a)

este folosita pentru eliberarea resursei

b)

decrementeaza contorul

c)

daca valoarea contorului este negativa blocheaza task-ul

d)

daca valoarea contorului este pozitiva task-ul ramane in rulare

e)

toate optiunile

26.

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?

a)

modul de comunicare este corect

b)

conducta este unidirectionala

c)

conducta este bidirectionala

d)

daca este conducta plina datele se corup

e)

t2 transmite rezultatul bit cu bit

27.

Daca sunt indeplinite conditiile lui Coffman, atunci apare starea de:

a)

fairness

b)

sincronizare

c)

inversare a prioritatii

d)

starvation

e)

deadlock

28.

Care task este transmis sa ruleze in pasul urmator in cazul dispecerizarii prin prioritizare si rotatie?

a)

primul task din prima lista

b)

task-ul de pe ultima pozitie din lista de asteptare

c)

task-ul curent

d)

primul task din lista de task-uri blocate

e)

primul task din lista de prioritate maxima

29.

Procesarea in paralel sau cvasiparalel a mai multor task-uri cu statut de proces se numeste

a)

multitasking non-cooperativ

b)

.

30.

Care dintre urmatoarele optiuni nu poate fi o stare a unui task in cadrul unui SO:

a)

.

b)

codat

31.

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?

a)

task-ul t1 se blocheaza

b)

task-ul t2 se blocheaza

c)

task-ul t2 nu are ce citi

d)

la procesor ruleaza task-ul t3

e)

nicio problema

32.

Care dintre urmatoarele metode de dispecerizare este folosita in Windows?

a)

.

b)

multilevel feedback queue

33.

Mecanismul producator-consumator presupune:

a)

proces de dispecerizare

b)

partajarea unui tampon de date

c)

o lista de asteptate la procesor

d)

partajarea unei resurse intre 3 task-uri

e)

atentie si grija

34.

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:

a)

SI

b)

SAU

c)

SAU EXCLUSIV

d)

SI EXCLUSIV

e)

XOR

35.

Comunicarea prin conducte implica:

a)

un tampon circular gestionat dupa principiul FIFO

b)

.

36.

Cand doua sau mai multe task-uri asteapta dupa o resursa partajata care trebuie eliberata de unul dintre ele, situatia se numeste:

a)

deadlock

b)

.

37.

Rularea aplicatiilor concurente este:

a)

nedeterminista

b)

.

38.

Care dintre urmatoarele exemple este un tip de RTOS?

a)

hard

b)

distribuit

c)

paralel

d)

procesat

e)

toate optiunile anterioare

39.

Perioada de timp de la activarea unui task si pana cand el trebuie finalizat se numeste:

a)

deadline

b)

.

40.

Cea mai mica secventa de instructiune care poate fi dispecerizata independent, se executa concurent si partajeaza resurse se numeste:

a)

fir de executie

b)

.

41.

Atunci cand mai multe entitati de program pot fi executate in acelasi timp, furnizand parti ale rezultatului final, programarea se numeste:

a)

nesecventiala

b)

.

42.

Procesul prin care SO decide ce proces primeste procesorul, cand si pentru cat timp se numeste:

a)

.

b)

dispecerizare

43.

In cazul procesului de comutare, registrele de stiva se salveaza:

a)

prin operatiile de procesor executate la acceptarea unei cereri de intrerupere

b)

in contextul fizic

c)

in contextul logic al task-ului

d)

pe stiva

e)

in locatiile specifice din procesor

44.

Care dintre urmatoarele optiuni este un algoritm de dispecerizare non-preemptiv

a)

FCFS – first come, first served

b)

.

45.

Care dintre urmatoarele nu este o resursa materiala:

a)

o subrutina

b)

.

46.

Care dintre urmatoarele optiuni poate fi folosita pentru excluderea mutuala:

a)

dezactivarea intreruperilor

b)

fanione de exclusiune active

c)

fanione de exclusiune pasive

d)

semafoare

e)

toate optiunile anterioare

47.

O piscina are capacitatea de 30 de persoane, dar in jurul ei sunt 100 de persoane. Care optiune dintre urmatoarele este adevarata?

a)

reentanta piscinei este de 100

b)

piscina este o resursa critica

c)

piscina este o resursa reentanta

d)

piscina va fi partajata munual exclusiv

e)

toate optiunile sunt adevarate

48.

Atunci cand mai multe entitati de program pot fi executate in acelasi timp, furnizand parti ale rezultatului final, programarea se numeste:

a)

structurata

b)

secventiala

c)

nesecventiala

d)

orientata pe obiecte

e)

procedurala

49.

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?

a)

enuntul e gresit

b)

4

c)

5

d)

6

e)

niciun raspuns nu este corecr

50.

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?

a)

2

b)

3

c)

4

d)

6

e)

9

51.

Perioada de timp de la activarea unui task si pana cand el trebuie finalizat se numeste:

a)

procesare

b)

timp de raspuns

c)

deadline

d)

deadlock

e)

suspendare

52.

Sistemele medicale din ATI sunt sisteme de operare de tip:

a)

hard

b)

firm

c)

soft

d)

procesat

e)

toate optiunile anterioare

53.

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?

a)

punerea in rulare a task-ului 4

b)

salvarea contextului task-ului curent

c)

selectarea task-ului care are dreptul sa ruleze

d)

restaurarea contextului task-ului

e)

toate optiunile anterioare

54.

In cadrul procesului de comutare, registrele de stiva se salveaza:

a)

prin operatiile de procesor executate la acceptarea unei cereri de intrerupere

b)

in contextul fizic

c)

in contextul logic al task-ului

d)

restaurarea contextului task-ului

e)

toate optiunile anterioare

55.

Cum se caluculeaza timpul de asteptare al unui task?

a)

deadline - timpul de sosire

b)

timpul de deservire - timpul de sosire

c)

timpul de deservire - deadline

d)

timpul de deservire - timpul de execurtie

e)

deadline - timpul de executie

56.

La dispecerizarea prin prioritizare si rotatie, unde se gaseste ultimul task dintr-o anumita lista circulara?

a)

pe ultima pozitie din tabloul de prioritati

b)

in tabelul de prioritati la indexul indicat de prioritate

c)

pe ultima pozitie din tabloul task-urilor

d)

in tabelul de task-uri la indexul indicat de prioritate

e)

in rulare

57.

La care dintre urmatoarele optiuni este un algoritm de dispecerizare non-preemptiv?

a)

priority based sheduling

b)

round-robin

c)

multi-level feedback queues

d)

multi-level queues

e)

complete fair

58.

Care dintre urmatoarele optiuni nu este o resursa materiala?

a)

procesorul

b)

o subrutina

c)

memoria interna

d)

memoria externa

e)

un senzor

59.

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?

a)

1

b)

2

c)

3

d)

5

e)

0

60.

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:

a)

dezactivarea intreruperilor

b)

fanioane de excluziune pasive

c)

fanioane de excluziune active

d)

semafoare

e)

blocuri eveniment

61.

Procesarea in paralel sau cvasiparalel a mai multor sarcini cu statut de proces se numeste:

a)

multitasking

b)

multitasking cooperativ

c)

multitasking non-cooperativ

d)

procesare distribuita

e)

procesare secventiala

62.

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?

a)

printr-o lista FIFO

b)

prin sincronizare multieveniment

c)

printr-un round-robin

d)

folosind blocuri rendev-vous

e)

folosind mecanismul producator-constructor

63.

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?

a)

multithreading

b)

multitasking cooperativ

c)

multitasking non-cooperativ

d)

procesare distribuita

e)

procesare secventiala

64.

Continuarea executiei unui task de nivel scazut la aparitia unui task de nivel ridicat se numeste:

a)

suspendare

b)

blocare

c)

celeritate

d)

non-preemptivitate

e)

preemptivitate

65.

Cum mai este denumit tipul de comutare a task-urilor?

a)

timp mort

b)

timp de deservire

c)

timp de asteptare

d)

timp util

e)

timp de rulare

66.

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?

a)

prin prioritizare

b)

prin prioritizare si rotatie

c)

prin rotatie

d)

prin round-robin

e)

FCFS

67.

Care dintre urmatoarele metode de dispecerizare este folosita in Windows?

a)

metode ale instantelor

b)

proceduri

c)

multilevel feedback queue

d)

Complete Fair Scheduler

e)

O(n) scheduler

68.

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?

a)

0

b)

1

c)

2

d)

oricare dintre valorile anterioare

e)

niciuna dintre valorile anterioare

69.

Mecanismul producator-consumator presupune:

a)

procesul de dispecerizare

b)

partajare reentranta a tamponului

c)

o lista de asteptare la procesor

d)

doua task-uri care ruleaza concurent

e)

confirmarea tarnsmiterii

70.

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?

a)

01**10*1

b)

10**11*0

c)

11001101

d)

11001110

e)

0110110

71.

Daca o aplicatie concurenta este compusa din 7 task-uri, atunci, cu certitudine, ele vor rula intotdeauna in aceeasi oridine. Este adevarat?

a)

nu

b)

da

c)

doar daca task-urile partajeaza resurse

d)

doar daca sunt dispecerizate mutual exclusiv

e)

da, pentru aplicatiile concurente deterministe

72.

Ce reprezinta indexul in cazul tabloului de contexte logice?

a)

un id de task din lista

b)

prioritatea cea mai puternica

c)

prioritatea task-ului cu acel context

d)

id-ul task-ului cu acel context

e)

nimic special, e doar index

73.

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:

a)

deadlock

b)

livelock

c)

inversarea prioritatii

d)

starvation

e)

interblocare