- •Тема 1 Вступ
- •Походження обчислювальних машин
- •Еволюція комп’ютерних наук
- •Роль абстракції в комп’ютерних науках
- •Тема 2 Зберігання даних
- •Зберігання бітів у вентилях і тригерах
- •Зберігання бітів в магнітному осерді .
- •3) Шістнадцяткова система числення
- •7) Основна пам'ять комп’ютера.
- •8) Магнітні диски.
- •9) Компакт диски.
- •10) Магнітні стрічки
- •Тема 3. Обробка даних
- •Центральний процесор.
- •2)Регістри центрального процесора і кеш пам'ять.
- •3) Інтерфейс між центральним процесором та основною пам’яттю.
- •4) Машинні процедури та cisc-і risc-архітектура комп'ютерів
- •5) Інструкції передачі даних
- •6) Арифметично-логічні інструкції та інструкції управління
- •7) Концепція збереженої програми і представлення машинних інструкцій бітовими комбінаціями.
- •8) Машинний код і кодування інструкцій типового комп’ютера.
- •9) Формат поля операндів.
- •10) Загальний процес виконання програми.
- •12) Програми і дані
- •Тема 4. Операційні системи
- •1)Поняття і приклади операційних систем
- •2) Еволюція операційних систем
- •3) Пакетна обробка даних
- •4) Інтерактивна обробка даних
- •7) Компоненти операційної системи – файловий менеджер
- •8) Компоненти операційної системи – менеджер пам’яті
- •9) Компоненти операційної системи – драйвери пристроїв
- •10) Архітектура операційних систем – класифікація програмного забезпечення
- •13)Запуск операційної системи
- •14)Координація роботи комп’ютера - процеси і міжпроцесна взаємодія
- •15)Координація роботи комп’ютера - диспетчеризація
- •16)Модель "клієнт / сервер"
- •Тема 5 Сітьова передача даних та Інтернет
- •Поняття комп’ютерної мережі.
- •Різновиди комп’ютерних мереж
- •Мережеві топології
- •Протоколи комп’ютерних мереж
- •5)Об’єднання комп’ютерних мереж - повторювачі, мости та комутатори
- •6)Об’єднання комп’ютерних мереж – маршрутизатор
- •7)Технологія Ethernet
- •8)Міжпроцесна взаємодія в комп’ютерних мережах
- •9)Модель "клієнт / сервер" в комп’ютерних мережах
- •10)Однорангові комп’ютерні мережі
- •11)Internet - поняття та історія
- •12)Internet – архітектура
- •13)Internet – підключення
- •14)Internet – адресація
- •15)Internet – застосування
- •16)World Wide Web – концепція
- •17)World Wide Web - реалізація
- •20)Internet - протоколи - рівневий підхід до програмного забезпечення
- •21)Internet - протоколи tcp/ip, udp
- •22)Безпека Internet - основні методи захисту
- •23)Безпека Internet – шифрування
- •24)Засоби правового захисту для безпеки комп'ютерних мереж
- •Тема 6. Алгоритми
- •Тема 8. Технологія розробки програмного забезпечення
- •Предмет технологій розробки програмного забезпечення.
- •Життєвий цикл програмного забезпечення – модульність.
- •Етапи розробки програмного забезпечення, які передбачено у моделі водоспаду.
- •6)Шаблони проектування програмного забезпечення
- •Які особливості застосування моделі швидкої розробки програмного забезпечення
- •Тестування програмного забезпечення
- •10) Документація програмного забезпечення
- •11) Право власності та відповідальність за створюване програмне забезпечення
- •Тема 9. Структури даних
- •Масиви даних
- •Списки даних – вказівники.
- •Списки даних – безперервні списки.
- •Списки даних – зв’язні списки.
- •Поняття стеку.
- •Стеки – механізм повернення.
- •Стеки – реалізація стеків.
- •Поняття черги
- •Деревовидні структури
- •Пакет реалізації бінарних дерев
- •Тема 10. Структури баз даних
- •Основні поняття бази даних
- •Багаторівневий підхід до реалізації баз даних
- •Реляційна модель баз даних
- •Реляційні операції
- •Реляційна модель бд – реляційне проектування
- •Мова sql
- •Об'єктно-орієнтовані бази даних
- •Забезпечення цілісності бд - протокол фіксації / відкоту змін в бд
- •Вплив технологій баз даних на суспільство
- •Тема 11. Штучний інтелект
- •Що таке штучний інтелект
- •Розпізнавання зображень
- •Система породження
- •Дерева пошуку
- •Евристичні методи
- •Властивості штучних нейронних мереж
- •Застосування теорії штучного інтелекту – опрацювання мови.
- •Застосування теорії штучного інтелекту - робототехніка.
- •Генетичні алгоритми
- •Поняття експертних систем
- •Наслідки розвитку штучного інтелекту
- •Тема 12. Теорія обчислень
- •1.Найпростіша мова програмування
- •2.Найпростіша мова програмування – оператори опису даних.
- •3.Найпростіша мова програмування – імперативні оператори.
- •4.Можливості програм, написаних на найпростішому мові
- •5.Поняття Машини Тюрінга
- •6.Поняття обчислюваних функцій
- •7.Теза Черча-Тьюринга
- •8.Універсальність найпростішої мови програмування
- •9.Необчислювані функції
- •13.Криптографія з використанням відкритих ключів
- •Тема 7. Мови програмування
- •Парадигми програмування.
- •Концепції традиційного програмування - змінні, константи і літерали.
- •Концепції традиційного програмування – типи даних.
- •Поняття структури даних
- •Оператори присвоєння.
- •Процедури і їх параметри.
- •Поняття функції.
- •Об’єктно-орієнтоване програмування
- •Декларативне програмування
- •Програмування паралельних процесів
- •Мова prolog це 12 питання
13)Запуск операційної системи
Ви можете запитати чому комп'ютери не надають достатньо ROM для зберігання усієї операційної системи, щоб уникнути процесу переносу даних зі сховища?
Відповідь полягає у тому, що виділення великих блоків ОП пам'яті у комп'ютерах загального призначення для зберігання незмінних даних неефективним з точки зору сучасних технологій
З іншої сторони, більшість комп'ютерів спеціального призначення, наприклад такі, що використовуються у побутовій техніці та авто, зберігають все ПЗ в ROM , звідки зчитуються кожного разу при увімкненні пристрою
Такі системи відомі під назвою систем миттєвої готовності(turn key systems), оскільки вони готові до роботи одразу після вмикання
Суттєві зміни, які відбулися в технології виготовлення пам'яті, в недалекому майбутньому можуть призвести до того, що процес завантаження стане непотрібним, і комп'ютери загального призначення досягнуть статусу миттєвої готовності
14)Координація роботи комп’ютера - процеси і міжпроцесна взаємодія
Однією з найбільш фундаментальних концепцій у сучасних операційних системах є розмежування між самою програмою і діяльністю, пов'язаною з її виконанням
Першим з таких понять статичний набір інструкцій, в той час як друге - це динамічна діяльність, властивості якої змінюються в часі
Така динамічна діяльність і отримала назву процесу
Процес охоплює поточний стан роботи, який називається станом процесу.
Цей стан включає:
поточну позицію виконуваної програми (значення лічильника адреси);
значення інших регістрів центрального процесора;
значення тих елементів пам'яті, до яких проводиться звернення.
Тобто, стан процесу - це моментальний знімок стану машини в певний момент часу
Завдання операційної системи полягає в координації виконання всіх процесів.
Координація передбачає отримання гарантій в тому, що
кожен процес отримає всі необхідні йому ресурси (доступ до периферійних пристроїв, місце в основній пам'яті, доступ до даних і центрального процесора);
незалежні процеси не впливають один на одного;
процеси, яким необхідно обмінюватися інформацією , мають можливість робити це.
Взаємодія між процесами називається міжпроцесною взаємодіє
15)Координація роботи комп’ютера - диспетчеризація
Задачі, пов'язані з координацією процесів, вирішуються планувальником і диспетчером, які входять до складу ядра операційної системи.
Планувальник веде пул записів про процеси, присутні в обчислювальній системі, вводить до нього відомості про нові процеси і видаляє інформацію про ті процеси, що завершилися.
Процес перебуває в
стані готовності, якщо його розвиток може продовжуватися,
стані очікування, коли його розвиток припиняється до тих пір, поки не відбудуться деякі зовнішні події, наприклад завершиться процедура доступу до диска або надійде повідомлення від іншого процесу.
Диспетчер - це компонент ядра, що відповідає за те, щоб заплановані процеси дійсно виконувалися. У системі з поділом часу диспетчеризація реалізується за допомогою розбиття часу процесора на короткі інтервали - кванти(зазвичай тривалістю близько 50 мілісекунд).
Після закінчення кванту відбувається примусове перемикання ЦП від одного процесу до іншого; так що кожному процесу надається можливість безперервного виконання лише протягом одного кванту часу (рис. 4.6)
Кожен раз, коли процесу надається черговий квант часу, диспетчер ініціює ланцюг таймера, готуючи його до вимірювання тривалості наступного кванта.
Після закінчення встановленого кванту ланцюг таймера генерує спеціальний сигнал - переривання
При отриманні сигналу переривання ЦП:
завершує поточний машинний цикл;
зберігає своє положення в поточному процесі;
починає виконувати програму, яка називається обробником переривань, і яка розміщена у заздалегідь визначеному місці оперативної пам'яті.
