- •Системное программное обеспечение
- •Разд. 1. Операционные системы и среды
- •Тема 1.1. Структура программного обеспечения вычислительной системы
- •Тема 1.2 Назначение, функции и структура операционной системы
- •1.2.1 Типы ос. Системы реального времени и операционные системы реального времени
- •Тема 1.3. Управление временем центрального процессора
- •Рекомендуется всегда проверять возвращаемое значение Res. Получение и использование процессом ссылок на себя
- •Использование потоков при разработке приложений
- •1.3.3 Синхронизация взаимодействующих потоков
- •Interlocked – функции.
- •Семафорные примитивы Дейкстры
- •Решение проблемы критических участков с помощью семафорных примитивов Дейкстры
- •1.3.4 Синхронизации потоков средствами операционной системы
- •Пример 2
- •Пример 3 Поток_1 Поток_2
- •1.3.5. Проблема тупиков и методы борьбы с тупиками
- •Взаимного исключения, при котором процессы имеют монопольный доступ к ресурсам;
- •Ожидания, при котором процесс, запрашивающий ресурс, ждет до тех пор, пока запрос не будет удовлетворен, удерживая ранее полученные ресурсы;
- •Методы борьбы с тупиками
- •Тема 1.4 Управление памятью
- •Защищенный режим процессоров Intel и его возможности
- •1.4.2. Реализация многозадачного режима в защищенном режиме процессоров фирмы Intel
- •Аппаратная поддержка многозадачности
- •Обработка прерываний в реальном режиме. Вектора прерываний.
- •Режимы работы мп 386
- •Системный режим
- •Особенности s – режима.
- •Организация виртуальной памяти
- •Управление страничной памятью в ос ms Windows
- •Линейный адрес
- •1.4.4. Разделы в виртуальном адресном пространстве процесса
- •Области применения dll
- •Основные dll ms Windows:
- •Создание dll
- •Использование dll (импорт функций из dll)
- •Неявная загрузка dll (неявное подключение)
- •Явная загрузка dll
- •Выполнение процедур инициализации и деинициализации Dll
- •Тема 1.6 Структура ms Windows и драйверы режима ядра
- •Тема 1.7 Управление вводом-выводом и файловые системы Win32
- •Эволюция файловых систем эвм
- •Раздел 2. Программирование в операционной среде
- •Тема 2.1. Ассемблеры и макроязыки
- •2.1.1. Этапы подготовки программы к выполнению
- •Операнды команд
- •Алгоритмы работы Ассемблеров
- •Двухпроходный Ассемблер - 1-й проход
- •2.1.2. Макроязыки
- •Заголовок макроопределения
- •Окончание макроопределения
- •Локальные переменные макроопределения
- •Присваивание значений переменным макроопределения
- •Оператор безусловного перехода и метки макроопределения
- •Тема 2.2.Трансляторы
- •2.3.1. Трансляторы. Компиляторы и интерпретаторы. Мобильность программного обеспечения
- •Тема 2.3 Формальные языки и грамматики
- •Синтаксический и лексический анализатор
- •Детерминированные и недетерминированные автоматы
- •Алгоритм синтаксического анализа
- •Пример 1
- •Пример 2
Управление страничной памятью в ос ms Windows
Схема преобразования логического адреса (из программы) в физический адрес основной памяти в МП Intel 80386 (и в последующих моделях).
Линейный адрес
Преобразователь
TLB
GDT
LTD
Рисунок 1-24 – схема преобразования логического адреса в физический
Линейный адрес
31 22 21 12 11 0
-
К
аталог
страницТ
аблица
стр.Смещение
10
10 12
32 PDE 32
|
|
||
|---|---|---|---|
|
Э |
||
|
|
||
|
|
||
|
|
||
|
|
||
|
эл-т данных |
|
20
32 PTE
-
э
л-т
таблицы
32
CR3 |
CR3 – управляющий регистр – содержит базовый адрес таб. кат.
Рисунок 1-25 – схема преобразования линейного адреса в физический
Каждый процесс имеет свое адресное пространство, свой адрес в CR3 и соответственно, свой каталог.
Элемент TC(дескриптор страницы):
31 12 11 10 9 8 7 6 5 4 3 2 1 0
-
адрес TG
исп. ОС
0
0
А
U/S
Р/W
Р
U/S – User/sustem (super visor)
A – Access
Рисунок 1-26 –формат дескриптора страницы
Оптимальный размер страницы
С увеличением размера страницы увеличиваются потери памяти на внутреннюю фрагментацию, которая равна
p/2, где p – размер страницы.
С уменьшением размера страницы увеличивается количество страниц, необходимых для хранения некоторого сегмента размера S
Sq/p , где q – размер описателя страницы
Для нахождения оптимального размера страницы памяти, при котором потери памяти минимальны, необходимо найти минимум выражения
p/2 + Sq/p
Стратегии подкачки и рабочие наборы страниц
Стратегии подкачки должны обеспечить выбор страницы памяти, содержимое которой должно быть заменено при нехватке места для размещения новой страницы.
1. Оптимальный алгоритм реализовать нельзя – невозможно заранее определить, к каким страницам может произойти обращение процесса в будущем.
2. Алгоритм FIFO – удаляется страница, первой загруженная в ОП.
3. Алгоритм LRU (рассмотрен ранее в разделе Управление памятью в защищенном режиме) – удаляется не используемая в последнее время страница.
4. Алгоритм, использующий понятие рабочего набора страниц.

л-т
каталога