Shared memory support method and apparatus for a microkernel data processing system

Claim 2

In a data processing system, including a processor for executing stored program instructions and a memory for storing program instructions describing a first task and thread and a second task and thread, a method for sharing a partition of the memory between the first task and the thread and the second task and thread, comprising; transferring a send call request from the first task and thread to an interprocess communications controller in the memory, to allocate a shared partition of the memory; transferring a receive call request from the second task and thread to the interprocess communications controller, to share the shared partition; writing data from the first task and thread to the shared partition; transferring a control message from the first task and thread to the interprocess communications controller, to give notice of the data transferred to the shared partition; first checking in the interprocess communications controller whether the second task and thread are local or remote; second checking in the interprocess communications controller whether the second task and thread share the shared partition with the first task and thread; writing an address for said shared partition in a look aside buffer; and transferring a token message from the interprocess communications controller to the second task and thread to give notice of the data available in the shared partition.

Claim 3

The method of claim 1, which further comprises: copying the data from said shared partition to an I/O buffer in the memory if said first checking step fails.

Claim 4

In a data processing system, including a a processor for executing stored program instructions and a memory for storing program instructions describing a first task and thread and a second task and thread, a method for sharing a partition of the memory between the first task and the thread and the second task and thread, comprising; transferring a send call request from the first task and thread to an interprocess communications controller in the memory, to allocate a shared partition of the memory; transferring a receive call request from the second task and thread to the interprocess communications controller, to share the shared partition; writing data from the first task and thread to the shared partition; transferring a control message from the first task and thread to the interprocess communications controller, to give notice of the data transferred to the shared partition; first checking in the interprocess communications controller whether the second task and thread are local or remote; second checking in the interprocess communications controller whether the second task and thread share the shared partition with the first task and thread; writing an address for said shared partition in a look aside buffer; transferring a token message from the interprocess communications controller to the second task and thread to give notice of the data available in the shared partition; copying the data from said shared partition to an I/O buffer in the memory if said first checking step fails; and copying said data from the shared partition to a receive buffer of the second task and thread if said second checking step fails.

Claim 5

In a data processing system, including a a processor for executing stored program instructions and a memory for storing program instructions describing a first task and thread and a second task and thread, a method for sharing a partition of the memory between the first task and the thread and the second task and thread, comprising; transferring a send call request from the first task and thread to an interprocess communications controller in the memory, to allocate a shared partition of the memory; transferring a receive call request from the second task and thread to the interprocess communications controller, to share the shared partition; writing data from the first task and thread to the shared partition; transferring a control message from the first task and thread to the interprocess communications controller, to give notice of the data transferred to the shared partition; first checking in the interprocess communications controller whether the second task and thread are local or remote; second checking in the interprocess communications controller whether the second task and thread share the shared partition with the first task and thread; writing an address for said shared partition in a look aside buffer; transferring a token message from the interprocess communications controller to the second task and thread to give notice of the data available in the shared partition; copying the data from said shared partition to an I/O buffer in the memory if said first checking step fails; and copying said data from the shared partition to a receive buffer of the second task and thread if said second checking step fails.

Claim 6

The method of claim 1, which further comprises: checking said look aside buffer during a subsequent transfer of data from said shared partition; and transferring a subsequent message if said address for said shared partition is stored in the look aside buffer.

Claim 7

A data processing system, comprising: a processor for executing stored program instructions; a bus means coupled to the processor for transferring information signals to and from the processor; a memory coupled to the bus means for storing program instructions which describe a first task and thread and a second task and thread; an interprocess communications means in said memory, for accepting a send call request from the first task and thread, for allocating a shared partition in the memory; said interprocess communications means further accepting a receive call request from the second task and thread, for sharing the shared partition; said first task and thread writing data into said shared partition; said interprocess communications means further accepting a control message from the first task and thread, to give notice of the data transferred to the shared partition; said interprocess communications means first checking whether the second task and thread are local or remote, then second checking whether the second task and thread share the shared partition with the first task and thread; a look aside buffer in said memory, for accepting a virtual address value written by said interprocess communications means, representing a virtual address of said shared partition in a virtual address space of said second task; and said interprocess communications means transferring a token message to the second task and thread to give notice of the data available in the shared partition.

