Изследване на основните методи за диспечериране на независими процеси при псевдопаралелни компютърни архитектури

УПРАЖНЕНИЕ №2

1. 
   Да се разучат основните режими на работа и особеностите при диспечериране на независими процеси в КС.
   
2. 
   Да се изследва мултипрограмна SISD архитектура с единичен дисков тракт и метод на диспечериране FCFS за равномерно разпределения входен поток от задачи. Да се симулира работата с вариране на интензивността на входния поток като се анализират моделните резултати и се построят функционални зависимости за базови системни характеристики.
   
3. 
   Да се модихицира симулационния модел от задача ( 2 ) съгласно представените в т.1.3 два абстрактни модела на КС с външна памет и постоянан коефициент на мултипрограмиране. Да се проведат симулационни експерименти и резултатите да се сравнят с предходните.
   
4. 
   Да се изследва мултипрограмна КС с алгоритъм за планиране SJF. Да се проведе симулационно изследване и се анализират получените разултати.
   
5. 
   Да се изследва стратегия за планиране RR чрез симулационни експерименти с вариране на интензивността λ на входния поток ( при q= const ) и с вариране на кванта q ( при λ=const ). Да се построят графично зависимостите ρ( λ, q=const ) и ρ( q,λ=const ) за натоварването на ЦП. Аналогично изследване да се проведе за представената в т.1.4 мултипрограмна КА с времеделене.
   
6. 
   Да се проведе вариционно симулационно изследване на стратегия за планиране FB при N=3 нива за разпределяне на задачите. Аналогично на предходната задача да се построят графично зависимостите ρ( λ;q=const ) и ρ( q; λ=const ) за натоварването на ЦП.
   

2. 
   Резултати от изследванията с програмен модел MODEL3.
   

табл.1

Интензивност на Входния поток	Средно натоварване ρ		Средно време за задача
	CPU	DISK	CPU	DISK
0,01	0,07	0,00	6,67	0
0,02	0,16	0,08	6,86	23,00
0,05	0,53	0,59	7,67	25,43
0,10	0,93	0,78	7,81	26,00
0,20	0,98	0,78	7,74	26,00
1 /5 М=10	0,38	0,44	7,6	26,6

3.а Програмен модел.

Табл.3.а.

Интензивност на потока	Средно натоварване			Брои входове			Средно време на транзакция
	CPU	D1	D2	CPU	D1	D2	CPU	D1	D2
0,01=1/100	0,07	0,0	0,0	3	0	0	6,67	0	23
0,02=1/50	0,16	0,0	0,08	7	0	1	6,86	0	0
0,05=1/20	0,56	0,33	0,25	22	4	5	7,68	24,75	25,33
0,1=1/10	0,93	0,51	0,59	36	6	7	7,81	25,67	25,43
0,2=1/5	0,98	0,59	0,59	38	7	8	7,74	25,743	25,43
1/5 М=10	0,41	0,25	0,25	16	3	3	7,69	25,33	25,33

3.a Абстрактен модел.

3.б Абстрактен модел.

4. Изследване на мултипроцесорна КА с алгоритъм за планиране SJF.

Абстрактен модел.

qpr1

Type ( 1 )

qpr2
Type ( 2 )
qpr3

Type ( 3 )

Име на приборите	Средно натоварване	Средно съдържание	Средно време на транзакция
CPU	0,98	------	49,07
QPR1	------	0,90	53,21
QPR2	------	9,37	750
QPR3	------	19,41	924,64

Програмен модел SJF.

Резултати.
6.а. ρ = ρ( λ; q=4 ) 6.б. ρ ( q; λ=1/A=0,2 )

λ	A	Средна натоварване CPU		q	Средно натоварване CPU
0,05	20	0,30		2	0,67
0,1	10	0,73		4	0,89
0,15	6,66	0,84		6	0,89
0,2	5	0,89		8	0,89
0,5	2	0,94

ρ = ρ( λ; q=4 ) ρ ( q; λ=1/A=0,2 )
1- RR 2-FB 1- RR 2-FB