Examen

Urmăriți precizările din pagina de reguli.

Examen final

Puteți participa la un singur examen final.

Datele de examen de SO pentru sesiunea iunie 2019 sunt:

  • TODO

Datele de examen de SO pentru sesiunea septembrie 2019 sunt:

  • TODO

Puteți veni o singură dată la examen. Studenții care refac materia pot veni doar în primele două date de examen (TODO și TODO). Pentru ei sesiunea este mai scurtă (TODO - TODO).

Studenții de anul 3 pot veni în alte zile față de cea aferentă grupei/seriei lor. Studenții în alte situații (de exemplu transferați de la IS) pot veni oricând. Cei care doresc să vină în altă zi față de cele alocate, să trimită un e-mail către Elena cu subiectul [SO][Examen] Transfer: Prenume NUME, grupă, de exemplu [SO][Examen] Transfer: Ana POPESCU, 332CB.

Informații despre desfășurătorul și conținutul examenului găsiți în secțiunea aferentă din pagina de notare. În pregătirea examenului recomandăm să parcurgeți subiectele de examen anterioare.

Urmăriți precizările din pagina de reguli.

Foi de examen

  • TODO ( TODO )

Lucrări

  • Dacă nu puteți participa la seria fiecăruia, puteți veni la cealaltă serie. Pentru aceasta trimiteți un e-mail catre Elena cu subiectul [SO][Lucrare X] Transfer Prenume Nume, Grupa unde:
    • X este indexul lucrării (1, 2, 3 sau 4)
    • Prenume este prenumele.
    • Nume este numa.
    • Grupa este grupa.
  • Nu există sesiune de contestații propriu-zisă; dacă sunteți de părere că nu a fost corectată corespunzător lucrarea, trimiteți un e-mail (solicitare de recorectare) către Costin Carabaș. Cererile de recorectare se vor trimite după publicarea soluțiilor pe această pagină, până la data limită anunțată pe lista de discuții.
    • Folosiți subiectul [SO][Lucrare X] Prenume NUME - grupa; de exemplu [SO][Lucrare 1] Andreea POPESCU - 332CA.
  • Pentru a fi punctat, răspunsul la o întrebare trebuie să fie justificat.

Lucrare 1

  • La începutul cursului 4:
    • 11.03.2019, seria CA
    • 13.03.2019, seria CB
    • 13.03.2019, seria CC

3CA, varianta 1

  1. Explicaţi de ce apelul printf(”aici”) înainte de o instrucţiune care accesează o zonă de memorie invalidă nu afişează nimic la consolă.
    • Răspuns: Biblioteca va stoca local mesajul aici pentru a-l trimite la consolă atunci când bufferul se umple sau utilizatorul scrie EOL (i.e. \n). Atunci când procesul este întrerupt în urma accesului invalid la memorie, bufferul nu mai este scris la consolă.
  2. Explicați semnificația stării RUNNING în viața unui proces și tranzițiile posibile din această stare.
    • Răspuns: Procesul se află în execuție pe procesor. Dacă îi expiră cuanta va merge în starea READY; dacă face un apel blocant va tranziționa în starea WAITING. Dacă își încheie executța va ajunge în starea TERMINATED.
  3. Ce valori va afișa execuția codului următor atunci când fork reușește?
      int i = 0;
      if (fork()==0)
          i++;
      else sleep(1);
     
      printf(%d\n”,i); 
    • Răspuns: Va afișa 1 (scris de copil) urmat de 0 (scris de părinte).

3CA, varianta 2

  1. Explicați de ce apelul fwrite(..) este mai rapid decât write(..) atunci când facem multe scrieri.
    • Răspuns: fwrite scrie într-un buffer în memoria procesului și execută write cu mai multe date, reducând numărul de apeluri de sistem. Apelurile de sistem sunt costisitoare, iar reducerea lor creste performanța.
  2. Explicați semnificația stării READY în viața unui proces și tranzițiile către această stare.
    • Răspuns: Procesul este gata să ruleze însa așteaptă să fie planificat. Un proces ajunge în READY după ce este pornit, dacă este RUNNING si este preemptat, sau dacă este WAITING și operația pe care o asteptă se termină.
  3. Câte procese noi vor fi create la execuția codului următor atunci când fork reușește?
    int i = 0;
    for (i = 0;i<5;i++)
      if (fork()>0)
         break; 
    • Răspuns: Vor fi create 5 procese noi; de fiecare dată părintele își încheie execuția și copilul va continua bucla pâna când i devine 5.