Claim 8

A data processing system, comprising: a processor for executing stored program instructions; a bus means coupled to the processor for transferring information signals to and from the processor; a memory coupled to the bus means for storing program instructions which describe a first task and thread and a second task and thread; an interprocess communications means in said memory, for accepting a send call request from the first task and thread, for allocating a shared partition in the memory; said interprocess communications means further accepting a receive call request from the second task and thread, for sharing the shared partition; said first task and thread writing data into said shared partition; said interprocess communications means further accepting a control message from the first task and thread, to give notice of the data transferred to the shared partition; said interprocess communications means first checking whether the second task and thread are local or remote, then second checking whether the second task and thread share the shared partition with the first task and thread; a look aside buffer in said memory, for accepting a virtual address value written by said interprocess communications means, representing a virtual address of said shared partition in a virtual address space of said second task; and said interprocess communications means transferring a token message to the second task and thread to give notice of the data available in the shared partition.

Claim 9

The system of claim 5, which further comprises: said interprocess communications means copying the data from said shared partition to an I/O buffer in the memory if said first checking step fails.

Claim 10

A data processing system, comprising: a processor for executing stored program instructions; a bus means coupled to the processor for transferring information signals to and from the processor; a memory coupled to the bus means for storing program instructions which describe a first task and thread and a second task and thread; an interprocess communications means in said memory, for accepting a send call request from the first task and thread, for allocating a shared partition in the memory; said interprocess communications means further accepting a receive call request from the second task and thread, for sharing the shared partition; said first task and thread writing data into said shared partition; said interprocess communications means further accepting a control message from the first task and thread, to give notice of the data transferred to the shared partition; said interprocess communications means first checking whether the second task and thread are local or remote, then second checking whether the second task and thread share the shared partition with the first task and thread; a look aside buffer in said memory, for accepting a virtual address value written by said interprocess communications means, representing a virtual address of said shared partition in a virtual address space of said second task; said interprocess communications means transferring a token message to the second task and thread to give notice of the data available in the shared partition; said interprocess communications means copying the data from said shared partition to an I/O buffer in the memory if said first checking step fails; and said interprocess communications means copying said data from the shared partition to a receive buffer of the second task and thread if said second checking step fails.

Claim 11

A data processing system, comprising: a processor for executing stored program instructions; a bus means coupled to the processor for transferring information signals to and from the processor; a memory coupled to the bus means for storing program instructions which describe a first task and thread and a second task and thread; an interprocess communications means in said memory, for accepting a send call request from the first task and thread, for allocating a shared partition in the memory; said interprocess communications means further accepting a receive call request from the second task and thread, for sharing the shared partition; said first task and thread writing data into said shared partition; said interprocess communications means further accepting a control message from the first task and thread, to give notice of the data transferred to the shared partition; said interprocess communications means first checking whether the second task and thread are local or remote, then second checking whether the second task and thread share the shared partition with the first task and thread; a look aside buffer in said memory, for accepting a virtual address value written by said interprocess communications means, representing a virtual address of said shared partition in a virtual address space of said second task; said interprocess communications means transferring a token message to the second task and thread to give notice of the data available in the shared partition; said interprocess communications means copying the data from said shared partition to an I/O buffer in the memory if said first checking step fails; and said interprocess communications means copying said data from the shared partition to a receive buffer of the second task and thread if said second checking step fails.

Claim 12

The system of claim 5, which further comprises: said interprocess communications means checking said look aside buffer during a subsequent transfer of data from said shared partition and transferring a subsequent token message if said address for said shared partition is stored in the look aside buffer.

Claim 13

