- •1.1. Поняття операційної системи.
- •1.5. Поняття асемблера, компілятора, транслятора, інтерпретатора.
- •1.6. Завантажувачі. Завдання завантажувачів. Принципи побудови завантажувачів.
- •1.7. Принципи об’єктно-орієнтованого програмування (парадигми програмування, поняття класу).
- •1.8. Наслідування (Просте наслідування. Множинне наслідування).
- •1.9. Інкапсуляція. Поняття, сфери застосування.
- •1.10. Поліморфізм. Поняття, сфери застосування.
- •1.11. Принципи розробки розподілених клієнт-серверних програм. Особливості розробки мережевих програм з використанням сокетів.
- •2.1 Багаторівнева комп’ютерна організація – структура й призначення рівнів.
- •2.2 Схема комп’ютера з єдиною шиною. Основні характеристики та принципи роботи шини комп’ютера.
- •2.3 Структура процесора, внутрішні блоки, види регістрів.
- •2.4 Команди процесора, структура команд. Цикл Фон-Неймана.
- •2.5 Структуру пам’яті комп’ютера. Елементи статичної та динамічної пам’яті.
- •2.6 Переривання, типи, алгоритм обробки переривання процесором.
- •2.7 Організація оперативної пам’яті, адресний простір, сегменти пам’яті, дескриптори сегментів.
- •3.1 Загальні відомості з теорії систем. Класифікація систем.
- •3.2 Поняття вимірювальної шкали. Види шкал.
- •3.3 Показники якості та ефективності та крітерії їх оцінювання.
- •3.4 Вирішення багатокрітеріальних задач.
- •3.5 Вирішення задачі вибору.
- •3.6 Декомпозиція. Компроміси між повнотою та простотою.
- •3.7 Агрегування. Види агрегування.
- •3.8 Поняття експертних методів. Експертні системи.
- •4.1. Методи розрахунку часових параметрів і критичних шляхів мережевої моделі проекту. Табличний метод.
- •4.2. Методи розрахунку часових параметрів і критичних шляхів мережевої моделі проекту. Матричний метод визначення часових параметрів.
- •4.3. Метод класичного варіаційного числення. Рішення варіаційної задачі із закріпленими граничними крапками.
- •4.4. Метод класичного варіаційного числення. Рівняння Ейлера-Лагранжа.
- •4.5. Постановка задачі оптимального управління. Класифікація задач оптимального управління.
- •4.6. Характеристика керованості і спостережності. Постановка завдання. Критерії керованості і спостережності.
- •6.1 Основні теоретико-множинні (об’єднання, пересічення, віднімання, декартовий добуток) операції реляційної алгебри. Коротка характеристика та приклади.
- •6.2. Основні нормальні форми. Характеристика і приклади відносин, що знаходяться в 1нф, 2нф, 3нф.
- •Id, category, product1, product2, product3
- •6.3. Основні оператори мови маніпулювання даними. Оператор вибірки даних (одно- і багатотабличні запити оператора select).
- •7.2) Модели детерминированных цифровых сигналов
- •7.3. Алгоритми оптимальної обробки при розрізненні двійкових сигналів.
- •7.4. Потенціальна завадостійкість при прийомі ам, чм та фм сигналів.
- •7.5. Багатократні та комбіновані методи модуляції.
- •7.6. Методи боротьби з помилками, що виникають в каналах зв’язку. Завадостійке кодування.
- •7.7 Основні параметри завадостійких кодів. Принципи виявлення та виправлення помилок.
- •7.8 Циклічні коди. Згортальні коди.
- •7.9 Статичні методи стиснення інформації Алгоритм арифметичного стиснення.
- •7.10 Оптимальне кодування інформації. Алгоритми формування коду Хофмана та Шенона-Фано.
- •7.11 Аналогочислові перетворення безперервного сигналу на базі теореми Котельникова в.А.
- •7.12 Пропускна спроможність двійкового каналу зв’язку з перешкодами та без перешкод.
- •8.1. Протоколи фізичного рівня.
- •8.2. Характеристика лінійних сигналів, що використовуються в комп’ютерних мережах.
- •8.4. Загальні характеристики канального рівня.
- •8.5. Протокол hdlc.
- •8.6. Методи доступу в мережу.
- •8.7. Протокол ip. Адресація в ip-мережах.
- •8.8. Протокол tcp.
- •9.1 Алгоритм принятия решения по управлению кс
- •9.2. Архітектура систем управління комп’ютерними мережами.
- •9.3. Управління потоком інформації шляхом раціонального вибору параметрів протоколу.
- •9.4. Управління обслуговуванням різнорідного трафіку: дисципліни обслуговування, їх переваги та недоліки.
- •9.5. Управління якістю обслуговування. Забезпечення якості обслуговування шляхом управління мережевими ресурсами.
- •9.6. Основні стандарти управління комп’ютерними мережами. Мережеве управління за стандартом tmn: визначення, функціональні області, інтерфейси.
- •9.7. Модель управління протоколів snmp та cmip: структура, стандартизовані елементи, переваги та недоліки.
- •10.1. Основні концепції побудови обчислювальних систем, що самоорганізуються.
- •10.2. Класифікація процесорів по архітектурі системи команд (cisc, risc).
- •10.3. Показники ефективності паралельних часових моделей алгоритмів.
- •10.4. Основні ознаки класифікації Флинна. Фрагмент класифікації Флинна.
- •10.5. Відмінності командної чарунки в vliw-процесорі від командної чарунки процесора з послідовною обробкою даних.
- •11.1Стадії та етапи створення асу тп.
- •11.2 Склад і коротка характеристика розділів технічного проекта.
- •11.3 Склад і зміст проектних рішень з технічного забезпечення.
- •11.4Склад і задачі організацій, що беруть участь у роботах зі створення асу тп.
- •11.5Перелік видів випробувань асу тп та їх короткий зміст.
- •11.6 Розрахунок вартості проектних робіт ресурсним методом.
- •11.7 Застосування елементних кошторисних норм для розрахунку вартості пусконалагоджувальних робіт.
9.2. Архітектура систем управління комп’ютерними мережами.
Архитектуры систем управления сетями
Выделение в системах управления типовых групп функций и разбиение этих функций на уровни еще не дает ответа на вопрос, каким же образом устроены системы управления, из каких элементов они состоят и какие архитектуры связей этих элементов используются на практике.
В основе любой системы управления сетью лежит элементарная схема взаимодействия агента с менеджером, представленная на рис. 3. На основе этой схемы могут быть построены системы любой сложности с большим количеством агентов и менеджеров разного типа.
Рис. 3. Взаимодействие агента, менеджера и управляемого ресурса
9.3. Управління потоком інформації шляхом раціонального вибору параметрів протоколу.
При использовании механизма окна отправитель выдает в сеть некоторое количество пакетов W (размер окна). Приемник, получив пакет, выдает квитанцию. Квитанция может быть по каждому пакету, входящему в окно или по всем пакетам. Она является разрешением на выдачу следующего пакета (окна). Если квитанция не будет получена, то отправитель повторяет реже переданный пакет (группу пакетов - окно) через интервал времени ; называемый тайм-аутом. На рис. 1 приведена временная диаграмма поясняющая процесс передачи пакетов а, б, в, д, е, ж. На диаграмме показано повторение пакетов а,б,в. В соответствии с рисунком время простоя каналадо передачи повторяемых пакетов определяется выражением,
здесь - время ожидания квитанции. Это время равно, где- время распространения сигнала;- длительность квитанции. В соответствии с приведенным рисунком можно сказать, что интенсивность обслуживаемого потока пакета равна
где - интенсивность входного потока;
- вероятность потери пакета;
- вероятность обнаружения ошибки.
Из приведенных выражений видно, что интенсивность обслуживания входящего потока можно увеличить путем приближения значений к, что обеспечивает уменьшение времени простоя клиента.
повтор
а б в г д е а б в
передатчик
А
приемник
приемник
В
передатчик
Рис 1. Временная диаграмма
Относительное среднее время доставки пакета, характеризующее степень избыточности процесса передачи кодограммы определяется отношением
, (1.1)
где -длительность информационной части окна.
Вероятность необнаружения и обнаружения ошибки при произвольном законе распределения ошибок зависят от длины кодограммы – n, вероятность ошибки и в общем случае определяются следующим образом:
Отношение равно, гдеn и m соответственно число всех разрядов в кодовой комбинации и число информационных разрезов.
(1.2)
где К – число проверочных разрядов.
Поскольку К выбирается из условия и при
(1.3)
Зависимость вероятности ошибки кодовой комбинации от эквивалентной вероятности ошибки одного бита имеет вид , где. Тогда эквивалентная вероятность ошибки
. (1.4)
Подставляя (1.3) в (1.4) получим
(1.5)
Из приведенных выражений можно сделать следующий вывод:
путем рационального выбора значений параметров ,и длительности передаваемого пакетаn можно уменьшать величину .
Если длительность тайм-аута увеличивать, то на ожидание квитанций впустую будут затрачиваться значительные временные ресурсы, что приводит к увеличению . При уменьшениив сеть попадает большое число пакетов, отправленных повторно. Этот факт происходит из-за того, что значительная часть квитанций принимается после истечения тайм-аута и повторной отправки пакетов. Это приводит к увеличению загруженности сети и возрастанию.
Неправильный выбор размеров окна приводит к несогласованию возможностей получателя по приему пакетов с нагрузкой, задаваемой отправителем. При увеличении в условиях большой загруженности значительная часть пакетов из числа w не будет принята получателем. Следовательно, потребуется повторная отправка пакетов, что приведет к снижению эффективности передачи. При уменьшении ресурсы получателя будут расходоваться не в полной мере, а значит и эффективность передачи не будет максимальной.
Таким образом, в сети желательно управлять потоком информации путем рационального выбора значений величины окна и длительности тайм-аута. В зависимости от загруженности элементов сети и других факторов, характеризующих ее текущее состояние, такое управление позволяет устанавливать значения указанных выше параметров протокола, при которых существенно повышается эффективность передачи информации. Задачу выбора и установления требуемых значений тайм-аута и величины окна решает агент, управляющий выбором параметров протокола.
Выражение (1.5) для определения эквивалентной вероятности ошибки с учетом (1.3) можно представить в виде
По данному выражению построена зависимость эквивалентной вероятности ошибки от длины кодовой комбинации, приведенная на рис. 1.5.
Характер поведения кривой показывает, что эквивалентная вероятность ошибки существенно зависит от длины кодовой комбинации. При заданном значении и, монотонно убывает с увеличением длины кодовой комбинации. Уменьшение значения, объясняется тем, что при малых значенияхn знаменатель в выражении стремится к единице. В результате получаем зависимость: . Поскольку с увеличением длины пакета увеличивается длина информационных разрядов, отношениеуменьшается.
С увеличением длины кодовой комбинации (близкой к ), знаменатель в выражении стремится к величине, что приводит к резкому возрастанию.Таким образом, рациональный вектор длины кодовой комбинации приводит как к уменьшению среднего времени передачи, так и вероятности ошибки.