- •1.Ос как расширенная машина
- •2.Ос как система управления ресурсами.
- •3.Особенности алгоритмов управления ресурсами.
- •Методы распределения памяти .
- •4.Особенноти аппаратных платформ.
- •5.Особенности областей использования
- •6. Особенности методов построения.
- •Управление процессами. Состояние процессов.
- •Управление процессами. Контекст и дескриптор процесса.
- •Управление процессами. Алгоритмы планирования процессов.
- •Проблема синхронизации процессов.
- •11. Средства синхронизации и взаимодействия процессов. Критическая секция.
- •Средства синхронизации и взаимодействия процессов. Тупики.
- •Средства синхронизации и взаимодействия процессов. Нити.
- •Управление памятью. Типы адресов.
- •Распределение памяти фиксированными разделами.
- •Распределение памяти разделами переменной величины (динамическими).
- •Перемещаемые разделы.
- •Страничное распределение памяти.
- •21. Странично-сегментное распределение.
- •Сегментное распределение памяти.
- •Физическая организация устройств ввода-вывода.
- •Организация программного обеспечения ввода-вывода.
- •Обработка прерываний. Драйверы устройств.
- •Независимый от устройств слой операционной системы. Пользовательский слой по.
- •28. Логическая организация файла.
- •Файловая система. Имена файлов.
- •Типы файлов.
- •Физическая организация и адрес файла.
- •31. Кэширование диска
- •Права доступа к файлу.
- •Общая модель файловой системы.
- •33. Современные архитектуры файловых систем
- •34. Распределенные файловые системы
- •35. Интерфейс файлового сервиса
- •Интерфейс сервиса каталогов.
- •Семантика разделения файлов в распределенных файловых системах.
- •Способы адресации в распределенных системах.
- •Кэширование в распределенных файловых системах.
- •Репликация в распределенных файловых системах.
- •Базовые примитивы передачи сообщений в распределенных системах.
- •Блокирующие и неблокирующие примитивы.
- •Буферизуемые и небуферизуемые примитивы.
- •Надежные и ненадежные примитивы.
- •Вызов удаленных процедур (rpc).
- •Проблемы взаимодействия операционных систем в гетерогенных сетях. Гетерогенность.
- •Основные подходы к реализации взаимодействия сетей.
- •Шлюзы в гетерогенных сетях.
- •Мультиплексирование стеков протоколов.
- •50. Вопросы реализации гетерогенных сетей. Варианты сетевого взаимодействия.
- •51.Вопросы реализации гетерогенных сетей
- •52.Сравнение вариантов организации взаимодействия сетей.
- •53.Службы именования ресурсов.
- •54.Доменный подход.
- •55.Четыре модели организации связи домена.
Распределение памяти фиксированными разделами.
Разделение оперативной памяти на несколько разделов фиксированной величины может быть выполнено вручную оператором во время старта системы или во время ее генерации. Очередная задача, поступившая на выполнение, помещается либо в общую очередь (рисунок 1,а), либо в очередь к некоторому разделу.
Подсистема управления памятью в этом случае выполняет следующие задачи:
сравнивая размер программы, поступившей на выполнение, и свободных разделов, выбирает подходящий раздел,
осуществляет загрузку программы и настройку адресов.
При очевидном преимуществе - простоте реализации - данный метод имеет существенный недостаток - жесткость.
Так как в каждом разделе может выполняться только одна программа, то уровень мультипрограммирования заранее ограничен числом разделов не зависимо от того, какой размер имеют программы.
Даже если программа имеет небольшой объем, она будет занимать весь раздел, что приводит к неэффективному использованию памяти.
Распределение памяти разделами переменной величины (динамическими).
Сначала вся память свободна. Каждой вновь поступающей задаче выделяется необходимая ей память.
Если достаточный объем памяти отсутствует, то задача не принимается на выполнение и стоит в очереди.
Таким образом, в произвольный момент времени оперативная память представляет собой случайную последовательность занятых и свободных участков (разделов) произвольного размера.
Задачами операционной системы при реализации данного метода управления памятью является:
ведение таблиц свободных и занятых областей, в которых указываются начальные адреса и размеры участков памяти,
при поступлении новой задачи - анализ запроса, просмотр таблицы свободных областей и выбор раздела, размер которого достаточен для размещения поступившей задачи,
загрузка задачи в выделенный ей раздел и корректировка таблиц свободных и занятых областей,
после завершения задачи корректировка таблиц свободных и занятых областей.
Выбор раздела для вновь поступившей задачи может осуществляться по разным правилам, таким, например, как "первый попавшийся раздел достаточного размера", или "раздел, имеющий наименьший достаточный размер", или "раздел, имеющий наибольший достаточный размер". Все эти правила имеют свои преимущества и недостатки.
По сравнению с методом распределения памяти фиксированными разделами данный метод обладает гораздо большей гибкостью, но ему присущ очень серьезный недостаток - фрагментация памяти - это наличие большого числа несмежных участков свободной памяти очень маленького размера (фрагментов).
Перемещаемые разделы.
Одним из методов борьбы с фрагментацией является перемещение всех занятых участков в сторону старших либо в сторону младших адресов, так, чтобы вся свободная память образовывала единую свободную область.
В дополнение к функциям, которые выполняет ОС при распределении памяти переменными разделами, в данном случае она должна еще время от времени копировать содержимое разделов из одного места памяти в другое, корректируя таблицы свободных и занятых областей.
Эта процедура называется "сжатием". Сжатие может выполняться либо при каждом завершении задачи, либо только тогда, когда для вновь поступившей задачи нет свободного раздела достаточного размера.
Хотя процедура сжатия и приводит к более эффективному использованию памяти, она может потребовать значительного времени, что часто затеняет преимущества данного метода.