Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Основы управления памятью

Содержание

Классификация методов распределения памяти
Операционные системыОсновы управления памятью Классификация методов распределения памяти Основы управления памятьюМетоды распределения памяти без использования дискового пространства Фиксированные разделыСамым простым способом управления оперативной памятью является разделение ее на несколько Достоинства и недостатки распределения фиксированными разделамиДостоинства:Простота реализации.Быстрое переключение с выполнения одной программы Алгоритмы распределение памяти фиксированными разделами (1)Разделы разного размера –использование общей очередиочередной процесс, Алгоритмы распределение памяти фиксированными разделами (2)а – общая очередь; б – несколько отдельных очередей. Разделы переменной величины (1)В случае использования разделов переменной величины оперативная память машины Разделы переменной величины (2)Задачами операционной системы при реализации данного метода управления памятью Достоинства и недостатки распределения разделами переменной величиныДостоинства:По сравнению с фиксированными разделами данный P1 (20M)P2(14M)P3(18M)Empty (56M)Empty (4M)P4(8M)Empty (6M)P2(14M)Empty (6M)Иллюстрация внешней фрагментации На рисунке показано состояние памяти в различные моменты времени при использовании динамического Стратегии выбора свободного раздела Стратегия первого подходящегоПроцесс помещается в первый подходящий по размеру раздел. Стратегия наиболее подходящего Процесс помещается в тот раздел, где после его загрузки Стратегия наименее подходящегоПроцесс помещается в самый большой раздел, в котором остается достаточно ВопросКакую из трех предложенных стратегий Вы считаете более эффективной? Выбор эффективной стратегииИсследования показали, что доля полезно используемой памяти при использовании First Перемещаемые разделы (1)Одним из методов борьбы с фрагментацией является перемещение всех занятых Перемещаемые разделы (2)Сжатие может выполняться либо при каждом завершении задачи, либо когда Достоинства и недостатки использования перемещаемых разделовХотя процедура сжатия и приводит к более
Слайды презентации

Слайд 2 Классификация методов распределения памяти

Классификация методов распределения памяти

Слайд 3 Основы управления памятью
Методы распределения памяти без использования дискового

Основы управления памятьюМетоды распределения памяти без использования дискового пространства

пространства


Слайд 4 Фиксированные разделы
Самым простым способом управления оперативной памятью является

Фиксированные разделыСамым простым способом управления оперативной памятью является разделение ее на

разделение ее на несколько разделов фиксированного, но не обязательно

равного размера (Fixed Partitioning).
Разбиение памяти на разделы выполняется вручную оператором во время запуска системы, таким образом максимальное число одновременно выполняемых программ ограничено числом разделов вне зависимости от того, какой размер имеют программы (Multiprogramming with a Fixed number of Tasks).
Эта схема была реализована в IBM OS/360, DEC RSX-11 и ряде других систем.
Задачами операционной системы при реализации данного метода управления памятью является:
сравнение размера программы, поступившей на выполнение, и размера свободных разделов, и выбор подходящего раздела;
загрузка программы и настройку её адресов.

Слайд 5 Достоинства и недостатки распределения фиксированными разделами
Достоинства:
Простота реализации.
Быстрое переключение

Достоинства и недостатки распределения фиксированными разделамиДостоинства:Простота реализации.Быстрое переключение с выполнения одной

с выполнения одной программы на другую (переключение контекста).
Недостатки:
Жесткость реализации

– в каждом разделе может выполняться только одна программа, то уровень мультипрограммирования заранее ограничен числом разделов (Multiprogramming with a Fixed number of Tasks).
Внутренняя фрагментация – потеря части памяти, выделенной процессу, но не используемой им. Фрагментация возникает потому, что процесс не полностью занимает выделенный ему раздел.
Программа сохраняется в разделе строго непрерывно.
В случае если программа не может быть помещена целиком в выделенный ей раздел, то программист будет вынужден реализовать механизм оверлеев.


Слайд 6 Алгоритмы распределение памяти фиксированными разделами (1)
Разделы разного размера

Алгоритмы распределение памяти фиксированными разделами (1)Разделы разного размера –использование общей очередиочередной


использование общей очереди
очередной процесс, поступивший на выполнение, помещается в

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

Слайд 7 Алгоритмы распределение памяти фиксированными разделами (2)
а – общая

Алгоритмы распределение памяти фиксированными разделами (2)а – общая очередь; б – несколько отдельных очередей.

очередь;

б – несколько отдельных очередей.


Слайд 8 Разделы переменной величины (1)
В случае использования разделов переменной

Разделы переменной величины (1)В случае использования разделов переменной величины оперативная память

величины оперативная память машины не делится заранее на разделы

