Исследовательская часть




Скачать 206.18 Kb.
Название Исследовательская часть
страница 4/6
Дата публикации 13.06.2014
Размер 206.18 Kb.
Тип Пояснительная записка
literature-edu.ru > Информатика > Пояснительная записка
1   2   3   4   5   6

2. Конструкторская часть

2.1. Подсистема управления памятью


Логические пространства процессов А и В состоят из 5-ти страниц. Разделяемое логическое пространство состоит из 5 страниц. Размер страницы для всех логических адресных пространств - 4 байта. Алгоритм замещения страниц - WSClock.

Дескриптор страницы логического адресного пространства состоит из ее базового адреса и информативных бит необходимых для реализации процесса замещения, а также некоторого количества бит, необходимого для сохранения времени последнего обращения к странице. Данные дескрипторы располагаются в таблицах и состоят из их базовых адресов (рис. 8).

Логический адрес памяти представляет собой индекс дескриптора таблицы, индекс дескриптора страницы и смещение внутри нее, которое определяет порядковый номер одного из 4 байт страницы.

Определим теперь размер адресного пространства ОС, необходимый для реализации описанной выше подсистемы управления памятью. Совокупное логическое адресное пространство всех процессов состоит из 25 страниц по 5 байт каждая и, как следствие, распределяет 125 байт основной памяти ВС.

Любой адрес памяти такого размера описывается 1 байтом. Пусть дескрипторы таблиц будут располагаться с адреса 000. Элементами этой таблицы являются три базовых адреса, т.е. эта таблица распределяет 3 байта основной памяти ВС. Вслед за этой таблицей пусть будут последовательно располагаться таблицы с дескрипторами страниц всех процессов. Выше было отмечено, что дескриптор каждой страницы состоит из информативных битов и базового адреса страницы. Пусть под информативные биты будет распределен 1 байт и еще один байт под базовый адрес. Отсюда все дескрипторные таблицы процессов распределяют 25×2 = 50 байт – от 3 до 52 байта основной памяти ВС включительно.



Рис. 8 Подсистема управления памятью.

Модель этой подсистемы ОС реализуют следующие классы, рис. 9.



Рис. 9. Модель подсистемы памяти

Описание всех классов программной модели подсистемы управления памятью приведено в таблице 1.

Таблица 1

Имя

Назначение

С какими классами связан

Тип прямой связи

Memory

Оперативная память операционной системы







IMemoryPage

Ячейка адресного пространства

Memory

Композиция

TableDescriptor

Описывает дескриптор таблицы

IMemoryPage

Обобщение

PageDescriptor

Описывает дескриптор страницы

IMemoryPage

Обобщение

Page

Описывает страницу

IMemoryPage

Обобщение


Таблица 2

Поля и свойства класса Memory

Имя

Тип данных

Назначение

Pages[]

IMemoryPage

Является ячейками адресного прострванства



Таблица 3

Поля и свойства класса TableDescriptor

Имя

Тип данных

Назначение

Address

int

Адрес ячейки в адресном пространстве

TargetAddress

int

Адрес начала локального адресного пространства

GroupSize

int

Размер локального адресного пространства в страницах


Таблица 4

Поля и свойства класса PageDescriptor

Имя

Тип данных

Назначение

Address

int

Адрес ячейки в адресном пространстве

TargetAddress

int

Адрес начала локального адресного пространства

AddressInSwap

int

Размер локального адресного пространства в страницах

Present

bool

Бит присутствия в оперативной памяти

Access

bool

Бит обращения

Mutex

bool

Мьютекс

AgeOfPage

int

Возраст страницы



Таблица 5

Поля и свойства класса Page

Имя

Тип данных

Назначение

Address

int

Адрес ячейки в адресном пространстве

Dirty

bool

Бит занятости страницы данными

Data[]

byte

Данные страницы


1   2   3   4   5   6

Похожие:

Исследовательская часть icon V. Требования к содержанию и оформлению материалов участников Конференции
Работа обучающихся должна состоять из следующих частей: введение, первая часть (реферативная), вторая часть (исследовательская),...
Исследовательская часть icon Научно-исследовательская работа Научно-исследовательская работа....
«Медиариторика», научно-исследовательская работа обучающихся является обязательным разделом ооп магистратуры и адресована студентам...
Исследовательская часть icon Научно-исследовательская работа Научно-исследовательская работа Научно-исследовательская...
Научно-исследовательская работа (нир) относится к циклу М. 3 дисциплин ооп впо (магистратуры) «Политическое консультирование» по...
Исследовательская часть icon Исследовательская работа. Тема: «Фразеологические единицы, обозначающие эмоции человека»
Исследовательская работа посвящена анализу фразеологических единиц со значением «эмоции человека»
Исследовательская часть icon Прайм-еврознак
Реан А. А. Часть I: глава 14; в частях IV, V, VIII: глава Реан А. А., Петанова Е. И. Часть V: глава Розум С. И. В частях II, IV-VIII:...
Исследовательская часть icon Учебник, часть 1, рабочая тетрадь, часть 1 (в дальнейшем не будут...
России, флаг России (или его изображение), музыкальная запись гимна Российской Федерации и устройство для её проигрывания. У учащихся...
Исследовательская часть icon Содержание Основные положения Часть I. Обязательная часть Раздел Пояснительная записка
Особенности образовательного процесса (национально-культурные, демографические, климатические)
Исследовательская часть icon Презентация работ. Заключительная часть. Ход занятия. Водная часть....
Оборудование и материалы: компьютеры, диапроектор, карточки с изображением фруктов
Исследовательская часть icon «Проектно-исследовательская деятельность как средство формирования...
«О реализации опытно-экспериментальной работы педагогов школы в 2011-2012 учебном году по направлению «Проектно-исследовательская...
Исследовательская часть icon Исследовательская работа по литературному краеведению на районную...
Исследовательская работа по литературному краеведению на районную научно-практическую конференцию «Шаг в будущее»
Литература


При копировании материала укажите ссылку © 2015
контакты
literature-edu.ru
Поиск на сайте

Главная страница  Литература  Доклады  Рефераты  Курсовая работа  Лекции