47636

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

Книга

Коммуникация, связь, радиоэлектроника и цифровые приборы

Любое устройство СОО представляется в модели одноканальной СМО. Дисциплина обслуживания заявок в любой СМО предполагается простейшей бесприоритетной очередью FIFO обслуживание в порядке поступления. Одноканальная СМО характеризуется интенсивностью i входящего потока и средним временем U – обслуживания заявок. Множество m однотипных устройств СОО представляется в модели в зависимости от степени ее детализации: совокупностью одноканальных СМО S1 S2 Sm с раздельными потоками заявок интенсивностью 1 2 m; совокупностью...

Русский

2013-12-12

578 KB

0 чел.

 МЕТОДИЧЕСКИЕ  РЕКОМЕНДАЦИИ  ПО  ВЫПОЛНЕНИЮ ПРАКТИЧЕСКИХ  КОНТРОЛЬНЫХ  ЗАДАНИЙ

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

При оперативной обработке информации ставится цель уменьшить среднее время решения задачи. Если поступившая заявка на выполнение работы немедленно принимается к исполнению, то ВС функционирует в режиме оперативной обработки. Такие ВС получили специальное название – системы оперативной обработки (СОО).

Исследование характеристик СОО поводятся на математических моделях, при построении которых необходимо обратить внимание на следующие положения.

Процесс решения задачи Zi представляется произвольной последовательностью этапов счета (обработки в процессоре) и обращения к файлам F1,…FN (обмена информацией между внешней и оперативной памятью системы). Процесс решения задачи начинается и завершается этапом счета.

Исходными данными являются: параметры задач, решаемых СОО; параметры файлов, к которым происходит обращение в процессе решения задач; параметры устройств СОО (накопителей, входящих в состав внешней памяти СОО).

Предполагается, что исследуемая СОО предназначена для решения заданного набора задач {Zi} (i = 1, 2, … , M) , где М – число задач, возлагаемых на систему с целью реализации определенных функций. Каждая задача Zi характеризуется интенсивностью потока запросов на ее решение, трудоемкостью i процессорных операций, трудоемкостью операций обмена с внешней памятью, которая задается средним числом обращений Nij к файлу Fj в процессе решения задачи Zi.

Множество файлов {Fj} (j = 1, 2, … , N) , где N – число файлов, используемых в процессе решения множества задач {Zi} размещается во внешней памяти системы, состоящей из накопителей двух типов НЖМД (накопитель на жестких магнитных дисках) и НМОД (накопитель на магнитооптических дисках). Обмен информацией между оперативной и внешней памятью системы производится на уровне записей, представляющих структурно неделимую единицу информации при обмене. Файл Fj (j = 1, 2, … , N) характеризуется длиной файла Gj, средней длиной записи gj.

Накопители, используемые в составе внешней памяти СОО, характеризуются такими техническими параметрами как среднее время доступа к данным, размещаемым в НЖМД – Uмд и в НМОД – Uмод, скорость передачи данных при обмене через канал передачи данных – Vмд и Vмод для НЖМД и НМОД соответственно, емкость накопителя – Gмд и Gмод для НЖМД и НМОД соответственно.

В таблице 3 задаются номера задач, возлагаемых на исследуемую систему, и интенсивности i потоков запросов на их решение (число запросов в секунду). Для каждой задачи Zi из таблицы 4 выбираются ее параметры. Параметры файлов приведены в таблице 5. Из таблицы 6 выбираются параметры накопителей СОО.

Таблица 3. Задачи решаемые системой

Варианта

Задачи, решаемые системой, и интенсивности их поступления

1

2

3

4

5

Z1

1

Z2

2

Z3

3

Z4

4

Z5

5

1

2

3

4

5

6

7

8

9

10

1

2

3

4

5

6

7

8

9

10

1.0

0.5

0.3

3.5

1.0

0.5

2.0

1.5

0.7

2.3

20

19

18

17

16

15

14

13

12

11

0.3

0.1

1.3

2.5

0.3

1.5

1.8

1.2

1.0

2.5

4

5

6

7

8

9

10

1

2

3

0.1

2.2

0.5

0.5

1.0

0.1

0.5

0.1

2.0

1.4

16

15

14

13

12

20

19

18

17

16

0.5

