Державний іспит відповіді (вступ ЧНУ)

Паралельні обчислення

Ефективністю роботи обчислювальної системи називається:

відношення реальної продуктивності обчислювальної системи до пікової

Параметр V – кількість ліній зв'язків на один процесорний елемент, приймає найбільше значення для топології з’єднання процесорів:

повний граф

При паралельних обчисленнях підбір найкращої топології обчислювальної системи необхідний для:

ефективного аналізу інформаційних залежностей алгоритму

Виберіть з нижченаведеного один з результатів спрацьовування переходу розширеної мережі Петрі

кількість маркувань вихідних вузлів з дугою-запереченням збільшується на вагу відповідної дуги

На рисунку зображено граф залежності задач для:

каскадної схеми сумування

Алгоритм синхронізації Берклі:

централізованим алгоритмом

Вкажіть функцію для ініціалізації середовища виконання MPI-програми:

MPI_Init

Стандартний ідентифікатор MPI_COMM_WORLD належитькомунікатору, що створюється в програмі за замовчуванням

Для якого виду операцій обміну повідомленнями використовується функція MPI_Send:

для парного обміну

При розв‘язку задачі добутку матриці на вектор з використанням кількості процесорів, що рівна кількості елементів матриці, час виконання паралельного алгоритму

визначається часом виконання каскадної схеми

Виключенням скількох зв’язків, топологія зв’язків тор розмірністю n*n перетвориться у квадратну решітку:

n-1

Зображена на рисунку мережа Петрі є

В алгоритмі синхронізації Крістіана використовується синхронізація за

Сервер часу

Яким чином виклик функції MPI_Recv узгоджується з часом виклику відповідної функції передачі повідомлення MPI_Send?.

прийом повідомлення не повинен узгоджуватися з часом виклику відповідної функції передачі повідомлення

Якщо, при виклику функції Mpi_recv, очікуване для прийому повідомлення з якихось причин буде відсутнє, то виконання процесу-одержувача:

припиняється до отримання очікуваного повідомлення та завершення виконання функції Mpi_recv

Вкажіть порядок слідування команд парного обміну від другого процесу до останнього для створення віртуальної топології кільце в MPI-програмі:

MPI_Send(); MPI_Recv()

Яке твердження про функцію MPI_Gather() є вірним?

Функція забезпечує узагальнену передачу даних від всіх процесів одному. Виклик функції повинен бути здійснений в кожному процесі комунікатора

Каскадна схема сумування при обчисленні добутку матриці на вектор задіюється у випадках, коли кількість доступних процесорів рівна:

числу елементів вектора

70

Загальна кількість k операцій сумування n елементів вектора при застосуванні каскадної схеми дорівнює величині:

k = n-1

Умови Бернстайна визначають

детермінованість паралельних процесі

В технології CUDA варпом називається об’єднання в одну групу одночасно-виконуваних

Потоків

Cuda

SIMD

Яка з нижченаведених функцій призначена для збирання інформації на одному процесорі комунікатору із здійсненням певної операції обробки даних?

Mpi_reduce

Паралельна реалізація алгоритму швидкого сортування найбільш ефективно виконується на обчислювальні системі з топологією:

N-мірний гіперкуб

Пам’ять, що розділяється в технології CUDA виділяється на рівні

Блоків

Чим обмежується, згідно закону Амдала, ріст продуктивності паралельних обчислень із збільшенням обчислювальних ресурсів:

величиною, що є оберненою частці послідовних обчислень алгоритму

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

рекурсивна

СПЗ

Що є основною вимогою до ОС реального часу?

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

Яка команда ОС Linux дозволяє створити протокол роботи користувача на терміналі?

Script

В зв’язку з чим виникла необхідність компіляторів?

з розвитком мов програмування високого рівня

З яких компонентів складається віртуальна адреса при сегментно-сторінковому способі організації віртуальної пам'яті?

сегмент, сторінка, індекс

Яка основна мета при організації таблиці ідентифікаторів в компіляторах?

Можливість максимально швидкого пошуку потрібного елемента;

Для якого алгоритму заміщення сторінок вибирається найбільш старий сегмент?

FIFO

За допомогою яких механізмів реалізується обробка переривань в ОС?

апаратно-програмних механізмів

