Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO1985004500) QUEUING ARRANGEMENT
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/1985/004500 International Application No.: PCT/US1985/000269
Publication Date: 10.10.1985 International Filing Date: 15.02.1985
IPC:
G06F 9/48 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
9
Arrangements for programme control, e.g. control unit
06
using stored programme, i.e. using internal store of processing equipment to receive and retain programme
46
Multiprogramming arrangements
48
Programme initiating; Programme switching, e.g. by interrupt
Applicants:
AMERICAN TELEPHONE & TELEGRAPH COMPANY [US/US]; 550 Madison Avenue New York, NY 10022, US
Inventors:
HUDGINS, Walter, Richardson, Jr.; US
Agent:
HIRSCH, A., E., Jr. @; Post Office Box 901 Princeton, NJ 08540, US
Priority Data:
594,85229.03.1984US
Title (EN) QUEUING ARRANGEMENT
(FR) MONTAGE DE MISE EN FILE D'ATTENTE
Abstract:
(EN) In a data processing or control system, a method and apparatus for scheduling the sequential processing of actions requested by a series of transaction requests where the execution of two or more sequential processing actions is required to honor each request. A single queue (1) is used to store entries corresponding to the transaction requests. A particular entry is not removed from the queue until all the associated processing actions have been completed. An exemplary queue (2) is used for scheduling the processing actions of a series of transaction request entries, each entry requiring the performance of initial processing and final processing. The queue is controlled by three queue indicators such as pointers. A load pointer (LQ) indicates the location in the queue where the most recent transaction request entry was loaded, an intermediate pointer (IQ) indicates the location of the transaction request entry for which initial processing was most recently performed, and an unload pointer (UQ) indicates the location of the transaction request entry for which final processing was most recently performed.
(FR) Dans un système de commande ou de traitement de données, on utilise un procédé et un appareil pour programmer le traitement séquentiel d'actions nécessitées par une série de demandes de transactions où l'exécution de deux ou de plusieurs actions de traitement séquentiel est requise pour honorer chaque demande. Une file d'attente unique (1) est utilisée pour stocker les entrées correspondant aux demandes de transactions. Une entrée particulière n'est pas retirée de la file d'attente si toutes les actions de traitement associées n'ont pas été achevées. Une file d'attente exemplaire (2) est utilisée pour programmer les actions de traitement d'une série d'entrées de demandes de transactions, chaque entrée nécessitant l'exécution d'un traitement initial et d'un traitement final. La file d'attente est régulée par trois indicateurs de file d'attente, par exemple des curseurs. Un curseur chargeur (LQ) indique l'emplacement de la file d'attente lorsque l'entrée de demandes de transactions la plus récente était chargée, un curseur intermédiaire (IQ) indique l'emplacement de l'entrée de demandes de transactions pour laquelle le traitement initial a été exécuté le plus récemment et un curseur déchargeur (UQ) indique l'emplacement de l'entrée de demandes de transactions pour laquelle le traitement final a été exécuté le plus récemment.
Designated States: KR
European Patent Office (AT, BE, CH, DE, FR, GB, LU, NL, SE)
Publication Language: English (EN)
Filing Language: English (EN)
Also published as:
EP0175710