0.3

1.0

0.5

1.0

0.1

0.5

1.5

1.0

1.2

10

12

11

9

19

2

1

10

6

9

0.2

2.2

0.2

1.0

0.5

0.4

2.0

2.2

0.6

0.2

Таблица 4. Параметры задач

Задачи

Трудоемкость процессорных операций i

Среднее число обращений к файлам Nij

F1

F2

F3

F4

F5

F6

F7

F8

F9

F10

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

100

200

300

400

500

600

700

800

900

1000

100

200

300

400

500

600

700

800

900

1000

10

–

7

8

10

10

12

15

5

30

10

50

5

8

–

4

15

12

5

15

2

10

20

10

5

10

40

5

10

8

8

6

8

5

15

7

15

15

20

3

5

9

10

7

6

8

15

5

6

8

22

8

4

12

10

3

7

10

5

8

10

10

5

2

4

1

3

1

2

3

4

1

1

2

2

2

4

4

8

3

3

2

4

2

1

3

2

4

2

1

2

3

1

3

5

1

2

Таблица 5. Параметры файлов

Файлы

Длина файла,

Мбайт (Gj)

Средняя длина записи,

Кбайт (gj)

DF1

DF2

DF3

DF4

DF5

DF6

DF7

DF8

DF9

DF10

1

2

2

3

3

4

5

6

8

9

5

8

15

6

14

18

10

15

20

25

Таблица 6. Параметры накопителей

Варианта

Название накопителя

Емкость

Мбайт

Скорость передачи данных (Vн), Кбайт/сек.

Среднее время доступа (Uн), сек.

Накопители на жестких магнитных дисках

1

Quantum FIREBALL ST3.2A

3000

7900

0.0146

2

Quantum FIREBALL ST2.1A

2000

6800

0.0149

3

IBM-DCAA-34330

4000

6700

0.0153

4

Seagate Cheetah 4LP ST34501N

4500

12500

0.0116

5

Western Digital WDE 4360W

4000

8800

0.0130

6

Quantum Atlas XP34550W UW SCSI-2

4300

8300

0.0126

7

IBM UltraStar XP Wide/Fast SCSI-2

4200

6900

0.0136

8

Seagate Barracuda SCSI-2

2000

5800

0.0130

9

Western Digital WDC AC21200H

1200

12600

0.0171

10

Samsung PLS-31274A

1200

18500

0.0104

Накопители на магнитооптических дисках

1

Epson APS MO 128Mac/PC

128

684

0.0520

2

Fujitsu DynaMO 128Mac/PC

128

768

0.0383

3

Panasonic LF-3002Mac/PC

128

640

0.0480

4

Sony DataPak MO/128Mac/PC

128

900

0.0387

5

Optima DisKovery 128MOMac/PC

128

725

0.0500

6

Ricoh XY128RWMac/PC

128

640

0.0520

7

Fujitsu MEOD 130-MMac/PC

128

1100

0.0383

8

Chinon MOA-300Mac

128

625

0.0550

9

Epson PMO128/D-EPC

128

768

0.0463

10

Fujitsu 50128MOMac/PC

128

1090

0.0383

Исследования проводятся на сетевых моделях СОО с однородным потоком заявок. Этап обращения к файлам рассматривается как последовательность двух фаз: подготовительной и передачи информации.

В модели отображаются только те устройства СОО, которые оказывают наиболее существенное влияние на процесс решения задач пользователей в смысле задержки получения ответа во времени. Каждое из устройств участвует в реализации определенного этапа в процессе решения задачи.

Любое устройство СОО представляется в модели одноканальной СМО. Дисциплина обслуживания заявок в любой СМО предполагается простейшей бесприоритетной очередью FIFO (обслуживание в порядке поступления). Одноканальная СМО характеризуется интенсивностью i входящего потока и средним временем U – обслуживания заявок.

Множество m однотипных устройств СОО представляется в модели в зависимости от степени ее детализации: совокупностью одноканальных СМО S1, S2, … , Sm с раздельными потоками заявок интенсивностью 1, 2, … , m; совокупностью одноканальных СМО S1, S2, … , Sm с объединенным потокам заявок; многоканальной СМО с m обслуживающими приборами и общей очередью заявок.