3CB, varianta 1

  1. Numiți un rol al bibliotecilor în sistemul de operare și exemplificați.
    • Răspuns: Permit refolosirea codului de mai multe procese; o singură bibliotecă poate să fie mapată în memoria mai multor procese ocupând mai puțină memorie fizică. De asemenea, o bibliotecă poate fi o interfață între nucleu și procese.
  2. Fie secvența int fd2 = dup(fd). Execuția apelului de sistem write pe fd2 va influența în vreun fel apelurile ce folosesc ca parametru fd? Explicați.
    • Răspuns: Da, deoarece file offset-ul din structura alocată în kernel se va modifica prin apelul write pe fd2.
  3. Care este diferența între un proces zombie și unul orfan?
    • Răspuns: Un proces orfan este un proces al cărui părinte a murit, iar unul zombie este un proces care a murit, dar la care părintele nu a făcut wait.

3CB, varianta 2

  1. Care este motivul pentru care există noțiunea de “apel de sistem” într-un sistem de operare? De ce nu se fac pur și simplu apeluri simple de funcție?
    • Răspuns: Pentru izolarea proceselor, anumite funcționalități care pot influența alte procese sau integritatea sistemului au nevoie de un schimb de context către kernel unde se verifică dacă procesul are permisiunile necesare pentru efectuarea operației.
  2. Fie secvența int fd2 = dup(fd). Execuția apelului de sistem write pe fd va influența în vreun fel apelurile ce folosesc ca parametru fd2? Explicați.
    • Răspuns: Da, deoarece file offset-ul din structura alocată în kernel se va modifica prin apelul write pe fd.
  3. Numiți un avantaj și un dezavantaj al structurării ierarhice al proceselor într-un sistem de operare (în comparație de exemplu cu o structură liniară). Explicați.
    • Răspuns: Reprezentarea proceselor într-o ierarhie ajută la partajarea de date între procesul părinte și procesul copil, însă implementarea este mai dificilă, deoarece trebuie păstrate mereu legături cu procesul părinte (ex. Procesele orfane sunt adoptate de init).

3CC, varianta 1

  1. De ce preferăm să folosim un apel de bibliotecă care NU realizează în spate un apel de sistem în locul unui apel de bibliotecă ce face apel de sistem? De exemplu fwrite() în loc de write().
    • Răspuns: Un apel de sistem are un overhead mai mare decât un apel simplu de funcție întrucât se face schimbarea nivelului de privilegiu la apel și revenirea din apel, care consumă timp. Din acest motiv, dacă avem de ales, optăm pentru funcții de bibliotecă ce nu fac apel de sistem ca să reducem overhead-ul.
  2. Fie apelul close(fd) executat cu succes. Observăm că structura de fișier deschis referită de descriptorul fd (acum închis) nu este eliberată din memorie. De ce?
    • Răspuns: pelul close(fd) invalidează descriptorul fd și decrementează contorul de referință din structura de fișier deschis. Structura este dezalocată în momentul în care contorul de referință este 0. Dacă după close(fd) structura de fișier deschis nu a fost dezalocată înseamnă că mai există un descriptor care o referă, descriptor care a fost obținut printr-un apel dup() sau dup2(). Un apel open() nu este un răspuns corect, pentru că acela creează o structură nouă de fișier deschis.
  3. Un proces zombie devine și proces orfan: procesul său părinte își încheie execuția. Ce se întâmplă acum cu procesul zombie rămas orfan?
    • Răspuns: Un proces orfan, indiferent dacă este zombie sau nu este adoptat de init. Apoi init face “reaping” în procesele zombie, așteptându-le și eliminându-le astfel complet din sistemul de operare.

