English | Russian |
a heap is used to implement a priority queue | очередь с приоритетами реализуется с помощью пирамиды (ssn) |
add a new element to the tail of the queue | добавить новый элемент в конец очереди |
asynchronous message communication: A form of communication in which a concurrent producer component or task sends a message to a concurrent consumer component or task and does not wait for a response. The message queue could potentially build up between the concurrent components or tasks | асинхронный обмен сообщениями: вид межзадачной коммуникации, при котором задача-производитель посылает сообщение задаче-потребителю и не дожидается ответа. Между двумя задачами может существовать очередь сообщений (см. Software Modeling and Design by Hassan Gomaa, а тж. Designing Concurrent, Distributed, and Real-time Applications with UML Object Technology Series by Hassan Gomaa ssn) |
be placed in a wait-queue | помещаться в очередь ожидания (Alex_Odeychuk) |
Broadcast Algorithm: A method for disseminating information or making decisions in a distributed program. For decision making, each process broadcasts requests and acknowledgements to all other processes and maintains an ordered message queue that it uses to decide when its request is the oldest | Алгоритм рассылки: метод распространения информации или принятия решений в распределённой программе. Для принятия решения каждый процесс отправляет запросы и подтверждения всем остальным процессам и обслуживает упорядоченную очередь сообщений, по которой определяется наиболее давний запрос (см. "Foundations of Multithreaded, Parallel, and Distributed Programming" by Gregory R. Andrews 2000 ssn) |
computing pageviews over time with a queues-and-workers architecture | подсчёт количества просмотров страниц во времени в архитектуре очередей и рабочих процессов (ssn) |
de-queue a message from the input queue | извлекать сообщение из входной очереди (InfoWorld Alex_Odeychuk) |
elements of a priority queue | элементы очереди с приоритетами (ssn) |
implement the operations of a max-priority queue | реализация операций в невозрастающей очереди с приоритетами (ssn) |
in a given application, such as job scheduling or event-driven simulation, elements of a priority queue correspond to objects in the application | в каждом отдельно взятом приложении, например, в планировщике заданий, или при моделировании событий элементы очереди с приоритетами соответствуют объектам, с которыми работает это приложение (см. Introduction to Algorithms Second Edition by Thomas H. Cormen et al. 2001) |
now we discuss how to implement the operations of a max-priority queue | Теперь перейдём к реализации операций в невозрастающей очереди с приоритетами (см. Introduction to Algorithms Second Edition by Thomas H. Cormen et al. 2001) |
operations of a max-priority queue | операции в невозрастающей очереди с приоритетами (ssn) |
queue in a circular array | очередь в кольцевом массиве (ssn) |
queue with a fixed capacity | очередь фиксированной ёмкости (Alex_Odeychuk) |