Xreferat.com » Рефераты по информатике и программированию » Моделювання задач масового обслуговування ЕОМ

Моделювання задач масового обслуговування ЕОМ

width="50" height="22" align="BOTTOM" border="0" />,


тобто цей вираз дорівнює: Моделювання задач масового обслуговування ЕОМ

В результаті отримуємо: Моделювання задач масового обслуговування ЕОМ

Далі знаходимо середнє число вимог, що знаходяться в черзі:


Моделювання задач масового обслуговування ЕОМ


Знаходимо середній час очікування вимоги в системі, котрий можливо визначити, знаючи середнє число вимог, що знаходяться в системі:


Моделювання задач масового обслуговування ЕОМ


1.1.2.3 Задача аналізу замкнутої системи з очікуванням (потоки вимог Пуасоновські)

а) Постановка задачі.

Нехай досліджується деяка система масового обслуговування з обмеженою кількістю вимог в системі, тобто вимоги, що обслуговуються, знову повертаються в систему обслуговування. Інтенсивність надходження однієї вимоги в систему відома і дорівнює Моделювання задач масового обслуговування ЕОМ. Інтенсивність обслуговування також відома та дорівнює Моделювання задач масового обслуговування ЕОМ. Число вимог, що потребують обслуговування. дорівнює Моделювання задач масового обслуговування ЕОМ. Необхідно визначити основні характеристики системи, а саме – ймовірність того, що в системі є Моделювання задач масового обслуговування ЕОМвимог - Моделювання задач масового обслуговування ЕОМ. Ймовірність простою каналу обслуговування -Моделювання задач масового обслуговування ЕОМ.Середнє число вимог, що знаходяться в черзі - Моделювання задач масового обслуговування ЕОМ. Середнє число вимог, що знаходяться в системі -Моделювання задач масового обслуговування ЕОМ. Середній час очікування в черзі - Моделювання задач масового обслуговування ЕОМ. Середній час очікування вимоги в системі - Моделювання задач масового обслуговування ЕОМ.

Стан системи будемо пов’язувати з числом вимог, що знаходяться в системі. При цьому можливі два стани:

число вимог, що поступили в систему, дорівнює нулю Моделювання задач масового обслуговування ЕОМ,тобто канали обслуговування простоюють.

число вимог , що поступили в систему Моделювання задач масового обслуговування ЕОМ.

Закреслимо розмічений граф стану одноканальної замкнутої системи масового обслуговування з очікуванням(рисунок 1.4):


Моделювання задач масового обслуговування ЕОМ Моделювання задач масового обслуговування ЕОМ Моделювання задач масового обслуговування ЕОМ Моделювання задач масового обслуговування ЕОМ Моделювання задач масового обслуговування ЕОМ


Моделювання задач масового обслуговування ЕОМ Моделювання задач масового обслуговування ЕОМ Моделювання задач масового обслуговування ЕОМ Моделювання задач масового обслуговування ЕОМ Моделювання задач масового обслуговування ЕОМ Моделювання задач масового обслуговування ЕОМ

Рисунок 1.4


б) Побудова математичної моделі.

У відповідності до розміченого графа стану та використовуючи правило Колмагорова, запишемо систему диференційних рівнянь для ймовірності стану:


Моделювання задач масового обслуговування ЕОМ;

Моделювання задач масового обслуговування ЕОМ

Моделювання задач масового обслуговування ЕОМ


Обмежемся дослідженням режиму роботи системи, що встановився. Тоді:


Моделювання задач масового обслуговування ЕОМ, Моделювання задач масового обслуговування ЕОМ


і замість системи звичайних диференційних рівнянь ми отримуємо систему алгебраїчних рівнянь:

Моделювання задач масового обслуговування ЕОМ

Моделювання задач масового обслуговування ЕОМ


Для Моделювання задач масового обслуговування ЕОМ неважко отримати рекурентну формулу:


Моделювання задач масового обслуговування ЕОМ; при Моделювання задач масового обслуговування ЕОМ

Моделювання задач масового обслуговування ЕОМ; при Моделювання задач масового обслуговування ЕОМ

Моделювання задач масового обслуговування ЕОМ

Моделювання задач масового обслуговування ЕОМ;


Ймовірність того, що в системі знаходиться Моделювання задач масового обслуговування ЕОМвимог, складе:


