- •Понятие системного программного обеспечения и прикладного программного обеспечения. Отличие спо и ппо. Кольцевая схема вычислительной системы.
- •Основное спо и спо сервиса. Примеры.
- •Понятие операционной системы. Функции ос.
- •Обзор современных ос. Классификация.
- •Понятие ресурса вычислительной системы. Виды ресурсов вс.
- •Функции управления ресурсами.
- •Понятие процесса. Управление процессами. Способы диспетчеризации процессов.
- •Управление памятью.
- •Странично-сегментное распределение
- •Устройства. Виды устройств. Драйверы устройств.
- •Понятие виртуальности. Понятие логического диска.
- •Понятие файловой системы. Способы реализации (примеры).
- •Трансляторы. Функции. Варианты построения.
- •Компиляторы. Функции. Отличие от трансляторов. Варианты построения.
-
Управление памятью.
Существует 7 основных стратегий распределения ОП:
-
Одиночное распределение
Идея: вся доступная память выделяется одному заданию (процессу).
Область, не занятая ОС будет выделена заданию пользователя; если объем доступной памяти больше объема задания, то появится фрагмент.
|
Преимущества |
Недостатки |
|
1. Простота |
1. Однозадачность |
|
|
2. Неэффективное использование ресурса ОП (размер фрагмента может быть очень большим) |
-
Распределение разделами
Идея: Разделить область доступных адресов ОП на куски – разделы. Каждый раздел содержит адресное пространство только одного задания целиком.
Различают статическое и динамическое распределение.
Статическое – выделяется раздел, а потом поступает задание.
Динамическое – сначала поступает задание, а потом выделяется раздел.
|
Преимущества |
Недостатки |
|
1. Реализация мультипрограммирования |
1. Необходим предварительный анализ по количеству запланированных заданий |
|
2. Более эффективное использование ресурсов |
2. Наличие фрагментации внутри раздела |
|
3. Достаточная простота алгоритмов |
3. Ограничение на размер задания |
-
Выделение перемещаемыми разделами
Идея: Выделять для выполнения задания разделы и перемещать их для того, чтобы освободить требуемый объем ОП и получить смежное пространство адресов для размещения очередного задания.
|
Преимущества |
Недостатки |
|
1. Увеличивается глубина мультипрограммирования |
1. Фрагментация |
|
|
2. Размер задания не ограничен |
|
3. Явление «пробуксовки» (превалирование системных процессов над пользовательскими) |
-
Страничное выделение
Идея: Разбить адресное пространство задания и физической ОП на куски одинакового постоянного размера, которые называются страницами и блоками соответственно.
|
Преимущества |
Недостатки |
|
1. Не требуется смежного расположения страниц => не происходит никакого перемещения |
1. Фрагментация внутри последней страницы задания (возможно, но не обязательно) |
|
2. Схема обладает большой вариабельностью |
2. Размещается не целиком |
-
Страничное выделение по запросу
Идея: Размещать в ОП только те страницы, которые необходимы в данный момент, а все остальные подгружать в ОП из внешней памяти по запросу.
|
Преимущества |
Недостатки |
|
1. Виртуальная память, снимающая ограничение на размер задания |
1. Скорость отработки задания сильно зависит от механизма реализации виртуальной памяти. |
|
|
2. Наличие фрагментации в отдельных блоках |
|
3. Может возникнуть потребность в удалении страниц из ОП |
|
|
4. Возможно дублирование инфы внутри отдельных блоков |
-
Сегментное распределение
Идея: Разбить адресное пространство задания на логически законченные куски переменного размера, называемые сегментами. ОП будет выделяться под сегмент.
|
Преимущества |
Недостатки |
|
1. Отсутствие фрагментации |
1. Возможно явление «пробуксовки» |
|
2. Реализация ВП, но сегмент должен загружаться целиком |
2. Существует ограничение на размер сегмента (он должен быть меньше доступной ОП) |
|
3. Совместное использование сегментов |
|
|
4. Динамическое связывание и загрузка |
|
|
5. Динамическое расширение сегментов |
|
|
6. Управляемый доступ к сегменту |