3CC, varianta 2

  1. Dați exemplu de acțiune care poate fi executată doar în modul privilegiat (kernel mode). Justificați de ce acea acțiune nu poate fi executată în modul neprivilegiat (user mode).
    • Răspuns: Acțiuni care pot fi executate doar în kernel mode sunt: lucrul cu I/O, forme de IPC (Inter-Process Communication), alocarea memorie. Acestea sunt privilegiate pentru a garanta integritatea sistemului și izolarea proceselor. Dacă ar fi executate în mod neprivilegiat, un proces ar avea acces la datele altui proces, i-ar putea suprascrie și corupe informații. Cu atât mai mult cu cât dorim separație între procese privilegiate (ce aparțin utilizatorului root) și procese neprivilegiate.
  2. Ce câmpuri din structura de fișier deschis și din structura de fișier de pe disc (FCB: File Control Block) modifică apelul write()? Argumentați răspunsul.
    • Răspuns: Apelul write() modifică pointer-ul/cursorul de fișier, îl crește cu numărul de octeți scriși în fișier; cursorul de fișier este reținut în structura de fișier deschis. În plus, dacă în urma scrierii octeților se trece de limita fișierului, atunci se modifică și dimensiunea fișierului; dimensiunea fișierului este reținută în structura de fișier de pe disc (FCB).
  3. Ce efect are, la nivel de implementare, folosirea operatorului & în shell?
    • Răspuns: Atunci când folosim operatorul & în shell, shell-ul nu mai așteaptă încheierea procesului nou creat. Adică shell-ul nu apelează wait() și nu se blochează în așteptarea încheierii execuției procesului. Din acest motiv shell-ul poate primi noi comenzi de la terminal.

Greșeli frecvente

  • Confuzie între procesele zombie și procesele orfan. Un proces zombie este un proces care și-a terminat execuția, dar pe care nu l-a “așteptat” părintele, iar un proces orfan este un proces al cărui părinte și-a încheiat execuția.
  • Confuzie între kernel mode și utilizator privilegiat. Chiar dacă utilizatorul root este privilegiat, este doar un utilizator. În continuare se face diferențierea între user mode și kernel mode.
  • Greșeli legate de utilizarea & în shell. În shell, & are rolul de a duce un proces în background, nu de a face o dereferențiere (ca de exemplu în C) sau de operator logic AND între comenzi (precum &&).
  • Confuzie între procesele trimise în background și daemoni. Unui proces trimis în background NU i se închid stdin, stdout și stderr.

Lucrări foarte bune

  • APOSTOL Teodor-Petruț, 336CA
  • ŞENDRE Mihai-Alin, 332CC
  • RADU Valentin-Gabriel, 333CC
  • BĂLĂNICĂ Darius, 334CC
  • COCOŞ Vlad, 334CC
  • DUMITRU Philip, 334CC
  • VIŞAN Anamaria, 334CC
  • FOLEA Rareş, 336CC
  • ILIE Vlad-Florin 331CB
  • POPESCU Teodor-Constantin 333CB
  • SMĂDU Răzvan-Alexandru 335CB
  • FIRUŢI Bogdan-Cristian, 331CA
  • IVAN Vlad, 331CA
  • VASILE Cristian-Ştefan, 331CA
  • ANDREI Rareş, 332CA
  • DRAGOMIR Horia-Alexandru, 333CA
  • POPA Bogdan, 333CA
  • BUCUR Adrian-Cătălin, 336CA
  • MARICA Andreea-Mădălina, 336CA

Lucrare 2

  • La începutul cursului 7:
    • 01.04.2019, seria CA
    • 03.04.2019, seria CB
    • 03.04.2019, seria CC

3CA, varianta 1

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CA, varianta 2

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CB, varianta 1

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CB, varianta 2

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CC, varianta 1

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CC, varianta 2

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

Greșeli frecvente

Lucrări foarte bune

Lucrare 3

  • La începutul cursului 10:
  • 22.04.2019, seria CA
  • 24.04.2019, seria CB
  • 24.04.2019, seria CC

3CA, varianta 1

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CA, varianta 2

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CB, varianta 1

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CB, varianta 2

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CC, varianta 1

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CC, varianta 2

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

Greșeli frecvente

Lucrări foarte bune

Lucrare 4

  • La începutul cursului 13:
    • 20.05.2019, seria CA
    • 22.05.2019, seria CB
    • 22.05.2019, seria CC

3CA, varianta 1

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CA, varianta 2

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CB, varianta 1

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CB, varianta 2

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CC, varianta 1

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

3CC, varianta 2

  1. TODO
    • Răspuns: TODO
  2. TODO
    • Răspuns: TODO
  3. TODO
    • Răspuns: TODO

Greșeli frecvente

Lucrări foarte bune

Examene anterioare

so/meta/examen.txt · Last modified: 2019/03/18 17:39 by maria.mihailescu
CC Attribution-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0