发明名称 Queue comprising a plurality of memory elements.
摘要 Die die Warteschlange bildenden Speicherelemente (z.B. EL1-EL3) sind über Adresseneintragsfelder (AD-NEL und AD-VEL) zu einer Ringkette verknüpft. Außerdem weist jedes Speicherelement ein Steuereintragsfeld (CONTF) auf, dessen Eintrag entweder mit dem Eintrag (AD-NEL) des auf das nächstfolgende Speicherelement verweisenden Adresseneintragsfeldes übereinstimmt, wenn dieses Speicherelement zur Übernahme von zwischenzuspeichernden Informationen im Datenfeld (DF) bereitsteht, oder aber als Sperreintrag (F) das Ende der Warteschlange anzeigt, was zur Zurückweisung von weiteren Zwischenspeicherungsanforderungen führt. Die Ansteuerung der Speicherelemente erfolgt durch zwei zentrale Adressenzeiger: Der Eintragszeiger (EP...) zeigt immer auf das Steuereintragsfeld (CONTF) eines Speicherelementes (z.B. EL1), über das das zu belegende nächstfolgende Speicherelement (z.B. EL2) zur Zwischenspeicherung der Information (E1) ansteuerbar ist. Der Austragszeiger (AP...) zeigt immer auf den Beginn des Datenfeldes (DF) des mit der auszuspeichernden Information belegten Speicherelementes (z.B. E2). Die Zeiger werden am Ende der Einspeicherung bzw. der Ausspeicherung auf das durch den zugehörigen Adresseneintrag (AD-NEL) gekennzeichnete nächstfolgende Speicherelement eingestellt. Der Sperreintrag (F) kann auch zur dynamischen Erweiterung der Warteschlange durch Einketten eines weiteren Speicherelementes herangezogen werden. Ebenso ist eine Wiederauskettung von Speicherelementen möglich.
申请公布号 EP0360899(A1) 申请公布日期 1990.04.04
申请号 EP19880116010 申请日期 1988.09.28
申请人 SIEMENS AKTIENGESELLSCHAFT 发明人 HULTERS, HUBERT
分类号 G06F5/10;G06F5/14 主分类号 G06F5/10
代理机构 代理人
主权项
地址
您可能感兴趣的专利