Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методические материалы СПтаОС (3курс).doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
930 Кб
Скачать
☆

2.3. Модель процесса

В этой модели все функционирующее на компьютере программное обеспечение, иногда включая собственно операционную систему, организовано в виде набора последовательных процессов. Из таких позиций абстрактной модели каждый процесс имеет свой виртуальный процессор. На самом деле, конечно, реальный процессор переключается из процесса на процесс, представляя каждому процессу от десятков до сотен миллисекунд, создавая иллюзию их параллельного выполнения (псевдопараллельность). Такое переключение называется многозадачностью или мультипрограммированием. В многопроцессорной системе несколько процессов могут не только чередоваться, но и выполняться одновременно.

В первых вычислительных системах любая программа могла выполняться только после полного завершения предыдущей, поскольку эти системы были построены в соответствии с принципами архитектуры Яноша Джона фон Неймана. В таких компьютерах все подсистемы и устройства управлялись исключительно центральным процессором. Центральный процессор осуществлял и выполнение вычислений, и управление операциями ввода-вывода данных. Естественно, пока осуществлялся обмен данными между оперативной памятью и внешними устройствами, процессор не мог выполнять вычисления. Введение в состав вычислительной машины специальных контроллеров позволило совместить во времени (распараллелить) операции ввода-вывода и последующие вычисления на центральном процессоре. Однако процессор все равно продолжал часто и долго простаивать, дожидаясь завершения операции ввода-вывода. Поэтому было предложено организовать мультипрограммный (мультизадачный) режим.

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

Как уже отмечалось, ОС поддерживает мультипрограммирование (мультипроцессность) и старается эффективно использовать ресурсы путем организации к ним очередей запросов, составляемых тем или иным способом. Общая схема выделения ресурсов такова. При необходимости использовать какой-либо ресурс (оперативную память, устройство ввода-вывода, массив данных и т.п.) задача обращается к супервизору ОС – ее центральному управляющему модулю, который может состоять из нескольких модулей, например супервизор ввода-вывода, супервизор прерываний, диспетчер задач и т.д., и сообщает о своем требовании. При этом указывается вид ресурса и, если надо, его объем (например, количество ячеек памяти, количество дорожек или секторов на диске).

Директива обращения к ОС передает ей управление, переведя процессор в привилегированный режим работы (режим супервизора). Ресурс может быть выделен задаче, если:

  • он свободен и в системе нет запросов от задач с более высоким приоритетом;

  • текущий запрос и ранее выданные запросы допускают совместное использование ресурсов;

  • ресурс используется задачей низшего приоритета и может быть временно отобран (разделяемый ресурс).

Получив запрос, ОС либо удовлетворяет его и возвращает управление задаче, либо, если ресурс занят, ставит задачу в очередь к ресурсу, переводя ее в состояние ожидания (блокируя).

После окончания работы с ресурсом задача опять с помощью специального вызова супервизора (посредством соответствующей директивы) сообщает ОС об отказе от ресурса, или ОС забирает ресурс сама. Супервизор, получив управление, освобождает ресурс и проверяет, имеется ли очередь к освободившемуся ресурсу. Если очередь есть, то в зависимости от принятой дисциплины обслуживания (правила обслуживания) и приоритетов заявок он выводит из состояния задачу, ждущую ресурс, и переводит ее в состояние готовности к выполнению. После этого управление передается данной задаче, либо той, которая только что освободила ресурс.

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

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