Операционные сети сущ. ОС. Обзор содержания дисциплины операционные системы Обсуждение функций и эксплуатационных требований к ос
 Скачать 356.76 Kb.
|
Вход=ID-задачи+S (логический адрес) Физический адрес сегмента=Выход
 ТС(А)=СТРАНИЧНАЯ ОРГАНИЗАЦИЯ ПАМЯТИСтраничная организация памяти – способ управления памятью, при котором пространство адресов памяти разбивается на блоки фиксированной длины – страницы (обычно размер = степень двойки). Память – набор страниц равной длины. Программы и данные – делятся на страницы того же размера, что и физические страницы ОЗУ, при этом программа/данные занимает целое число страниц, последняя страница может быть заполнена не полностью. Страница информации загружается в физическую страницу памяти. Адрес: пара [P,d], P – имя (номер) страницы, d – смещение. Задание – таблица страниц (ТСтр) содержит список страниц, составляющих это задание. Запись в таблице соответствует странице и содержит: Признак наличия страницы в памяти. Указатель местоположения страницы (Адрес страницы). Биты защиты для контроля способа доступа. Регистр таблицы страниц (РТСтр) центрального процессора указывает местоположение таблицы страниц текущего (выполняемого в данный момент) задания. Доступ к объекту по логическому адресу [P,d]: По регистру РТСтр выполняется обращение к ТСтр. В Р-й записи (строке) ТСтр выбирается адрес страницы. В d-й ячейке страницы находим искомое слово. Если требуемой страницы нет в ОЗУ, то происходит прерывание из-за отсутствия страницы.   Плюсы – те же, что и при сегментной организации программ, кроме возможности организации совместного параллельного использования программ. Дополнительно: в отличие от сегментной организации программ при страничной организации памяти существенно легче реализуется миграция страниц на различные уровни подсистемы памяти.А) Два обращения к ОЗУ. Профилактика – кэширование отображения логических адресов страниц в физические (решается, так же как и в случае сегментной организации программ). Б) Внутренняя фрагментация. Пустоты возникают внутри последней страницы приложения. Возникает задача поиска компромисса между: издержками, связанными с движением страниц (желательно размер страницы увеличивать), и издержками внутренней фрагментации (желательно размер страницы уменьшать). СОЧЕТАНИЕ СЕГМЕНТНОЙ ОРГАНИЗАЦИИ ПРОГРАММ И СТРАНИЧНОЙОРГАНИЗАЦИИ ПАМЯТИ Память вычислителя разбивается на страницы фиксированной длины. Программа – набор сегментов. Сегмент – набор страниц. Адрес – тройка: [S, P, d], S – номер сегмента приложения, P – номер станицы данного сегмента S, d – смещение внутри страницы P.
 Для выбора адресуемого объекта при такой трехкомпонентной ссылке нужно 3 цикла обращения к памяти (в таблицу сегментов за адресом таблицы страниц, в таблицу страниц за адресом страницы с адресуемым объектом, в страницу за значением адресуемого объекта). ТС= РТСS | P | d Пр | БЗ | Адрес стр L(ТСтр) | Адрес ТСтр ТСтр= Страница   Сегментно-страничному способу распределения памяти присущи все преимущества сегментной организации программ и страничной организации памяти (сегментация позволяет просто организовать совместное использование кода программ и установление внешних связей, страничная организация обеспечивает эффективное распределение памяти и исключает внешнюю фрагментацию).Такая высокая способность приспосабливаться к различным требованиям достигается ценой 3-х компонентной адресной ссылки (3-х обращений к ОЗУ). Профилактика – кэширование отображения: |