Очередь

Cтраница 1

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

Очереди не должны быть чрезмерно длинными. [2]

Очереди представляют собой одномерную структуру данных, в один конец которой добавляют элементы, а с другого конца исключают. Для организации очереди необходим блок памяти и две переменные, использующиеся в качестве указателей начала ( NO) и конца ( KONO) очереди. [3]

Очереди не должны быть чрезмерно длинными. [4]

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

Очереди - явление, довольно часто наблюдаемое в нашей повседневной жизни. [6]

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

Последовательное представление очереди. [8]

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

Связанное представление очереди. [10]

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

Очередь на печать ( print queue) - участок памяти, хранящий предназначенные для печати данные одной задачи во время вывода данных другой. [12]

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

Очередь уже полностью определяет j и if в данной тройке. [14]

Очередь с дисциплиной FIFO ( First-In, First-Out - Первым пришел, первым ушел) является еще одним фундаментальным АТД, который подобен стеку магазинного типа, но подчиняется противоположному правилу удаления элемента в операции удалить. Из очереди удаляется не последний вставленный элемент, а наоборот - элемент, который был вставлен в очередь раньше всех остальных. [15]

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