Рекомендована література

1. Фаронов Турбо-Паскаль 7.0. – К.: Изд. группа BHV, 1996.

2. Абрамов В. и др. Введение в язык Паскаль. – М.: Наука, 1997.

3. Зуев Е.А., Язык программирования Turbo Pascal 6.0. – М.: Унитех, 1992.

4. Абрамов С.А., Зима Е.В. Начала информатики. – М..: Наука, 1990.

5. Буч Г. Объектно-ориентированное проектирование с примерами применения: Пер. с англ. – М: Конкорд, 1992.

6. Объектно-ориентированное программирование в действии. Пер. с англ. / Бадд Т. – СПб.: Питер, 1997

Розділ 2. Системне програмування та системне програмне забезпечення

1. Статичне та динамічне розподілення пам’яті. Вказівники. Народження та знищування динамічних змінних.

2. Структури даних. Суцільне та ланцюгове представлення.

3. Структура даних –стек.

4. Список як метод ланцюгового представлення структур даних. Основні операції над списками.

5. Структура даних –черга. Принцип FIFO. Основні операції над чергами. Приклади вживання.

6. Черги пріоритетів. Основні операції над чергами пріоритетів. Приклади вживання.

7. Історичні етапи розвитку операційних систем. Системи розділення часу. Системи пакетної обробки. Системи реального часу.

8. Призначення та основні функції операційної системи.

9. Архітектури операційних систем.

10. Багатопроцесорні операційні системи. Симетрична та асиметрична архітектури.

11. Поняття процесу. Становища процесів. Діаграма переходів. Блок керування процесом.

12. Черги процесів. Діаграма черг. Планування процесів. Планувальники.

13. Операції над процесами. Потоки.

14. Взаємодія процесів. Синхронізація.

15. Планування процесору. Витиснювання.

16. Стратегіі планування процесору.

17. Поняття тупикової ситуації. Необхідні умови виникнення тупику.

18. Сигнали . Семафори. Відновлення після тупику.

19. Управління пам’яттю. Типи адрес.

20. Алгоритми розподілу пам’яті. Методи без вживання віртуальної пам’яті. Фрагментація.

21. Сторінкова організація пам’яті. Адресація даних.

22. Сегментна організація пам’яті. Адресація даних.

23. Сегментно-сторінкова організація пам’яті. Адресація даних.

24. Віртуальна пам’ять. Підкачування сторінок за запитом.

25. Функції операційної системи по управлінню файлами та устройствами. Драйвери.

26. Логічна організація файлової системи. Поняття файла та каталога. Атрибути файлів.

27. Каталоги. Способи організації.

28. Фізична організація файлової системи.NTFS, FAT16 ,FAT32 (різниці).

29. Схема взаємодії етапів підготовки програми до виконання

30. Об'єктні Unix-файли і образи виконуваних файлів

31. Принципи побудови і використовування make-файла

32. Використовування аргументів командного рядка

33. Поняття змінних оточення. Масив envp[]і змінна environ.

34. Призначення і використовування макроса assert().

35. Масив sys errlist. Розмір, індекс. Змінна errno

36. Файли. Поняття, типи. Формування прав доступу до файлів.

37. Призначення основних прав доступу до файлів і каталогів. Приклад

38. Базисні механізми ОС UNIX для роботи з файлом.

39. Системний виклик open. Синтаксис, призначення.

40. Маска. Поняття. Завдання. Правила формування прав доступу створюваного файла.

41. Системний виклик create.

42. Системний виклик read.

43. Системний виклик write. Синтаксис, призначення.

44. Системний виклик close. Синтаксис, призначення.

45. Системний виклик lseek. Синтаксис, призначення

46. Способи отримання відомостей про файл за допомогою системних викликів.

47. Файловий дескриптор. Доступ до даних файлового дескриптора

48. Індексний дескриптор. Доступ до даних індексного дескриптора

49. Операції над дескрипторами файлів за допомогою функції fcntl.

50. Управління каталогами за допомогою системних викликів.

51. Управління посиланнями за допомогою системних викликів.

52. Поняття процесу. Атрибути

53. Створення процесу за допомогою системного виклика fork

54. Схожість і відмінності батьківського і дочірнього процесів

55. Алгоритм і значення сімейства системних викликів exec, що повертаються()

56. Аргументи і алгоритм waitpid(),wait().

57. Поняття і способи межпроцесної взаємодії в ОС UNIX

58. Поняття сигналу і причини його відправки

59. Варіанти реакції процесу на отримання сигналу

60. Визначення обробника сигналу

61. Розробка обробників сигналів

62. Управління маскою сигналів

63. Переривання системних викликів

64. Поняття і призначення програмних каналів

65. Управління програмними каналами.