Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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

Одноранговые и серверные сетевые ОС. | Мультипрограммирование, характерные критерии эффективности. | Алгоритм Liu, Layland для жестких систем реального времени. | Имена файлов. |


Читайте также:
  1. Алгоритм распределения программных модулей по узлам Вычислительной сети.
  2. Алгоритмы накопления суммы и произведения
  3. Алгоритмы неустойчивой сортировки
  4. Анализ распределения судейских оценок для построения шкалы равных интервалов
  5. Аппаратные средства поддержки многозадачной работы микропроцессора. Структура таблици состояния задач. Алгоритмы и механизмы переключения задач
  6. Архитектура и принцип работы часов реального времени RTC и CMOS памяти. Возможности программирования

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

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

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

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

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

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

 

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

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

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

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

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

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

 

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

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

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

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

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

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

 

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

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

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

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

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

 

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

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

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

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

-очереди

 

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

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

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

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

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

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

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

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

 

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

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

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

 

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

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

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

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

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

 


Дата добавления: 2015-11-16; просмотров: 81 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
SRT (Shortest Remaining Time), HRRN (Highest Response Ratio Next)| Задачи ОС по управлению файлами и устройствами.

mybiblioteka.su - 2015-2024 год. (0.009 сек.)