Файл: Вопросы для подготовки к экзамену по дисциплине " Операционные системы ".docx

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

Это распределение памяти предусматривает разделение памяти на разделы с фиксированными границами, осуществляемое единовременно при загрузке операционной системы или программистом во время работы машины. В нулевом разделе размещается ядро операционной системы и транзитные модули операционной системы, т.е. модули, подгружаемые с системного диска.

В остальных разделах находятся задачи, причём в зависимости от объёма программ в каждом разделе большая или меньшая часть памяти не используется. Такие потери памяти называются фрагментацией памяти. Описанная система распределения памяти использовалась в первых мультипрограммных операционных системах. Позднее она стала применяться для недорогих вычислительных систем, причём в некоторых разделах помещались небольшие программы, которые находились в памяти в течение всего времени работы машины и вызывались по мере необходимости. Такие программы называются резидентными. В настоящее время распределение памяти с фиксированными границами разделов используется во встроенных системах, для которых характерно отсутствие нерезидентных программ. В указанных системах внешняя память не используется.

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

Серьёзный недостаток распределения памяти на статические разделы привёл к попыткам распределения памяти на разделы с переменными границами (динамическим разделами) и к фрагментации задач.

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

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

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

Фрагментация – процесс появления незанятых участков в памяти (как оперативной, так и виртуальной и на магнитных носителях). Вызвана наличием в каждом виде памяти деления на мелкие единицы фиксированного размера, в то время как объём информации не обязательно кратен этому делению.

Появление или непоявление фрагментации зависит от метода организации памяти.

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

Устранение фрагментации памяти возможно распределением памяти на разделы с подвижными границами. Такие разделы называются динамическими. Первой операционной системой использовавшей такой способ распределения памяти была OS MVT. В составе операционной системы в этом случае присутствует специальный планировщик памяти, который ведёт список свободных фрагментов памяти. При появлении новой задачи планировщик памяти выделяет ей фрагмент, подходящий по размеру. Это делается одним из трёх способов:

---

· выделяется первый подходящий раздел;

· выделяется самый подходящий раздел;

· выделяется самый неподходящий раздел, имеющий больший объём, чем задача (самый эффективный способ).

При завершении задачи освободившийся фрагмент по возможности присоединяется к смежному с ним свободному фрагменту.

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

Однако даже такой способ распределения не даёт гарантии устранения фрагментации памяти. Поэтому периодически происходит перемещение свободных фрагментов памяти в область старших адресов.

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

Останавливаются все вычислительные процессы, далее происходит указанное перемещение фрагментов, а затем при запуске процессов происходит отображение виртуальных адресов на физические. Этот приём называется уплотнением памяти.

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

При сегментном распределении памяти виртуальное адресное пространство процесса делится на сегменты, размер которых определяется программистом с учетом смыслового значения содержащейся в них информации. Отдельный сегмент может представлять собой подпрограмму, массив данных и т.п. Иногда сегментация программы выполняется по умолчанию компилятором.

При загрузке процесса часть сегментов помещается в оперативную память (при этом для каждого из этих сегментов операционная система подыскивает подходящий участок свободной памяти), а часть сегментов размещается в дисковой памяти. Сегменты одной программы могут занимать в оперативной памяти несмежные участки. Во время загрузки система создает таблицу сегментов процесса (аналогичную таблице страниц), в которой для каждого сегмента указывается начальный физический адрес сегмента в оперативной памяти, размер сегмента, правила доступа, признак модификации, признак обращения к данному сегменту за последний интервал времени и некоторая другая информация. Если виртуальные адресные пространства нескольких процессов включают один и тот же сегмент, то в таблицах сегментов этих процессов делаются ссылки на один и тот же участок оперативной памяти, в который данный сегмент загружается в единственном экземпляре.

---

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

Недостатками сегментного способа организации памяти являются:

· большие потери времени на чтение дескриптора и вычисление физического адреса ячейки;

· значительные затраты памяти и процессорного времени на ведение и обработку таблиц дескрипторов;

· значительная фрагментация памяти, хотя и меньшая, чем у неразрывных методов распределения памяти.

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

Таблица сегментов – служит для отображения логических адресов в физические при сегментной организации памяти.

Операционная система ведёт специальную таблицу сегментов текущей задачи, которую называют таблицей дескрипторов сегментов текущей задачи. Дескриптор сегмента – специальная информационная структура, которая характеризует сегмент с точки зрения размещения, длины (L), присутствия в оперативной памяти (Р), прав доступа, отметка об обращении к сегменту (как часто или как давно этот сегмент используется) и т.д.

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

