Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Николаевский национальный университет им. В.А. Сухомлинского

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

VS_курсовая работа_u.doc

Скачиваний:

Добавлен:

01.03.2025

Размер:

424 Кб

Скачать

☆

<<< < Предыдущая 1 2 3 4 56 / 76 7 > Следующая >>>

7. Синтез комп’ютерної системи заданої вартості

Для синтезу КС заданої вартості при максимально можливій продуктивності скористуємось засобом невизначених коефіцієнтів Лагранжа і для цієї мети введемо допоміжну функцію G формулою

G=U+q* (S - S)’; S’=2*Smin,

де q - невизначений коефіцієнт Лагранжа;

U - середній час перебування програми в КС;

S - вартість КС;

S’ - гранична вартість КС;

Smin - вартість КС мінімальної конфігурації.

Перші похідні допоміжної функції G по цим параметрам V (i) і Z (k) рівні:

dG/dV (i)=q*DK (i) - D (i) *R (i)/(V (i) - In (i) *R (i)) ²; i=1.2,..., N1;

dG/dZ (k)=q*S (k) - D (k) *In (k) (T (k)/(Z (k) - In (k) *T (k))) ²; k=1.2,..., N2.

З останніх рівнянь знаходимо формули для обчислення екстремальних значень цих параметрів:

V (i)=In (i) *R (i) + ; i=1.2,..., N1;

Z (k)=(In (k) *T (k) + *T (k); k=1.2,..., N2.

В отриманих формулах перше складове визначає мінімальну швидкодію нетипових приладів або мінімальна кількість типових приладів. Друге складове визначає оптимальний закон розподілу граничної вартості КС між приладами для забезпечення максимальної продуктивності.

Не вимагає доказу той факт, що КС буде мати максимальну продуктивність, якщо буде розумно використана вся виділена сума, т. т. Вартість КС буде в точності дорівнювати граничній вартості

S=S’.

З цієї умови, після очевидних викладень, знаходимо:

N1 N2

1/ =S”/( +  T (k) *) ;

i=1 k=1

N1 N2

S'= S' - ( D (i) (In (i) *R (i))+ S (i) (In (i) *T (i))).

i=1 i=1

Зміст значення S” полягає в тому, що воно визначає різницю між заданою вартістю обчислювальної системи і вартістю системи, складатися з типових приладів з мінімальною продуктивністю і мінімального числа типових приладів. Якщо S'< 0, то побудувати дієздатну КС заданої вартості неможливо.

Значення Z (k) округляється до цілого значення, неменшого In (k) *T (k). В результаті округлення виникає надлишкова вартість

So'= S' -  Z (k) *S (k),

k=1

яку слідує перерозподілити між нетиповими приладами в відповідності з вираженням

V (i)=In (i) *R (i)+So'* /DK (i)/  .

j=1

В тому випадку, якщо кількість типових приладів k-го типу отрималася менш, ніж в КС мінімальній конфігурації, то слідує скоректувати граничну вартість системи:

Sn'= S' - Z (k) *S (k)

і виконати попередні розрахунки з новим обмеженням на вартість без врахування k-ої групи типових приладів.

8 Етапи виконання курсовоїроботи

1. Зображаються схеми алгоритмів заявок, графи алгоритмів і мінімальні графи алгоритмів заявок.

2. Визначається середня трудомісткість алгоритмів заявок засобами теорії харківських ланцюгів або за допомогою мереженого підходу.

3. Обчислюється мінімальна швидкодія процесора. Інші розрахунки ведуться з допомогою програми визначення характеристик обслуговування.

Розраховуються характеристики системи для безпрiоритетної дисципліни обслуговування.
Розраховуються характеристики системи для дисципліни обслуговування з відносними пріоритетами.
На основі аналізу отриманих результатів необхідно покращити дисципліну обслуговування шляхом вирівнювання запасу часу очікування.
На ЕОМ розраховуються характеристики обслуговування при дисципліні з абсолютними пріоритетами. Матриця пріоритетів може бути не канонічної, але дисципліна обслуговування - обов'язково коректною.
На основі аналізу отриманих результатів необхідно спробувати покращити дисципліну обслуговування шляхом призначення змішаного пріоритету.
Розрахунки характеристик КС мінімальної конфігурації.
Структурна схема синтезованої КС мінімальної конфігурації в відповідності з ДСТУ.
Програма моделювання на GPSS (або будь-якій іншій мові) синтезованої КС мінімальної конфігурації. Програмна модель КС повинна бути більш точною, ніж математична модель, на основі якої отримані формули для аналітичних розрахунків.
Результати розрахунків на програмній моделі для КС мінімальної конфігурації.
Порівняння аналітичних розрахунків і результатів моделювання для КС мінімальної конфігурації.

12. Результати розрахунків КС з заданим часом перебування при U'= O. 5*Umin, де Umin - середній час відповіді в КС мінімальній конфігурації. Навести результати аналізу різноманітних варіантів округлення значень Z (k) до цілих чисел і обґрунтувати вибір остаточного варіанту. Розрахувати вартість КС з заданим часом відповіді.

13.Структурна схема синтезованої КС з заданим часом відповіді в відповідності з ДСТУ.

Програма моделювання на GPSS (або будь-якій іншій мові) КС заданим часом відповіді. Програмна модель КС повинна бути більш точною, ніж математична модель, на основі якої отримані формули для аналітичних розрахунків.

15. Результати розрахунків на програмній моделі.

16. Порівняння аналітичних розрахунків і результатів моделювання. Пояснення розбіжностей і висновки.

17. Результати розрахунків КС заданої вартості. Навести результати аналізу різноманітних варіантів округлення значень до цілих чисел і обґрунтувати вибір остаточного варіанту. Розрахувати середній час перебування задачі в КС заданої вартості.

Структурна схема синтезованої КС заданої вартості в відповідності з ДСТУ.
Програма моделювання на GPSS (або будь-якій іншій мові) КС заданої вартості. Програмна модель КС повинна бути більш точною, ніж математична модель, на основі якої отримані формули для аналітичних розрахунків.
Результати розрахунків на програмній моделі.
Порівняння аналітичних розрахунків і результатів моделювання. Пояснення розбіжностей і висновки.

Таблиця 1 - Варіанти завдань

Группа КС-а		Группа КС-б		Группа ЗИМ		Группа СП-а		Группа СП-б		Группа СП-н		Группа КС-г
№ вар	Заявки	№ вар	Заявки	№ вар	Заявки	№ вар	Заявки	№ вар	Заявки	№ вар	Заявки	№ вар	Заявки
1	1,2,25,10,7	26	6,2	51	10	76	17	101	7	126	5	151	13
2	2,3,24,9,6	27	7,3	52	11	77	17	102	6	127	6	152	14
3	3,4,23,8,5	28	5,4	53	12	78	14	103	5	128	7	153	15
4	4,5,22,7,3	29	6,5	54	13	79	15	104	7	129	8	154	16
5	5,6,21,6,4	30	7,6	55	14	80	13	105	5	130	9	155	17
6	6,7,20,5,2	31	5,4	56	15	81	17	106	6	131	10	156	15
7	7,8,19,4,1	32	6,3	57	16	82	13	107	5	132	11	157	16
8	8,9,18,3,10	33	7,2,1	58	17	83	14	108	7	133	12	158	17
9	9,10,17,2,11	34	5,2	59	18	84	15	109	7	134	13	159	16
10	10,11,16,1	35	6,11	60	19	85	16	110	6	135	14	160	16
11	11,12,15,25,1	36	7,12	61	20	86	14	111	5	136	15	161	17
12	12,13,14,24,2	37	5,13	62	21	87	15	112	5	137	16	162	15
13	13,14,16,23,3	38	6,14	63	22	88	17	113	6	138	17	163	16
14	14,15,17,22,4	39	7,15	64	23	89	16	114	6	139	18	164	16
15	15,16,14,21,5	40	5,16	65	24	90	14	115	7	140	19	165	17
16	16,17,15,20,6	41	6,17	66	25	91	13	116	5	141	20	166	14
17	17,18,13,19,7	42	7	67	1	92	15	117	6	142	1	167	15
18	18,19,12,16,8	43	5	68	2	93	16	118	7	143	2	168	13
19	19,20,11,18,9	44	6	69	3	94	17	119	5	144	21	169	14
20	20,21,10,17,1	45	7	70	4	95	16	120	5	145	22	170	13
21	21,22,9,15,2	46	5	71	5	96	17	121	5	146	23	171	14
22	22,23,8,14,3	47	6	72	6	97	17	122	6	147	24	172	15
23	23,24,7,13,4	48	7	73	7	98	16	123	7	148	25	173	16
24	24,25,6,12,5	49	5	74	8	99	15	124	6	149	3	174	17
25	25,1,5,11,6	50	6	75	9	100	16	125	7	150	4	175	16

Таблиця 2 – Логічні схеми заявок

_{№ заявки}	_{Логiчна схема заявки}
₁	_{Нач. Ax}₁_¹_Bx₂_²_C_³_x₃_³_D_²_E_⁴_Mx₄_⁴_K_¹_Кон.
₂	_{Нач. Ax}₂_²_Bx₃_³_x₁_¹_D_³_E_¹_³_M_²_x₃_³_{K Кон.}
₃	_{Нач. Ax}₂_²_B_³_²_Cx₃_³_¹_Dx₁_¹_Ex₄_⁴_MK_⁴_Кон.
₄	_{Нач. A}_²_¹_Bx₁_¹_Cx₂_²_Dx₄_⁴_⁵_Ex₃_³_M_⁴_{K Кон.}
₅	_Нач._¹_Ax₁_¹_Bx₂_²_Ex₃_³_C_²_³_Mx₄_⁴_D_⁴_{K Кон.}
₆	_Нач._⁴_Bx₂_²_Cx₃_³_D_²_³_Ex₄_⁴_Mx₁_¹_K_¹_Кон.
₇	_{Нач. Ax}₂_²_Cx₄_⁴_Dx₃_³_E_²_³_⁴_Kx₄_⁴_{MB Кон.}
₈	_{Нач. Dx}₁_¹_Ex₂_²_M_²_³_Ax₂_²_Mx₃_³_K_¹_{D Кон.}
₉	_{Нач. x}₁_¹_A_¹_²_Bx₂_²_C_⁴_Dx₃_³_K_³_Mx₄_⁴_Кон.
₁₀	_{Нач. x}₁_¹_A_⁴_²_Bx₂_²_Cx₃_³_E_³_Dx₄_⁴_K_¹_{M Кон.}
₁₁	_Нач._³_Ax₁_¹_Bx₂_²_C_²_D_¹_Ex₃_³_Kx₄_⁴_M_⁴_Кон.
₁₂	_{Нач. x}₄_⁴_Ax₁_¹_B_²_Cx₂_²_D_¹_Ex₃_³_K_⁴_M_³_x₁_¹_Кон.
₁₃	_{Нач. Ax}₁_¹_Bx₂_²_C_²_¹_D_³_⁴_EKx₄_⁴_Mx₃_³_Кон.
₁₄	_Нач._⁵_Ax₁_¹_Bx₂_²_C_²_D_³_Ex₃_³_C_¹_DEx₃_³_Kx₄_⁴_M_⁴_Кон.
₁₅	_Нач._²_Ax₁_¹_B_¹_Cx₂_²_DEx₃_³_K_³_Mx₂_²_Кон.
₁₆	_Нач._¹_Ax₁_¹_B_⁴_²_Cx₂_²_Dx₄_⁴_Ex₂_²_Kx₃_³_M_³_Кон.
₁₇	_Нач._¹_Ax₁_¹_Bx₃_³_C_³_Dx₄_⁴_E_²_Kx₂_²_M_⁴_Кон.
₁₈	_Нач._⁴_Ax₄_⁴_Bx₁_¹_C_¹_Dx₃_³_Ex₂_²_K_²_M_³_Кон.
₁₉	_{Нач. x}₁_¹_A_³_Bx₂_²_Cx₄_⁴_D_²_⁴_Ex₃_³_KM_⁴_Кон.
₂₀	_Нач._⁴_Ax₁_¹_B_¹_C_²_³_Dx₁_¹_Ex₂_²_Kx₃_³_Mx₄_⁴_Кон.
₂₁	_{Нач. x}₁_¹_A_³_Bx₂_²_Cx₄_⁴_D_⁴_E_²_K_¹_Mx₃_³_Кон.
₂₂	_{Нач. x}₂_²_A_³_Bx₁_¹_C_²_Dx₄_⁴_E_¹_⁴_KMx₃_³_Кон.
₂₃	_{Нач. x}₁_¹_Ax₂_²_B_²_¹_Cx₄_⁴_D_³_Ex₃_³_KM_⁴_Кон.
₂₄	_{Нач. x}₁_¹_A_²_B_¹_Cx₂_²_D_³_Ex₃_³_⁴_Mx₄_⁴_Кон.
₂₅	_{Нач. x}₃_³_Ax₂_²_¹_Bx₁_¹_C_²_³_D_⁴_Ex₄_⁴_{MK Кон.}

Таблиця 3 - Iмовiрностi перехiду ( при Х=1 )

_{№ заявки}	_P₁	_P₂	_P₃	_P₄
₁	_0.1	_0.3	_0.6	_0.9
₂	_0.2	_0.2	_0.7	_0.8
₃	_0.3	_0.1	_0.8	_0.7
₄	_0.4	_0.2	_0.9	_0.6
₅	_0.5	_0.3	_0.8	_0.5
₆	_0.6	_0.4	_0.7	_0.4
₇	_0.7	_0.5	_0.6	_0.3
₈	_0.8	_0.6	_0.5	_0.2
₉	_0.9	_0.7	_0.4	_0.1
₁₀	_0.8	_0.8	_0.3	_0.2
₁₁	_0.7	_0.9	_0.2	_0.3
₁₂	_0.6	_0.8	_0.1	_0.4
₁₃	_0.5	_0.7	_0.2	_0.5
₁₄	_0.4	_0.6	_0.3	_0.4
₁₅	_0.3	_0.5	_0.4	_0.3
₁₆	_0.2	_0.4	_0.5	_0.2
₁₇	_0.1	_0.3	_0.6	_0.1
₁₈	_0.2	_0.2	_0.7	_0.2
₁₉	_0.3	_0.1	_0.8	_0.3
₂₀	_0.4	_0.2	_0.9	_0.4
₂₁	_0.5	_0.3	_0.8	_0.5
₂₂	_0.6	_0.4	_0.7	_0.6
₂₃	_0.7	_0.5	_0.6	_0.7
₂₄	_0.8	_0.6	_0.5	_0.8
₂₅	_0.9	_0.7	_0.4	_0.9

Таблиця 4 - Кількість процесорних операцій в операторах заявок (в тисячах)

_{№ заявки}	_A	_B	_C	_D	_E	_M	_K
₁	₁	₂	₃	₄	₅	₆	₇
₂	₈	₉	₈	₇	₆	₅	₄
₃	₃	₂	₁	₂	₃	₄	₅
₄	₆	₇	₈	₉	₈	₇	₆
₅	₅	₄	₃	₂	₁	₂	₃
₆	₄	₅	₆	₇	₈	₉	₈
₇	₇	₆	₅	₄	₃	₂	₁
₈	₂	₃	₄	₅	₆	₇	₈
₉	₉	₈	₇	₆	₅	₄	₃
₁₀	₂	₁	₂	₃	₄	₅	₆
₁₁	₇	₈	₉	₈	₇	₆	₅
₁₂	₄	₃	₂	₁	₂	₃	₄
₁₃	₅	₆	₇	₈	₉	₈	₇
₁₄	₆	₅	₄	₃	₂	₁	₂
₁₅	₅	₃	₄	₂	₁	₅	₄
₁₆	₃	₄	₅	₆	₇	₈	₉
₁₇	₁	₃	₅	₇	₉	₈	₆
₁₈	₄	₂	₂	₄	₆	₈	₉
₁₉	₇	₅	₃	₁	₁	₃	₅
₂₀	₇	₉	₈	₆	₄	₂	₂
₂₁	₄	₆	₈	₉	₇	₅	₃
₂₂	₁	₄	₇	₉	₈	₇	₆
₂₃	₅	₄	₃	₉	₇	₆	₈
₂₄	₉	₄	₃	₇	₈	₈	₆
₂₅	₂	₄	₉	₇	₈	₆	₂

Таблиця 5 - Вхідні дані заявок

№ п/п	, 1/сек	, опер.		, сек.
1	1.8	44000	1.0	0.1
2	1.7	23000	0.95	0.2
3	1.6	62000	0.90	1.3
4	1.5	21000	0.85	0.4
5	1.4	80000	0.80	0.5
6	1.3	19000	0.75	2.4
7	1.2	48000	0.80	0.3
8	1.1	17000	0.85	0.2
9	1.0	66000	0.90	3.1
10	0.9	15000	0.95	0.2
11	0.8	54000	1.0	0.3
12	0.7	13000	0.95	2.4
13	0.6	32000	0.90	0.5
14	0.5	11000	0.85	0.4
	0.4	80000	0.80	1.3
16	1.8	20000	0.90	0.1
17	1.7	61000	0.95	2.0
18	1.6	22000	1.0	1.3
19	1.5	53000	0.95	4.5
20	1.4	24000	0.90	0.5
21	1.3	45000	0.85	6.0
22	1.2	26000	0.80	5.0
23	1.1	17000	0.75	0.4
24	1.0	28000	0.80	3.0
25	0.9	39000	0.75	2.0

Таблиця 6 - Число звернень заявки до файлів

№ заявки	Середнє число звернень до файлів
№ заявки	F1	F2	F3	F4	F5	F6	F7	F8	F9	F10
1	7	-	10	-	9	-	6	-	5	-
2	-	6	-	4	-	2	-	1	-	8
3	1	2	4	8	10	-	-	-	-	-
4	-	2	4	6	8	10	-	-	-	-
5	-	-	3	5	7	9	1	-	-	-
6	-	-	-	4	8	10	6	3	-	-
7	-	-	-	-	5	10	5	2	12	-
8	-	-	-	-	-	6	8	10	2	4
9	-	-	-	-	7	9	11	8	5	-
10	-	-	-	8	12	6	2	4	-	-
11	-	-	9	4	10	2	9	-	-	-
12	-	10	6	2	8	4	-	-	-	-
13	11	4	7	2	3	-	-	-	-	-
14	-	12	7	2	7	3	-	-	-	-
15	-	-	13	11	9	7	5	-	-	-
16	-	-	-	4	10	6	2	1	-	-
17	-	-	-	5	8	7	6	-	-	3
18	-	-	6	4	8	9	12	-	-	-
19	5	9	-	-	-	-	-	2	12	8
20	8	-	-	-	-	-	9	1	5	2
21	-	2	-	6	-	6	8	-	-	4
22	-	9	-	-	7	-	11	-	5	8
23	10	-	-	8	-	6	2	4	-	-
24	-	6	-	4	10	2	-	-	9	-
25	-	10	-	2	8	4	-	6	-	-

Таблиця 7 - Характеристики файлів

Файли	Довжина файлу, Мбайт	Середня довжина Запису, Кбайт
F1	5	10
F2	6	9
F3	7	8
F4	8	7
F5	9	6
F6	10	5
F7	9	6
F8	8	7
F9	7	8
F10	6	9

Таблиця 8 - Характеристика зовнішніх приладів

Молодша цифра номе-ру	Середній час доступу до даних, с		Швидкість передачі даних, Кбайт/с		Місткість накопичувача, Мбайт		Вартісний коефіцієнт процесора, од. кошт./ тис. оп./с	Вартість типових приладів, од. кошт.
Варіан-ту	HD	ST	HD	ST	HD	ST	Вартісний коефіцієнт процесора, од. кошт./ тис. оп./с	HD	ST	СК
0	0.15	2.5	100	100	10	10	2.0	35	20	60
1	0.14	1.5	110	95	9	14	2.5	40	25	70
2	0.13	2.0	120	90	8	18	3.0	45	30	80
3	0.12	1.5	130	80	7	22	3.5	50	35	90
4	0.11	2.0	140	85	6	20	4.0	55	40	100
5	0.10	2.5	150	70	5	18	4.5	60	45	110
6	0.09	2.0	160	75	6	14	5.0	65	50	120
7	0.08	1.5	170	60	7	18	5.5	70	45	130
8	0.07	1.0	180	65	8	22	5.0	75	40	140
9	0.06	2.0	190	50	9	16	4.5	80	35	150

Швидкодія процесора 50000 операцій в секунду.

Номер потоку	Час обслуговання		Завантажен-ня потоку	Середній час очікування	Середній час перебування	Запас по часу очікування	Ймовірність перебування
Номер потоку	Середнє знач.	Другий нач. мом.	Завантажен-ня потоку	Середній час очікування	Середній час перебування	Запас по часу очікування	Ймовірність перебування
1	2.0000	4.0000	0.0800	0.0870	2.0870	2.9130	0.0000
2	2.0000	4.0000	0.0800	0.3810	2.3810	2.6190	0.0171
3	2.0000	4.0000	0.0800	0.7569	2.7569	2.2431	0.0819
4	2.0000	4.0000	0.0800	1.2508	3.2508	1.7492	0.1532
5	2.0000	4.0000	0.0800	1.9216	3.9216	1.0784	0.2142

Сумарна інтенсивність: 0.2000 Сумарна завантаження: 0.4000

Середня довжина черги: 0.1759

Функція штрафу (iмовiрна): 0.0187ё

Рисунок 1 - Результати розрахунку характеристик обслуговування

КОНТРОЛЬНІ ПИТАННЯ

1. Що таке трудомісткість алгоритму?

2. Що таке складність алгоритму?

3. Як визначається складність алгоритму і в яких випадках вимагається ця

оцінка?

4. Як визначається трудомісткість алгоритму і з якою метою обчислюється ця

величина?

5. Чому трудомісткість алгоритму є, як правило, випадковою величиною?

6. Які параметри можуть бути використані для характеристики трудомісткості

алгоритму?

7. Як виконати ефективну нумерацію станів в графі алгоритму для мереженого

аналізу?

8. Що таке стохастична матриця?

9. Як визначити імовірності виходу з логічної вершини? Навести приклади.

10. Що таке маркiвський процес?

11. Навіщо робиться допущення про обчислювальний процес як маркiвськом

при оцінці трудомiсткостi алгоритму?

15. Чи Існує різниця в оцінці середньої трудомісткості при використанні

засобів теорії маркiвських ланцюгів і мереженого підходу? Пояснити її.

16. Які допущення прийняті при розробці математичної моделі ЦКС?

17. Що таке найпростіший потік заявок?

Що являє собою чергу в обчислювальній системі?
Що таке пріоритет ?
При яких умовах справедливий закон збереження часу ждання заявок в системах масового обслуговування?
Дати висновок виразів (3) і (4).
Що буде з вираженням (4) при_i*, прагнути до нескінченності?
Зобразити некоректну матрицю (5) в вигляді графічної схеми.
Чому час перебування заявок в ЦКС при некоректній дисципліні обслуговування прагне до нескінченності?
Доведіть правило рядки.
Доведіть правило стовпця.
Доведіть правило групи рядків.
На підставі вираження (6) виведіть формули для розрахунку часу ждання для беспрiоритетної дисципліни обслуговування, дисциплін обслуговування з відносними і абсолютними пріоритетами.
Знайти мінімальну швидкодію процесора при обмеженнях на час перебування в ЦКС.
Які методики призначення дисциплін обслуговування?
Про Що свідчить_i < 0 і що в цьому випадку необхідно робити?
Які перевірки вхідних даних здійснюються в програмі розрахунку характеристик обслуговування? Як реагує програма на помилки в вхідних даних?

<<< < Предыдущая 1 2 3 4 56 / 76 7 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
01.05.2025332 Кб0VOCABULARYENGLISH -UKRAINIAN.doc
#
14.11.20195 Мб42Volokonno_optuchn_l1njj.doc
#
24.02.2016359 Кб204vopr_k_zachetu_Psikhologia_obschenia_2015_1.doc
#
07.11.2019177 Кб5vs_ist_pr.doc
#
17.11.2019113 Кб3vs_ist_st_ak.doc
#
01.03.2025424 Кб2VS_курсовая работа_u.doc
#
04.11.2018932 Кб10VS1 компютерна система.DOC
#
17.09.2019340 Кб6vse_otvetbl.doc
#
24.02.2016178 Кб43vsemirka.docx
#
12.11.20191 Мб22vstup_do_spetsialnosti.doc
#
01.07.202527 Кб1vtrati_smert_8.docx