Этапы выполнения курсовой работы

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

2. Определяется средняя трудоемкость алгоритмов заявок средствами теории марковских цепей или с помощью сетевого подхода.

3. Вычисляется минимальное быстродействие процессора. Другие расчеты ведутся с помощью определения характеристик обслуживания.

4. Рассчитываются характеристики системы для безприоритетной дисциплины обслуживания.

5. Рассчитываются характеристики системы для дисциплины обслуживания с относительными приоритетами.

6. На основе анализа полученных результатов необходимо улучшить дисциплину обслуживания путем выравнивания запаса времени ожидания.

7. На ЭВМ рассчитываются характеристики обслуживания при дисциплине с абсолютными приоритетами. Матрица приоритетов может быть не канонической, но дисциплина обслуживания - обязательно корректной.

8. На основе анализа полученных результатов необходимо попытаться улучшить дисциплину обслуживания путем назначения смешанного приоритета.

9. Расчеты характеристик КС минимальной конфигурации.

10. Структурная схема синтезированной КС минимальной конфигурации в соответствии с ГОСТ.

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

12. Результаты расчетов на программной модели для КС минимальной конфигурации.

13. Сравнение аналитических расчетов и результатов моделирования для КС минимальной конфигурации.

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

13.Структурна схема синтезированной КС с заданным временем ответа в соответствии с ГОСТ.

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

15. Результаты расчетов на программной модели.

16. Сравнение аналитических расчетов и результатов моделирования. Помощь разногласий и выводы.

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

18. Структурная схема синтезированной КС заданной стоимости в соответствии с ГОСТ.

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

20. Результаты расчетов на программной модели.

21. Сравнение аналитических расчетов и результатов моделирования. Помощь разногласий и выводы.

Таблица 1 - Варианты заданий

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

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

№ заявки	Логические схемы заявок
1	Нач. Ax₁¹Bx₂²C¯³x₃³D¯²E¯⁴Mx₄⁴K¯¹ Кон.
2	Нач. Ax₂²Bx₃³x₁¹D¯³E¯¹¯³M¯²x₃³K Кон.
3	Нач. Ax₂²B¯³¯²Cx₃³¯¹Dx₁¹Ex₄⁴MK¯⁴Кон.
4	Нач. A¯²¯¹Bx₁¹Cx₂²Dx₄⁴¯⁵Ex₃³M¯⁴K Кон.
5	Нач. ¯¹Ax₁¹Bx₂²Ex₃³C¯²¯³Mx₄⁴D¯⁴K Кон.
6	Нач. ¯⁴Bx₂²Cx₃³D¯²¯³Ex₄⁴Mx₁¹K¯¹ Кон.
7	Нач. Ax₂²Cx₄⁴Dx₃³E¯²¯³¯⁴Kx₄⁴MB Кон.
8	Нач. Dx₁¹Ex₂²M¯²¯³Ax₂²Mx₃³K¯¹D Кон.
9	Нач. x₁¹A¯¹¯²Bx₂²C¯⁴Dx₃³K¯³Mx₄⁴ Кон.
10	Нач. x₁¹A¯⁴¯²Bx₂²Cx₃³E¯³Dx₄⁴K¯¹M Кон.
11	Нач. ¯³Ax₁¹Bx₂²C¯²D¯¹Ex₃³Kx₄⁴M¯⁴ Кон.
12	Нач. x₄⁴Ax₁¹B¯²Cx₂²D¯¹Ex₃³K¯⁴M¯³x₁¹ Кон.
13	Нач. Ax₁¹Bx₂²C¯²¯¹D¯³¯⁴EKx₄⁴Mx₃³ Кон.
14	Нач. ¯⁵Ax₁¹Bx₂²C¯²D¯³Ex₃³C¯¹DEx₃³Kx₄⁴M¯⁴ Кон.
15	Нач. ¯²Ax₁¹B¯¹Cx₂²DEx₃³K¯³Mx₂² Кон.
16	Нач. ¯¹Ax₁¹B¯⁴¯²Cx₂²Dx₄⁴Ex₂²Kx₃³M¯³ Кон.
17	Нач. ¯¹Ax₁¹Bx₃³C¯³Dx₄⁴E¯²Kx₂²M¯⁴ Кон.
18	Нач. ¯⁴Ax₄⁴Bx₁¹C¯¹Dx₃³Ex₂²K¯²M¯³ Кон.
19	Нач. x₁¹A¯³Bx₂²Cx₄⁴D¯²¯⁴Ex₃³KM¯⁴ Кон.
20	Нач. ¯⁴Ax₁¹B¯¹C¯²¯³Dx₁¹Ex₂²Kx₃³Mx₄⁴ Кон.
21	Нач. x₁¹A¯³Bx₂²Cx₄⁴D¯⁴E¯²K¯¹Mx₃³ Кон.
22	Нач. x₂²A¯³Bx₁¹C¯²Dx₄⁴E¯¹¯⁴KMx₃³ Кон.
23	Нач. x₁¹Ax₂²B¯²¯¹Cx₄⁴D¯³Ex₃³KM¯⁴ Кон.
24	Нач. x₁¹A¯²B¯¹Cx₂²D¯³Ex₃³¯⁴Mx₄⁴ Кон.
25	Нач. x₃³Ax₂²¯¹Bx₁¹C¯²¯³D¯⁴Ex₄⁴MK Кон.

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

