Всё, что нужно к РК 1 (1069439)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

1. П роцесс. Понятие процесса. Формализованное описание программного процесса.

Процесс – работа, производимая последовательным процессором при выполнении программ с ее данными.

1. Л огическая(абстрактная) модель процесса. Физическая модель процесса. Графы состояний для логической и физической модели.

Физическая модель процесса.

В модели не рассматривается распределение процессам физических процессоров. Число процессов не равно числу процессоров. Процессу может быть выделен процессор, который он может вернуть либо добровольно, либо принудительно. В системе должен быть реализован механизм, позволяющий: сохранять вектор состояния процесса с целью будущего его восстановления и прерывать выполнение процесса, восстанавливать контекст прерванного процесса и продолжать его выполнение.

1. Классификация процессов ОС.

   1. По времени существования

      1. Пакетный процесс – нет ограничения на время существования.

      2. Процесс реального времени – процесс должен быть выполнен до наступления конкретного момента времени или в конкретный момент.

      3. Интерактивный процесс – время существования должно быть не больше интервала времени допустимой реакции ВС на запросы пользователей.

   2. По генеалогии

      1. Порождающий процесс (родитель)

      2. Порожденный процесс (потомок)

   3. По связности

      1. Изолированные – между процессами нет какого-либо рода связи.

      2. Информационно-независимые – процессы используют совместно некоторые ресурсы, но информацией не обмениваются.

      3. Взаимодействующие – между процессами есть связи явные (с помощью обмена сообщениями) и неявные (с помощью разделяемых структур данных).

      4. Конкурирующие – конкурируют за использование некоторых ресурсов.

   4. По динамике

      1. Последовательные – интервалы времени существования процессов не пересекаются.

      2. Параллельные – процессы на рассматриваемом интервале существуют одновременно.

      3. Комбинированные – на рассматриваемом интервале найдется хотя бы одна точка, в которой существует один процесс, но не существует другого, и хотя бы одна точка, в которой оба процесса существуют одновременно.

2. Ресурсы. Определение ресурса. Классификация ресурсов ОС.

Ресурс – это средство ВС, которое выделяется процессу для его развития на определенный период времени.

Классификация

1. По реальности существования

   1. Физический – реально существует и при его распределении между процессами обладает всеми присущими ему физическими характеристиками

   2. Виртуальный – некоторая модель, построенная на основе одного или нескольких физических ресурсов, и обладающая характеристиками, отличными от характеристик ресурсов, на которых она построена.

2. По структуре

   1. Простой – рассматривается как единое целое.

   2. Составной – содержит ряд однотипных элементов, обладающих одинаковыми характеристиками.

3. По восстанавливаемости

   1. Воспроизводимый – допускает многократное выполнение (запрос-использование- освобождение).

   2. Потребляемый – после выполнения действий (освобождение – запрос – использование) ресурс изымается.

1. По характеру использования

   1. Параллельно-используемый – допускает параллельное использование более чем одним процессом.

   2. Последовательно-используемый – допустимо строго последовательное во времени выполнение цепочки действий (запрос-использование-освобождение) каждым процессом-потребителем данного ресурса.

1. Прерывания процессов. Назначение прерываний. Внутренние и внешние прерывания

Назначение: обеспечение асинхронного режима функционирования отдельных устройств ВС, организация взаимодействия программных и аппаратных процессов, поддержка мультипрограммной обработки.

1. Внутренние прерывания

   1. Программируемые прерывания

      1. Обращение к услугам ОС.

      2. Потребность работы с ресурсами.

      3. Необходимость каких-либо действий в отношении других процессов.

   2. Прерывания, связанные с работой процессора

      1. Арифметическое переполнение.

      2. Исчезновение порядка в операциях с плавающей точкой.

      3. Обращение к защищенной области ОП.

2. Внешние прерывания

   1. Прерывания от внешних устройств ввода-вывода.

   2. Прерывания от таймера.

   3. Прерывания от другого процессора.

1. Прерывания процессов. Механизм возникновения и обработка прерываний. Аппаратная поддержка прерываний.

Аппаратная поддержка прерываний:

• Векторный способ – процесс получает начальный адрес обработчика прерывания данного устройства.

• Опрашиваемый способ – процесс получает информацию об уровне приоритета прерывания. С каждым уровнем связано несколько устройств и процессор опрашивает все обработчики данного уровня.

• Комбинированный способ – сигнал, поступающий от шины, контроллер прерываний отображает на определенный элемент вектора прерываний. Элемент вектора указывает на одну из 256 программ обработки.

1. Прерывания процессов. Программное управление прерываниями. Распределение прерываний по уровням приоритета.

• Приоритетное управление - относительные приоритеты, абсолютные приоритеты, стековая дисциплина.

• Маскирование прерываний – запрет обработки прерываний любого приоритета в некотором промежутке времени.

• Распределение прерываний по уровням приоритета (от высокого приоритета к низкому) – средства контроля процессора, системный таймер, внешние устройства, программный прерывания.

