Differences
This shows you the differences between two versions of the page.
|
so:laboratoare:laborator-08 [2020/04/04 11:07] dragos_florin.costea [Exercițiul 1 - Thread Stack] |
so:laboratoare:laborator-08 [2022/05/02 17:25] (current) daniel.dosaru [Tipuri de fire de execuție] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Laborator 08 - Thread-uri Linux ====== | + | ====== Laborator 08 - Threaduri Linux ====== |
| - | ===== Materiale ajutătoare ===== | + | |
| - | *[[http://elf.cs.pub.ro/so/res/laboratoare/lab08-slides.pdf | lab08-slides.pdf]] | ||
| - | *[[http://elf.cs.pub.ro/so/res/laboratoare/lab08-refcard.pdf | lab08-refcard.pdf]] | ||
| ==== Nice to read ==== | ==== Nice to read ==== | ||
| Line 25: | Line 22: | ||
| ===== Prezentare teoretică ===== | ===== Prezentare teoretică ===== | ||
| - | În laboratoarele anterioare a fost prezentat conceptul de **proces**, acesta fiind unitatea elementară de alocare a resurselor utilizatorilor. În cadrul acestui laborator este prezentat conceptul de **fir de execuție** (sau **thread**), acesta fiind unitatea elementară de planificare într-un sistem. Ca și procesele, firele de execuție reprezintă un mecanism prin care un calculator poate sǎ ruleze mai multe task-uri simultan. | + | În laboratoarele anterioare a fost prezentat conceptul de **proces**, acesta fiind unitatea elementară de alocare a resurselor utilizatorilor. În cadrul acestui laborator este prezentat conceptul de **fir de execuție** (sau **thread**), acesta fiind unitatea elementară de planificare într-un sistem. Ca și procesele, firele de execuție reprezintă un mecanism prin care un calculator poate să ruleze mai multe task-uri simultan. |
| - | Un fir de execuție există în cadrul unui proces, și reprezintă o unitate de execuție mai fină decât acesta. În momentul în care un proces este creat, în cadrul lui există un singur fir de execuție, care execută programul secvențial. Acest fir poate la rândul lui sǎ creeze alte fire de execuție; aceste fire vor rula porțiuni ale binarului asociat cu procesul curent, posibil aceleași cu firul inițial (care le-a creat). | + | Un fir de execuție există în cadrul unui proces, și reprezintă o unitate de execuție mai fină decât acesta. În momentul în care un proces este creat, în cadrul lui există un singur fir de execuție, care execută programul secvențial. Acest fir poate la rândul lui să creeze alte fire de execuție; aceste fire vor rula porțiuni ale binarului asociat cu procesul curent, posibil aceleași cu firul inițial (care le-a creat). |
| ==== Diferențe dintre fire de execuție și procese ==== | ==== Diferențe dintre fire de execuție și procese ==== | ||
| Line 40: | Line 37: | ||
| *stivă | *stivă | ||
| *set de registre (deci și un contor de program - registrul ''(E)IP'') | *set de registre (deci și un contor de program - registrul ''(E)IP'') | ||
| - | *spaţiu de stocare local (EN: thread local storage - [[https://gcc.gnu.org/onlinedocs/gcc/Thread-Local.html|TLS]]) | + | *spaţiu de stocare local (EN: thread-local storage - [[https://gcc.gnu.org/onlinedocs/gcc/Thread-Local.html|TLS]]) |
| Procesele sunt folosite de SO pentru a grupa și aloca resurse, iar firele de execuție pentru a planifica execuția de cod care accesează (în mod partajat) aceste resurse. | Procesele sunt folosite de SO pentru a grupa și aloca resurse, iar firele de execuție pentru a planifica execuția de cod care accesează (în mod partajat) aceste resurse. | ||
| Line 72: | Line 69: | ||
| __Dezavantaje__ : | __Dezavantaje__ : | ||
| - | *comutarea contextului este efectuată de kernel (cu o viteză de comutare mai mică): | + | *comutarea contextului este efectuată de kernel (cu o viteză de comutare mai mare): |
| *se trece dintr-un fir de execuție în kernel | *se trece dintr-un fir de execuție în kernel | ||
| *kernelul întoarce controlul unui alt fir de execuție. | *kernelul întoarce controlul unui alt fir de execuție. | ||
| Line 1025: | Line 1022: | ||
| - | ====== Exerciţii de laborator ====== | + | ====== Exerciţii ====== |
| + | <note important> | ||
| + | În cadrul laboratoarelor vom folosi repository-ul de git al materiei SO - https://github.com/systems-cs-pub-ro/so. Va trebui sa clonați repository-ul pe masinile virtuale folosind comanda: ''git clone https://github.com/systems-cs-pub-ro/so''. Dacă doriți să descărcați repositoryul în altă locație, folosiți comanda ''git clone https://github.com/systems-cs-pub-ro/so ${target}''. | ||
| - | ===== Linux ===== | + | Pentru a actualiza repository-ul, folosiți comanda ''git pull origin master'' din interiorul directorului în care se află repository-ul. Recomandarea este să îl actualizați cât mai frecvent, înainte să începeți lucrul, pentru a vă asigura că aveți versiunea cea mai recentă. În cazul în care gitul detectează conflicte la nivelul vreunui fişier, folosiți următoarele comenzi pentru a vă păstra modificările: |
| + | <code> | ||
| + | git stash | ||
| + | git pull origin master | ||
| + | git stash pop | ||
| + | </code> | ||
| - | În rezolvarea laboratorului folosiți arhiva de sarcini [[http://elf.cs.pub.ro/so/res/laboratoare/lab08-tasks.zip | lab08-tasks.zip]] | + | Pentru mai multe informații despre folosirea utilitarului git, urmați ghidul de la https://gitimmersion.com. |
| + | </note> | ||
| - | <note tip> Pentru a vă ajuta la implementarea exercițiilor din laborator, în directorul ''utils'' din arhivă există un fișier ''utils.h'' cu funcții utile. </note> | + | <note tip> |
| + | Pentru a vă ajuta la implementarea exercițiilor din laborator, în directorul ''utils'' din arhivă există un fișier ''utils.h'' cu funcții utile. | ||
| + | </note> | ||
| + | |||
| + | ===== Linux ===== | ||
| <note>Pentru a instala paginile de manual pentru 'pthreads' | <note>Pentru a instala paginile de manual pentru 'pthreads' | ||
| Line 1060: | Line 1069: | ||
| </code> | </code> | ||
| - | Verificați ce se întâmplă dacă la un moment dat un fir de execuție moare (sau un proces, în funcție de ce executabil testați). Testați utilizând funcția ''do_bad_task'' la fiecare al 4-lea fir de execuție/process. | + | Verificați ce se întâmplă dacă la un moment dat un fir de execuție moare (sau un proces, în funcție de ce executabil testați). Testați utilizând funcția ''do_bad_task'' la fiecare al 4-lea fir de execuție/process. Observaţi cum încheierea anormală a unui thread duce la încheierea procesului din care face parte. |
| ==== Exercițiul 3 - Generator de numere pseudoaleatoare ==== | ==== Exercițiul 3 - Generator de numere pseudoaleatoare ==== | ||
| <note important> | <note important> | ||
| - | Datorită faptului că mașina virtuală ''spook'' are un singur core virtual, exercițiul următor trebuie realizat pe mașina fizică pentru a permite mai multor thread-uri să ruleze în același moment de timp. | + | Din cauza faptului că mașina virtuală are un singur core virtual, exercițiul următor trebuie realizat pe mașina fizică pentru a permite mai multor thread-uri să ruleze în același moment de timp. |
| </note> | </note> | ||
| Line 1115: | Line 1124: | ||
| <note important> | <note important> | ||
| - | Datorită faptului că mașina virtuală ''spook'' are un singur core virtual, exercițiul următor trebuie realizat pe mașina fizică pentru a permite mai multor thread-uri să ruleze în același moment de timp. | + | Din cauza faptului că mașina virtuală are un singur core virtual, exercițiul următor trebuie realizat pe mașina fizică pentru a permite mai multor thread-uri să ruleze în același moment de timp. |
| </note> | </note> | ||
| Line 1231: | Line 1240: | ||
| */ | */ | ||
| - | ===== Soluții ===== | ||
| - | [[http://elf.cs.pub.ro/so/res/laboratoare/lab08-sol.zip | lab08-sol.zip]] | ||
| ===== Resurse utile ===== | ===== Resurse utile ===== | ||
