Вопросы к курсу 'Современные операционные систем'

(весна 2005 г.)

 

1.     Понятие операционной системы

2. Эволюция развития операционных систем
3. Функции операционных систем
4. Подходы к построению операционных систем
5. Понятие процесса
6. Состояния процесса
7. Операции над процессами и связанные с ними понятия
8. Уровни планирования
9. Критерии планирования и требования к алгоритмам
10. Параметры планирования
11. Вытесняющее и невытесняющее планирование
12. Алгоритмы планирования
13. Взаимодействующие процессы
14. Категории средств обмена информацией
15. Логическая организация механизма передачи информации
16. Нити исполнения
17. Чередование, состязания и взаимное исключение
18. Критическая секция
19. Программные алгоритмы организации взаимодействия процессов
20. Аппаратная поддержка взаимных исключений
21. Семафоры
22. Мониторы
23. Сообщения
24. Эквивалентность семафоров, мониторов и сообщений
25. Концепция ресурса. Условия возникновения тупиков. Основные направления борьбы с тупиками. Алгоритм страуса
26. Обнаружение тупиков
27. Восстановление после тупиков
28. Способы предотвращения тупиков путем тщательного распределения ресурсов
29. Предотвращение тупиков за счет нарушения условий возникновения тупиков
30. Связывание адресов
31. Простейшие схемы управления памятью
32. Проблема размещения больших программ; понятие виртуальной памяти
33. Архитектурные средства поддержки виртуальной памяти
34. Исключительные ситуации при работе с памятью
35. Стратегии управления страничной памятью
36. Алгоритмы замещения страниц
37. Thrashing; свойство локальности; модель рабочего набора
38. Аппаратно-независимая модель памяти процесса