Управление
<<  Корпоративная система управления проектами Управление оперативной памятью  >>
Распределение неперемещаемыми разделами
Распределение неперемещаемыми разделами
Картинки из презентации «Управление оперативной памятью» к уроку экономики на тему «Управление»

Автор: Alexander. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока экономики, скачайте бесплатно презентацию «Управление оперативной памятью.ppt» со всеми картинками в zip-архиве размером 211 КБ.

Управление оперативной памятью

содержание презентации «Управление оперативной памятью.ppt»
Сл Текст Сл Текст
1Управление оперативной памятью. 17– блокировка кэширование. Номер физич.
2Управление оперативной памятью. стр.
Основные задачи: Контроль состояния каждой 18TLB (Translation Lookaside Buffer).
единицы памяти (свободна/распределена). 19Иерархическая организация таблицы
Стратегия распределения памяти (кому, страниц. Проблема – размер таблицы
когда и сколько памяти должно быть страниц. Объем виртуальной памяти
выделено). Выделение памяти (выбор современного компьютера - 232,…264.
конкретной области, которая должна быть Пример: Vвирт.= 232. Vстр. = 212 (4kb).
выделена). Стратегия освобождения памяти Количество виртуальных страниц – 220
(процесс освобождает, ОС “забирает” (много). Решение – использование
окончательно или временно). многоуровневых таблиц страниц (2х, 3х,
3Управление оперативной памятью. 4х).
Стратегии и методы управления: Одиночное 20Иерархическая организация таблицы
непрерывное распределение. Распределение страниц. Двухуровневая организация. VP.
разделами. Распределение перемещаемыми Offset. 12. 20. VP1. VP2. Offset. 10. 10.
разделами. Страничное распределение. 12. Индекс по «внешней» таблице страниц.
Сегментное распределение. Смещение по странице, указанной через VP1.
Сегменто-страничное распределение. План 21Иерархическая организация таблицы
рассмотрения стратегий управления: страниц. VP1. Внешняя таблица страниц (в
Основные концепции. Необходимые аппаратные заштрихованных строках таблицы вид
средства. Основные алгоритмы. Достоинства, присутствия/отсутствия – вызовет
недостатки. прерывание). VP2. Таблица страниц второго
4Одиночное непрерывное распределение. уровня. Физическая память.
Основные концепции: Реально используется. 22Иерархическая организация таблицы
Доступно (выделено). Выделено, но не страниц. Остается проблема для 64-х
используется. разрядных вычислительных систем
5Одиночное непрерывное распределение. (иерархические решения => количество
Необходимые аппаратные средства: Регистр уровней неприемлемо).
границ + режим ОС / режим пользователя. 23Использование хэштаблиц. Обычно
Если ЦП в режиме пользователя попытается используются для адресации Используется
обратиться в область ОС, то возникает больше 32 разрядов. f(VP). Физическая
прерывание. Алгоритмы: очевидны. память. Хэш функция. … … Хэш таблица.
Достоинства: простота. Недостатки: Часть 24Инвертированные таблицы страниц. Pid.
памяти не используется. Процессом/заданием VP. Offset. FP. Offset. FP. Поиск: Pid.
память занимается все время выполнения. VP. Таблица страниц. Проблема – поиск по
Ограничение на размеры задания. таблице. Использование хэширования.
6Распределение неперемещаемыми 25Замещение страниц. Проблема загрузки
разделами. Основные концепции: Ос. «новой» страницы в память. Необходимо
Раздел1. Раздел2. … РазделN. N входных выбрать страницу для удаления из памяти (с
очередей (Вариант А). Одна очередь учетом ее модификации и пр.). Алгоритм NRU
(Вариант Б). (Not Recently Used – не использовавшийся в
7Распределение неперемещаемыми последнее время). Используются биты
разделами. Необходимые аппаратные статуса страницы в записях таблицы
средства: Два регистра границ. Недостатки: страниц. R - обращение. Устанавливаются
а. перегрузка регистра границ при каждой аппаратно. M - изменение. обнуление –
смене контекста; б. сложности при программно (ОС).
использовании каналов/процессоров 26Замещение страниц. Алгоритм. При
ввода/вывода. Ключи защиты (PSW). запуске процесса M и R для всех страниц
8Распределение неперемещаемыми процесса обнуляются По таймеру происходит
разделами. Алгоритмы: Модель статического обнуление всех битов R При возникновении
определения разделов А. Сортировка входной страничного прерывания ОС делит все
очереди процессов по отдельным очередям к страниц на классы: Класс 0: Класс 1: Класс
разделам. Процесс размещается в разделе 2: Класс 3: Случайная выборка страницы для
минимального размера, достаточного для удаления в непустом классе с минимальным
размещения данного процесса. В случае номером.
отсутствия процессов в каких-то под 27Замещение страниц. Стратегия: лучше
очередях – неэффективность использования выгрузить измененную страницу, к которой
памяти. не было обращений как минимум в течение 1
9Распределение неперемещаемыми «тика» таймера, чем часто используемую
разделами. Алгоритмы: Модель статического страницу.
определения разделов Б. Одна входная 28Замещение страниц. Алгоритм FIFO.
очередь процессов. 1. Освобождение раздела «Первым прибыл – первым удален» -
поиск (в начале очереди) первого процесса, простейший вариант FIFO. (проблемы
который может разместиться в разделе. «справедливости»). Модификация алгоритма
Проблема: большие разделы маленькие (алгоритм вторая попытка): Выбирается
процессы. 2. Освобождение раздела поиск самая «старая страница». Если R=0, то она
процесса максимального размера, не заменяется Если R=1, то R – обнуляется,
превосходящего размер раздела. Проблема: обновляется время загрузки страницы в
дискриминация “маленьких” процессов. 3. память (т.е. переносится в конец очереди).
Оптимизация варианта 2. Каждый процесс На п.1.
имеет счетчик дискриминации. Если значение 29Замещение страниц. Алгоритм «Часы».
счетчика процесса ? K, то обход его в Если R=0, то выгрузка страницы и стрелка
очереди невозможен. на позицию вправо. Если R=1, то
10Распределение неперемещаемыми R-обнуляется, стрелка на позицию вправо и
разделами. Достоинства: Простое средство на П.1. . . . .
организации мультипрограммирования. 30Замещение страниц. Алгоритм LDU (Least
Простые средства аппаратной поддержки. Recently Used – «менее недавно» - наиболее
Простые алгоритмы. Недостатки: давно используемая страница). Вариант
Фрагментация. Ограничение размерами возможной аппаратной реализации. Памяти N
физической памяти. Весь процесс – страниц. Битовая матрица NxN (изначально
размещается в памяти – возможно все биты обнулены). При каждом обращении к
неэффективное использование. iой странице происходит присваивание 1
11Распределение перемещаемыми разделами. всем битам iой строки и обнуление все
Основные концепции: Виртуальная память. битов iго столбца. Строка с наименьшим
Ос. Ос. V1 процесс1. V1 процесс1. V3 2ным кодом соответствует искомой странице.
процесс2. V2 свободно. Процесс4 (например, 31Замещение страниц. Алгоритм NFU (Not
V= V2+1/2V5). V4 процесс3. V3 процесс2. V4 Frequently Used – редко использовавшаяся
процесс3. V2+V5 свободно. V5 свободно. страница). Программная модификация LRU.
12Распределение перемещаемыми разделами. Для каждой физической страницы i –
Необходимые аппаратные средства: Регистры программный счетчик Counti 0. Изначально
границ + регистр базы Ключи + регистр Counti – обнуляется для всех i. По таймеру
базы. Алгоритмы: Аналогично предыдущему. Counti = Counti + Ri Выбор страницы с
13Распределение перемещаемыми разделами. минимальным значением {Counti}.
Достоинства: Ликвидация фрагментации. Недостатки: - «помнит» старую активность;
Недостатки: Ограничение размером - при большой активности, возможно
физической памяти Затраты на переполнение и обнуление счетчика.
перекомпоновку. 32Замещение страниц. Модификация NFU –
14Страничное распределение. Основные алгоритм старения. Модификация: Значение
концепции: Таблица страниц: счетчика сдвигается на 1 разряд вправо.
15Страничное распределение. Основные Значение R добавляется в крайний левый
концепции: Таблица страниц – отображение разряд счетчика.
номеров виртуальных страниц на номера 33Сегментная организация памяти.
физических. Проблемы: 1. Размер таблицы Основные концепции: Виртуальное адресное
страниц (количество 4кб страниц при 32-х пространство представляется в виде
разрядной адресации – 1000000. Любой совокупности сегментов Каждый сегмент
процесс имеет собственную таблицу имеет свою виртуальную адресацию (от 0 до
страниц). 2. Скорость отображения. N-1) Виртуальный адрес:
16Страничное распределение. Необходимые <номер_сегмента, смещение>
аппаратные средства: Полностью аппаратная 34Сегментная организация памяти.
таблица страниц (стоимость, полная Необходимые аппаратные средства:
перегрузка при смене контекстов, скорость Виртуальный адрес: Да. Нет. Физический
преобразования). Регистр начала таблицы адрес. Таблица сегментов.
страниц в памяти (простота, управление 35Сегменто-страничная организация
смены контекстов, медленное памяти. Основные концепции: Необходимые
преобразование). Гибридные решения. аппаратные средства: Упрощенная модель
17Страничное распределение. Алгоритмы и Intel. Виртуальный адрес: Каждая запись
организация данных: Размеры таблицы LDT и GDT – полная информация о сегменте
страниц – иерархическая организация (адрес базы, размер и т.д.).
таблицы страниц. Модельная структура 36Сегменто-страничная организация
записи таблицы страниц. ? ? ? ? ? ? – памяти. Необходимые аппаратные средства:
присутствие/отсутствие ? – защита (чтение, Использование селектора и содержимого
чтение/запись, выполнение) ? – изменения ? таблиц LDT и GDT. Двухуровневая страничная
– обращение (чтение, запись, выполнение) ? организация. 10. 10. 12.
Управление оперативной памятью.ppt
http://900igr.net/kartinka/ekonomika/upravlenie-operativnoj-pamjatju-189168.html
cсылка на страницу

