System and method for implementing operating system message queu

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3642443, 364244, 3642843, 3642563, 364DIG1, 395575, G06F 1300

Patent

active

052222179

ABSTRACT:
A system for maintaining the reliability of shared data structures, such as message queues, in a multi-processor data processing system is disclosed. The system includes a plurality of virtual memory-type processor units in which the processors share virtual memory and can access each one of a plurality of virtual memory segments by the same virtual memory address. The system assures the reliability of system-wide shared data structures in the event of a failure of one of the processors by maintaining at least two copies of each data structure and by maintaining two copies of a table used in locating such data structures. The system updates copies of such shared data structures that are stored in at least two different processing units with the results of a specified data processing transaction, which may have affected the information in such data structures, in a manner to insure that either identical updates occur or no update occurs. The system further insures that any changes that might have occurred in the information stored in the data structure prior to the end of an aborted transaction is returned to the initial state to permit the transaction to be retried.

REFERENCES:
patent: 4313162 (1982-01-01), Baun
patent: 4414620 (1983-11-01), Tsuchimoto et al.
patent: 4430700 (1984-02-01), Chadima
patent: 4432057 (1984-02-01), Daniell
patent: 4459655 (1984-07-01), Willemin
patent: 4525800 (1985-06-01), Hameria
patent: 4543627 (1975-09-01), Schwab
patent: 4562539 (1985-12-01), Vince
patent: 4620276 (1986-10-01), Daniell et al.
patent: 4622631 (1986-11-01), Frank et al.
patent: 4718002 (1988-01-01), Carr
patent: 4742447 (1988-03-01), Duvall et al.
patent: 4777595 (1988-10-01), Strecker
patent: 4814979 (1989-03-01), Neches
patent: 4819159 (1989-04-01), Shipley
patent: 4872106 (1989-10-01), Slater
patent: 4887076 (1989-12-01), Kent
K. Li et al, "Memory Coherence in Shared Virtual Memory Systems" 1986 ACM, 5th annual symposium, 0-89791-198-9/86/0800-0229, pp. 229-239.
R. Fitzgerald et al, "The Integration of Virtual Memory Management and Interprocess Communication in Accent", ACM Transaction on Computer Systems, May 1986, vol. 4, No. 2.
J. F. Bartlett, "A Nonstop" Operating System, Tandem Computers, copyright 1977, pp. 453-460.
A. Chang et al, "801 Storage: Architecture and Programming", IBM T. J. Watson Research Center, Yorktown Heights, N.Y. pp. 1-14.
B. D. Fleisch, "Distributed Systems V IPC in Locus: A Design and Implementation Retrospective", 1986 ACM 0-89791-201-2/86/0800-0386, pp. 385-396.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for implementing operating system message queu does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for implementing operating system message queu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for implementing operating system message queu will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1446401

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.