Моделювання задач масового обслуговування ЕОМ


Використовуючи рівність:


Моделювання задач масового обслуговування ЕОМ


можна отримати вираз для Моделювання задач масового обслуговування ЕОМ.

Ймовірність простою каналу обслуговування Моделювання задач масового обслуговування ЕОМбуде дорівнювати:


Моделювання задач масового обслуговування ЕОМ


Середнє число вимог, що знаходяться в черзі, дорівнює:

Моделювання задач масового обслуговування ЕОМ


Середній час очікування вимоги в черзі:


Моделювання задач масового обслуговування ЕОМ


Середній час очікування вимоги в черзі:


Моделювання задач масового обслуговування ЕОМ.


Як можна помітити, визначення основних характеристик одноканальних систем масового обслуговування вимагає великої обчислювальної роботи, в зв’язку з чим всі розрахунки робляться на комп’ютері.


1.2 Побудова моделей задач масового обслуговування (на прикладі роботи обчислювального центру (ОЦ))


1.2.1 Модель для імітації виробничої діяльності ОЦ


1.2.1.1 Завдання

Розробити модель для імітації виробничої діяльності ОЦ при планово-запобіжному обслуговуванні експлуатованого парку ЕОМ. По отриманій моделі оцінити розподіл випадковою змінною "число машин знаходяться на позаплановому ремонті".

ОЦ має в своєму складі парк ЕОМ, що забезпечує середню продуктивність і що базується на ЕОМ IBM PC з ЦП типу 386SX і 386DX. Окрім: цього на ОЦ використовуються як мережні сервери машини типу 486DX і Pentium, підтримуючі локальні сіті, в яких здійснюється складна цифрова обробка великих цифрових масивів інформації, окрім цього, розв'язуються задачі розробки кольорових зображень.

На ОЦ прийнято планово-профілактичне обслуговування. ОЦ з невеликим парком ЕОМ і тому ремонтом ЕОМ займається всього один радіо механік ( в термінах СМО - ремонтник). Це означає: що одночасно можна виконувати обслуговування тільки однієї ЕОМ. Всі ЕОМ повинні регулярно проходити профілактичний огляду. Число ЕОМ що піддається щоденному огляду згідно графіка, розподілено рівномірно і складає від 2 до 6. Час, необхідний для огляду і обслуговування кожної ЕОМ приблизно розподілено в інтервалі від 1, 5 до 2, 5 ч. За цей час необхідно перевірити саму ЕОМ, а також такі зовнішні пристрої як кольорові струменеві принтери, потребуючі в зміні або заправці картриджів фарбником. Декілька ЕОМ мають як зовнішні пристрої кольорові плоттери (графічні пристрої), у яких достатньо складний профілактичний огляд.

Робочий день ремонтника триває 8 ч, але можлива і багатозмінна робота.

В деяких випадках профілактичний огляд уривається для усунення раптових відмов мережних серверів, що працюють у три зміни, т. е 24 ч в доба. В цьому випадку поточна профілактична робота припиняється, і ремонтник починає без затримки ремонту серверу. Проте, машина-сервер, потребуюча в ремонті, не може витіснити іншу машину-сервер, вже що стоїть на позаплановому ремонті.

Розподіл часу між надходженнями машин-серверів є пуассоновським з середнім інтервалом рівним 48 ч. Якщо ремонтник відсутній у момент надходження ЕОМ ці ЕОМ повинні чекати до 8ч ранку. Час їх обслуговування розподілено по експоненті з середнім значення в 25 ч. Необхідно побудувати GPSS-модель для імітації виробничої діяльності ОЦ. По отриманій моделі необхідно оцінити розподіл випадкової змінної "число машин-серверів, що знаходяться на позаплановому ремонті". Виконати прогін моделі, що імітує роботу ОЦ в течії 25 днів, враховуючи проміжну інформацію після закінчення кожних п'яти днів. Для спрощення можна вважати, що ремонтник працює 8 ч в день без перерви, і не враховувати вихідні. Це аналогічно тому, що ОЦ працює 7 днів в тиждень.


1.2.1.2 Метод побудови моделі

