- •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.4. Управління обслуговуванням різнорідного трафіку: дисципліни обслуговування, їх переваги та недоліки.
Метод совместного обслуживания разнородных потоков информации
Одной из важных и распространенных задач, решаемых как в центрах коммутации, так и на оконечных пунктах, является задача совместного обслуживания разнородного потока данных. Целью решения этой задачи является обеспечение выполнения требований по доставке различных потоков информации. Поэтому необходима такая организация обслуживания, при которой наиболее важные сообщения передавались бы с меньшим временем доставки . К тому же должна быть минимизирована вероятность потери таких сообщений . Правильная организация совместного обслуживания приводит к повышению эффективности телекоммуникационной сети.
Известен ряд дисциплин обслуживания разнородного потока информации. К таким дисциплинам относятся: обслуживание в порядке поступления, с абсолютным приоритетом какой-либо информации, а также с относительным приоритетом. Рассмотрим особенности этих дисциплин. Полагаем, что обслуживаются два потока: речевые сообщения и данные.
При организации интегрального канала для передачи речи и данных необходимо учитывать особенности этой информации, которая заключается в следующем:
Речь по сравнению с данными предъявляет более жесткие требования по времени доставки. Задержка речевых пакетов приводит к перекрытию переговоров объектов и возникновению эхо. Эхо возникает, когда отраженный речевой сигнал вместе с сигналом от удаленного абонента возвращается в ухо говорящего. Эхо становится трудной проблемой, когда задержка в петле передачи более 50 мс. В сетях с коммутацией пакетов такая задержка почти всегда присутствует и поэтому должны быть предусмотрены необходимые меры борьбы. Затруднение диалога и перекрытие разговоров абонентов становится серьезным вопросом качества, когда задержка в одном направлении превышает 250 мс. Время задержки речевых пакетов относят к одному из трех уровней:
первый уровень – до 200-250 мс. Хорошее качество связи (втелефонии – 150-200 мс);
второй уровень – до 400 мс. Считается вполне удовлетворительным качеством связи, но не рекомендуется использовать для деловых переговоров;
третий уровень – 700 мс. Приемлемое качество для ведения не деловых переговоров;
речь в отличие от данных допускает определенный процент потери и искажений пакета при их транспортировке в сети.
При восстановлении речи на приемной стороне должна быть обеспечена непрерывность ее звучания и требуемая разборчивость.
На приемной стороне необходимо обеспечить борьбу со случайными задержками речевых пакетов, которые приводят к дрожанию.
При передаче данных не предъявляются жесткие требования ко времени их доставки. Однако предъявляются высокие требования к вероятности ошибок.
Учитывая эти особенности, речевые пакеты и пакеты данных должны обрабатываться на передающей и приемной сторонах по-разному. Так, при передаче речевых пакетов не требуется решать задачу борьбы с ошибками, использовать механизм окна при управлении потоками информации, которые приводят к дополнительным задержкам. При передаче же данных эти задачи должны решаться.
Так как сеть предназначена для обмена данными различного происхождения, требуется разработка специальных алгоритмов обслуживания различного трафика. Такие алгоритмы должны учитывать специфику различных видов нагрузки. Наиболее полно учесть эту специфику позволяет дисциплина обслуживания с динамическим приоритетом. Однако реализация такой дисциплины затруднена, так как необходимо проводить анализ требования каждого пакета в сети и внедрения более сложного протокола обмена по сравнению с существующими в настоящее время протоколами.
Поэтому возникает необходимость использования более простых дисциплин обслуживания смешанного потока пакетов. Наиболее распространенными алгоритмами обслуживания очередей являются : в порядке поступления (первым пришел – первым обслужился), с абсолютным приоритетом речевых пакетов и с относительным приоритетом. Для выработки практических рекомендаций по применению этих дисциплин проведем анализ их эффективности. Эффективность будем оценивать по времени доставки пакетов и вероятности блокировки (вероятности потери). Сначала рассмотрим дисциплину обслуживания в порядке поступления.