← Back to Patent Explorer
US5371850A Expired / Lapsed US ⏱️ 0.0 years remaining

Interprocess message queue

Assignee: Storage Technology Corp
•
Filing: 1992-04-20
•
Granted: 1994-12-06
•
Expires: 2012-04-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The interprocess message queue operates in a multiprocessing environment to ensure that interprocess messages sent from an originating task do not overflow the destination task resource pipe. To prevent message overflow, the destination task creates a message queue when a communication session is originated and populates this message queue with n message reserved for the originating task. Each time the originating task wishes to send a message to the destination task, the originating task first retrieves one of the reserved messages from the destination task message queue. Once the message is retrieved from the message queue, the originating task is assured that memory space is available in the resource pipe to send a message. When the destination task receives the message, the destination task reads the message and flags the message as old, thereby allowing another message to be sent, since the originating task can now remove this old message from the message queue to make room for a new message. In this way, the destination task resource pipe never overflows.

Inventors

  • 👤 Jay S. Belsan
  • 👤 Robert C. Lynn
  • 👤 Bruce A. Mork

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 10:24
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/54; G06F9/546

Claims Analysis

Total Claims: 21
Claim 1
Independent Claim 119 words
In a computer system that has extant thereon a plurality of processes, a method of managing interprocess communication between a first process of said plurality of processes and a second process of said plurality of processes, wherein said second process includes an interprocess message queue containing a plurality of messages reserved for said first process, comprising the steps of: retrieving, in response to the creation by said first process of a message destined for said second process, one of said plurality of messages, reserved for said first process, from said interprocess message queue in said second process; and transmitting said message created by said first process to said second process interprocess message queue to replace said retrieved one message.
Claim 2
Dependent Claim 119 words
In a computer system that has extant thereon a plurality of processes, a method of managing interprocess communication between a first process of said plurality of processes and a second process of said plurality of processes, wherein said second process includes an interprocess message queue containing a plurality of messages reserved for said first process, comprising the steps of: retrieving, in response to the creation by said first process of a message destined for said second process, one of said plurality of messages, reserved for said first process, from said interprocess message queue in said second process; and transmitting said message created by said first process to said second process interprocess message queue to replace said retrieved one message.
Claim 3
Dependent Claim 42 words
The method of claim 1 further comprising the step of: establishing in said first process, in response to a third process of said plurality of processes initiating a communication with said first process, an interprocess message queue reserved for said third process.
Claim 4
Dependent Claim 30 words
The method of claim 2 further comprising the step of: populating said interprocess message queue reserved for said third process with a predetermined number of messages for said third process.
Claim 5
Dependent Claim 25 words
The method of claim 2 further comprising the step of: transmitting a message to said third process indicating the extent of said interprocess message queue.
Claim 6
Dependent Claim 25 words
The method of claim 1 wherein said interprocess message queue comprises a resource pipe for unidirectional communication from said first process to said second process.
Claim 7
Dependent Claim 27 words
The method of claim 5 wherein said first process and said second process bidirectionally communicate via a work interprocess communication pipe independent of said interprocess message queue.
Claim 8
Dependent Claim 58 words
The method of claim 1 further comprising the step of: repopulating said interprocess message queue with a message reserved for said first process for each of said messages, transmitted by said first process to said second process interprocess message queue to replace said retrieved one message, that is removed from said interprocess message queue by said second process.
Claim 9
Dependent Claim 40 words
The method of claim 1 further comprising the step of: inhibiting said step of retrieving a message reserved for said first process from said interprocess message queue in the absence of a said message reserved for said first process therein.
Claim 10
Dependent Claim 124 words
In a computer system that has extant thereon a plurality of processes, a method of managing interprocess communication among the plurality of processes comprising the steps of: establishing, in response to a first process of said plurality of processes initiating a communication with a second process of said plurality of processes, in said second process an interprocess message queue containing a plurality of messages reserved for said first process; retrieving, in response to the creation by said first process of a message destined for said second process, one of said plurality of messages from said interprocess message queue in said second process; and transmitting said message created by said first process to said second process interprocess message queue to replace said retrieved one message.
Claim 11
Dependent Claim 124 words
In a computer system that has extant thereon a plurality of processes, a method of managing interprocess communication among the plurality of processes comprising the steps of: establishing, in response to a first process of said plurality of processes initiating a communication with a second process of said plurality of processes, in said second process an interprocess message queue containing a plurality of messages reserved for said first process; retrieving, in response to the creation by said first process of a message destined for said second process, one of said plurality of messages from said interprocess message queue in said second process; and transmitting said message created by said first process to said second process interprocess message queue to replace said retrieved one message.
Claim 12
Dependent Claim 31 words
The method of claim 9 wherein said step of establishing includes: populating said interprocess message queue reserved for said first process with a predetermined number of messages for said first process.
Claim 13
Dependent Claim 26 words
The method of claim 10 wherein said step of establishing includes: transmitting a message to said first process indicating the extent of said interprocess message queue.
Claim 14
Dependent Claim 25 words
The method of claim 9 further comprising the step of: transmitting a message to said first process indicating the extent of said interprocess message queue.
Claim 15
Dependent Claim 25 words
The method of claim 9 wherein said interprocess message queue is a resource pipe for unidirectional communication from said first process to said second process.
Claim 16
Dependent Claim 27 words
The method of claim 13 wherein said first process and said second process bidirectionally communicate via a work interprocess communication pipe independent of said interprocess message queue.
Claim 17
Dependent Claim 58 words
The method of claim 9 further comprising the step of: repopulating said interprocess message queue with a message reserved for said first process for each of said messages, transmitted by said first process to said second process interprocess message queue to replace said retrieved one message, that is removed from said interprocess message queue by said second process.
Claim 18
Dependent Claim 40 words
The method of claim 9 further comprising the step of: inhibiting said step of retrieving a message reserved for said first process from said interprocess message queue in the absence of a said message reserved for said first process therein.
Claim 19
Dependent Claim 42 words
The method of claim 9 further comprising the step of: establishing in said first process, in response to a third process of said plurality of processes initiating a communication with said first process, an interprocess message queue reserved for said third process.
Claim 20
Dependent Claim 35 words
The method of claim 17 wherein said step of establishing in said first process includes: populating said interprocess message queue reserved for said third process with a predetermined number of messages for said third process.
Claim 21
Dependent Claim 26 words
The method of claim 18 wherein said step of establishing includes: transmitting a message to said third process indicating the extent of said interprocess message queue.

References Cited (Backward Citations)

US5179708A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-12-05 1998-06-06 1998-12-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-12-05 2002-06-06 2002-12-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-12-05 2006-06-06 2006-12-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag