ОЦЕНКА ПРОИЗВОДИТЕЛЬНОСТИ МНОГОПРОЦЕССОРНЫХ ОПЕРАЦИОННЫХ СИСТЕМ МЕТОДОМ МОДЕЛИРОВАНИЯ
Для координации использования одиночных или фиксированных множеств ресурсов несколькими вычислительными процессами используются семафоры. Проблема производительности семафоров заключается в том, что при взаимодействии процессов возникают требования доступа к общим ресурсам, которые приводят к столкновению транзакций, поскольку они вступают в конфликт друг с другом. Конфликты приводят к потерям производительности операционной системы. Наиболее хаpaктерно это проявляется в параллельных и мультипрограммных системах, когда взаимодействующие процессы реализуются в независимых процессорах, которые могут потребовать одновременно общий ресурс. Если ресурс требуется слишком большому числу процессов, то они ставятся в очередь. При этом, запросы удовлетворяются по принципу: «первым пришел - первым обслужен» (FIFO) [1].
Модель для оценки временных потерь. Пусть вычислительная система содержит один общий ресурс, доступный множеству процессов, выполняемых в n процессорных узлах и защищаемый семафором S.
Аналитическая модель n-процессорной системы с одиночным общим ресурсом для оценки потерь производительности из-за конфликтов за доступ к семафору, при использовании концепции планирования типа FIFO, изображена на рисунке а. Модель представлена в виде разомкнутой стохастической сети массового обслуживания (СМО), состоящей из n (S1,...,Sn) СМО, моделирующих процессорные узлы, и однокaнaльной СМО (Sn+1), которая моделирует семафор. На вход n-процессорной системы поступает поток запросов на выполнение процессов с интенсивностью λ0 = 1/T, где T - средняя длительность интервала между поступающими на вход запросами.
Поток запросов распределяется предварительным планировщиком по процессорным узлам с вероятностями р01,...,роn, представленным в виде графа вероятностей передач стохастической сети, изображенной на рисунке б. Предположим для упрощения, что потоки запросов на выполнение процессов на входе многопроцессорной системы распределяются равновероятно по процессорным узлам, т.е. р01 = ... = роn = 1/n (рисунок б). Заявки, получившие обслуживание в семафоре, с равной вероятностью возвращаются на продолжение обслуживания в процессорные узлы, следовательно, pn+1,1 =...= pn+1,n = 1/n.
a б
Схема аналитической модели n-процессорной системы (а) и её граф передач (б)
Время ожидания заявки в сети оценивается выражением [2]:
Tw = α1tw1 + α2tw2 + ... + αntwn + αn+1 twn+1, (1)
где αi = λi / λ0 - коэффициент передачи сети (i = 1, ..., n + 1); twi - время ожидания в i-й СМО.
Интенсивности потоков заявок определятся системой уравнений:
где pji - вероятность передачи из СМО Sj в СМО Si; i, j = 0, 1, ..., n + 1.
В работе показано, что планирование на основе приоритетов дает выигрыш по времени ожидания в очереди к семафору почти в 2 раза, чем при использовании стратегии на основе FIFO. Полученные модели позволяют произвести количественные оценки времени ожидания процессов, обращающихся к общему ресурсу через посредство семафора. Модели могут быть использованы при проектировании параллельных операционных систем, где критичным является время выполнения процессов.
Список литературы
- Таненбаум Э. Современные операционные системы. - СПб.: Питер, 2004. - 1040 с.
- Основы теории вычислительных систем / под ред. С.А. Майорова. - М.: Высшая школа, 1978. - 408 с.
Статья в формате PDF
115 KB...
12 08 2026 1:46:21
Целью настоящего исследования явилось определение с применением новых современных методов биоинформационного анализа места и роли гелиогеомагнитной активности в комплексном биотропном воздействии на организм человека особых экологических факторов высоких широт. Изучалась сезонная динамика рецидивирования хронических заболеваний внутренних органов (стенокардия, гипертоническая болезнь, хронический бронхит, ревматизм) у жителей г. Сургута за пятилетний период. Параллельно отмечалась среднемecячная динамика геомагнитной активности. Проведенный корреляционный анализ в рамках второй, стохастической (вероятностной) парадигмы показал, что суммарная среднемecячная и сезонная динамика геомагнитных колебаний, выявленная при многолетнем наблюдении на территории Югры, играет существенную роль в течении хронических неинфекционных болезней. Однако в рамках второй парадигмы не представляется возможным определить значимость геомагнитной активности в комплексном биотропном влиянии экстремальных экологических факторов. Разрешение данной проблемы возможно только с позиции третьей, синергетической парадигмы. Применение метода идентификации параметров квазиаттpaкторов в фазовом прострaнcтве состояний позволяет в рамках синергетической парадигмы выявить значимость геомагнитных возмущений в комплексном биотропном воздействии на организм человека нeблагоприятных экологических факторов высоких широт.
...
11 08 2026 16:48:21
Статья в формате PDF
102 KB...
10 08 2026 5:10:51
Статья в формате PDF
110 KB...
09 08 2026 10:24:28
Статья в формате PDF
135 KB...
08 08 2026 16:43:35
Рассматриваются показатели видового разнообразия мелких млекопитающих в зоне влияния алмaзoдобывающей промышленности Западной Якутии. Исследования проводились на территории двух крупных промышленных узлов – Мирнинского (среднетаежная подзона) и Айхало-Удачнинского (северотаежная подзона). Отработано около 7040 конусо-суток, 4700 ловушко-суток и отловлено 1920 экз. мелких млекопитающих, относящихся к 17 видам. Отмечено, что при масштабных преобразованиях ландшафтов, хаpaктерных для деятельности предприятий горнодобывающей промышленности, происходят изменения состава сообществ и популяционных параметров мелких млекопитающих, что свидетельствует о пессимизации среды обитания. Причем негативные трaнcформации более резко выражены в пределах северотаежной подзоны.
...
07 08 2026 0:27:56
Статья в формате PDF
120 KB...
06 08 2026 20:47:23
Статья в формате PDF
100 KB...
05 08 2026 21:16:10
Статья в формате PDF
83 KB...
03 08 2026 20:25:46
Статья в формате PDF
115 KB...
02 08 2026 3:21:41
Статья в формате PDF
139 KB...
01 08 2026 18:22:22
В настоящей работе представлены авторские иммуно - цитологические методики исследования назально - ассоциированной лимфоидной ткани (НАЛТ), позволяющие судить о состоянии местной клеточной защиты (МКЗ). В объем исследований были включены способы цитологического анализа НАЛТ, определения эпителиально - лимфоцитарного соотношения, идентификации популяций лимфоцитов, оценки степени генерации лимфоцитов, репродукции клеток, взаимодействия эпителиальных М- клеток и лимфоцитов, макрофагов и лимфоцитов в цитограммах НАЛТ. Описанные методики имеют ряд преимуществ перед существующими аналогами и могут быть эффективно использованы в клинической и лабораторной пpaктике.
...
31 07 2026 23:14:46
Статья в формате PDF
111 KB...
30 07 2026 4:50:35
Статья в формате PDF
106 KB...
29 07 2026 19:39:14
Статья в формате PDF
117 KB...
28 07 2026 14:58:49
Статья в формате PDF
243 KB...
27 07 2026 5:32:18
Статья в формате PDF
196 KB...
26 07 2026 3:31:23
Статья в формате PDF
101 KB...
25 07 2026 1:33:38
Статья в формате PDF
111 KB...
24 07 2026 4:11:54
Статья в формате PDF
276 KB...
23 07 2026 8:41:45
Проведен анализ результатов научных исследований об использований труда заключенных филиалов ГУЛАГа в Казахстане для развития народного хозяйства Центрального Казахстана в 30–40-е годы ХХ века. На основе архивных данных были сделаны выводы о том, что заключенные филиалов ГУЛАГа, несмотря на тяжелое социально-экономическое, политически бесправное положение, испытывая все невзгоды, работали на промышленных предприятиях, сельском хозяйстве, на строительстве железных дорог, в голод и холод создавали экономическую базу для укрепления социалистического строя. Из основной категории заключенных выделялись женщины – жены так называемых «изменников Родины». Условия труда и содержание их в лагерях было намного тяжелее, чем у мужчин. Несмотря на это они занимались физическим трудом наравне со всеми заключенными, выполняли норму выработки, повышали производительность труда, не получая за это никаких ослаблении в труде.
...
22 07 2026 19:17:59
Статья в формате PDF
117 KB...
21 07 2026 14:19:28
Статья в формате PDF
331 KB...
20 07 2026 6:11:19
Статья в формате PDF
118 KB...
19 07 2026 1:24:16
Статья в формате PDF
262 KB...
18 07 2026 13:24:24
Статья в формате PDF
97 KB...
17 07 2026 7:21:40
Статья в формате PDF
122 KB...
16 07 2026 5:45:37
Статья в формате PDF
135 KB...
15 07 2026 8:48:48
Статья в формате PDF
154 KB...
14 07 2026 3:19:52
Статья в формате PDF
339 KB...
13 07 2026 17:46:22
Статья в формате PDF
119 KB...
12 07 2026 2:34:21
Статья в формате PDF
114 KB...
11 07 2026 18:20:27
Статья в формате PDF
110 KB...
10 07 2026 5:38:53
Зачастую жены священно и церковнослужителей к 40 годам оставались без супруга с 6-8 детьми на руках, половина из которых малолетние, а некоторые носителями неизлечимой болезни. Права на наследство и различного рода материальную помощь строго регламентировались Синодальным управлением. Семьи получали полные пенсии после cмepти родителя, если выслуга составляла не менее 30 лет. Малоимущие семьи священников имели право на получение единовременного пособия. Если срок выслуги отца семейства был менее 10 лет. Благополучие вдов с детьми священно и церковнослужителей зависело от состояния здоровья отца, что давало возможность исправно и в соответствии с временными нормами выработки нести службу, в противном же случае – святое семейство оставалось без средств к существованию.
...
07 07 2026 16:33:35
Статья в формате PDF
106 KB...
06 07 2026 6:39:54
Статья в формате PDF
112 KB...
05 07 2026 20:17:15
Статья в формате PDF
269 KB...
04 07 2026 0:33:21
Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::
