Теория вычислительных процессов и структур
| контрольные работы, Программирование Объем работы: 22 стр. Год сдачи: 2016 Стоимость: 19 бел рублей (613 рф рублей, 9.5 долларов) Просмотров: 379 | Не подходит работа? |
Оглавление
Введение
Содержание
Заключение
Заказать работу
Содержание
Вариант 6. Теоретическая часть. 3
1. Механизмы синхронизации. 3
2. Смешанные системы. 10
3. Обнаружение тупиков. 13
Практическое задание 16
Задание 1. 16
Задание 2. 18
Список использованной литературы 22
Вариант 6. Теоретическая часть. 3
1. Механизмы синхронизации. 3
2. Смешанные системы. 10
3. Обнаружение тупиков. 13
Практическое задание 16
Задание 1. 16
Задание 2. 18
Список использованной литературы 22
нет
Практическое задание
Задание 1. Возможны ли следующие переходы процесса из одного состояния в другое?
a. Из состояния рождение в состояние ожидание.
b. Из состояния ожидание в состояние исполнение
c. Из состояния готовность в состояние ожидание
Если переход возможен, кратко сформулируйте, когда он происходит. Если невозможен, напишите почему.
Задание 2.
Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса Время поступления Время исполнения
ДАНЫ ДАННЫЕ
Вычислите среднее время между стартом процесса и его завершением (tu
aroudtime) и среднее время ожидания процесса (waitingtime) для каждого из трех алгоритмов планирования FCFS (FirstComeFirstServed), RR (RoundRobin) и SJF (ShortJobFirst). При вычислениях считать, что процессы не совершают операций ввода-вывода, величину кванта времени принять равной 1, временем переключения контекста пренебречь. Процесс, поступающий в систему, считать готовым к исполнению в момент поступления. Для алгоритма RR принять, что вновь прибывший процесс помещается в начало очереди процессов, готовых к исполнению, и, следовательно, сразу выбирается на исполнение.
Задание 1. Возможны ли следующие переходы процесса из одного состояния в другое?
a. Из состояния рождение в состояние ожидание.
b. Из состояния ожидание в состояние исполнение
c. Из состояния готовность в состояние ожидание
Если переход возможен, кратко сформулируйте, когда он происходит. Если невозможен, напишите почему.
Задание 2.
Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса Время поступления Время исполнения
ДАНЫ ДАННЫЕ
Вычислите среднее время между стартом процесса и его завершением (tu
aroudtime) и среднее время ожидания процесса (waitingtime) для каждого из трех алгоритмов планирования FCFS (FirstComeFirstServed), RR (RoundRobin) и SJF (ShortJobFirst). При вычислениях считать, что процессы не совершают операций ввода-вывода, величину кванта времени принять равной 1, временем переключения контекста пренебречь. Процесс, поступающий в систему, считать готовым к исполнению в момент поступления. Для алгоритма RR принять, что вновь прибывший процесс помещается в начало очереди процессов, готовых к исполнению, и, следовательно, сразу выбирается на исполнение.
нет
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.