1. Синхронизация параллельных процессов. Назначение синхронизации. Типичные задачи синхронизации параллельных процессов (задача взаимного исключения, задача производители-потребители).

Назначение синхронизации

• Упорядоченное развитие процессов во времени в зависимости от типа отношения между процессами

• Взаимодействие между процессами, выражающиеся в передачи информации между ними.

1. Синхронизация параллельных процессов. Назначение синхронизации. Типичные задачи синхронизации параллельных процессов (задача писатели-читатели, задача кругового распределения ресурсов).

См. вопрос №8.

1. Синхронизация параллельных процессов. Механизмы синхронизации. Аппаратная реализация взаимоисключений.

1. Синхронизация параллельных процессов. Механизмы синхронизации. Программная реализация взаимоисключений. Семафорные примитивы Дейкстры. Достоинства и недостатки семафоров.

Достоинства

• Простота

• Независимость от количества процессов

• Отсутствие «активного ожидания»

Недостатки

• Примитивны (семафор не указывает непосредственно на синхронизирующее условие, с которым он связан или на критический ресурс)

• При построении сложных систем синхронизации алгоритмы получаются сложные и ненаглядными

1. Синхронизация параллельных процессов. Механизмы синхронизации. Программная реализация взаимоисключений. Синхронное и асинхронное взаимодействие процессов с помощью блокирующих и неблокирующих примитивов send и receive.

1. Синхронизация параллельных процессов. Взаимодействие процессов с помощью программных каналов.

1. Дедлок (тупиковая ситуация). Условия возникновения дедлока. Стратегии предотвращения и обхода дедлоков.

Условия возникновения дедлока:

• Условие взаимного исключения

• Условие ожидание ресурса

• Отсутствие перераспределения ресурсов

• Условие кругового ожидания

Предотвращение дедлока:

• Неограниченное выделение ресурсов

• Предварительное выделение ресурсов

• Возможность отнимать ресурсы

• Иерархическое выделение ресурсов

Обход дедлоков: Вход в дедлок можно предотвратить, если у системы есть информация о последовательности запросов ресурсов, связанных с каждым параллельным процессом. Если процессы находятся в неопасном состоянии, то существует по крайней мере одна последовательность состояний, которая обходит опасные состояния системы.

1. Управление ресурсами в ОС. Классы ресурсов. Дисциплины распределения ресурсов, используемые в ОС.

Классы ресурсов:

1. Воспроизводимые (допускают многократное выполнение действий запрос-использование-освобождение)

2. Потребляемые (допускают однократное выполнение действие освобождение-запрос-использование)

Дисциплины распределения ресурсов – совокупность правил, определяющих размещение процессов в очереди:

1. Статические – приоритеты назначаются до формирования очереди

2. Динамические – приоритеты определяются в процессе формирования очереди

1. Управление ресурсами в ОС. Бесприоритетные и приоритетные дисциплины обслуживания.

Дисциплины обслуживания очередей – совокупность правил извлечения одно из процессов из очереди:

• Бесприоритетные

  • Линейные

    • Дисциплина обслуживания в порядке поступления (FIFO)

    • Дисциплина обслуживания в порядке, обратном порядку поступления (LIFO)

    • Случайный выбор

• Приоритетные

  • Циклические

    • Круговой циклический алгоритм

    • Многоуровневый циклический алгоритм

    • Смешанный алгоритм

  • С фиксированным приоритетом

    • Дисциплина обслуживания с относительным приоритетом

    • Дисциплина обслуживания с абсолютным приоритетом

    • Дисциплина обслуживания с адаптивным обслуживанием

  • С динамическим приоритетом

    • В зависимости от tожидан.

    • В зависимости от tобслуж.

1. Дисциплины диспетчеризации процессов при мультипрограммировании

• Невытесняющая (кооперативная) – многозадачность, при которой процесс, владеющий процессором, может отдать его только добровольно.

• Вытесняющая – многозадачность, при которой процесс может быть вытеснен с процессора принудительно.

1. Понятие виртуального ресурса и виртуальной машины. Назначение программы виртуализации. Способы установки гостевых операционных систем.

См. вопрос №4

Через дистрибутив или импортом готовой конфигурации.

1. Определение файла. Атрибуты и данные файла.

Файл — блок информации на запоминающем устройстве компьютера, имеющий определённое логическое представление, соответствующие ему операции чтения-записи и, как правило, фиксированное имя, позволяющее получить доступ к этому файлу и отличить его от других файлов

1. Модели хранения файловых систем на внешних устройствах

1. Физическая реализация хранения атрибутов и данных файла. Блоки хранения данных.

• Непрерывные файлы

• Связные списки

• Связные списки при помощи таблиц в файле

• i-узлы - С каждым файлом связывается структура данных, называемая i-узлом, содержащая атрибуты файлов и адреса всех блоков файла

1. Файловые системы FAT. Концепция файловых систем FAT. Понятие кластера. Структура и назначение FAT-таблицы.

Файловые системы FAT являются наиболее простыми по архитектуре и предназначены для использования в случае невысоких требований к защите и надёжности хранения данных

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов ответов (шпаргалок)