Поток запросов на решение задач от пользователей предполагается простейшим, т.е. ординарным стационарным потоком без последствия.

Представление потока запросов от пользователей неограниченных источником заявок, а каждого устройства системы или их совокупности – отдельными СМО определяет математическую модель СОО в виде разомкнутой линейной стохастической сети, в которой связи между отдельными СМО, а также между СМО и источником заявок определяются порядком протекания вычислительного процесса в системе.

Вычислительный процесс, связанный с решением задачи пользователя и развивающийся в рамках исследуемой СОО, представляется в линейной стохастической сети посредством заявки, которая проходит по различным СМО сети от момента ее поступления в сеть (инициирование запроса пользователем) до момента выхода из сети (выдача ответа пользователю).

Заявки, проходящие по сети, считаются однородными в смысле одинакового распределения времени их обслуживания в различных СМО сети (устройствах системы), единообразного порядка их прохождения по сети и отсутствия приоритетов. Время обслуживания заявок в отдельных СМО сети предполагается распределенным по экспоненциальному закону.

В рамках выполнения контрольных заданий рассматриваются 2 типа моделей, представленных в таблице 7, в которой приняты следующие обозначения способов представления группы однотипных устройств в модели: ОР – совокупность одноканальных СМО с раздельными потоками заявок; МО – многоканальная СМО с объединенным потоком заявок.

Таблица 7. Типы моделей

Тип модели СОО

Способ представления группы устройств

НЖМД

НМОД

КПД

М1

М6

ОР

МО

ОР

МО

ОР

МО

В соответствии с принятым способом обозначения типов моделей модель М1 обладает наибольшей степенью детализации, следовательно, наибольшей сложностью, а модель М6 – наименьшей степенью детализации и, следовательно, наибольшей простотой. Существуют, также промежуточные типы моделей М2, М3, М4, М5, но в рамках данной работы они не рассматриваются.

Модель М1 приведена на рис.1. Количество СМО модели определяется следующим образом:

где mмод , mжмд , mкпд– количество НМОД, НЖМД и каналов передачи данных (КПД) соответственно, совпадает с количеством устройств СОО. В рассматриваемой модели конкретизируется способ размещения множества файлов {Fj} по отдельным накопителям внешней памяти.

Модель М6 приведена на рис.2. Рассматриваемая модель состоит из трех многоканальных СМО S2, S3, S4, отображающих совокупность НМОД, НЖМД и каналов передачи данных СОО соответственно, и одной одноканальной СМО S1, отображающей процессор (при исследовании многопроцессорной СОО эта СМО также многоканальная). Число обслуживающих приборов (каналов обслуживания) в каждой СМО равно количеству однотипных устройств, представляемых в модели. В модели М6 конкретизация размещения файлов по накопителям проводится только на уровне типа накопителя. Предполагается наличие общей очереди к группе однотипных устройств СОО.

Рис. 1 Модель М1


Рис. 2 Модель М6

Построение сетевой модели СОО состоит из трех основных этапов.

Первым этапом построения сетевой модели системы оперативной обработки является усреднение параметров задач из множества задач {Zi}, возлагаемых на систему, с целью приведения неоднородного потока заявок к однородному (вследствие использования в качестве моделей СОО стохастических сетей с однородным потоком заявок). Параметры, получаемые в результате усреднения, описывают, так называемую, среднюю задачу. Приведение неоднородного потока заявок к однородному должно проводится таким образом, чтобы однородный поток запросов на решение средней задачи создавал в среднем такую же нагрузку на систему, как и неоднородный поток запросов на решение множества задач {Zi}. Вследствие этого параметры средней задачи определяются посредством усреднения параметров множества задач {Zi}, решаемых системой, по интенсивностям их поступления i (i=1, 2, ..., M), где М – количество входных потоков заявок.

Параметры средней задачи определяются следующим образом:

1) интенсивность потока запросов на решение средней задачи:

    (1.1)

2) средняя трудоемкость процессорных операций при решении средней задачи:

     (1.2)

3) среднее число обращений к файлу Fj:

 (1.3)

4) суммарное число обращений к файлам в процессе решения средней задачи:

   (1.4)

5) вероятность использования файла Fj:

  (1.5)

6) средняя трудоемкость этапа счета:

    (1.6)