In a data processing system, including a processor for executing stored program instructions and a memory for storing program instructions describing a first task and thread and a second task and thread, a method for sharing a partition of the memory between the first task and the thread and the second task and thread, comprising; transferring a send request from the first task and thread to an interprocess communications controller in the memory, to allocate a shared partition of the memory; transferring a receive request from the second task and thread to the interprocess communications controller, to share the shared partition; writing data from the first task and thread to the shared partition; transferring a first control message from the first task and thread to the interprocess communications controller, to give notice of the data transferred to the shared partition; transferring a second control message from the second task and thread to the interprocess communications controller, to indicate availability to receive data int he shared partition; writing an address for said shared partition in a look aside buffer; and transferring a token message from the interprocess communications controller to the second task and thread to give notice of the data available in the shared partition.

Claim 14

In a data processing system, including a processor for executing stored program instructions and a memory for storing program instructions describing a first task and thread and a second task and thread, a method for sharing a partition of the memory between the first task and the thread and the second task and thread, comprising; transferring a send request from the first task and thread to an interprocess communications controller in the memory, to allocate a shared partition of the memory; transferring a receive request from the second task and thread to the interprocess communications controller, to share the shared partition; writing data from the first task and thread to the shared partition; transferring a first control message from the first task and thread to the interprocess communications controller, to give notice of the data transferred to the shared partition; transferring a second control message from the second task and thread to the interprocess communications controller, to indicate availability to receive data int he shared partition; writing an address for said shared partition in a look aside buffer; and transferring a token message from the interprocess communications controller to the second task and thread to give notice of the data available in the shared partition.

Claim 15

The method of claim 9, which further comprises: checking said look aside buffer during a subsequent transfer of data from said shared partition; and transferring a subsequent message if said address for said shared partition is stored in the look aside buffer.

Claim 16

A data processing system, comprising: a processor for executing stored program instructions; a bus means coupled to the processor for transferring information signals to and from the processor; a memory coupled to the bus means for storing program instructions which describe a first task and thread and a second task and thread; an interprocess communications means in said memory, for accepting a send request from the first task and thread, for allocating a shared partition in the memory; said interprocess communications means further accepting a receive request from the second task and thread, for sharing the shared partition; said first task and thread writing data into said shared partition; said interprocess communications means further accepting a control message from the first task and thread, to give notice of the data transferred to the shared partition; a look aside buffer in said memory, for accepting a virtual address value written by said interprocess communications means, representing a virtual address of said shared partition in a virtual address space of said second task; and said interprocess communications means transferring a token message to the second task and thread to give notice of the data available in the shared partition.

Claim 17

A data processing system, comprising: a processor for executing stored program instructions; a bus means coupled to the processor for transferring information signals to and from the processor; a memory coupled to the bus means for storing program instructions which describe a first task and thread and a second task and thread; an interprocess communications means in said memory, for accepting a send request from the first task and thread, for allocating a shared partition in the memory; said interprocess communications means further accepting a receive request from the second task and thread, for sharing the shared partition; said first task and thread writing data into said shared partition; said interprocess communications means further accepting a control message from the first task and thread, to give notice of the data transferred to the shared partition; a look aside buffer in said memory, for accepting a virtual address value written by said interprocess communications means, representing a virtual address of said shared partition in a virtual address space of said second task; and said interprocess communications means transferring a token message to the second task and thread to give notice of the data available in the shared partition.

Claim 18

The system of claim 11, which further comprises: said interprocess communications means checking said look aside buffer during a subsequent transfer of data from said shared partition and transferring a subsequent token message if said address for said shared partition is stored in the look aside buffer.

Claim 19