Яка з дисциплін диспетчеризації є найпростішою в реалізації?

FCFS

Як називається процес при якому задача може бути цілком вивантажена на магнітний диск (переміщена в зовнішню пам'ять), а на її місце завантажується або більш привілейована, або просто готова до виконання інша задача, що знаходилася на диску в припиненому стані?

Свопинг

Яка дисципліна обслуговування переривань реалізується, якщо завжди обслуговується переривання з найвищим пріоритетом?

з абсолютним пріоритетом

Яка інформація поступає на вхід синтакcичного аналізатора компілятора?

таблиця лексем

Якою формою внутрішнього представлення програми зручно користуватися на етапах синтаксичного розбору, семантичного аналізу і підготовки до генерації коду, коли ще немає необхідності працювати з кодами команд результуючої програми?

дерево розбору

Яка команда OС Linux надає право всім користувачам читати файл stuff?

chmod a+r stuff

Яка команда OС Linux позбавляє права на виконання всіх, окрім власника?

chmod og-x stuff

Як називається диспетчеризація, при якій активний процес виконується до тих пір, поки він сам не віддасть керування диспетчеру задач для вибору з черги іншого, готового до виконання завдання?

Невитісняюча

Як називаються методи розподілу пам'яті, при яких задачі може не надаватися суцільна область пам'яті?

Розривні

Що означає режим прав доступу 00666?

всі мають право читати та записувати файл

Як в ОС Linux називається режим, заданий вісімковим числом, що є порозрядним АБО режимів прав доступу до файлів?

Абсолютним

Для якого алгоритму заміщення сторінок з кожною сторінкою асоціюється час, коли вона була поміщена у пам'ять?

FIFO

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

LRU

При якій дисципліні диспетчеризації наступним буде виконуватися найкоротше завдання?

SJN

В чому полягає одна з головних функцій механізму переривань?

Розпізнавання або класифікація переривань

Яка дисципліна диспетчеризації вибирає з черги готових завдань завдання, що вимагає менше всього часу для свого завершення?

SRT

Як називається процес при якому вся програма може бути розбита на частини – сегменти (одну головну частину (main) і кілька сегментів (segment), причому в пам'яті машини одночасно можуть знаходитися тільки її головна частина й одна чи декілька сегментів).

Оверлей

Яка команда OС Linux дозволяє власнику все (read, write і execute)?

chmod u+rwx stuff

Яка команда OС Linux забороняє все (read, write і execute) користувачам категорії інші (other)?

chmod о-rwx stuff

Яка команда OС Linux зливає перші два файли й поміщає результат у третій?

cat file1 file2 > file3

Яка команда OС Linux у файлі query2 вибирає всі рядки, у яких в адресі є вулиця ("ST.").

ST\.

Що вибирається як компроміс між прийнятним часом реакції системи на запити користувачів (для того, щоб їх найпростіші запити не викликали тривалого чекання) і накладними витратами на часту зміну контексту задач?

величина кванта часу q на обслуговування задач

У багатьох ОС перші секції підпрограм обробки переривань виділяються в спеціальний системний програмний модуль. Як він називається?

Супервізор переривань

Яка дисципліна обслуговування вимагає, щоб для кожного завдання була відома оцінка в потребах машинного часу?

SJN

При якій дисципліні диспетчеризації утворяться дві черги; одна черга утвориться з нових задач, а друга черга - з тих, що раніше виконувалися, але, потрапили в стан очікування?

FCFS

Що дозволяє підвищити коефіцієнт мультипрограмування при використанні простого неперервного розподілу пам’яті?

Оверлей

Який спосіб виділення пам'яті під новий розділ приводить до того, що пам'ять для невеликих задач переважно буде виділятися в області молодших адрес і, отже, це буде збільшувати імовірність того, що в області старших адрес будуть утворюватися фрагменти досить великого обсягу?

перша придатна ділянка

Яка дисципліна обслуговування переривань реалізується, якщо обслуговування не переривається навіть при наявності запитів з більш високими пріоритетами, а після закінчення обслуговування даного запиту обслуговується запит з найвищим пріоритетом?

з відносним пріоритетом

При якому способі виділення пам'яті під новий розділ список вільних областей впорядковується за адресами (наприклад, за зростанням адрес); диспетчер пам'яті переглядає цей список і виділяє задачі розділ у тій області, що перша підійде по обсягу?

перша придатна ділянка;

Що відбувається при появі нової задачі з більш високим пріоритетом при використанні дисципліни обслуговування з відносним пріоритетом?

обслуговування не переривається навіть при наявності запитів з більш високими пріоритетами

Які функції виконує ядро OC Linux?

реалізує розмежування прав і взагалі визначає політику безпеки, обійти яку, не звертаючись до нього, не можна просто тому, що в Linux більше ніхто не надає подібних послуг;

Що таке модуль ядра в ОС Linux?

це набір підпрограм для роботи з певним пристроєм

Для якого методу виділення пам'яті під новий розділ список вільних областей впорядковується за спаданням обсягу вільного фрагмента?

найневідповідніша ділянка

Який спосіб виділення пам'яті під новий розділ приводить до того, що фрагмент, який залишився, виявляється настільки малим, що в ньому вже навряд чи удасться розмістити який-небудь ще розділ і при цьому цей фрагмент потрапить у самий початок списку?

найпридатніша ділянка

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

FCFS

Яка дисципліна диспетчеризації припускає, що є тільки одна черга завдань, готових до виконання і завдання, що у процесі свого виконання були тимчасово заблоковані (наприклад, очікували завершення операцій введення/виведення) знову попадають у кінець черги готових до виконання нарівні з тими, що тільки надходять. Це приводить до того, що завдання, яким потрібно дуже небагато часу для свого завершення, змушені очікувати процесор нарівні з тривалими задачами, що не завжди добре.

SJN

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

за рахунок введення кванту часу

Яка дисципліна обслуговування припускає, що кожна задача одержує процесорний час порціями (квантами часу, q). Після закінчення кванта часу q задача знімається з процесора і він передається наступній задачі. Знята задача ставиться в кінець черги задач, готових до виконання.

RR

Яка мова породжується граматикою, заданою правилами R = <N> → → → → <D> <R>, <R> → →→ →<D> <R>, <R> → →→ →$, <D> → →→ →0 | 1 | ... | 9 )?

цілі десяткові числа

Яка мова породжується граматикою, заданою правилами R ={ <I> → →→ → <C> <A>, <A> → →→ → <C> <A> | <D> <A>, <A> → →→ → <C> | <D>, <A> → →→ → $, <D> → →→ → 0 | 1 | ... | 9, <C> → →→ → a | d | c | ... | z }.

Ідентифікатори

Яка дисципліна обслуговування переривань реалізується, якщо не накладати маски ні на один сигнал переривання і не виключати систему переривань?

за принципом стеку

Яка дисципліна обслуговування переривань реалізується, якщо на час обробки переривання замаскувати всі запити з більш низьким пріоритетом?

з абсолютним пріоритетом

ТПКС

Перевага блочно-ієрархічного підходу полягає в тому, що

складна задача великої розмірності розбивається на послідовні задачі малої розмірності

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

автоматичні методи

Переваги систем автоматизованого проектування:

якість і точність виконання креслень

Процес виробництва починається з планування, яке виконується на основі отриманих на етапі проектування креслень, а закінчується

готовим продуктом

Планування і аналіз вимог до проекту – це:

передпроектна стадія

Всі задачі, що необхідно вирішувати і виконувати в процесі розробки і виробництва продукту, називають

життєвим циклом продукту

Мережевий графік складається з елементів двох видів:

робіт і подій

До видів забезпечення автоматизованого проектування не відноситься наступне забезпечення:

Модульне

Робота в мережевому графіку представляється:

однією дугою

До видів забезпечення автоматизованого проектування не відноситься наступне забезпечення:

Параметричне

Мови, призначені для опису інформації про об'єкти і задачі проектування – це

мови проектування

Якщо після отримання результатів на одній з стадій проектування необхідно повертатися до одного з попередніх етапів, стратегія називається

Циклічна

Для побудови критичного шляху вимагається виявити всі:

критичні роботи проекту

Процес виробництва починається з:

технічних вимог

Блочно-ієрархічне представлення про об’єкт проектування можна назвати розбиттям на

горизонтальні рівні

Автоматизоване виробництво – це технологія, що полягає у використанні комп’ютерних систем для:

планування, управління і контролю операцій виробництв

Мета процедури аналізу проектування – це

перевірка працездатності об'єкта

Критичний шлях представляє собою

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

Усі системи автоматизованого проектування умовно поділяють на:

найпростіші, прості, середні, складні, системи високого рівня

Tп(і)-Tp(і) таким чином визначається:

резерв часу і-ої події

Робота вважається критичною, якщо

затримка її початку приводить до затримки терміну закінчення проекту в цілому

В ході управління будь-яким проектом повинно бути забезпечене рішення наступних задач:

раціональне розподілення матеріальних ресурсів і виконавців між задачами проекту

До процесу синтезу відносяться наступні операції:

концептуалізація проекту

Tр(j)-Tn(і)- tij – таким чином визначається:

вільний резерв часу

Існуючі по ЄСКД ділення схем на принципові, функціональні, структурні відображають принципи

блочно-ієрархічного проектування

Існують два підходи до верифікації проектних процедур:

аналітичний і чисельний

Організаційне забезпечення – це сукупність

документів, що встановлюють структуру САПР, форми та порядок проходження

Інформаційне забезпечення – це сукупність

відомостей, поданих у БД і базах знань, що містять нормативи, довідкові дані, закономірності, а також правила процесу проектування.

Програмно-методичний комплекс систем автоматизованого проектування поділяють на

загальносистемні та базові комплекси

Даний підхід до верифікації проектних процедур заснований на використанні формальних методів доказу відповідності двох порівнюваних описів

аналітичний підхід

Мережеве планування і управління містить 3 основні етапи:

структурне планування, календарне планування і оперативне управління

Комп'ютерні системи

Яку з перерахованих технологій використовує компанія AMD у своїх багатопроцесорних системах?

MOESI

Яке значення має літера F в абревіатурі MESIF ?

FORWARD

В чому відмінність технологій NUMA та ccNUMA?

Підтримка когерентності кешів

Що означає термін “когерентність кеша” ?

Коректний вміст процесорних кешів в багатопроцесорних системах

Який з перерахованих нижче процесорів був розроблений з підтримкою технології VLIW ?

Intel Itanium

У вас є RAID 2 масив, що складається з двох дисків 80 Гб та 100 Гб. Який загальний розмір даного масиву?

Даний масив існувати не може

У вас є RAID 5 масив, що складається з трьох дисків 80 Гб, 100 Гб та 120 Гб. Який загальний розмір даного масиву?

160 Гб

У вас є RAID 1 масив, що складається з трьох дисків 80 Гб. 100 Гб та 120 Гб. Який загальний розмір даного масиву?

80 Гб

Який стандартний розмір кластера для файлової системи NTFS ?

4 Kb

Згідно з принципами роботи ЕОМ, сформульованих фон Нейманом, центральний процесор складається з двох частин:

Пристрій управління і арифметико-логічний пристрій

Концепція відкритої архітектури передбачає, що:

Конфігурація комп’ютера може бути змінена користувачем

Систематика Флінна передбачає поділ комп’ютерних систем на такі типи:

SISD, SIMD, MISD, MIMD

В SISD-системах існує:

Один потік команд і один потік даних

В SIMD-системах існує:

Один потік команд і багато потоків даних

В MIMD-системах існує:

Багато потоків команд і багато потоків даних

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

Більша продуктивність

Масивом дискових накопичувачів називають

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

Загальна пропускна спроможність зіркоподібної мережі звичайно обмежується:

швидкодією концентратора

В моделі відмовостійкості з використанням гарячого резерву

Дискові масиви підключені до обох серверів

Термін «RAID» означає

надлишковий масив незалежних дисків

Технологія дзеркалювання дискових накопичувачів дозволяє:

підвищити надійність системи

Який розмір сектора на жорстких дисках ?

512 b

Яка розрядність регістрів для роботи технології SSE2 ?

128 bit

Яка розрядність регістрів для роботи технології AVX ?

256 bit

Що визначають цифри в назвах FAT12, FAT16 та FAT32?

Розмір кластера

Чи можна використовувати операцію фізичного форматування для розбиття жорсткого диску на логічні розділи ?

Ні

Яку з перерахованих технологій використовує компанія Intel у своїх багатопроцесорних системах?

MESI

Що з перерахованих тверджень описує масив RAID 1 ?

Дзеркальне відображення вмісту

Що з перерахованих тверджень описує масив RAID 2 ?

Використання коду Хеммінга для розрахунку та виправлення помилок

Що з перерахованих тверджень описує масив RAID 5 ?

Використання операції XOR для розрахунку контрольних блоків

Кому належить архітектура HyperThreading ?

Intel

В обчислювальних системах з командними словами надвеликої довжини (VLIW) кількість простих команд, що об’єднуються в одну команду надвеликої довжини:

Рівна кількості функціональних блоків процесора

Абсолютна масштабованість кластера означає, що:

Можливе створення великих кластерів

Вторинний сервер при відмові первинного бере керування на себе у випадку методу кластеризації:

Резервування з активним вторинним сервером

В основі теорії RAID лежить 5 принципів:

масив, дзеркалювання, дуплекс, чергування, парність

Технологія чергування даних на дискових накопичувачах дозволяє:

підвищити швидкодію системи

Технологія дуплексування для дискових накопичувачів

Використовує 2 дзеркальні диски і 2 контролери дискі

В технології парності для дискових накопичувачів

На основі N блоків даних обчислюється додатковий екстраблок

В технології парності для дискових накопичувачів біт екстраблоку обчислюється на основі N бітів всіх блоків за допомогою функції

XOR

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

Рівень дискових накопичувачів RAID-0

збільшує швидкодію, але не підвищує надійність

Рівень дискових накопичувачів RAID-1

збільшує надійність, але не підвищує швидкодію

Основний недолік дискових масивів RAID (0+1), (1+0) – це

малий відсоток використання ємності дисків

До систем із загальною пам’яттю відносяться:

Симетричні мультипроцесори, NUMA-системи

До систем із розподіленою пам’яттю відносяться:

MPP-системи і кластерні обчислювальні системи

Що з нижчеописаного підходить до опису технології HyperThreading ?

Це технологія паралельного виконання програмних процесів

Що являє собою HPC кластери ?

Об’єднання декількох комп’ютерів для проведення складних обчислень

Що таке векторна команда ?

Команди, операндами якої є масиви даних (вектори)

Що собою являє VLIW архітектура ?

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

Яке значення має літера O в абревіатурі MEOSI ?

OWN

Який максимальний розмір файлу можна записати на розділ FAT32 ?

4 ГБ

Для якої з перерахованих файлових систем є характерним використання MFT ?

NTFS

З якою метод файлова система NTFS використовує транзакції

Для забезпечення цілісності файлової системи при записі даних

Що таке “адресний простір“ процесу ?

Область оперативної пам’яті, який є доступним окремому процесу

Що таке “віртуальна пам’ять“?

Технологія, що дозволяє збільшувати обсяг оперативної пам’яті, шляхом попереднього збереження вмісту певних блоків на жорсткий диск

Час послідовної обробки (без конвеєра) n операцій, кожна з яких поділяється на L мікрооперацій, складає n × L, а з конвеєром довжиною L складає:

n + L - 1

Якщо a – час запуск,у, s – константа, яка залежить від команди, N – довжина вектора, то час роботи векторного процесора описується формулою:

T = a + s · N

Кількість рівнів мережі з деревоподібною топологією

h = max[log2N]

До решітчастих топологій мережі міжз’єднань належать:

плоска, циліндрична, тороїдальна

Рівень дискових накопичувачів RAID-0 використовує

чергування без парності

Рівень дискових накопичувачів RAID-1 використовує

дзеркальні диски

Рівень дискових накопичувачів RAID-3 використовує

чергування з окремим диском для контролю парності

Рівень дискових накопичувачів RAID-3

збільшує надійність і незначно підвищує швидкодію

Рівень дискових накопичувачів RAID-5 використовує

чергування з розподілом контрольних сум по парних дисках

Рівень дискових накопичувачів RAID-5

збільшує надійність і підвищує швидкодію

Рівень дискових накопичувачів RAID-7 розроблено на основі

RAID-3 з використанням асинхронного чергування і кеш-пам’яті

Складений дисковий масив RAID (1+0), який містить 10 дисків (5 по 2), може залишитися працездатним при відмові:

5 дисків