Привести схему мультипрограммной обработки двух задач с квантованием времени.
Привести описание дескриптора процесса.
Дескриптор процесса (это термин, используемый в Unix, но ставший общеупотребительным. Аналогичная структура в Windows называется объект-процессом) содержит информацию о процессе, которая необходима ядру ОС в течение всего жизненного цикла процесса независимо от его состояния.
Дескриптор содержит:
- идентификатор процесса;
- информацию о состоянии процесса;
- данные о степени привилегированности процесса;
- местоположение кодового сегмента;
- данные о родственных процессах;
- данные о событиях, которые ожидает процесс и др.
Привести описание контекста процесса.
Контекст процесса содержит информацию, необходимую для возобновления выполнения процесса после прерывания и поэтому сохраняемую перед прерыванием. Это:
- состояние аппаратуры компьютера:
- значение счетчика команд; содержимое регистров общего назначения;
- режим работы процессора;
- флаги;
- маски прерываний и др.;
- параметры операционной системы:
- указатели на открытые файлы;
- информация о незавершенных операциях ввода-вывода;
- коды ошибок выполняемых процессом системных вызовов и др.
Перечислить и описать основные состояния процесса в системе.
выполнение – активное состояние, во время которого процесс обладает всеми необходимыми ресурсами и непосредственно выполняется процессором;
ожидание – пассивное состояние; процесс заблокирован, он не может выполняться по своим внутренним причинам, ждет осуществления некоторого события, например, завершения операции ввода-вывода, получения сообщения от другого процесса, освобождения какого-либо необходимого ему ресурса;
готовность – также пассивное состояние; но в этом случае процесс заблокирован в связи с внешними по отношению к нему обстоятельствами: процесс имеет все требуемые для него ресурсы, он готов выполняться, однако процессор занят выполнением другого процесса.
Диспетчеризация включает в себя следующие этапы.
Диспетчеризация заключается в реализации найденного в результате планирования решения, т.е. в переключении процессора с одного потока на другой, и сводится к следующему:
· сохранение контекста текущего процесса;
· загрузка контекста нового процесса;
· запуск нового процесса.
В отличие от планирования, осуществляемого программными средствами ОС, диспетчеризация реализуется совместно с аппаратными средствами процессора.
Привести определение не вытесняющей многозадачности.
Невытесняющая многозадачность (non-preemptive multitasking) – способ планирования процессов, при котором активный процесс выполняется до тех пор, пока он сам, по собственной инициативе, не отдаст управление планировщику операционной системы для того, чтобы тот выбрал из очереди другой готовый к выполнению процесс.
Привести определение вытесняющей многозадачности.
Вытесняющая многозадачность (preemptive multitasking) – способ, при котором решение о переключении процессора с выполнения одного процесса на выполнение другого принимается операционной системой, а не самой активной задачей. При вытесняющем мультипрограммировании функции планирования процессов целиком сосредоточены в операционной системе.