и исходно вся считается свободной (Dynamic Partitioning).
Каждой вновь поступающей задаче выделяется необходимая ей память. Если достаточный объем памяти отсутствует, то задача не принимается на выполнение и стоит в очереди. После завершения задачи память освобождается, и на это место может быть загружена другая задача.
Таким образом, в произвольный момент времени оперативная память представляет собой случайную последовательность занятых и свободных участков (разделов) произвольного размера.

Слайд 9 Разделы переменной величины (2)
Задачами операционной системы при реализации

Разделы переменной величины (2)Задачами операционной системы при реализации данного метода управления

данного метода управления памятью является:
ведение таблиц свободных и

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

Слайд 10 Достоинства и недостатки распределения разделами переменной величины
Достоинства:
По сравнению

Достоинства и недостатки распределения разделами переменной величиныДостоинства:По сравнению с фиксированными разделами

с фиксированными разделами данный метод обладает гораздо большей гибкостью,

количество одновременно выполняемых программ формально не ограничено.
Разделы переменной величины используются процессами полностью, поэтому на уровне отдельных разделов полностью отсутствует фрагментация памяти (внутренняя фрагментация).
Недостатки:
Этому методу свойственна внешняя фрагментация памяти – наличие в оперативной памяти большого числа несмежных участков свободной памяти очень маленького размера (фрагментов). Настолько маленького, что ни одна из вновь поступающих программ не может поместиться ни в одном из участков, хотя суммарный объем фрагментов может составить значительную величину, намного превышающую требуемый объем памяти.

Слайд 11 P1
(20M)
P2
(14M)
P3
(18M)
Empty (56M)
Empty (4M)
P4(8M)
Empty (6M)
P2
(14M)
Empty (6M)
Иллюстрация внешней фрагментации

P1 (20M)P2(14M)P3(18M)Empty (56M)Empty (4M)P4(8M)Empty (6M)P2(14M)Empty (6M)Иллюстрация внешней фрагментации

Слайд 12 На рисунке показано состояние памяти в различные моменты

На рисунке показано состояние памяти в различные моменты времени при использовании

времени при использовании динамического распределения.
В момент t0 в

памяти находится только ОС,.
К моменту t1 память разделена между 5-ю задачами, причем задача П4, завершаясь, покидает память.
На освободившееся после задачи П4 место загружается задача П6, поступившая в момент t3.


Иллюстрация внешней фрагментации


Слайд 13 Стратегии выбора свободного раздела

Стратегии выбора свободного раздела

Слайд 14 Стратегия первого подходящего
Процесс помещается в первый подходящий по

Стратегия первого подходящегоПроцесс помещается в первый подходящий по размеру раздел.

размеру раздел.


Слайд 15 Стратегия наиболее подходящего
Процесс помещается в тот раздел,

Стратегия наиболее подходящего Процесс помещается в тот раздел, где после его

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



Слайд 16 Стратегия наименее подходящего
Процесс помещается в самый большой раздел,

Стратегия наименее подходящегоПроцесс помещается в самый большой раздел, в котором остается

в котором остается достаточно места для возможного размещения еще

одного процесса.

Слайд 17 Вопрос
Какую из трех предложенных стратегий Вы считаете более

ВопросКакую из трех предложенных стратегий Вы считаете более эффективной?

эффективной?


Слайд 18 Выбор эффективной стратегии
Исследования показали, что доля полезно используемой

Выбор эффективной стратегииИсследования показали, что доля полезно используемой памяти при использовании

памяти при использовании First Fit и Best Fit больше,

при этом First Fit несколько быстрее.

Перечисленные стратегии широко применяются и другими компонентами ОС, например для размещения файлов на диске.

Слайд 19 Перемещаемые разделы (1)
Одним из методов борьбы с фрагментацией

Перемещаемые разделы (1)Одним из методов борьбы с фрагментацией является перемещение всех

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

в сторону младших адресов, так, чтобы вся свободная память образовывала единую свободную область (Relocatable dynamic partitions).
Эта процедура называется «сжатием» (compact или garbage collection), она требует от операционной системы время от времени копировать содержимое разделов из одного места памяти в другое, корректируя таблицы свободных и занятых областей.
Так как программы перемещаются по оперативной памяти в ходе своего выполнения, то преобразование адресов должно выполняться динамическим способом.

Слайд 20 Перемещаемые разделы (2)
Сжатие может выполняться либо при каждом

Перемещаемые разделы (2)Сжатие может выполняться либо при каждом завершении задачи, либо

завершении задачи, либо когда для новой задачи не хватает

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



  • Имя файла: osnovy-upravleniya-pamyatyu.pptx
  • Количество просмотров: 127
  • Количество скачиваний: 0