Розглянемо сегмент планового огляду ЕОМ (рисунок 1.5). Транзакти, підлягаючі плановому огляду, є користувачами обслуговуючого приладу (ремонтник), яким не дозволено його захоплення. Ці ЕВМ-транзакти проходять через перший сегмент моделі щодня з 8 ч ранку. ЕОМ-транзакт входить в цей сегмент. Після цього транзакт поступає в блок SPLIT, породжувати необхідне число транзактов, ЕОМ, що є, заплановані на цей день для огляду. Ці ЕВМ-транзакти проходять потім через послідовність блоків SEIZE-ADVANCE-RELEASE і покидають модель.


Моделювання задач масового обслуговування ЕОМ

Рисунок 1.5 - Перший сегмент


Сегмент "позапланового ремонту" ЕОМ - сервери, потребуючий в позаплановому ремонті, рухаються в модель в своєму власному сегменті. Використовування ними приладу імітується простою послідовністю блоків PREEMPT-ADVANCE- RETURN. Блок PREEMPT підтверджує пріоритет обслуговування ЕОМ - серверу (в блоці в полі В не потрібен PR) (рисунок 1.6 )


Моделювання задач масового обслуговування ЕОМ

Рисунок 1.6 – Другий сегмент


Сегмент "почало і закінчення" робочого дня ОЦ. Для того, щоб організувати завершення поточного дня роботи ОЦ після закінчення кожного 8-ми ч дня і його початку в 8 ч ранки, використовується спеціальний сегмент. Транзакти - диспетчер входить в цей сегмент кожні 24 ч (починаючи з кінцем першого робочого дня), Цей транзакт, має в моделі вищий пріоритет, потім негайно поступає в PREEMPT, має в полі В символу PR. Диспетчеру, таким чином, дозволено захоплювати прилад-ремонтник незалежно від того, ким є поточний користувач (якщо він є). Далі, через 16 ч, диспетчер звільняє прилад-ремонтник, дозволяючи закінчити раніше перервану роботу (за наявності такої). (рисунок 1.7).

Моделювання задач масового обслуговування ЕОМ

Рисунок 1.7 - Третій сегмент


Сегмент "збір даних для непрацюючих ЕОМ - серверів. Для збору даних, що дозволяють оцінити розподіл числа непрацюючих ЕОМ - приладів, використовується цей окремий сегмент. (рисунок 1.8)


Моделювання задач масового обслуговування ЕОМ

Рисунок 1.8 - Четвертий сегмент


Для цієї мети використовується зважені таблиці, які дозволяють вводити в них в один і той же момент часу спостережувані випадкові величини. Для цієї мети включаються два блоки - TABULATE, але якщо введення в таблицю випадкове (значення величин і2), то цей підхід не годний. В цьому випадку використовується необов'язковий елемент операнд, званий ваговим чинником, означаючий число раз, яке величина, що підлягає табуляції, повинна вводиться в таблицю. Це дозволяє призначати різну вагу різним спостережуваним величинам.

Сегмент "проміжна видача" і закінчення моделювання в кінці дня використовується послідовність GENERATE-TERMINATE (рисунок 1.9).


Моделювання задач масового обслуговування ЕОМ

Рисунок 1.9 - Сегмент таймеру


Розглянемо таблицю розподілу (Таблиця 1.1.)


Таблиця 1.1

Оператори GPSS Призначення
Транзакти:
1-ий сегмент ЕОМ, призначена для планового профілактичного огляду
2-ий сегмент ЕОМ-сервер, потребуюча в позаплановому ремонті
3-ий сегмент Диспетчер, що відкриває в 8 ранку ОЦ и закриваючий його через 8 ч
4-ий сегмент Спостерігач, що стежить за вмістом черги для оцінки розподілу числа несправних ЕОМ -серверів: Р1 - параметр, в який заносяться відмітки часу Р2 - параметр, в який заноситься довжину черги
5-ий сегмент Транзакт, забезпечуючий проміжну видачу результатів
Прилади:
BAY R Ремонтник
Функції:
JQBS Описує рівномірне розподіл от 1 до 3; одержану величину можна інтерпретувати як число, на 1 менше числа ЕОМ, що прибувають щодня на плановий огляд
XPDIS Експоненціальна функція розподіли
Черги:
TRUBIL ЕОМ - сервери яких коштують несправні
Таблиці:
LENTH Таблиця, в яку заносять число несправних ЕОМ - серверів

В таблиці 1.1 за одиницю часу вибрано 1 хвилину.

Розглянемо програму моделі, складену на мові GPSS.

