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

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

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

2

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

Вариант 6

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

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

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

1

1

2

4

3

5

4

7

5

5

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

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

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

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

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

1

2

2

1

3

4

4

0

5

0

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

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

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

1

8

2

3

3

4

4

2

5

4

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

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

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

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

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

1

2

2

1

3

4

4

5

5

0

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

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

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

1

1

2

3

3

4

4

3

5

5

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

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

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

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

1

2

2

1

3

3

4

1

5

0

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

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

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

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

Приоритет

1

4

2

4

2

3

2

2

3

2

3

3

4

3

3

1

5

9

0

0

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

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

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

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

Приоритет

1

4

0

4

2

1

2

2

3

5

4

3

4

2

5

1

5

3

3

5

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

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

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

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

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

Приоритет

1

4

0

1

2

1

2

2

3

4

4

3

4

2

1

4

5

3

3

5

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

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