Documente Academic
Documente Profesional
Documente Cultură
Modulul 1
1.a; 2.b; 3.c; 4b.; 5.c; 6.d; 7.c; 8.a; 9.b; 10.d.
1. Monitorul rezident:
a) Realizează prelucrarea serială a job- c) Lucrează în regim de multiprogramare.
urilor.
b) Permite alocarea memoriei cu partiţii d) Execută operaţiile de I/O în paralele cu
fixe. efectuarea unor calcule.
2. Conceptul de “spooling” a apărut odată cu:
a) Apariţia hard-discurilor. c) Apariţia benzilor magnetice.
b) Apariţia generaţiei a II-a de calculatoare. d) Apariţia cartelelor perforate.
1
b) O interfaţă între un proces şi sistemul de d) O interfaţă între un proces şi un disc
operare.
10. Programul care încarcă nucleul sistemului de operare se citeşte:
a) Din memoria RAM. c) Din memoria ROM.
b) De la tastatură. d) De pe un disc.
2
număr limitat de accese celorlalte dreptul altor procese de a-şi accesa
procese în propriile lor secţiuni propriile resurse critice.
critice.
8. Excluderea mutuală înseamnă că:
a) La un anumit moment, un singur c) La un anumit moment, un singur
proces îşi execută propria lui secţiune proces se află în starea run.
critică.
b) La un anumit moment, un fişier d) La un anumit moment, un singur
poate fi accesat de un singur proces. proces poate fi încărcat în memorie.
9. Problema producător/consumator se referă la:
a) O metodă de comunicare între c) O metodă de gestionare a unei
procese. zone critice.
b) O metodă de partajare a unui d) O metodă de administrare a
fişier. memoriei interne.
10. Problema cititori/scriitori se referă la:
a)Partajarea unei resurse hardware. c) Partajarea unui fişier.
1. De fiecare dată când se termină execuţia unui proces, dacă procentul de timp de lenevire al CPU depăşeşte un anumit prag, planificatorul poate
decide:
a) Să distribuie mai multe resurse b) Să creeze încă unul sau mai multe
proceselor în execuţie procese .
c) Să aloce mai multă memorie d) Să aloce mai mult spaţiu pe disc
proceselor în execuţie proceselor în execuţie
2. Planificare pe termen lung se referă la:
3
a) Ce programe sunt admise de sistem b) Ce zone de memorie sunt alocate.
pentru a fi prelucrate.
c) Ce fişiere sunt salvate. d) Ce periferice vor fi alocate.
Planificarea pe termen mediu se poate realiza din diverse motive:
3. Trecerea din starea new în starea ready se referă la:
a) Planificarea pe termen lung. b) Planificarea pe termen mediu
c) Planificarea pe termen scurt. d) Planificarea pe termen nedefinit
4. Obiectivul principal al planificării pe termen scurt este de:
a) A aloca proceselor timpul CPU astfel b) A aloca proceselor timpul CPU
încât să se optimize spaţiul de pe discuri. astfel încât să se optimize consumul
de memorie internă.
c) A aloca proceselor timpul CPU astfel d) A aloca proceselor timpul CPU
încât să se optimize timpii necesari astfel încât să se optimize unul sau
schimbului de informaţii între procese. mai multe aspecte ale funcţionării
sistemului de calcul.
5. Care dintre componentele planificatorului prelucrează descriptorul unui proces trecut în starea ready şi
îl introduce în lista READY:
a) Dispecerul b) Gestionarul cozii proceselor
c) Comutatorul de context d) Încărcătorul
6. Care dintre componentele planificatorului este cerut pentru a selecta un nou proces aflat în lista
READY
a) Dispecerul b) Gestionarul cozii proceselor
c) Comutatorul de context d) Încărcătorul
7. Care dintre componentele planificatorului este necesară reluării corecte a execuţiei unui
proces.
a) Dispecerul b) Gestionarul cozii proceselor
c) Comutatorul de context d) Încărcătorul
4
c) A se asigura un răspuns rapid d) A se asigura un răspuns rapid
proceselor cu o prioriate înaltă şi pentru proceselor cu o prioriate slabă şi
a se asigura o bună partajare a CPU între pentru a se asigura o bună partajare a
procesele nucleului sistemului de CPU între procesele nucleului
operare sistemului de operare
5
0 0 0
2 0 2
i) C 0 0 1 , se consideră secvenţa (p1 p4 p2 p3 p5).
1 0 0
0 0 2
Problema 3.
i) P={p1,p2,p3}; R={r1,r2,r3,r4}; A={(p1,r1),(r1,p2),(r2,p2),(r2,p1),
(p2,r3),(r3,p3)}
ii) r1 are un element, alocat procesului p2; r2 are două elemente, unul alocat procesului p1
şi unul alocat procesului p2; r3 are un element, alocat procesului p3.
iii) p1 are alocat un element din r2 şi cere r1; p2 are alocate câte un element din r1 şi
r2 şi cere r3; p3 are alocat un element din r3.
iv) p3 cere r2.
Problema 4.
În graful din figura 2.3.6 se adaugă (p3,r4) şi (r4,p2).
Problema 5.
i) Mulţimea arcelor este: {(p1,p2),(p2,p3),(p2,p4),(p2,p5),(p3,p4), (p4,p1)}
ii) Avem circuitul ((p1,p2),(p2,p3),(p3,p4),(p4,p1)), deci există interblocare.
1. Sistemele pentru care la un moment dat, există un singur job în execuţie, care are disponibil
întreg spaţiul de memorie, este specific:
a) generaţiei a I-a de calculatoare. b) generaţiei a II-a de calculatoare.
c)generaţiei a III-a de calculatoare. d) generaţiei a IV-a de calculatoare.
2. Fragmentarea memoriei apare:
a) În cazul alocării cu partiţii. b) În cazul alocării paginate.
6
proceselor. fişierelor executabile.
5.Fragmentare externă însemnă:
a) Unui proces îi sunt alocate mai c) În memoria internă există partiţii
multe partiţii din memoria internă pe libere a căror dimensiune este
care nu le foloseşte în totalitate. insuficientă pentru ca un proces să fie
executat.
b) Unui fişier executabil îi sunt d) În memoria externă există partiţii
alocate mai multe blocuri fizice din libere a căror dimensiune este
memoria externă pe care nu le insuficientă pentru ca un proces să fie
foloseşte în totalitate. executat.
6. Compactarea memoriei înseamnă:
a) Deplasarea partiţiilor alocate c) Deplasarea partiţiilor alocate
proceselor către partiţia ocupată de proceselor către locaţia de memorie cu
către nucleul SO. valoarea cea mai mare.
b) Deplasarea partiţiilor alocate d) Deplasarea partiţiilor alocate
proceselor către partiţia ocupată de proceselor către locaţia de memorie cu
către compilatorul SO. valoarea cea mai mică.
7. Fiecare partiţie începe cu un cuvânt de control, care conţine:
a) Un pointer către următoarea b) Un pointer către următoarea partiţie
partiţie din listă şi un câmp care din listă şi un câmp care conţine
conţine lungimea fişierului lungimea zonei respective.
executabil care va fi încărcat în
partiţia respectivă.
c) Un pointer către fişierul d) Un pointer către fişierul executabil
executabil care va fi încărcat în care va fi încărcat în partiţie şi un câmp
partiţie şi un câmp care conţine care conţine lungimea fişierului
lungimea partiţiei. respectiv.
8. Care strategie de alocare a unei partiţii unui proces, poate lăsa un spaţiu suficient de mare care
poate fi o partiţie pentru un alt proces:
a) Metoda primei potriviri. b) Metoda celei mai bune potriviri.
II.
first-fit
proces 1 ( 138 Ko) - partiţia 1 ( 150 Ko )
proces 2 ( 477 Ko) - partiţia 2 ( 520 Ko )
proces 3 ( 192 Ko) - partiţia 3 ( 230 Ko )
proces 4 ( 396 Ko ) - partiţia 5 ( 620 Ko )
best-fit
proces 1 ( 138 Ko) - partiţia 1 ( 150 Ko )
proces 2 ( 477 Ko) - partiţia 2 ( 520 Ko )
proces 3 ( 192 Ko) - partiţia 3 ( 230 Ko )
proces 4 ( 396 Ko ) - partiţia 5 ( 620 Ko )
worst-fit
proces 1 ( 138 Ko) - partiţia 5 ( 620 Ko )
proces 2 ( 477 Ko) - partiţia 2 ( 520 Ko )
7
proces 3 ( 192 Ko) – partiţia obţinută după alocarea procesului 1
proces 4 ( 396 Ko ) – trebuie să aştepte eliberarea unei partiţii.
Se calculează spaţiul neutilizat, datorită fragmentării, adică suma diferenţelor dintre dimensiunea
partiţiei şi spaţiul utilizat de procese.
1.Dacă presupunem că n este dimensiunea magistralei de adrese, atunci numărul maxim de locaţii
adresabile este:
a) 2x2n. b) nx2n.
c) 2n. d) 2n+1.
2. Spaţiul de adrese al unui proces conţine adrese din:
a) Memoria externă. b) Memoria internă.
c) Memoria “cache”. d) Memoria primară şi pe hard-discuri.
3. Funcţia de translatare a adreselor virtuale este:
a) O corespondenţă constantă în timp b) O corespondenţă variabilă în timp a
a spaţiului de adrese virtuale ale unui spaţiului de adrese virtuale ale unui
proces, în spaţiul de adrese fizice. proces, în spaţiul de adrese fizice.
c) O corespondenţă variabilă în timp d) O corespondenţă constantă în timp a
a spaţiului de adrese virtuale ale unui spaţiului de adrese virtuale ale unui
proces, în spaţiul de de adrese de pe proces, în spaţiul de de adrese de pe
disc. disc.
4. O pagină virtuală este:
a) O zonă contiguă din memoria c) O zonă contiguă dintr-un fişier
primară. executabil.
b) Un slot din memoria “cache”.. d) Un registru al CPU.
5. Paginile virtuale şi cele fizice:
a) Au aceeaşi lungime, lungime care c) Au lungimi diferite, lungimi care
este o putere a lui 2 şi care sunt setate sunt o putere a lui 2 şi care sunt setate
de administratorul de sistem. de administratorul de sistem.
b) Au aceeaşi lungime, lungime care d) Au lungimi diferite, lungimi care
este o putere a lui 2 şi care este o sunt o putere a lui 2 şi care este o
constantă a sistemului. constantă a sistemului..
6. Dacă 2k este dimensiunea unei pagini, atunci numărul de pagină în care se află o locaţie de memorie de
adresă i este:
a) Restul împărţirii lui i la 2k. b) i - 2k.
8
c) Pe 4 niveluri.. d) Pe 5 niveluri..
8. O intrare în tabela de segmente este compusă din:
a) Adresă de bază şi lungimea b) Adresă tabelei de pagini a
segmentului. segmentului şi lungimea segmentului.
c) Adresă de bază şi lungimea d) Adresă de bază şi lungimea
paginilor segmentului. fişierului executabil.
9. Comform algoritmului optimal al lui Belady, se înlocuieşte pagina care:
a) Nu va fi folosită pentru cea mai b) Nu va fi folosită pentru cea mai
lungă perioadă de timp. scurtă perioadă de timp.
c)Este prima încărcată în memorie. d) Este ultima încărcată în memorie.
10. Înlocuirea paginii nesolicitate cel mai mult timp are la bază observaţia că
a) O pagină care a fost solicitată mult b) O pagină care a fost solicitată mult
în trecutul imediat, va fi solicitată în trecutul imediat, va fi solicitată mult
puţin în continuare.. şi în continuare.
c) O pagină care a fost solicitată mult d) O pagină care va fi solicitată mult în
la început, va fi solicitată mult şi în viitor, nu a fost solicitată mult în
continuare. trecut.
11. Setul de lucru relativ la parametrul Δ şi la timpul virtual t al procesului, notat cu W(t,Δ) este:
a) Mulţimea de pagini pe care b) Mulţimea de pagini pe care
procesul le-a cerut în ultimele Δ procesul le va cere în următoarele Δ
unităţi de timp virtual. . unităţi de timp virtual.
c) Mulţimea de pagini pe care d) Mulţimea de pagini pe care
procesul le-a cerut în primele Δ procesul le va încărca în următoarele
unităţi de timp virtual. Δ unităţi de timp virtual.
9
articolului.
b) Un atribut cu proprietatea că d) Un atribut cu proprietatea că
pentru oricare două articole pentru oricare două articole diferite
diferite ale fişierului, valorile ale fişierului, valorile atributului sunt
atributului sunt diferite. egale.
3. Accesarea secvenţială a unui fişier presupune parcurgerea înregistrărilor în ordinea dată de:
a) Succesiunea temporală a c) Ordinea descrescătoare a adreselor
scrierii înregistrărilor din fişier. înregistrărilor din fişier.
b) Ordinea crescătoare a adreselor d) Ordinea lungimii înregistrărilor.
înregistrărilor din fişier.
4. Unitatea de schimb între suportul fişierului şi memoria internă este:
a) Înregistrarea. c) Blocul logic.
b) Articolul. d) Întregul fişier.
5. Atât pentru un fişier nou creat, cât şi unul existent, operaţia de deschidere face:
a) Legătura dintre identificatorul c) Legătura dintre identificatorul
logic, utilizat de program şi logic, utilizat de program şi adresa de
descriptorul de fişier aflat pe disc pe disc a fişierului.
b) Legătura dintre identificatorul d) Legătura dintre identificatorul
logic, utilizat de program şi logic, utilizat de program şi tabela
directorul tată al fişierului. fişierelor deschise.
6. Care operaţie se execută la închiderea fişierului, pentru fişierele nou create şi care trebuie
reţinute:
a) Se goleşte tamponul adică c). Se goleşte tamponul adică
ultimele informaţii existente în ultimele informaţii existente în
zonele tampon sunt transferate pe zonele tampon sunt şterse.
periferic.
b). Se goleşte tamponul adică d) Se goleşte tamponul adică
ultimele informaţii existente în ultimele informaţii existente în
zonele tampon sunt afişate. zonele tampon sunt transferate în
memoria virtuală .
7. Organizarea indexat-secvenţială urmăreşte:
a) Minimizarea numărului de c) Optimizarea procesului de căutare
comparaţii necesare accesării unei a fişierelor de pe un director.
înregistrări dintr-un fişier.
b) Optimizarea procesului de d) Optimizarea alocării de spaţiu pe
căutare a fişierelor pe un disc. disc.
8. În cadrul tabelei de indecşi, pentru fiecare pagină se memorează:
a). Adresa de pe disc a paginii şi c). Adresa de pe disc a paginii şi
dimensiunea paginii. adresa primului articol din pagină.
b). Adresa de pe disc a paginii şi d) Adresa de pe disc a paginii şi
valoarea minimă a indecşilor din valoarea maximă a indecşilor din
pagină . pagină.
9. Clasa de sinonimie se referă la:
a) Organizarea secvenţială a c) Organizarea indexat secvenţială a
fişierelor. fişierelor.
b) Organizarea selectivă a d) Organizarea aleatoare a fişierelor.
fişierelor.
10. Directoarele cu structură de arbore au fost introduse pentru:
a) Minimizarea numărului de c) Optimizarea alocării de spaţiu pe
comparaţii necesare accesării unei disc.
înregistrări dintr-un fişier.
10
b) A înlocui căutarea secvenţială a d) A înlocui căutarea secvenţială a
fişierelor pe un disc cu căutarea înregistrărilor dintr-un fişier pe un
arborescentă. disc cu căutarea arborescentă.
11. Directoarele sub formă de structură de graf permit:
a) Partajarea unui disc c) Partajarea unui fişier..
b) Accesarea mai rapidă a d) Evidenţa utilizatorilor unui fişier.
înregistrărilor unui fişier.
12 În cadrul cărui tip de alocare a spaţiului pentru fişiere pe disc, în descriptorul de fişier din
director, trebuie să se memoreze adresa de început şi lungimea zonei alocate:
a) Contiguă. c) Înlănţuită.
b) Secvenţială. d) Indexat secvenţială.
2. API furnizează:
a) Un set de apeluri către sistemul c) Un set de funcţii pe care un
de operare. programator le poate apela pentru a
utiliza o unitate.
b) Un set de apeluri către d) Un set de funcţii pe care un
compilatoare. programator le poate apela pentru a
utiliza un fişier.
3. Driverele sunt:
a) Componente hardware. c) Componente ale SO folosite
pentru gestiunea fişierelor.
b) Componente software utilizate d) Componente ale SO folosite
pentru execuţia proceselor. pentru gestiunea perifericelor.
4. Operaţiile de I/O se execută:
a) În mod utilizator. c) Prin lansarea în execuţie a unui
compilator.
b) În mod supervizor. d) Prin lansarea în execuţie a unui
link-editor.
5. În care dintre metodele de execuţie a operaţiilor de intrare/ieşire CPU este implicată cel mai mult:
a) Bazată pe testarea periodică a c) Bazată pe accesul direct la
stării unităţii. memorie.
b) Bazată pe drivere şi întreruperi. d) Bazată pe salvarea regiştrilor UC.
6. Componenta software poate plasa o comandă în registrul de comenzi pentru a activa unitatea, atunci
când fanioanele busy şi done sunt setate:
11
a) busy pe 0 şi done pe 1. c) busy pe 1 şi done pe 0.
b) Ambele pe 1. d) Ambele pe 0.
12
6.Simbolul ~ desemnează:
a) Sub-directorul gazdă al c) Sub-directorul gazdă al
utilizatorului loginat administratorului
b) Sub-directorul gazdă al d) Sub-directorul gazdă al
grupului de utilizatori. utilizatorului cu drepturi de root.
7. Fisierele speciale identifică:
a) Locaţii unde se salvează c) Discuri
informaţiile despre utilizatori
b) Locaţii unde se salvează d) Socketuri.
informaţiile despre procese.
8. /dev/hdc2 însemnă:
a) A doua partiţie a primului hard c) A doua partiţie a celui de-al treilea
disc, conectat la al doilea hard disc, conectat la al doilea
controller SCSI ca master drive. controller SCSI ca master drive.
b) A doua partiţie a primului hard d) A doua partiţie a celui de-al treilea
disc, conectat la al doilea hard disc, conectat la al doilea
controller IDE ca master drive. controller IDE ca master drive.
9. Starea Preempted:
a) corespunde unui proces care a c) corespunde unui proces care a fost
fost forţat de către un alt proces evacuat din memorie.
cu o prioritate inferioară.
b) corespunde unui proces care a d) corespunde unui proces care
fost forţat de către un alt proces aşteaptă să execute un apel de
cu o prioritate superioară. sistem.
10. Heap este:
a) zona de memorie virtuală unde c) zona de memorie virtuală unde se
se alocă spaţiu pentru variabilele alocă spaţiu pentru variabilele
statice. dinamice.
b) zona de memorie fizică unde se d) zona de memorie fizică unde se
alocă spaţiu pentru variabilele alocă spaţiu pentru variabilele
statice. dinamice.
11. În cazul sistemelor de calcul cu procesor pe 64 de biţi, o adresă virtuală este formată din 4
câmpuri:
a) director rădăcină, director de c) director global, director de mijloc,
mijloc, pagină şi deplasament. pagină şi deplasament.
b) director rădăcină, director de d) director global, director de
mijloc,segment şi deplasament. mijloc, segment şi deplasament.
12. Algoritmul de înlocuire a paginilor sub Linux o variantă a algoritmului clasic:
a) NRU c) FIFO.
b) LRU d) Belady
13. Care procese au cea mai mare prioritate şi nu pot fi forţate:
a) Driverele. c) Procesele round-robin în timp real
b) Apelurile de sistem. d) Procesele FIFO în timp real
14. Grupul de procese exprimă:
a) o relaţie între procese c) o relaţie între procese şi utilizator.
b) o relaţie între joburi d) o relaţie între procese şi un grup
de utilizatori.
13
M6.U2.9. Test de evaluare a cunoştinţelor
Unitatea de învăţare M6U2
1.b; 2.b; 3.c; 4.a; 5.a; 6.a; 7.a; 8.a; 9.c; 10.b; 11.b; 12.b; 13.c; 14.c.
14
10. Care dintre proceduri sunt utilizate pentru a transmite mesaje, între un proces client şi un
proces server:
a) DPC. c) APC.
b) LPC d) MPC.
11. Pentru obţinerea serviciilor nucleului, subsistemele de mediu folosesc facilitatea:
a) DPC. c) APC.
b) LPC d) MPC.
12. Zonele de memorie nucleu utilizate de către un proces, au puncte de intrare diferite, faţă de
zonele de memorie obişnuite, localizate în:
a) PDE c) KDE.
b) PTE d) WTE.
13. Dimensiunea clusterului pentru volume mai mari de 2 Go este de:
a) 1 Ko c) 4 Ko
b) 2 Ko d) 8 Ko
14.Dimensiunea maximă permisă a unui fişier sub NTFS este de:
a) 216 octeţi c) 248 octeţi
b) 232 octeţi d) 264 octeţi
15