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

Добавлена: 12.05.2026
Обновлена: 12.05.2026
Предмет: Информационные технологии
Автор: Кэмп

#Операционные системы
#Программная инженерия

Условие:

При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, решено ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых операций над процессами появится в системе?

Решение:

Для решения задачи начнем с анализа новых системных вызовов и их влияния на процессы.

У нас есть три состояния процессов: готовность, исполнение и ожидание.
Вводится два новых системных вызова:
- Первый системный вызов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя).
- Второй системный вызов позволяет возобновить выполнение приостановленного процесса.
  
  ...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое количество новых операций над процессами появится в системе, если учесть, что любой из n процессов может приостановить любой другой процесс, и любой приостановленный процесс может быть возобновлен?

n * (n - 1)

2 * n * (n - 1)

n * (n - 1) / 2