47. Типы адресов.

-символьные имена - описывает пользователь (переменные)

-виртуальные адреса - после компиляции (адрес относительно нуля)

-физические адреса - реальные адреса исполняемого программного кода.

48. Соотношение объемов виртуальной и физической памяти.

-если имеется ввиду для программы то чем больше объем виртуальной памяти тем больше программа тупит

49. Алгоритмы распределения памяти.

-без использования внешних носителей:

фиксированными разделами: разделили, в каждый раздел очередь, либо в какую-то

динамичекие разделы: неизвестно, динамически назначается необходимая память, таблицы свободных и занятых областей .

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

-с использованием внешних носителей.

страничное распределение:

вся оперативная память делится на страницы небольшого размера (физ. страницы),

в частности и загруженная программа делится на страницы, при запуске программы помещается

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

Таблица страниц - структура, хранящая информацию обо всех вирт. страницах процесса.

{номер физ. страницы, присутс. в ОП, modifier-flag, флаг обращения}

страничный промах.

сегментное распределение: (ид.сегмент, смещение), таблицы сегментов

(базовый адрес сегмента, размер сегмента, служебная),

по индексу в таблице находится адрес, прибавляется смещение и получаем адрес.

сегментно-страничное распределение:

сегментно для контроля доступа

странично - для вирт. памяти, определяет ф. а.

50. Распределение памяти фиксированными разделами.

-память делится на разделы какой-то длины

-каждому разделу только один процесс

-очереди для каждого раздела

-общая очередь

-ограниченность процессов

-ограниченность памяти

+пространстваннея локальность

+нефрагментировано более менее.

-очереди

51. Распределение памяти динамическими разделами.

-выделяется сколько надо, считается что занято, никто не может трогать,

кроме этого процесса.

-фрагментация памяти

+ неограниченное количество процессов.

нет отгранич, на объем памяти 1ого процесса

-длительный просмотр списка памяти,

процессу может понадобиться память, надо искать так же.

52. Перемещаемые разделы.

тоже что и с динамическими разделами, только иногда могут использоваться

механизмы перемещения разделов в конец или начало памяти, требует аппарат. поддержку.

53. Свопинг и виртуальная память.

Если не хватает ОП, используется своп-файл, находящийся на внешнем носителе,

обычно делается отображением памяти

- свопинг (swapping) — образы процессов выгружаются на диск и возвращаются в оперативную память целиком;

- виртуальная память (virtual memory) — между оперативной памятью и диском перемещаются части (сегменты, страницы и т. п.) образов процессов

54. Страничное распределение памяти.

-вся ОП делится на страницы длиной степени двойки

-таблица дескрипторов страницы для каждого процесса.

-(страница, смещение)

-дескриптор(базовый адрес, в памяти?, доступ?, флаг изм.)

55. Сегментное распределение памяти.

виртуальное адресное простр. процесса делится на части - сегменты по смысловому значению.

- таблица сегментов

- дескриптор сегмента(баз адрес сегмента, размер сегмента, правила доступа, служеб. инфа.)

56. Сегментно-страничное распределение памяти.

(54 + 55)

57. Разделяемые сегменты памяти.

сегменты памяти, к которым можно расшарить доступ.

-поместить в каждую таблицу сегментой таблицы или сегментно-страничной

58. Иерархия запоминающих устройств.

-регистры процессора

-кэш процессора (разноуровневый)

-ОП

-внешняя память

увеличивается размер но уменьшается скорость.

59. Кэш-память (cache).

- бывает быстрая но маленькая память

- бывает медленная но большая память

- кэш - ускореное обращение к элементам медленной памяти засчет сохранения в быстрой

- кэш-промахи, кэш-попадания

60. Принцип действия кэш-памяти.

- значение данных

- адрес данных в медленной памяти

- данные для вытеснения,в случае нехватки места.

61. Проблема согласования данных (для кэш-памяти).

- необходимо апдейтить кэш, когда данные меняются.

- Сквозная запись (write through). При каждом запросе к основной

памяти, в том числе и при записи, просматривается кэш. Если данные

по запрашиваемому адресу отсутствуют, то запись выполняется только

в основную память. Если же данные, к которым выполняется обращение,

находятся в кэше, то запись выполняется одновременно в кэш и основную память.

- Обратная запись (write back). Аналогично при возникновении запроса к памяти

выполняется просмотр кэша, и если запрашиваемых данных там нет, то запись

выполняется только в основную память. В противном же случае запись производится

только в кэш-память, при этом в описателе данных делается специальная отметка (признак модификации),

которая указывает на то, что при вытеснении этих данных из кэша необходимо переписать их в основную память,

чтобы актуализировать устаревшее содержимое основной памяти.