Страница: 10/11
Описатели задач как правило располагаются в оперативной памяти с целью ускорить работу супервизора, который организует задачи в очереди как в списке и отображает изменения состояния процесса перемещением соответствующего описателя из одного списка в другой. Для каждого состояния ОС ведет соотв. список задач, которые находятся в этом состоянии. Единственным исключением является состояние выполнения для однопроцессорной системы. Для описания состояния ожидания может быть не один список, а столько, сколько разных видов ресурсов может выделить состояние ожидания. Например состояние ожидания завершения операции ввода/вывода может быть столько сколько устройств ввода/вывода имеется в системе. В некоторых ОС количество описателей определено жестко и заранее
2. Внешние и внутренние прерывания.
3. Перечислите процедуру обслуживания прерываний. Объясните, как можно ея организовать.
№12
1. Мультипрограммный и однопрограммный режимы работы вычислительной системы.
Дж. фон Нейман разработал архитектуру принцип архитектуры современных компьютерных систем. Все устройства компьютера работают под управлением центрального процессора. Поэтому осуществлял и выполнял и операции ввода/вывода. С введением в состав специальных контроллеров позволило организовать…
Было предложено организовать мультипрограммный, мультизадачный режим работы вычислительной системы. Он заключается в том, что пока один вычислительный процесс или задача ожидает завершения очередной операции ввода/вывода другая задача может быть поставлена на решение.
При мультипрограммировании повышается пропускная способность системы, но отдельный процесс никогда не сможет быть выполнен быстрее, чем бы он был выполнен при однопрограммном режиме.
ОС поддерживает мультипрограммирование и старается эффективно использовать ресурсы, путем организации к ним очередей запроса, которые составляются тем или иным способом. Это требование достигается содержанием в памяти более одного процесса ожидающего процессор и более одного процесса готового использовать другие ресурсы. Общая схема выделения ресурсов такова: при необходимости использовать какой либо ресурс, ОЗУ, устройство ввода/вывода процесс обращается к супервизору ОС. Супервизор ОС – центральный управляющий модуль ОС, который может состоять из нескольких модулей например супервизор ввода/вывода, супервизор прерываний, супервизор программ, диспетчер задач и т. п.
Задача посредством специальных вызовов команд или директив сообщает о своем требовании супервизору ОС, при этом указывается вид ресурса и если надо его объем. Директива обращения к ОС передает ей управление, переводя процессор в привилегированный режим работы (если такой существует).
Не все ОС имеют 2 режима работы. Режимы работы бывают привилегированными (режим супервизора), пользовательскими, режим эмуляции.
Ресурс может быть выдан задаче по ее запросу если:
1 Ресурс свободен и в системе нет запросов от задач более высокого приоритета к этому ресурсу.
2 Текущий запрос и ранее полуученый запросы допускают совместное использование ресурса.
3 Ресурс используется задачей более низкого приоритета и может быть временно отобран.
Получив запрос, ОС либо удовлетворяет его и возвращает управление задаче, выдавшей сей запрос, либо, если ресурс занят, ставит задачу в очередь к ресурсу. Переводя задачу в состояние ожидания (блокируя). очередь к ресурсу может быть организованна несколькими способами. Но чаще всего с помощью специальной структуры. После окончания работы с ресурсом задача опять с помощью специального вызова супервизора сообщает ОС об отказе от ресурса. Или ОС забирает ресурс сама, если управление возвращается к супервизору после выполнения какой либо системной функции. Супервизор ОС, получив управление, по этому обращению освобождает ресурс и проверяет имеется ли очередь к освободившемуся ресурсу. Если очередь есть, то в зависимости от принятой дисциплины обслуживания и приоритетов заявок он выводит из состояния ожидания задачу ждущую ресурс и переводит её в состояние готовности к выполнению, после этого управление либо передается этой задаче, либо возвращается к той, которая только что освободила ресурс. При выдаче запроса на ресурс задача может указать хочет ли она владеть ресурсом монопольно или допускает совместное использование с другими задачами. Например, с файлом можно работать монопольно, а можно работать и нескольким задачам. Если в системе имеется некоторая совокупность ресурсов, то упорядочить их использование можно на основе определенной стратегии. Эта стратегия подразумевает четкую формулировку целей следуя которой можно добиться эффективного распределения ресурсов.
Реферат опубликован: 26/02/2010