XPDIS FUNCTION RN1, C24

0, 0/. 1 . 104/. 2 . 222/. 3 . 355/. 4 . 509/. 5 . 69/. 6 . 915/. 7, 1. 2

, 75, 1. 38/. 8, 1. 6/. 84, 1. 85/. 88, 2. 12/. 9, 2. 3/. 92, 2. 52/. 94, 2. 81

. 95, 2. 99/. 96, 3. 2/. 97, 3. 5/. 98, 3. 9/. 99, 4. 6/. 995, 5. 3/. 998, 6. 2

. 999, 7/. 9998, 8

JOBS FUNCTION RN1, C2

0, 1/1, 4

LENTH TABLE P2. 0, 1, W6

* MODEL SEGMENT 1

1 GENERATE 1440, 1, 2

2 SPLIT FN$JOBS, NEXT1

3 NEXT1 SEIZE BAY

4 ADVANCE 120, 30

5 RELEASE BAY

6 TERMINATE

* MODEL SEGMENT 2

7 GENERATE 2880, FN$XPDIS, 2

8 QUEUE TRUBL

9 PREEMPT BAY

10 ADVANCE 150, FN$XPDIS

11 RETURN BAY

12 DEPART TRUBL

13 TERMINATE

* MODEL SEGMENT 3

14 GENERATE 1400, 481, 3

15 PREEMPT BAY, PR

16 ADVANCE 960

17 RETURN BAY

18 TERMINATE

* MODEL SEGMENT 4

19 TRANSFER, 1, 1, 2, F

20 WATCH MARK 1

21 ASSIGN 2, 0$TRUBL

22 TEST NE MP1, 0

23 TERMINATE LENTH, MP1

24 TRANSFER, WATCH

* MODEL SEGMENT 5

25 TRANSFER 7200. . 6241

26 TERMINATE 1

* CONTROL

START 5, 1, 1

END


1.2.1.3 Логіка роботи моделі