№ заявки	P₁	P₂	P₃	P₄
1	0.1	0.3	0.6	0.9
2	0.2	0.2	0.7	0.8
3	0.3	0.1	0.8	0.7
4	0.4	0.2	0.9	0.6
5	0.5	0.3	0.8	0.5
6	0.6	0.4	0.7	0.4
7	0.7	0.5	0.6	0.3
8	0.8	0.6	0.5	0.2
9	0.9	0.7	0.4	0.1
10	0.8	0.8	0.3	0.2
11	0.7	0.9	0.2	0.3
12	0.6	0.8	0.1	0.4
13	0.5	0.7	0.2	0.5
14	0.4	0.6	0.3	0.4
15	0.3	0.5	0.4	0.3
16	0.2	0.4	0.5	0.2
17	0.1	0.3	0.6	0.1
18	0.2	0.2	0.7	0.2
19	0.3	0.1	0.8	0.3
20	0.4	0.2	0.9	0.4
21	0.5	0.3	0.8	0.5
22	0.6	0.4	0.7	0.6
23	0.7	0.5	0.6	0.7
24	0.8	0.6	0.5	0.8
25	0.9	0.7	0.4	0.9

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

№ заявки	A	B	C	D	E	M	K
1	1	2	3	4	5	6	7
2	8	9	8	7	6	5	4
3	3	2	1	2	3	4	5
4	6	7	8	9	8	7	6
5	5	4	3	2	1	2	3
6	4	5	6	7	8	9	8
7	7	6	5	4	3	2	1
8	2	3	4	5	6	7	8
9	9	8	7	6	5	4	3
10	2	1	2	3	4	5	6
11	7	8	9	8	7	6	5
12	4	3	2	1	2	3	4
13	5	6	7	8	9	8	7
14	6	5	4	3	2	1	2
15	5	3	4	2	1	5	4
16	3	4	5	6	7	8	9
17	1	3	5	7	9	8	6
18	4	2	2	4	6	8	9
19	7	5	3	1	1	3	5
20	7	9	8	6	4	2	2
21	4	6	8	9	7	5	3
22	1	4	7	9	8	7	6
23	5	4	3	9	7	6	8
24	9	4	3	7	8	8	6
25	2	4	9	7	8	6	2

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

№ п / п	l, 1/сек	n	w, сек.
1	1.8	1.0	0.1
2	1.7	0.95	0.2
3	1.6	0.90	1.3
4	1.5	0.85	0.4
5	1.4	0.80	0.5
6	1.3	0.75	2.4
7	1.2	0.80	0.3
8	1.1	0.85	0.2
9	1.0	0.90	3.1
10	0.9	0.95	0.2
11	0.8	1.0	0.3
12	0.7	0.95	2.4
13	0.6	0.90	0.5
14	0.5	0.85	0.4
15	0.4	0.80	1.3
16	1.8	0.90	0.1
17	1.7	0.95	2.0
18	1.6	1.0	1.3
19	1.5	0.95	4.5
20	1.4	0.90	0.5
21	1.3	0.85	6.0
22	1.2	0.80	5.0
23	1.1	0.75	0.4
24	1.0	0.80	3.0
25	0.9	0.75	2.0