Abstract: Dynamically adjustable load-sharing circular queues are disclosed. That is, a method of reversing the processing order of a second queue placed adjacent to a first queue to allow the space allocated to both queues to be dynamically adjusted, without copying or moving queue data or affecting the performance of the input and output queue functions is described. These advantages are attained without adding any overhead to conventional circular queues, in terms of processing and memory requirements. Dynamically adjustable circular queues are particularly useful in reducing memory requirements for simple circular queues used in serving either a primary/backup or load-sharing configuration of two input queues. A simple way of determining when the queue sizes can be adjusted is further described.

Abstract: When only one type of a memory having an access rate necessary for high-speed data processing is equipped with a subsystem so as to accommodate the entire amount of storage required for the subsystem, a considerable rise in costs occurs. Therefore, in order to keep the rise in cost to a minimum, high-speed memory of a storage capacity required for the high-speed processing and low-speed memory of a storage capacity that can be safely employed for low-speed processing are both equipped with the disk memory system. With this arrangement, the rise in costs can be kept to a minimum, and access time to the memory can be reduced. The performance of the disk memory system can be thereby improved.

Abstract: One embodiment of the present invention provides a system that facilitates storage of objects in a persistent memory with asymmetric access characteristics. The system operates by receiving an access to an object. If the access is a read access, the system looks up the object through an indirectory. This indirectory includes an entry that points to a location of the object within the persistent memory if updates to the object have been recorded in the persistent memory. Otherwise, the indirectory entry points to a location of the object within a volatile memory. If the object is located in the volatile memory, the system reads the object from the volatile memory. Otherwise, if the object is located in the persistent memory, the system reads the object from the persistent memory directly without first copying the object into the volatile memory. In one embodiment of the present invention, if the access is a write access, the system looks up the object through the indirectory.