Ministerul Educaţiei Republicii Moldovei

Universitatea Tehnică a Moldovei

Raport
Lucrare de laborator nr.3
Varianta 1
Tema: Cercetarea sistemelor cu fire de așteptare prin metoda simulării manuale

A realizat: st. gr. C-162 Apostu Nina

A verificat: Conf.Univ. Moraru Victor

2017
 Scopul lucrării : familiarizarea cu algoritmul de simulare a sistemelor cu fire de asteptare,
cu și procedura de prelucrare a datelor obtinute în urma simulăriiri cu calcularea indicilor de
performantă.

Tabelul cu date initiale pentru simulare

Nr clientului Perioada dintre sosirile Perioada de
successive serviciu
1 23 15
2 68 153
3 171 22
4 32 73
5 165 29
6 36 51
7 69 143
8 12 135
9 4 61
10 19 7
11 142 45
12 124 66
13 78 150
14 10 116
15 26 131
16 40 88
17 62 48
18 35 44
19 22 72
20 315 171
21 68 202
22 77 172
23 286 12
24 50 122
25 31 88
26 33 60
27 45 55
28 118 87
29 24 74
30 69 13
31 172 115

Tabelul de simulare cu acumulatori statistici

Num. Ceas Nu Tip Lungimea Starea Durata Durata Nr Calendarul evenimentului
even. sistem client even curenta a serverului integral integral client
s-sosiri cozii de 0-Liber de util a asteptare retinuti
p-plec asteptare 1-pcupat server in coada in coada
i ti j Q(t) B(t) T ocup Tsuma Nq
0 0 - Start 0 0 0 0 0 (23,1,s)
1 23 1 S 0 1 0 0 0 (38,1,p) (91 ,2,s)
2 38 1 P 0 0 15 0 0 (91 ,2,s)
3 91 2 S 0 1 15 0 0 (244,2,p)(262,3,s)
4 244 2 P 0 0 168 0 0 (262,3,s)
5 262 3 S 0 1 168 0 0 (284,3,9)(294,4,s)
6 284 3 P 0 0 190 0 0 (294,4,s)
7 294 4 S 0 1 190 0 0 (367,4,p) (459,5,s)
8 367 4 P 0 0 263 0 0 (459,5,s)
9 459 5 S 0 1 263 0 0 (488,5,p)(495,6,s)
10 488 5 P 0 0 292 0 0 (495,6,s)
11 495 6 S 0 1 299 0 0 (546,6,p)(564,7,s)
12 546 6 P 0 0 350 0 0 (564,7,s) (576,8,s)
13 564 7 S 0 1 368 0 0 (576,8,s) (580,9,s)
14 576 8 S 1 1 380 0 0 (580,9,s) (599,10,s)
15 580 9 S 2 1 384 4 1 (599,10,s)(606,10,9)
16 599 10 S 3 1 403 42 2 (606,10,9) (641,9,p)
17 606 10 P 2 1 410 63 3 (641,9,p)(707,7,p)
18 641 9 P 1 1 445 133 3 (707,7,p) (711,8,p)
19 707 7 P 0 1 511 199 3 (711,8,p)
20 711 8 P 0 1 511 199 3 (741,11,s)(786,11,p)
21 741 11 S 0 1 541 199 3 (786,11,p)(865,12,s)
22 786 11 P 0 0 546 199 3 (865,12,s)
23 865 12 S 0 1 546 199 3 (931,12,p)(943,13,s)
24 931 12 P 0 1 612 199 3 (943,13,s)(953,14,s)
25 943 13 S 0 1 624 199 3 (953,14,s)(979,15,s)
26 953 14 S 1 1 634 199 3 (979,15,s)(1019,16,s)
27 979 15 S 2 1 660 225 4 (1019,16,s)(1069,14,p)
28 1019 16 S 3 1 700 305 5 (1069,14,p)(1081,17,s)
29 1069 14 P 2 1 750 455 5 (1081,17,s)(1093,13,p)
30 1081 17 S 3 1 762 479 6 (1093,13,p)(1107,16,p)
31 1093 13 P 2 1 774 515 6 (1107,16,p)(1110,15,p)
32 1107 16 P 1 1 788 543 6 (1110,15,p)(1116,18,s)
33 1110 15 P 0 1 791 546 6 (1116,18,s)(1129,17,p)
34 1116 18 S 1 1 797 546 7 (1129,17,p)(1138,19,s)
35 1129 17 P 0 1 810 559 7 (1138,19,s)(1160,18,p)
36 1138 19 S 1 1 819 559 8 (1160,18,p)(1210,19,p)
37 1160 18 P 0 1 841 581 8 (1210,19,p)(1453,20,s)
38 1210 19 P 0 1 891 581 8 (1453,20,s)(1521,21,s)
39 1453 20 S 0 1 1134 581 8 (1521,21,s)(1598,22,s)
40 1521 21 S 1 1 1202 581 9 (1598,22,s)(1624,20,p)
41 1598 22 S 2 1 1279 658 10 (1624,20,p)(1723,21,9)
42 1624 20 P 1 1 1305 710 10 (1723,21,9)(1770,22,p)
43 1723 21 P 0 1 1404 809 10 (1770,22,p)(1880,23,s)
44 1770 22 P 0 0 1451 809 10 (1880,23,s)
45 1880 23 S 0 1 1451 809 10 (1896,23,p)(1934,24,s)
46 1896 23 P 0 1 1467 809 10 (1934,24,s)(1965,25,s)
47 1934 24 S 0 1 1505 809 10 (1965,25,s)(1998,26,s)
48 1665 25 S 1 1 1536 809 11 (1998,26,s)(2043,27,s)
49 1998 26 S 2 1 1569 842 12 (2043,27,s)(2045,25,p)
50 2045 25 P 1 1 1616 936 12 (2045,25,p)(2053,26,p)
51 2053 26 P 1 1 1624 944 12 (2053,26,p)(2056,24,p)
52 2056 Stop - 0 1 1627 944 12 (2056,24,p)
 start

NrClienti

I < NrClienti

Sosire Deservire

sosire=0

NrClienti==1 sosire[1]=serviciu[1]
I < NrClienti

serviciu[i]= sosire[i]+serviciu[i+1]

Plevare=0

I < NrClienti

plecare[i]= sosire[i]+serviciu[i];
I < NrClienti NrClienti==0

plecare[i]= sosire[i-1]+serviciu[i];
 I <2* NrClienti

0 te[i]==’p’ && Qt[i-1]==0

1

Stop

Serverul:

Coada de asteptare

Concluzie : in timpul lucrarii de laborator s-a cercetat sistemele de asteptare prin metoda
simularii manual. In decursul simularii s-a calculate parametric de performanta si s-a desenat
graficile de timp ale sistemului.simularea a fost facuta doar pe sistemul cu un server, din
rezultatele simularii se observa ca coada este practic ocupata. Numarul de client in coada a
fost mai mult de 4 persoane. Un avantaj ar fi ca sa lucreze 2 serveri deoarece se reduce
numarul de client in coada si se poate de mari numarul de client deserviti pe o perioada de
timp