An article of manufacture for use in a data processing system, including a processor for executing stored program instructions and a memory for storing program instructions describing a first task and thread and a second task and thread, comprising: a computer useable medium having a computer readable program code means embodied therein for sharing a partition of the memory between the first task and the thread and the second task and thread, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to transfer a send call request from the first task and thread to an interprocess communications controller in the memory, to allocate a shared partition of the memory; computer readable program code means for causing a computer to transfer a receive call request from the second task and thread to the interprocess communications controller, to share the shared partition; computer readable program code means for causing a computer to write data from the first task and thread to the shared partition; computer readable program code means for causing a computer to transfer a control message from the first task and thread to the interprocess communications controller, to give notice of the data transferred to the shared partition; computer readable program code means for causing a computer to first check in the interprocess communications controller whether the second task and thread are local or remote; computer readable program code means for causing a computer to second check in the interprocess communications controller whether the second task and thread share the shared partition with the first task and thread; computer readable program code means for causing a computr to write an address for said shared partition in a look aside buffer; and computer readable program code means for causing a computer to transfer a token message from the interprocess communications controller to the second task and thread to give notice of the data available in the shared partition.

Claim 20

An article of manufacture for use in a data processing system, including a processor for executing stored program instructions and a memory for storing program instructions describing a first task and thread and a second task and thread, comprising: a computer useable medium having a computer readable program code means embodied therein for sharing a partition of the memory between the first task and the thread and the second task and thread, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to transfer a send call request from the first task and thread to an interprocess communications controller in the memory, to allocate a shared partition of the memory; computer readable program code means for causing a computer to transfer a receive call request from the second task and thread to the interprocess communications controller, to share the shared partition; computer readable program code means for causing a computer to write data from the first task and thread to the shared partition; computer readable program code means for causing a computer to transfer a control message from the first task and thread to the interprocess communications controller, to give notice of the data transferred to the shared partition; computer readable program code means for causing a computer to first check in the interprocess communications controller whether the second task and thread are local or remote; computer readable program code means for causing a computer to second check in the interprocess communications controller whether the second task and thread share the shared partition with the first task and thread; computer readable program code means for causing a computr to write an address for said shared partition in a look aside buffer; and computer readable program code means for causing a computer to transfer a token message from the interprocess communications controller to the second task and thread to give notice of the data available in the shared partition.

Claim 21

The article of manufacture for use in a computer system of claim 13, which further comprises: computer readable program code means for causing a computer to copy the data from said shared partition to an I/O buffer in the memory if said first checking step fails.

Claim 22

An article of manufacture for use in a data processing system, including a processor for executing stored program instructions and a memory for storing program instructions describing a first task and thread and a second task and thread, comprising: a computer useable medium having a computer readable program code means embodied therein for sharing a partition of the memory between the first task and the thread and the second task and thread, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to transfer a send call request from the first task and thread to an interprocess communications controller in the memory, to allocate a shared partition of the memory; computer readable program code means for causing a computer to transfer a receive call request from the second task and thread to the interprocess communications controller, to share the shared partition; computer readable program code means for causing a computer to write data from the first task and thread to the shared partition; computer readable program code means for causing a computer to transfer a control message from the first task and thread to the interprocess communications controller, to give notice of the data transferred to the shared partition; computer readable program code means for causing a computer to first check in the interprocess communications controller whether the second task and thread are local or remote; computer readable program code means for causing a computer to second check in the interprocess communications controller whether the second task and thread share the shared partition with the first task and thread; computer readable program code means for causing a computr to write an address for said shared partition in a look aside buffer; computer readable program code means for causing a computer to transfer a token message from the interprocess communications controller to the second task and thread to give notice of the data available in the shared partition; computer readable program code means for causing a computer to copy the data from said shared partition to an I/O buffer in the memory if said first checking step fails; and computer readable program code means for causing a computer to copy said data from the shared partition to a receive buffer of the second task and thread if said second checking step fails.

Claim 23

