Размещение памяти с перемещаемыми разделами.
Одним из методов борьбы с фрагментацией является перемещение всех занятых участков в сторону старших либо в сторону младших адресов так, чтобы все свободные участки памяти составляли единую область (см. рис.8.8). В дополнение к функциям, которые выполняет ОС при распределении памяти переменными разделами, в данном случае она должна еще время от времени копировать содержимое разделов из одного места памяти в другое, корректируя таблицы свободных и занятых областей.
Такая процедура называется сжатием и выполняется ОС в дополнение к функциям, которые ОС выполняет при распределении ОП переменными разделами.
Рис. 8.8. Распределение памяти перемещаемыми разделами.
Сжатие может выполняться либо при каждом завершении задачи, либо только тогда, когда для вновь поступившей задачи нет свободного раздела достаточного размера. В первом случае требуется меньше вычислительной работы при корректировке таблиц, а во втором - реже выполняется процедура сжатия. Так как программы перемещаются по оперативной памяти в ходе своего выполнения, то преобразование адресов из виртуальной формы в физическую должно выполняться динамическим способом.
Хотя процедура сжатия и приводит к более эффективному использованию памяти, она может потребовать значительного времени, что может свести на нет преимущества данного метода.
- Введение
- Общие сведения Технико-эксплуатационные характеристики эвм
- История развития эвм
- Классификация эвм
- Классификация эвм по назначению
- Классификация эвм по функциональным возможностям иразмерам
- Функциональная и структурная организация эвм
- Связь между функциональной и структурной организацией эвм
- Обобщенная структура эвм и пути её развития
- Обрабатывающая подсистема
- Подсистема памяти
- Подсистема ввода-вывода
- Подсистема управления и обслуживания
- Архитектуры эвм
- Sisd-компьютеры
- Компьютеры с cisc архитектурой
- Компьютеры с risc архитектурой
- Компьютеры с суперскалярной обработкой
- Simd-компьютеры
- Матричная архитектура
- Векторно-конвейерная архитектура
- Ммх технология
- Misd компьютеры
- Mimd компьютеры
- Многопроцессорные вычислительные системы
- Многопроцессорные вычислительные системы с общей шиной.
- Многопроцессорные вычислительные системы с многовходовыми модулями оп.
- Многомашинные вычислительные системы (ммвс)
- Многомашинные комплексы
- Ммр архитектура
- Структура и форматы команд эвм
- Форматы команд эвм
- Способы адресации
- Классификация способов адресации по наличию адресной информации в команде
- Классификация способов адресации по кратности обращения в память
- Классификация по способу формирования исполнительных адресов ячеек памяти
- Относительная адресация
- Стековая адресация
- Теги и дескрипторы. Самоопределяемые данные
- Процессоры. Центральный процессор
- Логическая структура цп
- Структурная схема процессора
- Характеристики процессора
- Регистровые структуры центрального процессора
- Основные функциональные регистры
- Регистры процессора обработки чисел с плавающей точкой
- Системные регистры
- Регистры отладки и тестирования
- Назначение и Классификация цуу
- Устройства управления цп
- Цуу с жесткой логикой.
- Цуу с микропрограммной логикой
- Процедура выполнения команд
- Язык микроопераций
- Описание слов, регистров и шин
- Описание массива данных и памяти.
- Описание микроопераций
- Условные микрооператоры.
- Арифметико-логическое устройство
- Структура алу
- Сумматоры
- Классификация алу
- Методы повышения быстродействия алу
- Память эвм
- Организация внутренней памяти процессора.
- Оперативная память и методы управления оп
- Методы управления памятью без использования дискового пространства (без использования внешней памяти).
- Распределение памяти фиксированными разделами.
- Размещение памяти с перемещаемыми разделами.
- Организация виртуальной памяти.
- Страничное распределение.
- Сегментное распределение.
- Странично - сегментное распределение.
- Свопинг
- Методы повышения пропускной способности оп.
- Выборка широким словом.
- Расслоение сообщений.
- Методы организации кэш-памяти
- Типовая структура кэш-памяти
- Способы размещения данных в кэш-памяти.
- Прямое распределение.
- Полностью ассоциативное распределение.
- Частично ассоциативное распределение.
- Распределение секторов.
- Методы обновления строк в основной памяти
- Системы внешней памяти
- Общие принципы организации системы прерывания программ
- Характеристики системы прерываний
- Программно-управляемый приоритет прерывающих программ
- Организация перехода к прерывающей программе
- ПодСистема ввода/вывода Принципы организации подсистемы ввода/вывода
- Каналы ввода-вывода
- Интерфейсы ввода-вывода
- Классификация интерфейсов
- Типы и характеристики стандартных шин
- Вычислительные системы
- Общие положения
- Классификация вс
- Понятие открытой системы
- Кластерные структуры
- 12. Библиографический список
- Содержание
- 1. Общие сведения 5
- 2. Архитектуры эвм 22
- 3. Структура и форматы команд эвм 37
- 4. Типы данных 47
- 5. Процессоры. Центральный процессор 53
- 6. Язык микроопераций 72
- 7. Арифметико-логическое устройство 77
- 8. Память эвм 84
- 9. Общие принципы организации системы прерывания программ 118
- 10. ПодСистема ввода/вывода 125
- 11. Вычислительные системы 134
- 12. Библиографический список 140