Planificare (timp estimat: 30 minute)

Se consideră o mulțime de procese care sunt planificate folosind algoritmul FIFO și pentru care se
cunosc următoarele informații:

a) valorile timpilor estimați de execuție, în ordine crescătoare, sunt:

(𝑏1 , 𝑏2 , 𝑏3 , 𝑏4 , 𝑏5 , 𝑏6 , 𝑏7 , 𝑏8 ) = (3,4,6,9,15,21,24,30)
𝑝4
b) pentru al patrulea proces executat avem 𝑇𝑟 = 34.
𝑝3 𝑝7
c) sunt oferiți și timpii de așteptare următori: 𝑇𝑎 = 25 și 𝑇𝑎 =73
d) de asemenea, suma timpilor estimați de execuție pentru procesele impare este: 𝑏𝑝1 + 𝑏𝑝3 +
𝑏𝑝5 + 𝑏𝑝7 = 40

Răspundeți la următoarele întrebări, folosind formularul dedicat.

a) Care este valoarea timpului total de așteptare (𝑁𝑝 × 𝑇𝑎 , pentru FIFO)? (Răspunsul va conține
doar un număr!)
b) Care este ordinea corectă de sosire a proceselor? (Răspunsul va fi de forma 1,2,3,4,5,6,7,8 –
indicați pozițiile din lista de la primul punct (timpii estimați de execuție), separate doar prin
virgulă, fără spații!)
c) care este valoarea 𝑁𝑝 × 𝑇𝑟 pentru mulțimea de procese și algoritmul SJF? (Răspunsul va conține
doar un număr!)
d) valoarea cuantei este dată de primul proces (în ordinea FIFO) care are unul dintre timpii estimați
de execuție {6,9,12,15}. Precizați valoarea cuantei. (Răspunsul va conține doar un număr!)
e) care este timpul de răspuns al primului proces încheiat, cu burst-ul mai mare decât valoarea
cuantei folosind algoritmul Round Robin (Răspunsul va conține doar un număr!)
f) pentru algoritmul Round Robin, în condițiile de mai sus, care este valoarea 𝑁𝑝 × 𝑇𝑎 (Răspunsul
va conține doar un număr!)
g) Realizați rezolvarea și justificarea problemei pe o foaie separată, incluzând diagramele GANTT,
tabelele asociate și justificările răspunsurilor oferite. (Scanați foaia cu răspunsuri și încărcați
fișierul PDF rezultat în câmpul indicat în formularul de răspuns. Va fi încărcat un singur
document pentru această parte!)
Observații: 𝑁𝑝 reprezintă numărul total de procese, 𝑇𝑟 este timpul mediu de răspuns, 𝑇𝑎 este timpul
mediu de așteptare, 𝑇𝑟𝑘 reprezintă timpul de răspuns al procesului k.
Impas (timp estimat: 15 minute)
Se consideră o mulțime de procese și resurse non-preemptive, între care sunt stabilite următoarele
relații:

Procesul Are resursele Cere resursele

0 -- X
1 L,N A,M
2 A B
3 B,M C,D
4 C E,K
5 D F
6 E,F G,H
7 G I
8 H,I J,K
9 J,X D,N
10 K L

Folosind algoritmul pentru identificarea unui ciclu într-un graf de alocare a resurselor, menționați dacă
poate fi identificată o situație de impas. Execuția sau continuarea algoritmului va fi realizată alegând
procesul nemarcat cu numărul de ordine cel mai mic. Următorul nod ales va fi totdeauna un nod
nemarcat, cu numărul de ordine cel mai mic sau litera cea mai mică, dintre nodurile care pot fi atinse la
un pas al algoritmului.

