Method, system, program, and data structures for managing hierarchical timing wheels

   
   

Disclosed is a method, system, program, and data structures for managing timers in timing wheel data structures in a computer readable medium. Each timer is enqueued in one slot in one of multiple timing wheels. Each timing wheel includes multiple slots and each slot is associated with a time value. Each slot is capable of queuing one or more timers. Each timer indicates a timeout value at which the timer expires. A register is decremented to zero and a determination is made of a current time. A determination is further made, in response to decrementing the register to zero, of a slot having a time value that expires at the determined current time. All timers in the determined slot having a timeout value expiring at the current time are then dequeued.

Αποκαλύπτονται μια μέθοδος, ένα σύστημα, ένα πρόγραμμα, και οι δομές δεδομένων για τη διαχείριση των χρονομέτρων στις δομές δεδομένων ροδών συγχρονισμού σε ένα αναγνώσιμο μέσο υπολογιστών. Κάθε χρονόμετρο είναι σε μια αυλάκωση στη μια από τις πολλαπλάσιες ρόδες συγχρονισμού. Κάθε ρόδα συγχρονισμού περιλαμβάνει τις πολλαπλάσιες αυλακώσεις και κάθε αυλάκωση συνδέεται με μια χρονική αξία. Κάθε αυλάκωση είναι σε θέση ένα ή περισσότερα χρονόμετρα. Κάθε χρονόμετρο δείχνει μια αξία διαλείμματος στην οποία το χρονόμετρο λήγει. Ένας κατάλογος είναι σε μηδέν και ένας προσδιορισμός αποτελείται από έναν τρέχοντα χρόνο. Ένας προσδιορισμός γίνεται περαιτέρω, σε απάντηση ο κατάλογος σε μηδέν, από μια αυλάκωση που έχει μια χρονική αξία που λήγει στον καθορισμένο τρέχοντα χρόνο. Όλα τα χρονόμετρα στην καθορισμένη αυλάκωση που έχει μια αξία διαλείμματος που λήγει αυτή τη στιγμή είναι έπειτα.

 
Web www.patentalert.com

< Method, system, and program for prioritizing input/output (I/O) requests submitted to a device driver

< Method for injecting code into another process

> System and method for preloading classes in a data processing device that does not have a virtual memory manager

> Methods and apparatus for facilitating security in a network

~ 00108