Очередь

Cтраница 3

Очередь, состоящая из сообщений, ожидающих обработки либо вывода на терминал. [31]

Очередь, связанная с местным терминалом, в которую помещаются коммутируемые сообщения для этого терминала. Вывод их на терминал производится по мере готовности терминала к их приему. [32]

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

Структура очереди к устройству при дисциплине ARP. [34]

Очередь к устройству представляет собой совокупность ( список) ссылок заявок. [35]

Графическое представление очереди. [36]

Очереди находят в компьютерных системах многочисленные применения. Остальные же пользователи ставятся в очередь. Каждый стоящий в очереди постепенно перемещается к ее началу по мере обслуживания впереди стоящих пользователей. [37]

Очереди также используются при организации буфера печати. Многопользовательская среда может иметь всего один принтер. Потребность вывести данные на принтер может возникнуть сразу у нескольких пользователей. Даже если принтер в этот момент занят одним из пользователей, остальные могут все же посылать свои данные на печать. Эти данные размещаются в буфере на диске, где и ожидают момента, когда получат доступ к принтеру. [38]

Очереди называют структурами данных типа, поскольку первый вставленный узел будет первым же и удален. [39]

Очередь является замечательным примером абстрактного типа данных. Очередь предоставляет своим клиентам хорошо понятную схему поведения. Клиенты по одному помещают объекты в очередь - используя для этого операцию постановки в очередь - и по одному получают эти объекты обратно по мере необходимости, используя для этого операцию исключения из очереди. Чисто умозрительно очередь может стать бесконечно длинной. Реальная очередь, разумеется, имеет конечную длину. [40]

Очередь скрывает внутреннее представление данных, в котором каким-то образом предусмотрено отслеживание элементов, ожидающих в очереди в настоящее время, и предлагает своим клиентам набор операций, а именно операцию постановки в очередь и операцию исключения из очереди. Клиентов не интересует реализация очереди. Клиенты просто хотят, чтобы очередь функционировала как обещалось. Когда клиент ставит в очередь новый элемент, очередь должна принять этот элемент и как-то поместить его в некоторую структуру данных FIFO. Когда клиенту нужен следующий элемент из начала очереди, очередь должна удалить этот элемент из своего внутреннего представления и передать его внешнему миру в порядке FIFO, т.е. при выполнении оператора исключения из очереди следующим должен быть возвращен элемент, находившийся в очереди наибольшее время. [41]

Очередь представляет собой хороший пример абстрактного типа данных. Очередь предлагает своим клиентам четко определенное поведение. Клиенты ставят некие элементы в очередь по одному за раз, используя операцию поставить в очередь, и получают их по одному за раз по запросу, используя операцию исключить из очереди. В принципе очередь может быть бесконечно длинной. Элементы возвращаются из очереди в соответствии с дисциплиной - первый вошел - первый вышел ( first-in, first-out - FIFO), т.е. первый элемент, вставленный в очередь, первым же ее покидает. [42]

Очередь скрывает внутреннее представление данных, которое как-то отражает процесс ожидания элементов в очереди. Она предлагает своим клиентам набор операций, а именно - поставить в очередь и исключить из очереди. [43]

Обработка очереди ( часть 1 из 2. [44]

Очереди также применяются для поддержания процесса буферизации потоков данных, выводимых на печать. В многопользовательской среде может быть только один принтер. У многих пользователей в процессе выполнения программ могут создаться данные, которые следует распечатать. Эти выходные данные записываются в буферный файл на диске ( подобно наматывающейся на катушку нити), где они ожидают в очереди, пока принтер не станет для них доступным. [45]

Страницы: 1 2 3 4