Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

OS_kontr_rabota / вариант 14 / вариант 14 планирование

.doc
Скачиваний:
20
Добавлен:
06.02.2016
Размер:
68.61 Кб
Скачать

2

Задания по планированию процессов (решать с использованием таблиц)

Вариант 9

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

Номер процесса

Время выполнения

1

3

2

4

3

6

4

5

5

7

Чему равно среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования FCFS (First Come First Served)?

2. Определить оптимальный порядок исполнения процессов с минимальным средним временем ожидания и средним временем выполнения.

3. Решить задачу №1 с учетом момента поступления процессов в систему:

Номер процесса

Момент поступления в систему

1

2

2

3

3

4

4

1

5

3

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

Номер процесса

Время выполнения

1

8

2

3

3

4

4

2

5

6

Чему равно среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования RR (Round Robin) с квантом времени равным 9?

5. Решить задачу №4 с квантом времени равным 3.

6. Решить задачу №5 с учетом момента поступления процессов в систему:

Номер процесса

Момент поступления в систему

1

2

2

1

3

4

4

0

5

4

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

Номер процесса

Время выполнения

1

1

2

8

3

4

4

3

5

2

Чему равно среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования SJF (Shortest Job First)?

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

Номер процесса

Момент поступления в систему

1

2

2

1

3

4

4

1

5

3

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

Номер процесса

Время выполнения

Момент поступления в систему

Приоритет

1

4

1

1

2

3

2

2

3

4

4

3

4

3

3

4

5

6

3

5

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

Номер процесса

Время выполнения

Момент поступления

Приоритет

1

4

0

4

2

1

2

1

3

5

4

5

4

6

1

3

5

4

2

2

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

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

Номер процесса

Время выполнения

Момент поступления

Приоритет

1

5

3

1

2

2

2

4

3

4

4

5

4

6

1

2

5

3

3

3

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

Соседние файлы в папке вариант 14