КР Трубицын ИУ 5-93 (954216), страница 11

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 11)

Таблица 25. Использование предметных баз данных обрабатывающими процессами.

Пр\БД	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
П1	100			60		150				140
П3	30		300		80		400		20	180
П8			200	60	75
П9		350	300			100		400
П10			240		90				40

Таблица 26. Распределение обрабатывающих процессов по узлам.

У\Пр	П1	П3	П8	П9	П10
У2			1,1		0,95
У3	1,3	1,05		0,55	0,7
У4	0,87	0,9	0,8	0,5	0,8
У5		1,3	0,9
У6	1,3		0,2	0,6	0,7
У7		0,95	0,7		0,9

Коэффициенты, приведенные в таблице 11, используются для получения количества обращений к базе данных в исходном варианте задания по формуле:

N1=N*k,

где: N - значение количества обращений к БД, приведенное в таблице 1;

k - значение коэффициента, приведенное в таблице 2;

N1 - результирующее значение количества обращений к БД для исходного варианта задания

На основании данных, приведенных в таблицах, формируем сводную таблицу исходных данных.

Таблица 27. Сводная таблица.

Узел	Проц.	Коэф	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2	П8	1,1			220	66	82,5
	П10	0,95			228		85,5				38
У3	П1	1,3	130			78	0	195				182
	П3	1,05	31,5		315		84		420		21	189
	П8	0,55			110	33	41,25
	П10	0,7			168		63				28
У4	П1	0,87	87			52,2	0	130,5				121,8
	П3	0,9	27		270		72		360		18	162
	П8	0,8			160	48	60
	П9	0,5		175	150			50		200
	П10	0,8			192		72				32
У5	П3	1,3	39		390		104		520		26	234
	П8	0,9			180	54	67,5
У6	П1	1,3	130			78		195				182
	П8	0,2			40	12	15
	П9	0,6		210	180			60		240
	П10	0,7			168		63				28
У7	П3	0,95	28,5		285		76		380		19	171
	П8	0,7			140	42	52,5
	П10	0,9			216		81				36

Решение задачи

Составляем таблицу 13, в которой указываем все возможные варианты: размещения баз данных по узлам сети. В каждую клетку этой таблицы записываем число, которое определяет суммарное количество всех запросов от всех процессов всех узлов к данной БД, при условии, что эта БД находится в данном узле..

Таблица 28. Суммарное количество обращений к БД при возможных вариантах их размещения по узлам сети.

	БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У2	473	385	2964	397,2	851,25	630,5	1680	440	208	1241,8
У3	311,5	385	2819	352,2	831	435,5	1260	440	197	870,8
У4	359	210	2640	363	815,25	450	1320	240	196	958
У5	434	385	2842	409,2	847,75	630,5	1160	440	220	1007,8
У6	343	175	3024	373,2	941,25	375,5	1680	200	218	1059,8
У7	444,5	385	2771	421,2	809,75	630,5	1300	440	191	1070,8
Макс	473	385	3024	421,2	941,25	630,5	1680	440	220	1241,8
Мин	311,5	175	2640	352,2	809,75	375,5	1160	200	191	870,8

Используем правило: «Базу данных помещаем в тот узел, где она максимально используется, т.е. суммарное количество обращений к ней со стороны других узлов минимально» Поэтому в каждом столбце, соответствующем одной конкретной БД, отыскиваем наименьшее значение. Это и будет соответствовать оптимальному варианту размещения этой БД, поскольку .чем меньше это значение, тем меньше суммарное количество обращений от всех процессов всех других узлов к данной БД.

Характеристики

Список файлов домашнего задания