- •Лекция 1. Состав и назначение и классификация операционной системы Введение
- •Понятие процесса и ресурса
- •Состав операционной системы
- •Классификация ос
- •Ос пакетной обработки
- •Ос оперативной обработки
- •Системы жёсткого реального времени не допускают задержек реакции системы, так как это может привести к:
- •Моделирование режима мультипрограммирования
- •Планирование процессов Понятия о планировании и диспетчеризации процессов
- •Создание процессов
- •Завершение процесса
- •Состояние процесса
- •Алгоритмы планирования
- •Методы планирования
- •Детерминированное планирование
- •Стохастическое планирование Последовательный выбор
- •Алгоритм одноуровневого циклического выбора
- •Алгоритм многоуровневого циклического выбора
- •Алгоритм многоуровневого планирования с учётом предварительных приоритетов работ.
- •Планирование на основе приоритетов
- •Обслуживание с абсолютными приоритетами
- •Синхронизация процессов
- •Цели и средства синхронизации процессов
- •Понятие системные вызовы. Критические секции
- •Синхронизация методом взаимных исключений
- •Метод блокирующей переменной
- •Блокирующей переменной с использованием системного вызова
- •Метод семафоров
- •Условная (барьерная) синхронизация
- •Тупиковые ситуации во взаимодействии процессов и методы их устранения
- •Управление памятью
- •Проблемы организации памяти мультипроцессорных вычислительных систем. Функции ос по управлению памятью.
- •Методы защиты памяти
- •Метод граничных ресурсов
- •Метод ключей защиты
- •Защита отдельных ячеек
- •Организация виртуальной памяти
- •Статическое и динамическое распределение памяти. Распределение памяти фиксированными разделами
- •Страничная организация виртуальной памяти
- •Сегментная и сегментно-страничная организация виртуальной памяти
- •Структура страничной таблицы
- •Методы уменьшения времени доступа к памяти
- •Обеспечение быстрого доступа к данным кэш-память
- •Ускорение формирования адреса. Буферы быстрого преобразования адреса
- •Алгоритмы замещения страниц в виртуальной памяти
- •В своем развитии осрв строились на основе следующих архитектур.[1]
Управление памятью
Проблемы организации памяти мультипроцессорных вычислительных систем. Функции ос по управлению памятью.
Существуют статические и динамический распределения памяти.
Функции ОС:
1.Отслеживание свободной памяти
2.Выделение памяти активным процессам, освобождение памяти при завершении процессам.
3.Свопинг – вытеснение программ из памяти на диск и обратное перемещение, подкачка.
4. Преобразование виртуальных адресов в физические. Физическая память отведена – оперативная память. Виртуальная память доступная пользователям вся.
5.Защита участка программы от санкционированного доступа.
Память – ОП, внешний носитель – ОЗУ.
Методы защиты памяти
Метод граничных ресурсов
Используется очень широко, windowsпроцесс.
В общем случае выделяется 2 граничных регистра.
Регистр верхней границы и регистр нижней границы.


m- регистр верхней границы
m+N– регистр нижней границы
СС– схема сравнения
Исполнительный адрес посылает процесс фиксируется в адресной памяти
Значение адреса сравнивается с соседними верхними и нижними. M+N, еслиxв пределах границ, то естьx≥m, но х≤m+N, то значит этот адрес внутри того сегмента куда обращается программа. При выходе программы из заданной области, то естьx<m,x>m+Nвызывается прерывание, выделяется неправильная адресация. Работа программы прекращается. В частном случае, например вIntel, содержание базового регистра может быть регистром верхней границы для обозначения нижней, его называют регистром границы.
Метод ключей защиты
Метод ключей защиты ещё использовался в больших машинах ,а сейчас вIA-64Itanium.
Заключается в следующем:
Память логических отношений делится на блоки и сегменты. Каждому блоку памяти ставится код, который называется ключом защиты памяти. Каждой программе участвующей в мультипрограмной обработке так же присваивается нод, который называется ключом мультипрограмм Доступ к памяти разрешается если ключи совпадают.

Ключ программы находится либо в слове состояния программы PSW, слово состояния программы используется при переключении программы, сорранении состояния процессора при прерывании.
При обращении к памяти число разрядов зависит от коэффициента мультипрограммы и может составить несколько бит. При обращении к памяти используется адрес помещённый в регистр адреса, после чего запускается цикл памяти.
Группа старших разрядов адреса опред. Номер блока в котором производится обращение. Эти разряды используются для выборки из памяти защиты ключа, защиты которые присваивают данному блоку операционной системы. Ключ защиты хранится на регистре РКЗ. Комбинационная схема предаст. схему сравнения ключа защиты и ключа программы. Если они совпадают то доступ к памяти разрешается. Иначе прерывание по неправильной адресации. Память ключей защиты влияет на быстродействие элементов.
Зачастую используют ассоциативную память.
Защита отдельных ячеек
К каждой ячейке памяти отводится специальный бит защиты. Этот бит анализируется при каждой записи ячеек. Такой метод наиболее совершенный, однако наиболее трудоёмкий. Отбирает до 3 % памяти. Используется в многопроцессорных системах, для построения рентабельных программ (повторно - входимый).
Операция чтение выпускается из любой ячейки. Запись возможна только при сброшенном значении бита защиты.
