8. Приклади типових задач до модульних контролів

Модульний контроль 1 .

1. Одержати інформацію про версію ОС.

2. Визначити список активних системних сервісів ОС.

3. Навести приклад використання функцій WinAPI.

4. Навести приклад використання функцій NativAPI.

5. Встановити, запустити та зупинити і видалити системний сервіс.

Модульний контроль 2 .

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

2. Запустити декілька потоків в одному процесі, але з різними пріоритетами.

3. Запустити декілька потоків паралельно, але виконати «каскадом», тобто кожний має дочекатись закінчення попереднього.

Модульний контроль 3 .

1. Написати програму, в якій послідовно обчислюється квадратний корінь двозначного числа, його факторіал та експонента, потім теж саме виконується в паралельних потоках.

2. Написати програму, в якій обчислюється в різних потоках квадрат числа, його добуток на 10, та квадратний корінь, при цьому змінна яка містить число захищена м’ютексом.

Модульний контроль 4 .

1. Написати та відлагодити програму, яка виконує лексичний аналіз заданого фрагменту коду програми на мові С.

Модульний контроль 5 .

1. Написати та відлагодити програму, яка виконує синтаксичний аналіз заданого фрагменту коду програми на мові С.

Модульний контроль 6 .

1. Написати та відлагодити програму, яка виконує оптимізацію заданого фрагменту коду програми на мові С.

Модульний контроль 7 .

1. Написати та відлагодити програму, яка виконує трансляцію заданого фрагменту коду програми на мові С в трьохадресну форму.

Питання винесені на екзамен.

Білет 1

1. Поняття системного програмного забезпечення, навести приклади.

2. Типова структура компілятора.

Білет 2

1. Системні служби (сервіси), особливості розробки та використання.

2. Лексичний аналіз програмного коду.

Білет 3

1. Типові функції ядра ОС.

2. Фази компіляції.

Білет 4

1. Поняття процесу і потоку.

2. Синтаксичний аналіз програмного коду.

Білет 5

1. Алгоритм багатопоточності з витисканням.

2. Структура і призначення трансляторів та інтерпретаторів.

Білет 6

1. Синхронізація потоків, способи та призначення.

2. Алфавіти і ланцюжки мови.

Білет 7

1. Вибір об’єкту синхронізації.

2. Поняття граматики мови.

Білет 8

1. Способи очікування завершення потоків (синхронізація по завершенню).

2. Типи граматик мови та їх властивості.

Білет 9

1. Система пріоритетів потоків, динамічні пріоритети та пріоритети реального часу.

2. Регулярні множини та вирази.

Білет 10

1. Система пріоритетів потоків, поняття базового і відносного пріоритету.

2. Кінцеві автомати (НКА).

Білет 11

1. Методи примусового розблокування потоків.

2. Побудова недетермінованого кінцевого автомата за регулярним виразом.

Білет 12

1. Діаграма станів потоків (Threadstate).

2. Оптимізація коду.

Білет 13

1. Алгоритм багатопоточності з витисканням.

2. Синтаксичні дерева.

Білет 14

1 Методи для блокування на читання і на запис.

2 Таблиці ідентифікаторів.

Білет 15

1 Робочі та фонові потоки.

2 Представлення програми у вигляді орієнтованого графу.

Білет 16

1. Контексти синхронізації

2. Трьохадресний код.

Білет 17

1. Система пріоритетів потоків, динамічні пріоритети та пріоритети реального часу.

2. Фази компіляції.

Білет 18

1. Поняття процесу і потоку.

2. Алфавіти і ланцюжки мови.

Білет 19

1. Алгоритм багатопоточності з витисканням.

2. Таблиці ідентифікаторів.

Білет 20

1. Синхронізація потоків, способи та призначення.

2. Поняття граматики мови.

Білет 21

1. Діаграма станів потоків (Threadstate).

2. Регулярні множини та вирази.

Білет 22

1. Системні служби (сервіси), особливості розробки та використання.

2. Трьохадресний код.

Білет 22

1. Система пріоритетів потоків, поняття базового і відносного пріоритету.

2. Синтаксичні дерева.

Білет 23

1. Типові функції ядра ОС.

2. Оптимізація коду.

Білет 24

1. Методи примусового розблокування потоків.

2. Синтаксичний аналіз програмного коду.

Білет 25

1. Алгоритм багатопоточності з витисканням.

2. Представлення програми у вигляді орієнтованого графу.

доповнення і зміни до робочої програми на

200_/200_ навч. Рік

До робочої програми внесені такі зміни:___________________ ___________________________________________________________________

___________________________________________________________________

___________________________________________________________________

___________________________________________________________________

___________________________________________________________________

___________________________________________________________________

___________________________________________________________________

___________________________________________________________________

___________________________________________________________________

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

«_____»___________201_ р. протокол №____

Завідувач кафедри програмного забезпечення

_____________ проф. Сидоренко В.В.

Внесені зміни затверджую

Декан МТФ КНТУ

______________доц. Ковришкін М.О.

19