где (D+1) – среднее число этапов счета, приходящихся на одну среднюю задачу.

Следующим этапом построения является этап на котором определяется возможность размещения файлов в накопителях внешней памяти. Этот этап построения модели СОО состоит в количественной оценке возможности размещения каждого файла из множества {Fj} в накопителях различного типа, входящих в состав внешней памяти исследуемой системы.

Вследствие того, что к различным файлам производится различное число обращений при решении задач, естественно предположить, что файлы, сравнительно редко используемые в процессе решения задач, могут располагаться как в НМОД, так и в НЖМД, в то время как файлы, частота обращений к которым велика, должны располагаться в НЖМД как устройствах внешней памяти с минимальным временем доступа. Количественная мера оценки возможности размещения того или иного файла в НМОД или НЖМД вытекает из условия существования стационарного режима при обращениях к этому файлу. При этом предполагается обособленное размещение файла в накопителе (НМОД или НЖМД) без учета размещения других файлов в этом же накопителе.

Условие существования стационарного режима в накопителе при условии размещения в нем файла Fj имеет вид:

где – интенсивность потока запросов к файлу;

– среднее время доступа к файлу.

Интенсивность  потока запросов к файлу Fj  можно представить в виде:

С учетом этого можно получить ограничение на среднее время доступа к файлам:

Введем обозначение

.    (1.7)

Величина  представляет собой максимально допустимое время доступа к файлу Fj. В связи с этим файл Fj может размещаться в накопителе, обеспечивающем время доступа к информации меньшее. Таким образом, сравнивая значения  (j = 1, 2, … , N) со значениями Uмд и Uмод, можно оценить возможность размещения файла Fj либо только в НЖМД, либо НМОД или НЖМД. При  Uмд файл может быть полностью размещен в НЖМД.

Третьим этапом построения сетевой модели СОО является этап определения параметров минимальной конфигурации СОО. В данной работе под минимальной понимается такая конфигурация (структура) СОО, параметры которой удовлетворяют двум условиям: существование стационарного режима в системе; размещение всех файлов в накопителях внешней памяти.

При этом определяются следующие параметры структуры:

быстродействие процессора;

количество НМОД;

количество НЖМД;

количество КПД;

В целях упрощения задачи используются следующие попущения:

предполагается, что поток запросов к группе устройств одного типа (НМОД, НЖМД и КПД) распределен равновероятно между устройствами группы; причем все устройства, входящие в группу, имеют одинаковое время обслуживания заявок. Это допущение равносильно при использовании любой модели;

распределения файлов по накопителям внешней памяти производится в соответствии с условиями существования стационарного режима;

учет распределения файлов по накопителям производится лишь на уровне типа накопителя. В соответствии с этим при выборе количества накопителей учитывается суммарный объем всех файлов.

Определение параметров минимальной конфигурации СОО производится с учетом существования стационарного режима в каждой из СМО сети. Последнее условие определяет существование стационарного режима во всей сети в целом. Для одноканальной СМО Si условие существования стационарного режима имеет вид:

,

где – интенсивность потока заявок к СМО Si;

– среднее время обслуживания заявок в СМО Si.

В свою очередь, для многоканальной СМО Si, состоящей из m каналов обслуживания,

Интенсивность  потока заявок к любой СМО Si, линейной стохастической сети связана с интенсивностью источника заявок  соотношением:

,

где i – коэффициент передачи СМО Si.

Использование физического смысла коэффициента передачи, как среднего числа прохождений заявки из источника через СМО Si от момента ее поступления в сеть до момента выхода из сети, позволяет существенно упростить процедуру определения величин i.

Определение минимального быстродействия процессора сводится к следующему. Число запросов на этап счета в процессе решения одной задачи равно (D+1). Вследствие этого значение (D+1) можно рассматривать как коэффициент передачи СМО, отображающей процессор. Таким образом, интенсивность потока заявок к процессору:

.     (1.8)

Среднее время обслуживания заявки в процессоре (средняя продолжительность этапа счета):

,      (1.9)

где Vпр – быстродействие процессора.

С учетом этих соотношений условие существования стационарного режима в СМО, отображающей в сетевой модели СОО процессор, принимает вид:

.

Таким образом, минимальное быстродействие процессора, обеспечивающее существование стационарного режима:

.      (1.10)

Это значение округляется в большую сторону.

При определении количества накопителей внешней памяти (НМОД и НЖМД) следует исходить как из условия существования стационарного режима, так и из условия возможности размещения файлов по накопителям по объему. Рассмотрим эту задачу на примере определения количества НЖМД.

Условие существования стационарного режима в многоканальной СМО или в совокупности одноканальных СМО, отображающих в модели НЖМД системы, имеет вид:

.

Входящая в это выражение интенсивность потока заявок к системе НЖМД равна:

,

где Pмд – вероятность обращения к ленточным файлам при операции обмена с файлами. Значение Pмд определяется путем суммирования вероятностей Pj обращения к файлам, размещенным в НЖМД:

,     (1.11)

С использованием соотношения для мд, условие существования стационарного режима для НЖМД приводится к виду:

,

откуда можно найти ограничение снизу на количество НЖМД системы:

,

Кроме того, необходимость размещения в НЖМД всех ленточных файлов требует выполнения условия, при котором емкость НЖМД, используемых в системе, не меньше суммарной длины ленточных файлов, т.е.

,

где Gj – длина ленточного файла, Gмд – емкость одного НЖМД.

Таким образом, исходя из обоих ограничений минимальное количество НЖМД системы определяется выражением:

,   (1.12)

где символ […] обозначает ближайшее целое, большее величины, заключенной в скобки.

Количество НМОД минимальной конфигурации определяется аналогично:

 (1.13)

где Pмод – вероятность обращения к дисковым файлам;

Uмод – среднее время доступа к НМОД;

– суммарная длина дисковых файлов;

Gмод – емкость НМОД.

Определение количества КПД mкпд производится из условия выполнения стационарного режима:

В условии (3.3) кпд – интенсивность потока заявок к КПД (запросы на передачу информации между внешней и оперативной памятью системы); Uкпд – среднее время передачи информации через КПД.

Интенсивность потока заявок кпд равна сумме интенсивностей потоков заявок к НМОД и НЖМД:

.

При определении среднего времени передачи данных через КПД (Uкпд) учитывается различная скорость передачи данных для НМОД и НЖМД. Для этого определяется средняя длина записи для магнитооптических (gмод) и дисковых (gмд) файлов соответственно. Величины gмод и gмд определяются усреднением длин записей по магнитооптическим и дисковым файлам с учетом вероятностей Pj их использования при решении средней задачи, т.е.

;

Тогда с учетом вероятностей обращения к магнитооптическим (Pмод) и дисковым (Pмд) файлам а процессе обмена информацией между внешней и оперативной памятью СОО среднее время передачи данных через КПД:

где Vмод и Vмд – скорость передачи данных для НМОД и НЖМД соответственно. С учетом соотношений (3.4) выражение (3.5) может быть приведено к виду:

   (1.14)

Количество КПД в СОО должно удовлетворять условию:

т.е. для минимальной конфигурации:

    (1.15)

Разработка упрощенной сетевой модели вычислительной  системы

Исследование характеристик функционирования СОО проводится на модели М6. Определение параметров упрощенных сетевых моделей сводится к следующему.

На основе данных, полученных в 1-м контрольном практическом задании (п.п.1.1) определяется матрица вероятностей передач P=, где  - вероятность того, что заявка, поступающая в систему Si, поступит в систему Sj (i,j=0,...,n), где n - число каналов в системе. Очевидно, что  и сумма  для любого i.

Рассмотрим определение элементов матрицы вероятностей передач для модели М6, в которой каждая группа устройств СОО (НМОД, НЖМД, КПД) представлена многоканальными СМО. Модели ВС удобно представлять в виде направленных графов, в которых вершины графа соответствуют различным СМО, а направленные дуги - процессам перехода заявок из одной СМО в другую. Для модели М6 вышеописанный граф будет иметь вид представленный на рис.3.

Рис. 3. Граф модели М6

В данном случае принято следующее соответствие:

S0 - процесс поступления (прихода) заявки в сеть и процесс ее выхода из сети;

S1 - процессор;

S2 - НМОД;

 S3 - НЖМД;

 S4 - КПД.

Для сети, изображенной на рис.3, очевидно, что . Диагональные элементы матрицы P - нулевые. Таким образом, осталось определить элементы  p10, p12, p13. Вероятность p10 представляет собой вероятность завершения задачи на очередном этапе счета. Учитывая, что задача может завершиться на любом этапе с равной вероятностью, а общее число этапов счета, приходящихся на одну задачу равно (D+1), получим . Вероятности p12, p13 можно представить как произведение двух вероятностей: продолжение этапа решения задачи и обращение к соответствующему накопителю.

Вероятность первого события равна . Вероятность второго события равна  для НМОД и  для НЖМД. Тогда получим:

 и     (1.16)

В соответствии с вышеизложенным, матрица вероятностей передач для данной модели будет выглядеть следующим образом:

                            S0     S1        S2           S3       S4

Разработка сетевой модели вычислительной системы с максимальной степенью детализации

Для получения более точных результатов исследования используются модели с максимальной степенью детализации М1, в которых производится учет реального распределения файлов по накопителям внешней памяти СОО и способа подключения накопителей к каналам.

Для этого необходимо представить совокупность однотипных накопителей системы множеством одноканальных СМО с различной интенсивностью потока заявок. Среднее время обслуживания в СМО, представляющих накопители одного типа, остается одинаковым и равным соответственно  и . Учет способа подключения накопителей к каналам приводит, с одной стороны, к различию в интенсивностях входящего потока заявок в СМО, представляющих в модели каналы передачи данных, и, с другой стороны, к различию в среднем времени обслуживания заявок в этих СМО, в связи с различием в скоростях передачи данных через  канал при обмене с файлами.

Использование моделей с максимальной степенью детализации предполагает такую последовательность этапов исследования:

выбор способа распределения файлов по накопителям внешней памяти системы;

выбор способа подключения накопителей к каналам;

построение конфигурации стохастической сети, представляющей модель М1 исследуемой системы, и определение параметров сетевой модели;

исследование характеристик функционирования СОО на модели.

При выборе способа распределения файлов следует руководствоваться следующими основными положениями:

1) файлы Fj, для которых выполняется условие возможности размещения в НЖМД   , где  ,  размещаются в НЖМД;

2) файлы Fj, для которых выполняется условие размещения в НМОД , как правило, размещаются в НМОД;

3) файл размещается в накопителе целиком;

4) размещение нескольких файлов Fj, Fk, … , Fr в одном накопителе производится при выполнении следующих условий:

- условия размещения по объему , где Gн – объем накопителя (Gн = Gмод для НМОД и Gн = Gмд для НЖМД);

- условие существования стационарного режима при обслуживании потока запросов к накопителю

где Uн – среднее время доступа к данным, обеспечиваемое накопителем (Uн = Uмод для НМОД и Uн = Uмд для НЖМД);

5) при сравнении вариантов распределения файлов, обладающих различным числом накопителей одного типа, предпочтение отдается варианту с меньшим числом накопителей;

6) при сравнении вариантов распределения, обладающих одинаковым числом накопителей одного типа и различными значениями вероятностей Pмод и Pмд обращения к магнитооптическим и дисковым файлам, (Pмд+Pмод=1), предпочтение следует отдавать варианту с максимальным значением Pмд. Это условие означает необходимость более полного использования в первую очередь НЖМД как накопителей с меньшим по сравнению с НМОД средним временем доступа к информации;

7) при сравнении вариантов распределения файлов, обладающих одинаковым числом накопителей одного типа и одинаковыми значениями Pмод и Pмд предпочтение следует отдавать распределению, для которого:

где Pмодi и Pмдi– вероятность использования накопителя при обращении к файлам.

Эти условия соответствуют обеспечению распределения файлов, при котором степень неравномерности загрузки накопителей одного типа стремится к минимуму.

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

К одному КПД следует подключать по возможности накопители одного вида, если это подключение не увеличивает общее число каналов в системе.

Минимальное число КПД, обеспечивающих существование стационарного режима в системе

.   (1.17)

Здесь суммирование производится по всем накопителям, подключенных к одному каналу, соответственно выбранному способу распределения файлов.

При определении параметров сетевой модели СОО с максимальной степенью детализации для модели типа М1 вероятность передачи заявки p1i от процессора к СМО Si определяется следующим образом:

    (1.18)