An article of manufacture for use in a data processing system, including a processor for executing stored program instructions and a memory for storing program instructions describing a first task and thread and a second task and thread, comprising: a computer useable medium having a computer readable program code means embodied therein for sharing a partition of the memory between the first task and the thread and the second task and thread, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to transfer a send call request from the first task and thread to an interprocess communications controller in the memory, to allocate a shared partition of the memory; computer readable program code means for causing a computer to transfer a receive call request from the second task and thread to the interprocess communications controller, to share the shared partition; computer readable program code means for causing a computer to write data from the first task and thread to the shared partition; computer readable program code means for causing a computer to transfer a control message from the first task and thread to the interprocess communications controller, to give notice of the data transferred to the shared partition; computer readable program code means for causing a computer to first check in the interprocess communications controller whether the second task and thread are local or remote; computer readable program code means for causing a computer to second check in the interprocess communications controller whether the second task and thread share the shared partition with the first task and thread; computer readable program code means for causing a computr to write an address for said shared partition in a look aside buffer; computer readable program code means for causing a computer to transfer a token message from the interprocess communications controller to the second task and thread to give notice of the data available in the shared partition; computer readable program code means for causing a computer to copy the data from said shared partition to an I/O buffer in the memory if said first checking step fails; and computer readable program code means for causing a computer to copy said data from the shared partition to a receive buffer of the second task and thread if said second checking step fails.

Claim 24

The article of manufacture for use in a computer system of claim 13, which further comprises: computer readable program code means for causing a computer to check said look aside buffer during a subsequent transfer of data from said shared partition; and computer readable program code means for causing a computer to transfer a subsequent message if said address for said shared partition is stored in the look aside buffer.

Claim 25

An article of manufacture for use in a data processing system, including a processor for executing stored program instructions and a memory for storing program instructions describing a first task and thread and a second task and thread, comprising: a computer useable medium having computer readable program code means embodied therein for sharing a partition of the memory between the first task and the thread and the second task and thread, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to transfer a send request from the first task and thread to an interprocess communications controller in the memory, to allocate a shared partition of the memory; computer readable program code means for causing a computer to transfer a receive request from the second task and thread to the interprocess communications controller, to share the shared partition; computer readable program code means for causing a computer to write data from the first task and thread to the shared partition; computer readable program code means for causing a computer to transfer a first control message from the first task and thread to the interprocess communications controller, to give notice of the data transferred to the shared partition; computer readable program code means for causing a computer to transfer a second control message from the second task and thread to the interprocess communications controller, to indicate availability to receive data int he shared partition; computer readable program code means for causing a computer to write an address for said shared partition in a look aside buffer; and computer readable program code means for causing a computer to transfer a token message from the interprocess communications controller to the second task and thread to give notice of the data available in the shared partition.

Claim 26

An article of manufacture for use in a data processing system, including a processor for executing stored program instructions and a memory for storing program instructions describing a first task and thread and a second task and thread, comprising: a computer useable medium having computer readable program code means embodied therein for sharing a partition of the memory between the first task and the thread and the second task and thread, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing a computer to transfer a send request from the first task and thread to an interprocess communications controller in the memory, to allocate a shared partition of the memory; computer readable program code means for causing a computer to transfer a receive request from the second task and thread to the interprocess communications controller, to share the shared partition; computer readable program code means for causing a computer to write data from the first task and thread to the shared partition; computer readable program code means for causing a computer to transfer a first control message from the first task and thread to the interprocess communications controller, to give notice of the data transferred to the shared partition; computer readable program code means for causing a computer to transfer a second control message from the second task and thread to the interprocess communications controller, to indicate availability to receive data int he shared partition; computer readable program code means for causing a computer to write an address for said shared partition in a look aside buffer; and computer readable program code means for causing a computer to transfer a token message from the interprocess communications controller to the second task and thread to give notice of the data available in the shared partition.

Claim 27

The article of manufacture for use in a computer system of claim 17, which further comprises: computer readable program code means for causing a computer to check said look aside buffer during a subsequent transfer of data from said shared partition; and computer readable program code means for causing a computer to transfer a subsequent message if said address for said shared partition is stored in the look aside buffer.