Capitol: Mecanisme de prelucrare paralelã

08 În ce constã diviziunea în timp cu proces dominant? Exemplu

numeric pe un caz concret la alegere.
Diviziunea in timp cu proces dominant reprezinta impartirea timpului de
executie al CPU intre toate procesele active, astfel incat unul dintre procese(cel dominant)
sa se termine inaintea celorlalte.
10 Explicaþi în ce situaþii se preferã existenþa unui proces
dominant. Exemplu pe un caz concret la alegere.
In situatia in care un proces are un grad de prioritate superior fata de
celelalte procese este de preferat ca sistemul de operare sa aloce procesului o
cuanta mai mare de timp, astfel incat procesul prioritar sa se termine primul
( inaintea proceselor mai putin prioritare).
02 Care este diferenþa între cele douã variante de afiºare în
aplicaþie la diviziunea în timp? Ilustraþi printr-un exemplu.
Diferenta intre cele doua variante de afisare in cazul diviziunii in
timp este ca in prima afisare procesele se termina aproximativ in acelasi
timp(fara proces dominant) iar in cealalta procesele nu se termina in
acelasi timp (exista proces dominant).
13 Care sunt considerentele pentru care s-au limitat în cadrul
aplicaþiei valorile numãrului unitãþilor fizice componente în cazul
soluþiilor hardware?
Marind numarul de unitati fizice componente in cazul solutiilor hardware,
dimensiunea cipului ar creste. Prin urmare apare o limitare hardware.
04 Cum se poate defini multiprogramarea ºi care este diferenþa faþã
de diviziunea în timp? Exemplu pe un caz concret la alegere.
Intercalarea operatiilor CPU cu operatii I/O pentru mai multe
programe.In cazul multiprogamarii se poate ca un proces cu prioritate mai
mare sa ocupe CPU mai mult timp, impiedicand executia procesoarelor, acest
lucru eliminandu-se la diviziunea in timp unde timpul de eecutie al CPU
este impartit intre toate procesele active.
01 Care este condiþia de eficienþã în cazul multiplicãrii ºi
specializãrii ALU? Daþi un exemplu numeric pentru un caz concret la
alegere.
Conditia de eficienta este ca timpul de executie de catre ALU al
unei operatii sa fie mult mai mare decat timpul de incarcare si
decodificare al unei instructiuni.
07 În ce constã diviziunea în timp fãrã proces dominant? Exemplu
numeric pe un caz concret la alegere.
Divizarea in timp fara proces dominant consta in terminarea in
aproximativ acelasi interval de timp a tuturor proceselor.
11 Care sunt operaþiile posibile în cadrul multiplicãrii ºi
specializãrii ALU? Exemplu.
Operatiile posibile in cadrul multiplicarii si specializarii ALU sunt:
adunarea , scaderea, inmultirea, impartirea, respectiv operatiile logice la nivel
de bit SI, SAU, NU.
06 Dacã timpii totali de lucru sunt aceiaºi în cazul tratãrii unui
set identic de procese prin multiprogramare ºi prin diviziune în timp, în
ce situaþii apar diferenþe între cele douã procedee? Exemplu.

12 Daþi un exemplu de procesor vectorial cu patru componente ale

vectorilor de intrare.
Ardent Titan grphics supercomputer – 4 comp
 Alliant FX/8 – 8 comp
Nec SX-6 – 8 comp
Intel iPSC/d4 hypercube – 16 comp
Illiac IV – 64 comp
14 Care sunt considerentele pentru care s-au limitat în cadrul
aplicaþiei valorile duratelor etapelor în cazul soluþiilor software?
Marind durata unei cuante foarte mult, in cazul solutiilor software,
tehnica time- sharing se apropie de tehnica de prelucrare pe loturi.
05 Dacã aceleaºi procese sunt tratate prin multiprogramare ºi apoi
prin diviziune în timp, care este diferenþa dintre timpii totali de lucru
în cele douã cazuri? Exemplu numeric.
In ambele cazuri timpul total de lucru va fi acelasi.
09 Explicaþi în ce situaþii este avantajos ca procesele paralele sã
se termine (aproximativ) în acelaºi timp. Exemplu numeric pe un caz
concret la alegere.
In situatiile in care procesele au acelasi grad de prioritate ( acelasi
grad de egalitate) este de prefearat ca acestea sa se termine simultan.
03 Care este dezavantajul prelucrãrii pe loturi faþã de mecanismele
de paralelizare prin soluþii software? Cum poate fi minimizat acest
neajuns?

Dezavantajul este ca procesele au loc succesiv iar CPU (care executa operatiile de calcul) nu
este folosit eficient . Pentru a executa un proces trebuie sa se astepte finalizarea celui anterior, lucru
care nu se intampla folosind mecanismele de paralelizare.

Capitol: Multithreading si performante