Управление оперативной памятью

другие презентации на тему «Управление оперативной памятью»

«Школы управления» - Фредерик Тейлор — американский инженер, основоположник научной организации труда и менеджмента. Текущий анализ и контроль. Школы «человеческих отношений» и «поведенческих наук» в современном менеджменте. (Разработка универсальных принципов на основе идей школы научного управления). «Хороший лидер не имеет подчинённых…».

«Процессы управления проектами» - К таким средствам можно отнести контракты и организацию работ. Каждая фаза характеризуется достижением одного или нескольких результатов. Жизненный цикл проекта. Для управления проектами необходимы рычаги. Участники проекта. Применения Управления Проектами. К основным рычагам управления можно отнести ресурсы проекта и используемые технологии.

«Принципы управления» - = Управления человеком и из представления об организации как культурном феномене. Виды адаптации. = Использование трудовых ресурсов. Экономический Органический гуманистический. = Целенаправленное воздействие на человеческую составляющую организации. Управление персоналом = управление человеческими ресурсами.

«Стили управления» - Люди прежде всего! Игра в Гольф. Принуждающий или диктаторский Авторитетный Отеческий Демократический Эталонный Наставнический. Наставнический стиль. Поддерживать хороший климат в коллективе. Быть примером для сотрудников. Согласованность решений с коллективом, общая ответственность за результат. Обеспечивать профессиональный рост своих подчиненных.

«Управление развитием городов» - Навыки и компетенции выпускников программы. Очно - заочная магистерская программа ГОРОД: ПРОСТРАНСТВЕННОЕ ПЛАНИРОВАНИЕ. Town and Country Planning in Britain.14th edition, Routledge, 2006. Дисциплины по выбору. Адаптационные курсы. Образовательное направление: ГРАДОСТРОИТЕЛЬСТВО. Как поступить в магистратуру?

«Управление проектами» - Выходы. Управление содержанием/ Цели лекции. Планирование содержания - контекст. Создание ИСР / Постановка. Подтверждение содержания – контекст. 1) Шаблоны иерархической структуры работ 2) Декомпозиция. Создание ИСР: входы. Создание ИСР / Инструменты и методы / Основа для ИСР. Управление содержанием / Определение содержания.

Управление

18 презентаций об управлении
Урок

Экономика

125 тем
Картинки
900igr.net > Презентации по экономике > Управление > Управление оперативной памятью