- •А лгоритмы планирования процессов
- •V(s) : переменная s увеличивается на 1 одним неделимым действием; выборка, инкремент и запоминание не могут быть прерваны, и к s нет доступа другим процессам во время выполнения этой операции.
- •Выбор величины кванта.
- •Многоуровневые очереди с обратной связью (Multilevel Feedback Queue)
- •V(s) : переменная s увеличивается на 1 одним неделимым действием; выборка, инкремент и запоминание не могут быть прерваны, и к s нет доступа другим процессам во время выполнения этой операции.
- •Пример монитора: кольцевой буфер
- •Пример монитора: читатели и писатели
- •Условия возникновения тупиков
- •Основные направления борьбы с тупиками:
- •Матричное представление графа
- •Алгоритм банкира, предложенный Дейкстрой
- •Восстановление после тупиков
- •Основная память
- •Вертикальное и горизонтальное управление
- •Виртуальная память: страничная, сегментная, сегментно-страничная организация памяти, коллективное использование и защита информации; файлы, отображаемые в память.
- •Страничное распределение
- •Сегментное распределение
- •Странично-сегментное распределение
- •Отображаемые в память файлы
- •Коллективное использование и защита информации
- •Файловая система ос: состав, управление, типы файловых систем; логическая и физическая организация файла, методы доступа, операции над файлами, отображаемые файлы.
- •Управление
- •Типы файловых систем:
- •Логическая организация файла
- •Методы доступа и операции над файлами
- •Отображаемые в память файлы
Коллективное использование и защита информации
Кольца защиты
Система Pentium поддерживает 4 уровня защиты (уровень 0 – наиболее привилегированный, уровень 3 -наименее привилегированный). В каждый момент времени работающая программа находится на определенном уровне, что отмечается 2-битовым полем в его регистре слова состояния программы. Каждый сегмент в системе также имеет свой уровень.
До тех пор пока программа сама ограничивает использование сегментов на своем собственном уровне, система прекрасно работает. Разрешаются попытки доступа к данным высшего уровня. Попытки доступа к данным более низкого уровня запрещены и вызывают прерывания. Попытки вызвать процедуры различного уровня позволяются, но тщательно контролируемым образом. Ч.б. сделать межуровневый вызов , инструкция CALL должна содержать селектор вместо адреса. Этот селектор определяет дескриптор, называемый шлюзом вызова, который передает адрес вызываемой процедуры. Таким образом перепрыгнуть в середину произвольного сегмента кода другого уровня невозможно. Могут использоваться только официальные точки входа.
Уровень 0 : ядро ОС занимающееся обработкой операций В/В, управлением памятью и др. наиболее важными вопросами.
Уровень 1 : обработчик системных вызовов, где пользовательские программы могут обращаться к процедурам для выполнения системных вызовов, но только к определенному и защищенному списку процедур.
Уровень 2 : библиотечные процедуры для совместного доступа программ. Могут только читать данные.
Уровень 3 : пользовательские программы .Наименьшая степень защиты.
Файловая система ос: состав, управление, типы файловых систем; логическая и физическая организация файла, методы доступа, операции над файлами, отображаемые файлы.
Файловая система - это часть операционной системы, назначение которой состоит в том, чтобы обеспечить пользователю удобный интерфейс при работе с данными, хранящимися на диске, и обеспечить совместное использование файлов несколькими пользователями и процессами.
Файловая система включает:
совокупность всех файлов на диске,
наборы структур данных, используемых для управления файлами, такие, например, как каталоги файлов, дескрипторы файлов, таблицы распределения свободного и занятого пространства на диске,
комплекс системных программных средств, реализующих управление файлами, в частности: создание, уничтожение, чтение, запись, именование, поиск и другие операции над файлами.
Управление
Файловая система имеет многоуровневую структуру, на верхнем уровне которой располагается так называемый переключатель файловых систем . Он обеспечивает интерфейс между запросами приложения и конкретной файловой системой, к которой обращается это приложение,- преобразует запросы в формат, воспринимаемый следующим уровнем - уровнем файловых систем.
Каждый компонент уровня файловых систем выполнен в виде драйвера соответствующей файловой системы и поддерживает определенную организацию файловой системы. Переключатель является единственным модулем, который может обращаться к драйверу файловой системы. Для выполнения своих функций драйверы файловых систем обращаются к подсистеме ввода-вывода, образующей следующий слой файловой системы новой архитектуры. Подсистема ввода вывода - это составная часть файловой системы, которая отвечает за загрузку, инициализацию и управление всеми модулями низших уровней файловой системы. Обычно эти модули представляют собой драйверы портов, которые непосредственно занимаются работой с аппаратными средствами. Кроме этого подсистема ввода-вывода обеспечивает некоторый сервис драйверам файловой системы, что позволяет им осуществлять запросы к конкретным устройствам. Подсистема ввода-вывода должна постоянно присутствовать в памяти и организовывать совместную работу иерархии драйверов устройств.