Global Patent Index - EP 0294499 A1

EP 0294499 A1 19881214 - Control scheme for segmented buffers based on a shared reference count.

Title (en)

Control scheme for segmented buffers based on a shared reference count.

Title (de)

Steuerungsschema für segmentierte Puffer, gegründet auf gemeinsam genutzter Referenzzählung.

Title (fr)

Schéma de commande pour mémoires tampon segmentées basé sur un comptage de référence utilisé en commun.

Publication

EP 0294499 A1 19881214 (EN)

Application

EP 87108300 A 19870609

Priority

EP 87108300 A 19870609

Abstract (en)

For enabling shared use of a buffer and arbitrarily selectable segments thereof, three simple operators are provided, and a locator is issued as a token for each access right to the buffer or any partial segment. By a GET operator, a first user requests a basic buffer (B) and in turn receives a locator (L0) defining size and location of said basic buffer. By a REPLICATE operator, any holder of a locator can request another access right to a selectable segment of the basic buffer, and in turn receives a locator (Li) defining size and location of the segment. Counting the issued locators, a single reference count (CNT) is maintained for all access rights to the whole buffer or any segment. Locators are relinquished by a RETURN operator, which causes decreasing of the reference count. Neither memory management nor the first user need to keep a record of the segmentation or of issued access rights.

IPC 1-7

G06F 9/46

IPC 8 full level

G06F 9/46 (2006.01); G06F 9/52 (2006.01); G06F 12/00 (2006.01); G06F 12/02 (2006.01); G06F 15/16 (2006.01); G06F 15/177 (2006.01)

CPC (source: EP)

G06F 9/468 (2013.01); G06F 9/52 (2013.01); G06F 12/023 (2013.01)

Citation (search report)

  • [A] US 3839706 A 19741001 - BORCHSENIUS E
  • [A] MICROPROCESSING AND MICROPROGRAMMING, vol. 12, no. 3/4, October/November 1983, pages 193-198, North-Holland, Amsterdam, NL; L.J.M. NIEWENHUIS: "MIRTEX: a real-time, multi-tasking executive for microprocessors"
  • [A] IBM TECHNICAL DISCLOSURE BULLETIN, vol. 28, no. 5, October 1985, pages 1908-1910, New York, US; "Method to allocate and de-allocate a device buffer"
  • [A] IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, vol. SE-8, no. 6, November 1982, pages 597-604, IEEE, New York, US; A. LOCKMAN et al.: "Unidirectional transport of rights and take-grant control"
  • [A] ASSOCIATION FOR COMPUTING MACHINERY, PROCEEDINGS OF THE 24TH NATIONAL CONFERENCE, New York, 28th August 1969, pages 419-429, A.C.M. Publication; S. MOTOBAYASHI et al.: "The HITAC5020 time sharing system"

Designated contracting state (EPC)

DE FR GB

DOCDB simple family (publication)

EP 0294499 A1 19881214; EP 0294499 B1 19920826; DE 3781406 D1 19921001; DE 3781406 T2 19930401; JP S63311556 A 19881220

DOCDB simple family (application)

EP 87108300 A 19870609; DE 3781406 T 19870609; JP 10446888 A 19880428