4 Варианты заданий для самостоятельной работы

Разработать программу, вычисляющую надежность системы (при любых значениях надежности компонентов) с заданной структурой в соответствии с вариантом:

№ вар.	Структура системы
1
2
3
4
5
6
7
8
9
10

5 Содержание отчета

5.1 Титульный лист.

5.2 Краткое теоретическое описание.

5.3 Задание на лабораторную работу, включающее математическую формулировку задачи.

5.4 Результаты выполнения работы, ответы на контрольные вопросы и выводы.

Лабораторная работа №2. Моделирование работы однопроцессорных систем с относительными приоритетами

1 Цель и порядок работы

Цель работы. Изучить организацию работы вычислительных систем с относительными приоритетами.

Работу необходимо выполнять в следующем порядке:

• прочитать описание работы;

• получить задание у преподавателя;

• разработать программу, реализующую имитационную модель функционирования системы с относительными приоритетами и выполнить расчет (как вручную, так и на ЭВМ) согласно своему варианту.

2 Общие сведения

Одним из способов разрешения конфликтов между процессами за доступ к ресурсам является установление их приоритетов. В настоящее время различают системы без приоритетов, системы с относительными приоритетами и системы с абсолютными приоритетами. Правильная организация приоритетов – основа эффективного функционирования вычислительных систем.

Для систем без приоритетов характерно то, что все процессы в этой системе равноправны. Выполнение процессов происходит в порядке очереди. Процесс, стоящий в очереди, не будет обслужен до тех пор, пока не прекратится выполнение предыдущего.

Системы с относительными приоритетами функционируют следующим образом. Если в систему поступает приоритетный процесс, то он будет принят к обслуживанию после окончания выполнения неприоритетного процесса, даже если в очереди находятся неприоритетные процессы. Если в систему поступает несколько приоритетных процессов, то они обслуживаются в порядке очереди, при этом система игнорирует неприоритетные процессы.

В современных ОС каждому из процессов присваивается приоритет. Планировщик выбирает для выполнения следующий процесс, находящийся в состоянии READY, в соответствии с его приоритетом. Для выполнения выбирается процесс с наивысшим приоритетом. Остальные процессы приостановлены или заблокированы.

3 Контрольные вопросы

3.1 Что такое приоритеты в вычислительной системе?

3.2 Что такое относительный приоритет?

3.3 Какие виды процессов в современных операционных системах могут, по Вашему мнению, обладать относительными приоритетами?

4 Варианты заданий для самостоятельной работы

Разработать программу, которая произвоила бы имитационное моделирование работы однопроцессорной системы с относительными приоритетами, формировать временную диаграмму работы системы, на которой отражены длина очередь, номер выполняющегося в данный момент задания и т.д. В таблице знаком * отмечены задания с приоритетом.

№ вар.	№ задания	Момент поступления	Время решения
1	1 2 3* 4 5* 6 7 8 9 10* 11 12	3 7 12 15 19 24 31 38 47 59 69 82	8 9 11 7 6 14 10 7 9 15 12 8
2	1 2 3 4* 5 6 7* 8 9 10	5 9 12 15 19 29 39 48 57 69	12 11 15 8 6 9 10 7 14 6
3	1 2* 3 4 5 6* 7 8* 9 10 11 12	4 7 12 15 19 34 41 48 57 59 79 88	16 9 7 17 9 11 13 15 8 6 9 10
4	1 2 3* 4 5 6 7 8 9* 10	3 9 12 15 19 29 36 38 49 67	9 11 13 15 8 6 9 10 15 12
5	1* 2 3 4 5* 6 7 8 9 10 11 12*	3 7 12 15 19 24 31 38 47 59 69 82	12 11 14 8 7 9 10 7 14 6 12 7
6	1 2 3* 4 5 6 7 8 9 10* 11	3 7 12 15 19 24 31 38 47 59 69	15 8 6 9 10 12 7 11 7 16 11
7	1 2 3 4 5 6 7 8 9 10	6 17 22 25 39 44 51 58 77 79	11 9 7 17 9 14 13 15 8 10
8	1 2 3* 4 5 6 7 8* 9 10 11* 12	3 7 15 18 19 28 31 38 47 69 77 88	14 9 15 8 6 9 10 5 9 8 11 14
9	1 2 3* 4 5 6 7 8* 9 10 11	5 17 22 29 39 44 51 68 77 79 89	7 17 9 14 13 15 8 11 9 14 10
10	1 2 3 4* 5 6 7 8 9 10*	3 9 22 25 39 44 61 68 77 89	7 11 9 14 12 15 8 5 9 15

5 Содержание отчета

5.1 Титульный лист.

5.2 Краткое теоретическое описание.

5.3 Задание на лабораторную работу, включающее математическую формулировку задачи.

5.4 Результаты выполнения работы.