- •Екзаменаційний білет № 1
- •2. Вирішення багатокрітеріальних задач.
- •3. Математичне описування динамічних систем.
- •Екзаменаційний білет № 2
- •3. Моделювання систем за допомогою безперервних марківських ланцюгів.
- •Екзаменаційний білет № 3
- •1. Планування. Управління ресурсами, боротьба з взаємоблокуванням.
- •3. Вирішення багатокрітеріальних задач.
- •Екзаменаційний білет № 4
- •1. Файлові системи. Принципи побудови файлових систем.
- •2. Основні нормальні форми. Характеристика і приклади відносин, що знаходяться в 1нф, 2нф, 3нф.
- •Id, category, product1, product2, product3
- •3. Моделювання систем за допомогою дискретних марківських ланцюгів.
- •Екзаменаційний білет № 5
- •1. Поняття асемблера, компілятора, транслятора, інтерпретатора.
- •2. Основні оператори мови маніпулювання даними. Оператор вибірки даних (одно- і багатотабличні запити оператора select).
- •3. Поняття системи масового обслуговування. Класифікація систем масового обслуговування.
- •Классификация смо и их основные элементы
- •Екзаменаційний білет № 6
- •1. Завантажувачі. Завдання завантажувачів. Принципи побудови завантажувачів.
- •2. Технологія Ethernet.
- •3. Стадії та етапи створення асу тп.
- •Екзаменаційний білет № 7
- •1. Принципи об’єктно-орієнтованого програмування (парадигми програмування, поняття класу).
- •2. Технологія Token Ring.
- •3. Склад і коротка характеристика розділів технічного проекта.
- •Екзаменаційний білет № 9
- •1. Інкапсуляція. Поняття, сфери застосування.
- •2. Характеристика протоколу hdlc.
- •3. Методи боротьби з помилками, що виникають в каналах передачі даних. Завадостійке кодування. Екзаменаційний білет № 10
- •1. Поліморфізм. Поняття, сфери застосування.
- •2. Методи доступу в мережу.
- •3. Основні параметри завадостійких кодів. Принципи виявлення та виправлення помилок.
- •Екзаменаційний білет № 11
- •1. Принципи розробки розподілених клієнт-серверних програм. Особливості розробки мережевих програм з використанням сокетів.
- •2. Характеристика протоколу ip. Адресація в ip-мережах.
- •3. Циклічні коди. Алгоритми кодування і декодування. Циклические коды.
- •Свойства циклических кодов по обнаружению ошибок
- •Екзаменаційний білет № 12
- •1. Багаторівнева комп’ютерна організація – структура й призначення рівнів.
- •2. Характеристика протоколу tcp.
- •3. Статичні методи стиснення інформації. Алгоритм арифметичного стиснення.
- •Екзаменаційний білет № 13
- •1. Схема комп’ютера з єдиною шиною. Основні характеристики та принципи роботи шини комп’ютера.
- •2. Стадії та етапи створення асу тп.
- •3. Оптимальне кодування інформації. Алгоритми формування коду Хофмана та Шенона-Фано.
- •Екзаменаційний білет № 14
- •1. Структура процесора, внутрішні блоки, види регістрів.
- •2. Склад і коротка характеристика розділів технічного проекта.
- •3. Аналого-числові перетворення безперервного сигналу на базі теореми Котельникова в.А.
- •Екзаменаційний білет № 15
- •1. Команди процесора, структура команд. Цикл Фон-Неймана.
- •2. Склад і зміст проектних рішень з технічного забезпечення.
- •3. Протоколи фізичного рівня.
- •Екзаменаційний білет № 16
- •1. Структуру пам’яті комп’ютера. Елементи статичної та динамічної пам’яті.
- •2. Склад і задачі організацій, що беруть участь у роботах зі створення асу тп.
- •3. Характеристика протоколу ip. Адресація в ip-мережах.
- •Екзаменаційний білет № 17
- •1. Переривання, типи, алгоритм обробки переривання процесором.
- •2. Перелік видів випробувань асу тп та їх короткий зміст.
- •3. Характеристика протоколу tcp.
- •Екзаменаційний білет № 18
- •1. Загальні характеристики канального рівня.
- •2. Поняття системи масового обслуговування. Класифікація систем масового обслуговування.
- •Классификация смо и их основные элементы
- •3. Пропускна спроможність двійкового каналу зв’язку з перешкодами та без перешкод.
- •Екзаменаційний білет № 19
- •1. Загальні відомості з теорії систем. Класифікація систем.
- •2. Математичне описування динамічних систем.
- •3. Загальні характеристики канального рівня.
- •Екзаменаційний білет № 20
- •1. Поняття вимірювальної шкали. Види шкал.
- •2. Основні параметри завадостійких кодів. Принципи виявлення та виправлення помилок.
- •3. Стадії та етапи створення асу тп.
- •Екзаменаційний білет № 21
- •1. Показники якості та ефективності та крітерії їх оцінювання.
- •2. Структура процесора, внутрішні блоки, види регістрів.
- •3. Основні параметри завадостійких кодів. Принципи виявлення та виправлення помилок.
- •Екзаменаційний білет № 22
- •1. Вирішення задачі вибору.
- •2. Поняття операційної системи.
- •3. Розрахунок вартості проектних робіт ресурсним методом.
- •Екзаменаційний білет № 23
- •1. Декомпозиція. Компроміси між повнотою та простотою.
- •2. Характеристика протоколу hdlc.
- •3. Застосування елементних кошторисних норм для розрахунку вартості пусконалагоджувальних робіт.
- •Екзаменаційний білет № 24
- •1. Агрегування. Види агрегування.
- •2. Методи доступу в мережу.
- •3. Багатократні та комбіновані методи модуляції.
Екзаменаційний білет № 17
1. Переривання, типи, алгоритм обробки переривання процесором.
Прерывание- это прекращение выполнения текущей команды или текущей последовательности команд для обработки некоторого события специальной программой - обработчиком прерывания, с последующим возвратом к выполнению прерванной программы. Событие может быть вызвано особой ситуацией, сложившейся при выполнении программы, или сигналом от внешнего устройства. Прерывание используется для быстрой реакции процессора на особые ситуации, возникающие при выполнении программы и взаимодействии с внешними устройствами. В основном прерывания генерируются устройствами ввода-вывода и таймерами процессора и могут быть разрешены (включены) или запрещены (отключены).
Механизм прерывания обеспечивается соответствующими аппаратно-программными средствами компьютера.
Программные прерывания вызывают сами программы, поэтому они не являются асинхронными. Для этого они используют команду INT. Программные прерывания удобно использовать для организации доступа к отдельным общим для всех программ модулям.
Аппаратные прерывания вызываются физическими устройствами и приходят асинхронно. Эти прерывания информируют систему о событиях, связанных с работой устройств. Внутренние (логические) прерывания формируются самим процессором, когда он встречается с некоторыми особыми событиями вроде деления на 0
Прерывания по входу INT относятся к аппаратным маскируемым прерываниям, поскольку могут быть разрешены или запрещены флагом IF регистра флагов. Обработку аппаратных маскируемых прерываний выполняют контроллеры прерываний, которые принимают запросы на прерывание от нескольких устройств, назначают им приоритеты, выбирают наиболее приоритетные и прерывают работу процессора по входу INT.
Таблица векторов прерываний (реальный режим работы). Для того чтобы связать номер прерывания с адресом программы обработки прерываний (обработчика прерываний), используется таблица векторов прерываний, занимающая первый килобайт оперативной памяти - адреса от 0000:0000h до 0000:03FFh. Таблица состоит из 256 элементов - FAR-адресов обработчиков прерываний. Эти элементы называются векторами прерываний. В первом слове элемента таблицы записано смещение, а во втором - сегмент адреса обработчика прерываний. Инициализация таблицы происходит частично программой POST после тестирования аппаратуры, частично при загрузке DOS. DOS может переключить на себя некоторые прерывания BIOS.
АЛГОРИТМ ОБРАБОТКИ ПРЕРЫВАНИЙ:
1. Модуль ввода-вывода формирует сигнал запроса прерывания, который предназначается процессору.
2. Процессор завершает выполнение текущей команды программы, прежде чем анализировать наличие сигнала запроса прерывания.
3. Процессор анализирует, не поступил ли сигнал запроса прерывания, обнаруживает его и посылает сигнал подтверждения тому модулю, который сформировал сигнал запроса.
4. Процессор выполняет действия, предшествующие передаче управления по программе обработки прерывания.
5. Затем процессор загружает в счетчик команд начальный адрес программы (подпрограммы) обработки прерывания.
6. Перед передачей управления подпрограмме обработки прерывания процессор аппаратными средствами выполнил сохранение счетчика команд и PSWв системном стеке. Но помимо этой информации для возобновления прерванной программы может потребоваться и восстановление состояния других регистров процессора.
7. После этого подпрограмма приступает к собственно обработке прерывания Этот процесс, как правило, включает анализ состояния модуля ввода-вывода, вызвавшего прерывание, и прием или передачу порции данных
8. После завершения обработки подпрограмма восстанавливает содержимое в регистрах, которое было сохранено в стеке в самом начале выполнения подпрограммы (Приложение рис.2 (б)), и только после этого выполняет последнюю команду — команду возврата из прерывания.
9. Выполнение команды возврата из прерывания сводится к восстановление из стека слова состояния программы PSWи счетчика команд. В результате состояние регистров процессора полностью восстанавливается в том виде, каким оно было в момент обнаружения прерывания.