Список рекомендованной литературы. 1 Галузевий стандарт вищої освіти України з напряму підготовки 6.050101 «Комп’ютерні науки»: Збірник нормативних документів вищої освіти

1 Галузевий стандарт вищої освіти України з напряму підготовки 6.050101 «Комп’ютерні науки»: Збірник нормативних документів вищої освіти. – К.: Видавнича група BHV, 2011. – 85 с.

2 Шеховцов В.А. Операційні системи. – К.: Видавнича група BHV, 2005. – 2005. – 576 с.

3 Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. – СПб.: Питер, 2001. – 736 с.

4 Харт Дж.В. Системное программирование в среде Win32. – М.: Вильямс, 2001. – 464 с.

5 Бекон Дж., Харрис Т. Операционные системы. – К.: Издат. группа BHV; СПб.: Питер, 2004. – 800 с.

6 Иртегов Д.В. Введение в операционные системы. – СПб.: БХВ-Петербург, 2002. – 624 с.

7 Столингс В. Операционные системы. – М.: Вильямс, 2002. – 848 с.

8 Microsoft Windows 2000 Professional. Учебный курс МCSE. Пер. с англ – 2-е изд., перераб.- М.: Издательско-торговый дом «Русская Редакция, 2001. – 672 с.

9 Верма Р.Д. Справочник по функциям Win 32 API. – М.: Горячая линия –Телеком, 2002. – 488 c.

Вопросы к экзамену по дисциплине «Операционные системы»

1. Понятие системного программирования и прикладного программирования. Что является предметной областью таких видов программирования?

2. Понятие операционной системы, ее назначение. Перечислите решаемые ею задачи.

3. Операционная система как расширенная машина: суть такой точки зрения на операционную систему.

4. Операционная система как распределитель ресурсов: суть такой точки зрения на операционную систему.

5. Классификация современных операционных систем (привести примеры ОС, различающиеся по соответствующим признакам).

6. Определение процесса и потока как объектов ОС. В чем заключается разница между ними?

7. Понятие многозадачности. Какова цель реализации многозадачности в современных ОС?

8. Понятия системного вызова и интерфейса программирования приложений (Application Programming Interface - API)/

9. Укрупненная схема системного блока ПК и его взаимодействия с внешними устройствами. Прокомментируйте эту схему.

10. Микропроцессор как большой конечный автомат. В чем причина необходимости отделять машинный код от данных приложения в памяти?

11. Понятие аппаратного и программного прерывания в современных компьютерных системах. Понятие контекста потока (процесса) и смысл его переключения.

12. Нарисуйте укрупненную схему взаимодействия ядра ОС и приложений. Дайте определения понятиям «режим ядра (привилегированный режим)» и «режим пользователя». Каким образом выполняется переключение между этими двумя режимами?

13. Нарисуйте укрупненную схему взаимодействия приложения с аппаратным обеспечением ПК в современных ОС (в защищенном режиме работы) и однозадачных ОС (в реальном режиме работы).

14. Назовите виды параллелизма (параллельного выполнения программ) с точки зрения его назначения, и дайте краткие пояснения.

15. Укажите преимущества и недостатки многопоточной организации приложений.

16. Реализованные в ОС модели потоков и процессов, различающиеся по их количественному соотношению. Составные элементы процессов и потоков.

17. Состояния, в которых могут находиться потоки. Приоритеты выполнения потоков и алгоритм выделения потокам процессорного времени.

18. Создание и завершение процессов и потоков. Функции Windows API для их создания, управления их работой и завершения.

19. Проблемы взаимодействия потоков при работе с совместно используемыми данными: соревнование за ресурсы и тупик. Алгоритмы решения этих проблем.

20. Блокировка и ее обеспечение в ОС. Понятие критической секции. Понятие мьютекса, функции Windows API для работы с ним.

21. Назначение блокирования чтения-записи. Консультативные и обязательные файловые блокирования в Windows.

22. Понятие семафора как объекта синхронизации, его типичные использования, функции Windows API для работы с ним.

23. Понятие события как объекта синхронизации, его типичные использования, функции Windows API для работы с ним.

24. Принципы ожидания потоков на диспетчерских объектах. Возможные состояния диспетчерских объектов и причины их изменения.

25. Функции Windows API ожидания потоков на диспетчерских объектах и режимы их работы.

26. В чем разница в использовании мьютекса, семафора и события при их использовании для синхронизации потоков?

27. Технология передачи сообщений. Ее назначение и разновидности (каналы, очереди сообщений, сокеты).

28. Последовательность функций Windows API для организации именованных каналов между сервером и клиентом (можно без параметров вызова).

29. Технология отображаемой памяти (файлов, отображаемых в память). Ее назначение и разновидности.

30. Последовательность функций Windows API для организации обмена между сервером и клиентом с помощью объекта файлового отображения (можно без параметров вызова).

31. Технология разделяемой памяти. Ее назначение и разновидности. Буфер обмена в ОС.

32. Последовательность функций Windows API для организации обмена между сервером и клиентом с помощью буфера обмена в динамической памяти (можно без параметров вызова).

33. Дайте сравнительную характеристику трем технологиям межпроцессного взаимодействия: сообщениям, отображаемой памяти и разделяемой памяти: достоинства и недостатки.

34. Понятие виртуальной памяти в ОС. Логические адреса и физические адреса ячеек памяти: в чем их отличие и в чем заключается причина этого отличия.

35. Проблемы, связанные с организацией виртуальной памяти. Внешняя и внутренняя фрагментация памяти.

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

37. Сегментная организация памяти: схема реализации, достоинства и недостатки.

38. Страничная организация памяти: схема реализации, достоинства и недостатки.

39. Странично-сегментная организация памяти в архитектуре IA-32: схема реализации, достоинства и недостатки.

Методические указания к контрольным работам и самостоятельной работе по дисциплине «Операционные системы» (для студентов специальности 7.080402 «Информационные технологии проектирования» заочной формы обучения)

Составитель: Сагайда Павел Иванович

Редактор:

Подп. в печать Формат 60х84/16.

Офсетная печать. Усл. печ. л.. Уч. изд. л..

Тираж экз.

ДГМА, 84313, г. Краматорск, ул. Шкадинова, 72.