a) În cazul în care, în urma aplicării algoritmului folosind informațiile de mai sus, a fost
identificată o situație de impas, precizați procesul care apare de două ori în listă și numărul
total de procese din listă! (Răspunsul va conține două numere, separate prin virgulă!)
b) Dacă o resursă devine preemptivă, impasul poate fi evitat. Care este numărul maxim de
resurse care pot rămâne non-preemptive astfel încât impasul (ciclul) identificat să nu mai
existe, atât pentru situația identificată cât și pentru alternative ale acesteia! În răspunsul
redactat pe hârtie indicați litera/literele asociate resurselor de pe drumurile alternative.
(Răspunsul va conține doar un număr!)
c) Determinați numărul minim de resurse care trebuie să devină preemptive pentru ca, în
situația modelată, să nu mai existe impas? În răspunsul redactat pe hârtie indicați
litera/literele asociate acestor resurse. Răspunsul se referă la întreaga stare a sistemului!
(Răspunsul va conține doar un număr!)
d) Realizați rezolvarea și justificarea problemei pe o foaie separată, incluzând modelarea
situației prezentate, și identificarea resurselor care corespund cerințelor de la punctele b) și
c). (Scanați foaia cu răspunsuri și încărcați fișierul PDF rezultat în câmpul indicat în
formularul de răspuns. Va fi încărcat un singur document pentru această parte!)
Memorie (timp estimat: 15 minute)
Se consideră o configurație inițială a memoriei care suportă 72 de blocuri destinate proceselor, și o serie
de procese, de următoarele dimensiuni:

(𝑃1 , 7), (𝑃2 , 12), (𝑃3 , 7), (𝑃4 , 12), (𝑃5 , 7), (𝑃6 , 12), (𝑃7 , 12), (𝑃8 , 7), (𝑃9 , 12), (𝑃10 , 7), (𝑃11 , 12)

Orice încercare de acces la memorie este însoțită de încărcarea procesului în memorie, dacă este cazul,
și este menționată prin (+𝑃𝑖 ), iar eliminarea unui proces din memorie este marcată prin (−𝑃𝑖 ). Atunci
când un proces nu poate fi încărcat în memorie este emisă o eroare în urma căreia este eliminat forțat
cel mai vechi dintre procesele aflate în memorie. Dacă un proces nu se mai găsește în memorie, operația
de eliminare a sa este ignorată.

Operațiile solicitate într-un interval de timp asupra memoriei sunt:

(+𝑃6 ), (+𝑃1 ), (+𝑃5 ), (+𝑃2 ), (+𝑃10 ), (+𝑃3 ), (+𝑃4 ), (−𝑃6 ), (+𝑃5 ), (+𝑃10 )
(+𝑃5 ), (+𝑃6 ), (−𝑃2 ), (+𝑃7 ), (+𝑃8 ), (−𝑃3 ), (+𝑃9 ), (−𝑃4 ), (+𝑃10 ), (+𝑃11 )

a) Știind că inițial memoria este goală, aplicați algoritmul First Fit și precizați care sunt procesele
aflate în memorie (numerele proceselor) până la al 37-lea bloc de memorie, inclusiv. (Răspunsul
va conține o listă de numere, de forma 1,2,3,...!)
b) Precizați numărul de erori de paginare pentru algoritmul de la pct. a), 0 dacă nu a existat
niciuna. (Răspunsul va conține un număr!)
c) Știind că inițial memoria este goală, aplicați algoritmul Best Fit și precizați care sunt procesele
aflate în memorie (numerele proceselor) după cel de-al 35-lea bloc de memorie, inclusiv.
(Răspunsul va conține o listă de numere, de forma 1,2,3,...!)
d) Precizați adresa la care a fost încărcat ultimul proces din lista de mai sus, pentru algoritmul de la
pct. b). (Răspunsul va conține un număr!)

e) Realizați rezolvarea și justificarea problemei pe o foaie separată, incluzând modelarea celor

două situații prezentate și identificarea blocurilor de memorie care oferă răspunsul la întrebări.
(Scanați foaia cu răspunsuri și încărcați fișierul PDF rezultat în câmpul indicat în formularul de
răspuns. Va fi încărcat un singur document pentru această parte!)