A method and apparatus for implementing a shared message queue using a list
structure. A put list is defined comprising a sequence of list entries,
each of which corresponds to a message in the queue and has an associated
list entry key. Each list entry key corresponding to an uncommitted
message falls within an uncommitted key range defining an uncommitted
portion of the put list, while each list entry key corresponding to a
committed message falls within a committed key range defining a committed
portion of the put list. To write a message to the queue, a list entry is
added to the put list having a list entry key within the uncommitted key
range.
Μια μέθοδος και μια συσκευή για ένα κοινό μήνυμα περιμένουν στη σειρά χρησιμοποιώντας μια δομή καταλόγων. Ένας τεθειμένος κατάλογος καθορίζεται περιλαμβάνοντας μια ακολουθία καταχωρήσεων καταλόγων, κάθε μια από την οποία αντιστοιχεί σε ένα μήνυμα στη σειρά αναμονής και έχει ένα σχετικό κλειδί εισόδων καταλόγων. Κάθε βασική αντιστοιχία εισόδων καταλόγων σε ένα αδέσμευτο μήνυμα εμπίπτει σε μια αδέσμευτη βασική σειρά καθορίζοντας μια αδέσμευτη μερίδα του τεθειμένου καταλόγου, ενώ κάθε βασική αντιστοιχία εισόδων καταλόγων σε ένα δεσμευμένο μήνυμα εμπίπτει σε μια δεσμευμένη βασική σειρά καθορίζοντας μια δεσμευμένη μερίδα του τεθειμένου καταλόγου. Για να γράψει ένα μήνυμα στη σειρά αναμονής, μια είσοδος καταλόγων προστίθεται στον τεθειμένο κατάλογο που έχει ένα κλειδί εισόδων καταλόγων μέσα στην αδέσμευτη βασική σειρά.
