МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
Розрахунково-графічна робота з курсу «Операційні системи» Варіант 21 ІНДИВІДУАЛЬНЕ ЗАВДАННЯ 1.Для заданої середньої тривалості друку документа Е(s) = 45 сек. та сумарної інтенсивності потоку документів λ документів/год провести розрахунок варіантів монопольного та сумісного використання двох та трьох принтерів. Визначити: середній інтервал часу поступлення документів, приведену інтенсивність, навантаження, імовірність зайнятості всіх принтерів і середній час очікування, середній час обслуговування та максимальний час очікування в черзі для 90% документів. Варіант 21  λ Е(s) = 45 150  2. Провести розпаралелювання операцій для реалізації програми паралельних обчислень по формулі y=(a*x*2+2*b*x+c)/(3*a*x+2*b). 3. Скласти часовий графік для системи масового обслуговування з критичним ресурсом(плоттер).Час вводу даних – 15 хв., час розрахунку – 25 хв., час виводу документа 10 хв. Кількість комп’ютерів – по потребі. Початок роботи – 9.00, завершення – до 13.00. 4. Привести часову синхронізацію процесів обчислень і забезпечити їх розпаралелювання та конвертизацію. Тривалість додавання/віднімання – 1 од., ділення/множення – 2од. y=(a+b+d)*(a+c)-(a+b+c)*(a+d) ХІД РОБОТИ І. Вхідні дані: Середній час друку одного документа E(s) = 45 сек. Інтенсивність потоку документів λ=150 док/год. 1. Розрахунок для одного принтера. Середній інтервал між надходженням документів:
сек. Приведена інтенсивність:
При U≥1 один принтер не роздрукує такий потік документів. 2. Розрахунок для двох принтерів (поділ документів на дві пачки: k=1) Інтенсивність потоку документів на кожен принтер:
док/год. Середній інтервал між надходженням документів:
сек. Приведена інтенсивність:
Навантаження:
Імовірність зайнятості одного принтера:
Середній час очікування при друці документа:
сек. Загальний середній час очікування і друку документа:
сек. Час очікування, у який вкладуться 90 % документів:
сек. 3. Розрахунок для двох принтерів (сумісне використання: k=2) Інтенсивність потоку документів на кожен принтер:
док/год. Середній інтервал між надходженням документів:
сек. Приведена інтенсивність:
Навантаження:
Імовірність зайнятості обох принтерів:
Середній час очікування при друці документа:
сек. Загальний середній час очікування і друку документа:
сек. Час очікування, у який вкладуться 90 % документів:
сек. 4. Розрахунок для трьох принтерів (поділ документів на три пачки: k=1) Інтенсивність потоку документів на кожен принтер:
док/год. Середній інтервал між надходженням документів:
сек. Приведена інтенсивність:
Навантаження:
Імовірність зайнятості одного принтера:
Середній час очікування при друці документа:
сек. Загальний середній час очікування і друку документа:
сек. Час очікування, у який вкладуться 90 % документів:
сек. 5. Розрахунок для трьох принтерів (сумісне використання: k=3) Інтенсивність потоку документів на кожен принтер:
док/год. Середній інтервал між надходженням документів:
сек. Приведена інтенсивність:
Навантаження:
Імовірність зайнятості обох принтерів:
Середній час очікування при друці документа:
сек. Загальний середній час очікування і друку документа:
сек. Час очікування, у який вкладуться 90 % документів:
сек. ІІ. Проводжу розпаралелювання операцій для реалізації програми паралельних обчислень по формулі y=(a*x*2+2*b*x+c)/(3*a*x+2*b). parbegin R1 = c R2 = 2*b R3 = 2 * a R4 = 3 * a parend parbegin R5 = R3 * x //R5 = a*x*2 R6 = R2 * x //R6 = 2*b*x R7 = R4 * x //R7 = 3*a*x parend parbegin R5 = R5 + R6 //R5 = a*x*2 + 2*b*x R7 = R7 + R2 //R7 = 3*a*x + 2*b parend R5 = R5 + R1 //R5 = a*x*2 + 2*b*x + c Y = R5/R7 //Y = (a*x*2 + 2*b*x + c)/(3*a*x + 2*b) ІІІ. Складаю часовий графік для системи масового обслуговування з критичним ресурсом (плоттер). Час вводу даних –15 хв., час розрахунку – 25 хв., час виводу документа – 10 хв. Кількість комп’ютерів - по потребі. Початок роботи – 9.00, завершення – до 13.00. Процес/затримка 1 2 3 4 5  Операція тривалість 0 10 20 30 40  Ввід 15 9.00 9.10 9.20 9.30 9.40  Розрахунок 25 9.15 9.25 9.35 9.45 9.55  Вивід 10 9.40 9.50 10.00 10.10 10.20  Ввід 15 9.50 10.00 10.10 10.20 10.30  Розрахунок 25 10.05 10.15 10.25 10.35 10.45  Вивід 10 10.30 10.40 10.50 11.00 11.10  Ввід 15 10.40 10.50 11.00 11.10 11.20  Розрахунок 25 10.55 11.05 11.15 11.25 11.35  Вивід 10 11.20 11.30 11.40 11.50 12.00  Ввід 15 11.30 11.40 11.50 12.00 12.10  Розрахунок 25 11.45 11.55 12.05 12.15 12.25  Вивід 10 12.10 12.20 12.30 12.40 12.50   ІV. Привести часову синхронізацію процесів обчислень і забезпечити їх розпаралелювання та конвейеризацію. Тривалість додавання/віднімання – 1 од., ділення/множення – 2 од. y=(a+b+d)*(a+c)-(a+b+c)*(a+d) рarbegin A. R1=a+d B. R2=a+c parend parbegin C. R3=R1+b D. R4=R2+b parend parbegin E. R3=R3*R2 F. R4=R4*R1 parend G. y=R3-R4 A1 A2 A3 A4 A5 A6 … ------*------*------*------*------*------* B1 B2 B3 B4 B5 B6 … ------*------*------*------*------*------* C1 C2 C3 C4 C5 C6 … ------*------*------*------*------*------* D1 D2 D3 D4 D5 D6 … ------*------*------*------*------*------* E1 E3 E5 … ------+------*------+------*------+------* E2 E4 E6 … ------+------*------+------*------+------* F1 F3 F5 … ------+------*------+------*------+------* F2 F4 F6 … ------+------* ------+------*------+------* G1 G2 G3 G4 G5 G6 … ------*------*------*-------*------*------* Висновок: під час виконання даної розрахункової роботи я навчилася для заданої середньої тривалості друку документа та сумарної інтенсивності потоку документів проводити розрахунок варіантів монопольного та сумісного використання двох та трьох принтерів; проводити розпаралелювання операцій для реалізації програми паралельних обчислень по формулі; складати часовий графік для системи масового обслуговування з критичним ресурсом; приводити часову синхронізацію процесів обчислень і забезпечувати їх розпаралелювання та конвертизацію.