Применение списков пользователя
Списки пользователя (СП) организуются как с целью экономии машинного времени (из–за устранения потерь на просмотр СТС для поиска заблокированных транзактов), так и для реализации различных дисциплин обслуживания.
Ввод транзактов в список пользователя осуществляется блоком LINK (внести в список), вывод – блоком UNLINK (вывести из списка).
Формат и изображение блока LINK:
В операнде А указывается символическое или цифровое имя списка пользователя.
Операнд В задает место списка, куда направляется транзакт.
Допустимые значения операнда В:
FIFO – в конец СП;
LIFO – в начало СП;
PR – в порядке убывания приоритета;
P – в порядке возрастания значения параметра;
M1 – в порядке возрастания относительного времени.
Операнд C указывает альтернативный выход. Если операнд C не задан (безусловный режим), то индикатор СП устанавливается в «1». Все транзакты заносятся в СП в порядке, определенном операндом В. Если операнд С задан, то проверяется индикатор СП. Если при этом индикатор в положении «1», то вошедший транзакт заносится в СП, в порядке определенном операндом В.
Ели же индикатор окажется в положении «0», то он переводится в «1», а транзакт направляется по адресу, указанному в операнде С.
Например:
LINK FAC, FIFO
LINK DDD, M1, MET1
В первом случае транзакты присоединяются к СП по правилу FIFO. Во втором случае, если индикатор СП будет в положении «0», транзакт пойдет на метку MET1, а не в СП.
|
|
|
Рассмотрим блок UNILINK. Его формат и изображение:
В операнде А указывается символическое или цифровое имя СП.
В операнде В записывается метка, по которой направляются выведенные из СП транзакты.
В операнде С записывается число выводимых из СП транзактов или слово ALL (все), по умолчанию – ALL.
Операнды D и E вместе с операндом Х задают порядок вывода транзактов из СП.
В дополнительном операнде Х указываются операторы отношения (G, GE, L, LE, NE), по умолчанию Е (равно). При этом сравнивается значение операнда D со значением операнда Е.
В операнде D могут быть указаны булева переменная, номер параметра, слово BACK (обратно).
Если в D указана булева переменная, то операнды X и E пусты. Булева переменная вычисляется относительно транзакта из СП. Если BVj = 1, транзакт удаляется из СП, если BVj = 0 для всех транзактов СП, то вошедший транзакт пытается пройти по адресу, указанному в операнде F, если последний опущен, то в следующий оператор.
Если в D указан параметр, а операнд E отсутствует, то значение параметра вошедшего транзакта сравнивается со значением такого же параметра транзактов из СП, если E не пропущен, то со значением, указанным в операнде E.
Удаляемые транзакты направляются по адресу, указанному в операнде B.
|
|
|
При использовании в операнде D ключевого слова BACK (операнд E отсутствует) транзакты выводятся из конца СП.
Операнд F указывает метку, по которой направляется транзакт, вошедший в блок UNLINK, если ни один транзакт не выводится из СП.
Например, блок UNLINK ABC, MET, ALL выводит все транзакты из списка пользователя с именем ABC по правилу LIFO и направляет их по адресу MET. Блок UNLINK BBB, ALFA, 1, BACK выводит из конца списка ВВВ один транзакт и направляет его по адресу ALFA.
Всего из–за сочетания значений операндов X, D и E может быть восемь вариантов вывода транзактов. Они рассмотрены в [3].
3.4. Примеры
Пример 3.1. Одноканальный вычислительный стенд предназначен для обработки одной заявки(транзакта). Режим работы системы – трехсменный по 24 минуты в сутки. Безприоритетные заявки поступают на стенд по пуассоновскому закону со средним временем 8 секунд (с интенсивностью αбп), на их обслуживание уходит (3 ± 0,5) с. Заявки с относительным приоритетом, необходимые для дальнейшего использования, поступают закону со средним временем 24 секунд (с интенсивностью αоп), их обслуживание – экспоненциальное со средним временем 2 с. Заявки с относительным приоритетом могут захватить стенд, после их обслуживания фоновые изделия дообслуживаются. Через 8 с после начала работы на стенд поступают более заявки с абсолютным приоритетом и занимают стенд на 2 с.
|
|
|
Составить модель работы участка в течение 25 часов.
Особенности модели следующие. В модуле безприоритетные заявки транзакты занимают и освобождают стенд с помощью блоков SEIZE STEND и RELEASE STEND; в модуле заявки с относительным приоритетом транзакты захватывают и освобождают стенд с помощью блоков PREEMPT STEND (режим прерывания) и RETURN STEND; в модуле заявки с абсолютным приоритетом захват и освобождение стенда происходят с использованием блока PREEMPT STEND, РR (режим приоритетный) и RETURN STEND.
При единице модельного времени в одну секунду, модельное время составляет 25 × 3 × 8 × 60 = 36000 единиц.
Программа модели имеет вид:
GENERATE (EXPONENTIAL (1, 0, 2880))
SEIZE STEND
ADVANCE 180, 30
RELEASE STEND
TERMINATE
GENERATE (EXPONENTIAL (2, 0, 1440))
PREEMPT STEND
ADVANCE (EXPONENTIAL (3, 0, 120))
RETURN STEND
TERMINATE
GENERATE (EXPONENTIAL (4, 0, 1440)) , , 480, , 1
PREEMPT STEND, PR
ADVANCE 120
RETURN STEND
TERMINATE
GENERATE 36000
TERMINATE 1
|
|
|
START 1
Результаты моделирования показывают, что за 25 часов прошло обслуживание 13 безприоритетных, 25 с относительным приоритетом и 25 с абсолютным приоритетом заявок (по числу входов в первый, второй и третий блоки TERMINATE).
Пример 3.2. Составить модель работы системы с реализацией дисциплины обслуживания FIFO, если транзакты генерируются с интервалами от 17,5 до 22,5 единиц, распределенными по равномерному закону, а задерживаются при обработке в одноканальном устройстве по экспоненциальному закону со средним значением 10 единиц.
Программа обработки 10000 транзактов с использованием блоков LINK и UNLINK при выводе из СП по одному транзакту имеет вид:
GENERATE 20, 2.5
LINK ALFA, FIFO, MET1
MET1 SEIZE ROBOT
ADVANCE (EXPONENTIAL (1, 0, 10))
RELEASE ROBOT
UNLINK ALFA, MET1, 1
TERMINATE 1
START 10000
РАСЧЕТ НАДЕЖНОСТИ КС
Работоспособность системы или отдельных ее частей в процессе эксплуатации может быть нарушена в результате отказа аппаратуры – выхода из строя элементов или соединений между ними. Перед разработчиком технических средств стоит задача повышения надежности создаваемой аппаратуры.
Надежность системы определяется вероятностью безотказной работы, т.е. вероятностью того, что при определенных условиях эксплуатации в заданный интервал времени не произойдет одиночного отказа.
Выражение для вычисления безотказной работы:
Где t – интервал времени;
li – интенсивность отказов i-го блока;
m – число блоков ВС;
Для повышения надежности ВС можно использовать резервирование ее элементов. Однако этот прием приводит к существенному увеличению стоимости системы.
В нашем случае рассчитывается вероятность безотказной работы системы с частичным контролем оборудования и профилактическими испытаниями.
Рисунок 7.1 – Граф надежности устройства
Где Si – состояния системы;
S1 – система работоспособна;
S2 – в системе обнаружен отказ;
S3 – состояние необнаруженного отказа;
S4 – состояние выполнения профилактических испытаний;
S5 – в системе установлен скрытый отказ в результате профилактических испытаний.
l0 – интенсивность потока отказов;
lпф – интенсивность профилактических испытаний;
mпф - интенсивность профилактики;
H – интенсивность восстановления;
g – доля контролируемого оборудования;
l0 = 0,5 lпф = 0,65 mпф = 0,5 H = 0,7 g = 0,73.
Составим систему уравнение Колмогорова:
- P1×(g×l0 + (1-g)× l0 + lпф) + P2××H + mпф×P4 = 0
- P2×H + g×l0×P1 + g×l0×P3 = 0
- P3×(g×l0 + lпф) + (1-g)× l0P3 = 0
- P4×mпф + P1×lпф + P5×H = 0
- P5×H + lпф×P3 = 0
Найдем вероятности:
P1 определяет стационарную вероятность нахождения ВС в состоянии S1.
Для расчета надежности может быть использована программа DIFUR1.
Машинный расчет
Рисунок В.1 – Матрица переходов
Рисунок В.2 – Граф переходов
Рисунок В.3 – Вероятность переходов
Рисунок В.4 – График показывающий, что наступил установившийся режим
СПИСОК ЛИТЕРАТУРЫ
1. Майоров С.А.Основы теории вычислительных систем.-М.:Высш.шк.,1977.-408 с.
2. Ларионов А.М.,Майоров С.А.Вычислительные машины,комплексы и сети.-Л.:Энергоатомиздат,1987.-215 с.
3. Корнеев В.В. Параллельные вічислительные системы..-М.:Нолидж,1999-320с.
4. Гук М. Аппаратные средства IBM PC. Энциклопедия.-СпБ.:ПИТЕР,1998.-816с.
5. Рудометов Е. и др. Архитектура ПК,комплектующие,мультимедиа..-СпБ.:ПИТЕР,2000.-416с.
6. Заморин А.П. Вычислительные машины, системы, комплексы: справочник. М.: Энергоатомиздат, 1985.-264 с.
7. Технические средства АСУ'.Справочник: В 2 Т.-Т. I. Технические средства ЕС ЭВМ/Под общ.ред.Г.Б.Кезлинга.-Л.Машиностроение Ленингр.отд-ние,1986.-544 с.
8. Денников Ю.Ф.Проектирование управляющих вычислительных комплексов для АСУ ТП.-М.:Энергоатомиздат,1986.-184 с.
9. Шенброт И.М.Распределение АСУ технологическими процессами-М,:Энергоатомиздат,1985.-238 с.
10. Хокни Р.,Джессхоуп К.Параллельные ЭВМ.-М.:Радио к связь, 1986.-390 с.
11. Вейцман К.Распределенные системы мини-и микроЭВМ.-М.:Финансы и статистика,1983.-382 с.
12. Феррари Д.Оценка производительности вычислительных систем.-М.:Мир,1981.-576 с.
13. Балашов Г.П.Эволюционный синтез систем.-М.:Радио и связь,1985.-328 с.
14. Мячев А.А. Интерфейсы ВС на базе мини- и микроЭвм – М. : Радио и связь, 1986г.. – 248 с.
15. Методические указания к практическим занятиям по курсу «Вычислительные комплексы и системы ». – Харьков, 1986. 24 с.
16. Каган Б. М.; Мкртумян И. Б. Основы эксплуатации ЭВМ. – М.: Энергоатомиздат, 1989. – 376 с.
Дата добавления: 2019-09-08; просмотров: 129; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!