Логический адрес имеет вид пары, в которой находится номер сегмента и смещение в сегменте.

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

Физический адрес нужного байта получается как сумма базового адреса и смещения.

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

Свопинг сегментов осуществляется в соответствии со следующими дисциплинами замещения сегментов:

· FIFO (First In First Out) – первым пришёл, первым выбыл;

· LRU (Least Resently Used) – выбывает дольше других неиспользуемый;

· LFU (Least Frequently Used) – выбывает реже других используемый;

· Random – случайный выбор сегмента, подлежащего выбытию.

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

Недостатками сегментного способа организации памяти являются:

· большие потери времени на чтение дескриптора и вычисление физического адреса ячейки;

· значительные затраты памяти и процессорного времени на ведение и обработку таблиц дескрипторов;

---

· значительная фрагментация памяти, хотя и меньшая, чем у неразрывных методов распределения памяти.

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

Фрагмент памяти, хранящий фрагмент программы называется страницей.

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

При страничной организации логический адрес обрабатывается системой особым образом – как структура (p, d): его старшие разряды обозначают номер страницы, младшие – смещение внутри страницы.

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

Страничный способ организации памяти (рис. 2.3) предполагает равенство фрагментов программ по размеру и кратными степени двойки. В этом случае операция сложения можно заменить операциями слияния, которые выполняются быстрее. Все фрагменты программы, кроме последних, имеют одинаковый размер. Одинаковыми становятся и размеры памяти, выделяемой для каждого фрагмента. Фрагмент памяти, хранящий фрагмент программы называется страницей. Таким образом, оперативная память разбивается на физические страницы, а программы – на виртуальные. Часть виртуальных страниц задачи размещается во внутренней памяти, а часть – во внешней на магнитных дисках. Место хранения страниц во внешней памяти называют страничным файлом, файлом подкачки или swap-файлом. Некоторые операционные системы, в частности UNIX, хранят выгруженные из внутренней памяти страницы в специальных разделах диска.

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

Операционная система в этом случае ведёт таблицу страниц. Виртуальный адрес элемента программы состоит из номера страницы Pg и номера ячейки I внутри страницы (индекса). Благодаря одинаковому размеру физических страниц памяти стало возможно говорить о двумерной модели адресного пространства. Одной из координат пространства является номер страницы, а второй – индекс. Описание страницы, включающее в себя адрес страницы NP в памяти, код прав доступа, бит присутствия в памяти P и т.д. называется дескриптором страницы.

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

Номер страницы (p)трактуется как индекс в таблице страниц, соответствующий элемент которой содержит базовый адрес начала страницы в физической памяти. Смещение внутри страницы (d)добавляется к ее базовому адресу. В результате формируется физический адрес

---

, передаваемый в устройство управления памятью.

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

Основным достоинством страничной организации памяти является малая фрагментация оперативной памяти. Однако неизбежным недостатком её является разделение программы на страницы, не учитывающее логические связи между элементами программы. Этот недостаток вызывает повышенное по сравнению с сегментным разделением памяти количество прерываний на переходы между страницами, что существенно снижает производительность систем. Существенными оказываются и накладные расходы на обслуживание страниц.

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

Сегментно-страничный способ организации памяти предусматривает существование в виртуальном адресе элемента программы трёх компонент: номера сегмента, номера страницы в сегменте и номера ячейки памяти в странице. Если пренебречь разными размерами сегментов, то можно говорить о трехмерной модели адресного пространства, координатами которого являются номер сегмента, номер страницы и индекс ячейки памяти.

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

В этом случае логический адрес состоит из трех полей: номера сегмента логической памяти, номера страницы внутри сегмента и смещения внутри страницы.

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

Вычисление физического адреса элемента программы осуществляется в три этапа:

· вычисление адреса дескриптора сегмента как суммы адреса таблицы дескрипторов и номера сегмента;

· вычисление адреса дескриптора страницы как суммы адреса начала сегмента и номера страницы;

· вычисление адреса элемента программы как результата конкатенации адреса страницы и индекса элемента программы.

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

Виртуальный адрес элемента программы состоит из номера страницы Pg и номера ячейки I внутри страницы (индекса). Благодаря одинаковому размеру физических страниц памяти стало возможно говорить о двумерной модели адресного пространства. Одной из координат пространства является номер страницы, а второй – индекс. Описание страницы, включающее в себя адрес страницы NP в памяти, код прав доступа, бит присутствия в памяти P и т.д. называется дескриптором страницы.

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

---