3. Управление памятью

1. Что такое символьные имена?

2. Что такое логическое адресное пространство?

3. Что такое виртуальное адресное пространство?

4. Что такое физическое адресное пространство?

5. Какую функцию при определении физического адреса данных и команд выполняет система программирования?

6. Какую функцию при определении физического адреса данных и команд выполняет операционная система?

7. Какую особенность имеют программы при полной тождественности виртуального адресного пространства и физической памяти?

8. Какую особенность имеют программы при полной идентичности виртуального адресного пространства и пространства имён программы?

9. Как происходит определение физического адреса по базовому адресу и смещению при загрузке программы?

10. Как физический адрес определятся при выполнении программы, если загрузчик программы не участвует в его определении?

11. Что такое простое непрерывное распределение памяти?

12. Какие недостатки имеет простое непрерывное распределение памяти?

13. Что такое распределение памяти с перекрытием?

14. Что такое оверлейные модули?

15. Что такое распределение памяти статическими разделами?

16. Какие недостатки имеет распределение памяти статическими разделами?

17. Что такое свопинг разделов?

18. Что такое фрагментация памяти?

19. Что такое распределение памяти с динамическими разделами?

20. Какой недостаток имеет распределение памяти с динамическими разделами?

21. Какими способами планировщик памяти выделяет раздел при появлении новой задачи?

22. Как происходит распределение памяти при её сегментной организации7

23. Какие недостатки имеет сегментная организация памяти?

24. Что такое таблица сегментов, какой она имеет формат и в каких целях она ведётся операционной системой?

25. Какой формат имеет логический адрес при сегментной организации памяти?

26. Как при сегментной организации памяти вычисляется физический адрес?

27. Какие дисциплины используются при свопинге сегментов?

28. Каковы недостатки сегментного способа организации памяти?

29. Что такое страница памяти?

30. Какой формат имеет логический адрес при страничной организации памяти?

31. Как распределяется память при её страничной организации?

32. Что такое таблица страниц? Каков её формат? В каких целях она ведётся?

33. Как определяется физический адрес при страничной организации памяти?

34. Каковы недостатки страничной организации памяти?

35. Что такое сегментно-страничная организация памяти?

36. Какой формат имеет логический адрес при сегментно-страничной организа­ции памяти?

37. Как определяется физический адрес при сегментно-страничной организации памяти?

38. Опишите двумерную модель памяти?

39. Опишите трёхмерную модель памяти. При каких упрощениях возможно говорить о трёхмерной модели памяти?

4. Процессы и управление ими.Тупики.

1. Что такое мультипрограммный и мультизадачный режимы работы операционной системы?

2. Что такое дескриптор процесса? Какова его роль при прерывании процесса?

3. В каких состояниях могут находиться процессы в операционной системе?

4. Поясните пожалуйста основные функции операционной системы при управлении процессами.

5. Что такое планирование и диспетчеризация процессов?

6. Что такое стратегия планирования? На каких принципах она основана?

7. Что означает термин "Задача переднего плана"?

8. Что такое бесприоритетные дисциплины обслуживания? Какие они бывают?

9. Поясните линейные дисциплины обслуживания.

10. Поясните циклические дисциплины обслуживания.

11. Что такое приоритетные дисциплины обслуживания? Перечислите и поясните группы дисциплин, относящихся к приоритетным дисциплинам.

12. Что такое дисциплины с фиксированным приоритетом?

13. Что такое дисциплины с динамическим приоритетом?

14. Как организуются циклические алгоритмы дисциплины обслуживания?

15. Что такое вытесняющие и невытесняющие дисциплины обслуживания?

16. Что такое дисциплины SJN и SRT?

17. Что такое карусельная дисциплина обслуживания? Как она реализуется?

18. Чем отличается планирование процессов от диспетчеризации?

19. Какими способами обеспечивается гарантированное обслуживание процесса?

20. По каким критериям сравниваются алгоритмы диспетчеризации?

21. Каковы пути повышения производительности мультипроцессорных систем?

22. Что такое параллельные, независимые и взаимодействующие процессы?

23. Что такое разделяемые и разделяемые критические ресурсы?

24. Опишите обобщённую модель взаимодействующих процессов.

25. Что такое обычная и критическая секции программного кода процесса?

26. Как организуется передача данных между взаимодействующими процессами?

27. Что такое синхронизация процессов и какой результат может получиться при неправильной синхронизации? Поясните примером.

28. Что такое конкурирующие и сотрудничающие процессы?

29. Что такое взаимное исключение и какими методами оно реализуется?

30. Опишите схему взаимодействия "поставщик–потребитель".

31. Какие требования предъявляются к критическим секциям программного кода процессов?

32. Что такое блокировка памяти? В чём смысл метода одной общей перемен ной?

33. Поясните метод двух и трёх общих переменных.

34. Что такое команды "проверка-установка"? Чем они отличаются от обычных команд "проверка" и "установка"?

35. Поясните принцип действия семафоров

36. Поясните принцип действия мониторов.

37. Поясните принцип действия почтовых ящиков.

38. Поясните работу конвейеров и очередей сообщений.

39. Что такое тупик? Приведите примеры.

40. Каковы условия возникновения тупика?

41. Какова классификация разделяемых ресурсов в модели Холта?

42. В чем разница между системными ресурсами и расходуемыми ресурсами?

43. Поясните как возникновение тупика при кольцевом обмене процессов сообщениями через почтовые ящики.

44. Приведите пример возникновения тупика в системе с семафорами.

45. Приведите пример возникновения тупика в системе с мониторами.

46. Что такое сеть Петри? Из каких элементов она состоит?

47. Как нейтрализовать условие взаимного исключения для предотвращения тупика?

48. Как ослабить условие ожидания для предотвращения тупика?

49. Как подавить условие отсутствия перераспределения ресурса у блокированного процесса для предотвращения тупика?

50. Как исключить условие кругового ожидания для предотвращения тупика?