9. Решить задачу планирования процессов с учетом приоритетов (невытесняющее планирование):

Номер процесса	Время выполнения	Момент поступления в систему	Приоритет
1	4	2	1
2	3	2	2
3	2	4	3
4	3	3	4
5	9	0	5

Планирование с приоритетами – при выборе того или иного процесса выбираем процесс с наибольшим приоритетом, независимо от того, когда он поступил в систему. Единственное, он уже должен быть загружен в систему и готов для работы. Считаем, что приоритет пропорционален числу, чем больше число, тем выше приоритет.

Номер процесса	Время выполнения	Момент поступления в систему	Приоритет	Порядок выполнения	Начало работы	Ожидание процесса	Окончание работы
1	4	2	1	5	17	15	21
2	3	2	2	4	14	12	17
3	2	4	3	3	12	8	14
4	3	3	4	2	9	6	12
5	9	0	5	1	0	0	9

Суммарное время выполнения всех процессов – 21.

Среднее время выполнения процессов – (9+12+14+17+21)/5 = 14,6

Среднее время ожидания в очереди – (0+6+8+12+15)/5 = 8,2

10. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:

Номер процесса	Время выполнения	Момент поступления	Приоритет
1	4	0	2
2	1	2	3
3	5	4	5
4	6	1	1
5	4	3	4

Найти среднее время ожидания и среднее время выполнения. Решить задачу при помощи алгоритма невытесняющего приоритетного планирования.

Номер процесса	Время выполнения	Момент поступления в систему	Приоритет	Порядок выполнения	Начало работы	Ожидание процесса	Окончание работы
1	4	0	2	1	0	0	4
2	1	2	3	4	13	11	14
3	5	4	5	2	4	0	9
4	6	1	1	5	14	13	20
5	4	3	4	3	9	6	13

Суммарное время выполнения всех процессов – 20.

Среднее время выполнения процессов – (4+9+13+14+20)/5 = 12

Среднее время ожидания в очереди – (0+0+6+11+13)/5 = 6

11. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:

Номер процесса	Время выполнения	Момент поступления	Приоритет
1	7	3	1
2	1	2	4
3	4	1	5
4	6	1	2
5	3	3	3

Найти среднее время ожидания и среднее время выполнения. Решить задачу при помощи алгоритма вытесняющего приоритетного планирования.

Планирование с приоритетами – при выборе того или иного процесса выбираем процесс с наибольшим приоритетом, независимо от того, когда он поступил в систему. Если в процессе работы процесса пришел более приоритетный процесс, то старый процесс вытеснятеся и на его место загружается более приоритетный процесс.

Номер процесса	Время выполнения	Момент поступления	Приоритет	Порядок выполнения	Начало работы	Ожидание процесса	Окончание работы
1	7	3	1	5	15	12	22
2	1	2	4	2	5	3	6
3	4	1	5	1	1	0	5
4	6	1	2	4	9	8	15
5	3	3	3	3	6	3	9

Суммарное время выполнения всех процессов – 22.

Среднее время выполнения процессов – (5+6+9+15+22)/5 = 11,2

Среднее время ожидания в очереди – (0+3+3+8+12)/5 = 5,2

Задача Своппинг

1. Программа написана на языке машинных команд. Каждая команда занимает в памяти компьютера четырехбайтовое машинное слово. Определите шестнадцатеричный адрес машинного слова, в котором находится предыдущая команда, если текущая команда находится в машинном слове с шестнадцатеричным адресом: а) 28, б) 40.

1 команда занимает 4 байта, т.е. 2 16-битных машинных слова…

a) Если команда находится в слове с адресом 28, то предыдущая команда находится по адресу: 28 – 2 = 26…

b) Если команда находится в слове с адресом 40, то предыдущая команда находится по адресу: 40 – 2 = 38…

33