теория вычислительных процессов и структур

Контрольная работа составлена в десяти вариантах, каждый из которых предусматривает письменный ответ на три теоретических вопроса и решение задач.
1 Критерии планирования
2 Взаимодействующие процессы.
3 Реализация семафоров и мониторов с помощью очередей сообщений Практическое задание
1. Возможны ли следующие переходы процесса из одного состояния в другое?
g. Из состояния готовность в состояние исполнение.
h. Из состояния рождение в состояние ожидание
i. Из состояния исполнение в состояние готовность.
Если переход возможен, кратко сформулируйте, когда он происходит. Если невозможен, напишите почему.
2. Пусть в вычислительную систему поступают пять процессов различной длительности по
следующей схеме:
Номер процесса Время поступления Время исполнения
1 2 3
2 5 1
3 0 6
4 3 2
5 12
Вычислите среднее время между стартом процесса и его завершением (tumaroudtime) и среднее время ожидания процесса (waitingtime) для каждого из трех алгоритмов планирования FCFS (FirstComeFirstServed), RR (RoundRobin) и SJF (ShortJobFirst). При вычислениях считать, что процессы не совершают операций ввода-вывода, величину кванта времени принять равной 1, временем переключения контекста пренебречь. Процесс, поступающий в систему, считать готовым к исполнению в момент поступления. Для алгоритма RR принять, что вновь прибывший процесс помещается в начало очереди процессов, готовых к исполнению, и, следовательно, сразу выбирается на исполнение.
Литература *3, 4, 5, б*