12 Cum se manifestã avantajele multithreading în lucrul cu o bazã de
date, pe un exemplu obþinut din rularea aplicaþiei?
Multithreading-ul in cazul de lucru cu o baza de date prezinta performante
mai bune decat in cazul unui sitem fara multithreading. In cazul unui single
thread datele sunt proocesate pe acelasi fir de executie, pe cand in cazul
multithreadingului datele sunt procesate „simultan” pe mai multe fire de
executie.
07 Cum influenþeazã durata etapelor de intrare ºi ieºire asupra
diferenþei dintre timpii totali obþinuþi prin prelucrarea pe loturi ºi
multiprogramare? Exemplu.
Cu cat duratele etapelor de intrare si iesire sunt mai mici cu atat
prelucrarea pe loturi se apropie de multiprogramarea. Cu cat durata operatiilor
de intrare este mai mare cu atat timpul total este mai mic in cazul
multiprogramarii ( prelucrarea simultana a unei operatii de calcul si o operatie
de I/O).
14 Cum evolueazã timpii de lucru (cu ºi fãrã multithreading) în
cazul încãrcãrii unei baze de date din ce în ce mai mari? Exemplu.
In ambele cazuri timpul de lucru va creste insa, in cresterea
acestuia va fi mult mai mica in cazul executiei cu multithreading.
08 Cum influenþeazã durata etapelor de intrare ºi ieºire asupra
diferenþei dintre timpii totali obþinuþi prin prelucrarea pe loturi ºi
time sharing? Exemplu.
Cu cat duratele etapelor de intrare si iesire sunt mai mici cu atat
prelucrarea pe loturi se apropie de divizarea in timp. Cu cat durata operatiilor
de intrare este mai mare cu atat timpul total este mai mic in cazul divizarii in
timp.

03 Explicaþi care este diferenþa între noþiunile de thread ºi cea de

multithread pe un exemplu concret la alegere.
Un thread este un set de instructiuni sau o parte anume a aplicatiei care
se va executa independent in cadrul programului sau sistemului.Thread-urile sunt
entitati responsabile cu multitasking ul in cadrul unei singure aplicatii.
Multithreading ul presupune executia in paralel a mai multor procese ,pentru a
imbunatatii eficienta sistemului.
11 În cazul simulãrii pipe-line, identificaþi dupã schema
arhitecturii von Neumann ce resurse sunt implicate în fiecare din etapele
de execuþie ale unei instrucþiuni, pe un exemplu concret de proces cu 5
stagii.
Fetch- blocul de comanda si control ce furnizeaza semnal de citire catre
memoria interna pentru aducerea codului programului curent
Decodarea instructiunii- unitatea de decodare a CPU
Extragerea operanzilor- blocul de comanda si control ce furnizeaza semnale
de comanda memoriei interne
Prelucrarea operanzilor – unitatea ALU
Afisarea rezultatelor- procesoare specializate I/O
02 În ce situaþii se obþin rezultate eficiente în cazul aplicãrii
tehnicii pipe-line? Exemplu concret.
Rezultatele eficiente se obtin atunci cand se evita fenomenul de
strangulare(mai multe instructiuni utile cu acces la memorie)

13 Cum ar evolua timpii de lucru (cu ºi fãrã multithreading) în

cazul în care ar exista un numãr din ce în ce mai mare de fanioane în
competiþie? Exemplu.
In ambele cazuri timpul de lucru va creste insa, in cresterea
acestuia va fi mult mai mica in cazul executiei cu multithreading.

13 Cum evolueazã timpii de lucru (cu ºi fãrã multithreading) în

cazul sortãrii unui set din ce în ce mai mare de numere? Exemplu.
In ambele cazuri timpul de lucru va creste insa, in cresterea
acestuia va fi mult mai mica in cazul executiei cu multithreading.

06 Realizaþi o analizã comparativã a modelelor de threading

suportate de sistemele win32.
Single thread model presupune rularea unui singur thread la un mom dat.
Single Thread Apartament Model (STA) are avantajul fara de primul ca poate
procesa simultan mai multe cereri ale utilizatorului. Free Thread Apartament
Model (FTA) se executa mai repede fata de STA deoarece este mai putin solicitat,
putand fi optimizat sa elimine timpii morti.
09 Daþi douã exemple de instrucþiuni pipe-line cu 6 etape ale
execuþiei unei instrucþiuni.
???
04 Care sunt avantajele procedeului de threading, evidenþiate pe un
exemplu concret la alegere?
Avantajele threading ului sunt urmatoarele :
-sarcinile care necesita mai mult timp de executie pt a fi rulate in background
-interfata aplicatiei poate fi realizata mai atragator si mai simplu de utilizat
-viteza aplicatiei poate creste
-thread-urile pot fi folositoare in situatiile in care exista decalaj intre
anumite evenimente, putandu-se astfel elibera anumite resurse care nu sunt
necesare la un moment dat.
01 Care este condiþia de aplicare a tehnicii pipe-line? Exemplu
concret.
Conditita de aplicare a tehnicii pipe-line este ca procesele la care se
aplica sa se afle intr-o faza diferita.
10 Daþi douã exemple de instrucþiuni pipe-line cu 7 etape ale
execuþiei unei instrucþiuni.
???
05 Care sunt modelele de threading suportate de sistemele win32?
Modelul thread ului unic (Single thread model)
Modelul Apartament Thread(Single Thread Apartament Model-STA)
Modelul Multithread Apartament( Free Thread Apartament Model – FTA)