Здесь суммирование ведется по всем файлам, подключенным к накопителю Нi.

Выходы СМО, моделирующих группу устройств, подключаемых к КПД, необходимо соединить со входами СМО, моделирующих канал, к которому производится подключение.

Если считать, что канал моделируется СМО Sj, то вероятность передачи заявки pij из СМО Si в СМО Sj равна:

  1, если накопитель (СМО Si) подключен к данному КПД;

  0, если накопитель не подключен к данному КПД.


 

А также другие работы, которые могут Вас заинтересовать

76648. Россия и мир в 18 в. Оформление Российского абсолютизма. Петр 1 27 KB
  В России в XVIII в. При Петре I в России окончательно утвердился абсолютизм Петр был провозглашен императором что означало усиление власти самого царя он стал монархом самодержавным и неограниченным. В России была проведена реформа государственного аппарата – вместо Боярской думы учреждался Сенат в состав которого входили девять сановников ближайших Петру I. В России упразднялась должность патриарха наблюдение за церковью поручалось оберпрокурору Синода.
76649. Россия и мир в 18 в. Попытки модернизации и промышленный переворот. Дворцовые перевороты 33 KB
  Петр I умер 28 января 1725 г.Меншиков представитель новой родовой знати возвел на престол вдову Петра I Екатерину I. В его состав вошли соратники Петра I: А. После смерти Екатерины I наследным императором стал 12 летний Петр II внук Петра I.
76650. Первичные сигналы электросвязи и их параметры 162.04 KB
  Основными первичными сигналами электросвязи являются: телефонный звукового вещания факсимильный телевизионный телеграфный передачи данных. Описанием сигнала может служить некоторая функция времени. Однако такое полное определение сигнала не всегда требуется. Достаточно описание в виде нескольких параметров характеризующих основные свойства сигнала с точки зрения его передачи.
76651. Модуляция и искажения сигналов 382.29 KB
  Частотная модуляция процесс изменения частоты несущего сигнала в соответствии с мгновенными значениями модулирующего сигнала. Рассмотрим математическую модель частотно-модулированного ЧМ сигнала при гармоническом модулирующем сигнале. При воздействии модулирующего сигнала...
76652. Волновое мультиплексирование. Элементы WDM систем 308.75 KB
  Интенсивные пики рассеяния наблюдаются тогда когда выполняется условие Вульфа Брэгга kG = G2 2 4 где k волновой вектор G вектор обратной решётки то есть при условии что рассеянная волна совпадает по фазе с падающей. Это соотношение называется условием Вульфа Брэгга. Решетки Брэгга и волоконно-оптические решетки Брэгга FBG На рисунке 7 приведена модель которую мы будем использовать для описания принципа работы дифракционной решетки Брэгга. Решетка Брэгга является...
76653. Изучение настройки DSL-модема 366.84 KB
  DMT модуляция Сначала несколько слов о модуляции DMT которая в основном и используется DSL модемами.Lite 05 80 DSL2 10 120 DSL2 10 240 DSL2 nnex M 35 240 В DSL используется метод модуляции дискретное многотоновое кодирование DMT. При этом вся полоса пропускания DSL разбивается на 512 каналов.
76654. Импульсная модуляция 133.79 KB
  Импульсная модуляция это модуляция при которой в качестве несущего сигнала используется периодическая последовательность импульсов а в качестве модулирующего может использоваться аналоговый или дискретный сигнал. Поскольку периодическая последовательность характеризуется четырьмя информационными параметрами амплитудой частотой фазой и длительностью импульса то различают четыре основных вида импульсной модуляции: амплитудноимпульсная модуляция АИМ; происходит изменение амплитуды импульсов несущего сигнала; частотноимпульсная...
76655. Многостанционный доступ с кодовым разделением 737 KB
  Общие положения; функции Уолша; корреляция и ортогональные функции Уолша; неортогональные псевдослучайные функции; ортогональное расширение с использованием функций Уолша; аутентификация и шифрование
76656. Участие в долевом строительстве многоквартирных домов 44.72 KB
  В условиях переходы к рыночной экономике получила распространение такая форма приобретения гражданами жилья, как участие в долевом строительстве. Первым специальным законом, регулирующим данную сферу, стал федеральный закон...