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

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

1 Критерии планирования 2 Взаимодействующие процессы. 3 Реализация семафоров и мониторов с помощью очередей сообщений Практическое задание

1. Возможны ли следующие переходы процесса из одного состояния в другое? g. Из состояния готовность в состояние исполнение. h. Из состояния рождение в состояние ожидание i. Из состояния исполнение в состояние готовность. Если переход возможен, кратко сформулируйте, когда он происходит. Если невозможен, напишите почему.
   1. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме: Номер процесса Время поступления Время исполнения 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, б