В моделі передбачається, що якийсь час, рівне одиниці, відповідає 8 ч ранки першого дня моделювання. Потім, перша (по рахунку) ЕОМ виділена диспетчером для планового огляду, входить в модель, вийшовши з GENERANE. Далі, кожна наступна перша ЕОМ, поступатиме в модель через 24 ч. ( блок 1, де операнд А=1440 ед. брешемо., т. е числу хвилин в 24 ч. Перша поява 5 диспетчера на ОЦ відбудеться у момент часу, рівний 481(блок 14). Це відповідає закінченню восьмої години. Другий раз диспетчер з'явиться через 24 години.

Транзакт забезпечуючи проміжну видачу: вперше з'явиться в час, рівний 6241, виходячи з блоку 25. Це число відповідає кінцю 8-ої години п'ятого дня моделювання. ( 24 х 4 = 96 ч, 96 + 8 = 104. 104 х 60 =6240, 6240 + 1 = 6241 ч). Наступний транзакт з'явиться через п'ять днів.

Блок 19 дозволяє вести моделювання до часу в 35041, що відповідає 25 дням плюс 8 ч, виражених в хвилинах.

Пріоритетна схема представлена в таблиці 1.2.


Таблиця 1.2

Сегмент моделі Інтерпретація транзактов Рівень приоритету.
3 Диспетчер 3
1 ЕОМ, що прибувають на плановий огляд 2
2 Еом-сервер, що поступає на ремонт 2
4 Транзакт, спостерігаючий за чергою 1
5 Транзакти, забезпечуючі видачу на друк 0

1.2.1.4 Результати моделювання

Отримана статистика черги Еом-серверів на ремонт показує, що на кінець 25 дня середнє очікування складає 595 одиниць часу, або близько 19 ч. В середньому 0,221 ЕОМ-сервер чекають обслуговування, і одночасно більш найбільший час 4 машини знаходяться в очікуванні. За 25 днів на позаплановий ремонт поступило 13 машин. . Таблична інформація указує, що 83% часу це були ЕОМ -сервери, чекаючі позапланового ремонту, 12% часу в очікуванні знаходилася одна машина, 4% - дві машини, і лише 0,52% і 0,05% часу одночасно чекали три і чотири машини. Для зручності результати зведені в таблиці 1.3.


Таблиця 1.3

Число чекаючих ЕОМ Час очікування в %
0 машин 83
1 машина 12
2 машини 4
3 машини 0, 52
4 машини 0, 05

2. Обслуговування жорстких дисків


2.1 Загальна частина


2.1.1 Огляд сучасних типів жорстких дисків

В сучасних обчислювальних комплексах все частіше і частіше надають найбільшу увагу засобам накопичення інформації, а саме - накопичувачам на жорстких магнітних дисках (або як їх ще називають „Вінчестери”).

Стандартний BIOS підтримує 2 накопичувачі на жорстких дисках (HDD), що підключаються до одного контролера (HDC). В XT типи дисків визначає BIOS контролера, в AT типи задаються в Setup і зберігаються в CMOS. Відповідність типів фізичним параметрам залежить від версії BIOS. Тип 47 (User type) дозволяє задати нестандартні параметри. При використовуванні дисків ESDI або SCSI в полі типу указується None.

Стандартна адресація даних на диску – тривимірна: циліндр - головка – сектор (CHS).

Обмеження стандартного BIOS (Normal disk) - 504 Мбайт: 1024 циліндри *16 головок * 63 сектори * 512 байт.

Обмеження розширеного BIOS (Lange disk) – 7,88 Гбайт: 1024 циліндри * 256 головок * 63 сектори * 512 байт.

Для IDE – дисків місткістю до 7,88 Гбайт може використовуватися лінійна адресація інформації на диску через логічну адресу блоку LBA (Logical Block Addressing) Mode, підтримувана новими версіями BIOS. Режим LBA підтримується не всіма моделями великих IDE – дисків. Деякі IDE – диски великої місткості допускають їх конфігурування у вигляді 2-х фізичних пристроїв (Master і Slave) половиною місткості для забезпечення сумісності із старими версіями BIOS. При цьому на їх IDE – шлейф другий фізичний пристрій підключати не можна.

SCSI – диски використовує LBA як внутрішню систему адресації, 32-бітова адреса логічного блоку (сектор в 512 байт) допускає місткість диска до 2 терабайт. SCSI-BIOS звичайно емулює тривимірну адресацію для сумісності із стандартними Ос.

Вибір режиму адресації великого диска в BIOS Setup повинен здійснюється з обліком з урахуванням можливостей вживаних ОС. Через специфікації LBA і Large Disk Mode, що не встояли, можлива несумісність дисків, розмічених на різних версіях BIOS.

За 14 років, що пройшли після появи перших жорстких дисків в персональних комп'ютерах, їх параметри зрадилися самі радикальним чином. Нижче перераховані самі вражаючі приклади.

Максимальна місткість збільшилася з 10 Мбайт для накопичувачів 5,25" повної висоти в 1982г. До 10 Гбайт і більш для накопичувачів навіть меншого розміру (формату 3,5" половинної висоти).

Швидкість передачі даних зросла з 85- 102 кбит/с в комп'ютері IBM XT в 1983г. До більш ніж 10 Мбіт/с в самих швидкодійних сучасних системах.

Середній час пошуку (average seek time) зменшився з 85 мс (накопичувач комп'ютера IBM XT, 1983г.) до менш ніж 8 мс в самих швидкодійних накопичувачах.

В 1982г. Накопичувач місткістю 10 М коштував близько 1500 доларів (150 доларів за мегабайт), а зараз "питома вартість" дисків складає менше 25 центів за мегабайт.

Сьогодні, коли на комп'ютерному ринку з'явилася така безліч фірм-виробників дуже складно зробити вибір. Продукція наступних фірм займає провідне місце на ринку.

Seagate. Вінчестери Seagate в даний час багато кого лякають своєю низькою надійністю. Проте, Seagate - перший виробник, хто став використовувати рідинні підшипники в своїх IDE-моделях, довівши швидкість обертання шпинделя до 7200 оборотів в хвилину. Тобто, як і якийсь час тому назад при випуску Seagate Medalist Pro, - це одні з найшвидших дисків.

Western Digital. Фірма Western Digital, не так давно підірвавши свою репутацію випуском великої кількості дисків з помилками в Firmware, що приводило до їх передчасної загибелі, в даний час випускає цілком добротні і середні в доброму значенні цього слова вінчестери. І хоча нові моделі вже давно не випускалися, фірма продовжує розвивати свою лінійку. Головне, через що в даний час диски WD користуються попитом - це їх біс проблемна робота при частоті

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: