- •Операционные системы и среды
- •1.Назначение и функции ос. Характеристики современных ос.
- •2. Принципы построения ос. Ядро. Микроядерная архитектура.
- •Типы архитектур ядер операционных систем
- •3. Микроядерная архитектура(microkernel architecture)
- •3.Многозадачность и многопроцессорность ос Мультипрограммирование
- •1.Мультипрограммирование в системах пакетной обработки
- •2.Мультипрограммирование в системах разделения времени
- •3.Мультипрограммирование в системах реального времени
- •Мультипроцессорная обработка
- •4.Понятие процесса и потока. Планирование и диспетчеризация потоков. Алгоритмы планирования. Процессы и потоки
- •Алгоритмы планирования
- •1.Вытесняющие алгоритмы планирования, основанные на квантовании
- •2.Вытесняющие алгоритмы планирования, основанные на приоритетах
- •3.Смешанные алгоритмы планирования
- •5.Назначение и типы прерываний.
- •Механизм прерываний
- •6.Алгоритмы распределения памяти.
- •1. Алгоритмы распределения памяти без использования внешней памяти
- •1.2.Распределение памяти динамическими разделами
- •1.3.Распределение памяти перемещаемыми разделами
- •2.Алгоритмы распределения памяти с использованием внешней памяти
- •2.1.Страничное распределение
- •2.2.Сегментное распределение
- •2.3.Сегментное - страничное распределение
- •7. Файлы, типы файлов, атрибуты файлов.
- •8.Логическая и физическая организация файловой системы.
2.2.Сегментное распределение
При страничном распределении виртуальное адресное пространство делится на равные части механически, без учета смыслового значения данных. В одной странице могут одновременно оказаться код программы и исходные данные. Такой подход не позволяет обеспечить раздельную обработку, например защиту, совместный доступ и т.д.
Разбиение адресного пространства на "осмысленные" части устраняет эти недостатки и называется сегментным распределением. Примеры сегментов: код программы, массив исходных данных и пр.
На этапе создания процесса, ОС создает таблицу сегментов процесса, аналогичную таблице страниц.
К недостаткам сегментного распределения можно отнести следующие:
Использование операции сложения при формировании физического адреса приводит к понижению производительности
Избыточность. Т.к. сегмент в общем случае может быть больше страницы, то следовательно единица обмена между ОЗУ и диском более крупная, что приводит к замедлению работы.
2.3.Сегментное - страничное распределение
Данный метод представляет собой комбинацию страничного и сегментного механизмов управления памятью и направлен на реализацию достоинств обоих подходов. Виртуальная память делится на сегменты, а каждый сегмент - на страницы. Все современные ОС используют именно такой способ организации.
7. Файлы, типы файлов, атрибуты файлов.
Файловая система - это часть операционной системы, назначение которой состоит в том, чтобы обеспечить пользователю удобный интерфейс при работе с данными, хранящимися на диске, и обеспечить совместное использование файлов несколькими пользователями и процессами.
В широком смысле понятие "файловая система" включает:
совокупность всех файлов на диске,
наборы структур данных, используемых для управления файлами, такие, например, как каталоги файлов, дескрипторы файлов, таблицы распределения свободного и занятого пространства на диске,
комплекс системных программных средств, реализующих управление файлами, в частности: создание, уничтожение, чтение, запись, именование, поиск и другие операции над файлами.
Типы файлов
Файлы бывают разных типов: обычные файлы, специальные файлы, файлы-каталоги.
Обычные файлы в свою очередь подразделяются на текстовые и двоичные. Текстовые файлы состоят из строк символов, представленных в ASCII-коде. Это могут быть документы, исходные тексты программ и т.п. Текстовые файлы можно прочитать на экране и распечатать на принтере. Двоичные файлы не используют ASCII-коды, они часто имеют сложную внутреннюю структуру, например, объектный код программы или архивный файл. Все операционные системы должны уметь распознавать хотя бы один тип файлов - их собственные исполняемые файлы.
Специальные файлы - это файлы, ассоциированные с устройствами ввода-вывода, которые позволяют пользователю выполнять операции ввода-вывода, используя обычные команды записи в файл или чтения из файла. Эти команды обрабатываются вначале программами файловой системы, а затем на некотором этапе выполнения запроса преобразуются ОС в команды управления соответствующим устройством. Специальные файлы, так же как и устройства ввода-вывода, делятся на блок-ориентированные и байт-ориентированные.
Каталог - это, с одной стороны, группа файлов, объединенных пользователем исходя из некоторых соображений (например, файлы, содержащие программы игр, или файлы, составляющие один программный пакет), а с другой стороны - это файл, содержащий системную информацию о группе файлов, его составляющих. В каталоге содержится список файлов, входящих в него, и устанавливается соответствие между файлами и их характеристиками (атрибутами).
В разных файловых системах могут использоваться в качестве атрибутов разные характеристики, например:
информация о разрешенном доступе,
пароль для доступа к файлу,
владелец файла,
создатель файла,
признак "только для чтения",
признак "скрытый файл",
признак "системный файл",
признак "архивный файл",
признак "двоичный/символьный",
признак "временный" (удалить после завершения процесса),
признак блокировки,
длина записи,
указатель на ключевое поле в записи,
длина ключа,
времена создания, последнего доступа и последнего изменения,
текущий размер файла,
максимальный размер файла.