Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 27.09.2020
Сообщений: 13
1

Очередь процессов

19.03.2021, 21:19. Показов 297. Ответов 1

Пользователь компьютера запускает несколько процессов. Процессы обозначаются целыми числами и одновременно на компьютере может исполняться только один.
Например такая последовательность 3 -> 2 -> 4 означает выполнение процесса 3 затем процесса 2 затем процесса 4. Однако процессы запускаемые пользователем являются комплексными. То есть для их исполнения может потребоваться вызов некоторых других процессов в известной компьютеру последовательности. эту задачу берет на себя компьютер незаметно для пользователя на пример такой вызов 1 <- 3 <- 4 <- 2 означает что :
1- процесс 1 является атомарным он не требует вызова других процессов.
2- Для исполнения процесса 3 требуется сначала испольнить процесс 1, и только потом процесс 3.
3- Для исполнения процесса 4 требуется сначала испольнить процесс 1, затем 3, и только потом процесс 4.
4- Для исполнения процесса 2 требуется сначала испольнить процесс 1,3,4, и только потом процесс 2.

Вам необходимо написать программу которая вычисляет очередь процессов с точки зрения компьютера т.е. учесть иерархию вызовов.
Для данного примера ответом будет 1 -> 3 -> 1 -> 3 -> 4 -> 2 -> 1 -> 3 -> 4
Примечание
воспользуйтесь очередью deque для решения этой задачи

Добавлено через 13 минут
Цитата Сообщение от Alpha20 Посмотреть сообщение
Пользователь компьютера запускает несколько процессов. Процессы обозначаются целыми числами и одновременно на компьютере может исполняться только один.
Например такая последовательность 3 -> 2 -> 4 означает выполнение процесса 3 затем процесса 2 затем процесса 4. Однако процессы запускаемые пользователем являются комплексными. То есть для их исполнения может потребоваться вызов некоторых других процессов в известной компьютеру последовательности. эту задачу берет на себя компьютер незаметно для пользователя на пример такой вызов 1 <- 3 <- 4 <- 2 означает что :
1- процесс 1 является атомарным он не требует вызова других процессов.
2- Для исполнения процесса 3 требуется сначала испольнить процесс 1, и только потом процесс 3.
3- Для исполнения процесса 4 требуется сначала испольнить процесс 1, затем 3, и только потом процесс 4.
4- Для исполнения процесса 2 требуется сначала испольнить процесс 1,3,4, и только потом процесс 2.

Вам необходимо написать программу которая вычисляет очередь процессов с точки зрения компьютера т.е. учесть иерархию вызовов.
Для данного примера ответом будет 1 -> 3 -> 1 -> 3 -> 4 -> 2 -> 1 -> 3 -> 4
Примечание
воспользуйтесь очередью deque для решения этой задачи
формат ввода:
всего 2 строки. В первой через пробел целые числа - последовательность процессов запускаемых пользователем. Во второй строке в том же формате дается иерархия вызовов.
формат вывода:
одна строка из целых чисел через пробел - очередь процессов с точки зрения компьютера

примеры
3 2 4
1 3 4 2

вывод:
1 3 1 3 4 2 1 3 4

8 2 3 9
4 2 9 3 8

вывод:
4 2 9 3 8 4 2 4 2 9 3 4 2 9


15
73 82 41 2 15 8 21

вывод:
73 82 41 2 15
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.03.2021, 21:19
Ответы с готовыми решениями:

Отсортировать произвольную очередь, используя стек и вторую очередь
Добрый день! Необходимо отсортировать произвольную очередь, допустим такую , используя...

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

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

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

1
Status 418
1708 / 892 / 317
Регистрация: 26.11.2017
Сообщений: 2,463
20.03.2021, 09:08 2
Python
1
2
3
4
5
*p, = map(int, input().split())
*h, = map(int, input().split())
d = {x: i+1 for i, x in enumerate(h)}
for x in p:
    print(*h[:d[x]], end=' ')
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.03.2021, 09:08

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Очередь процессов
Доброго времени суток! Раньше приходилось писать код упорядоченной очереди элементов с приоритетом....

Очередь процессов
Здравствуйте, стоит у меня такая задача: Промоделировать работу очередей процессов (ожидание,...

Очередь процессов
Всем привет! Вообщем в java я новичок(совсем). Решил вот написать программку: Есть один поток...

Неупорядоченная очередь процессов
Доброго времени суток. Есть такое задание: Создать неупорядоченную очередь процессов. Обеспечить...

Реализовать очередь из процессов к одному серверу
Доброго времени суток всем читающим! Помогите, пожалуйста, разобраться. Хочу реализовать...

Разработка модели обследования запросов (процессов) с использованием дисциплины, типа Очередь
Разработка модели обследования запросов (процессов) с помощью дисциплины, типа Очередь


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.