Method and apparatus for sharing a time quantum

Details Method and apparatus for sharing a time quantum Method and apparatus for sharing a time quantum

G - Physics

06

F

G06F 9/46 (2006.01) G06F 9/48 (2006.01)

Patent

CA 2252238

A method and apparatus for allowing a first thread to "share" its remaining time quantum with a second thread when the first thread is blocked. A thread may be blocked, for example, if it is waiting for a resource such as a data file or a lock. A thread may also be blocked if it is waiting foran event, such as a user keystroke. If there is a thread on the run queue that "owns" the resource needed by the consumer thread, the blocked consumer thread transfers its right to execute for a remaining time quantum to the owner thread, and the owner thread executes next. If the threads are in a same process, this transfer means that no process context switch is required, since the consumer thread and the owner thread are threads of the same process. In addition, this transfer means that the time before the resource becomes available to the blocked consumer thread will be short. Similarly, if a consumer thread is blocked to await an event, such as a user keystroke, the blocked consumer thread's remaining time quantum are transferred to another thread in that is waiting on the run queue for its turn to execute. Again, if the threads are in a same process, this transfer avoids having to perform a context switch between processes.

Méthode et appareil permettant à un premier fil, lorsqu'il est bloqué, de « partager » un solde de temps avec un deuxième fil. Un fil peut être bloqué, par exemple, s'il attend pour utiliser une ressource telle qu'un fichier ou un verrou. En outre, un fil peut être bloqué s'il attend un événement, par exemple une frappe au clavier. S'il y a dans la file d'attente un fil qui « possède » la ressource au fil consommateur, le fil consommateur bloqué lui transfère son droit d'exécution pour le reste du temps, puis le fil propriétaire s'exécute. Si les fils font partie d'un même processus, le transfert supprime la nécessité de changer le contexte de processus, car le fil consommateur et le fil propriétaire font partie d'un même processus. En outre, ce transfert signifie que le fil consommateur bloqué attendra peu de temps pour utiliser la ressource. De même, si un fil consommateur est bloqué par l'attente d'un événement, par exemple une frappe au clavier, le solde de temps du fil consommateur bloqué est transféré à un autre fil de la file d'attente. Dans ce cas également, si les fils font partie d'un même processus, le transfert supprime la nécessité de changer le contexte entre les processus.

Affiliated with

Also associated with

Rating

Method and apparatus for sharing a time quantum does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for sharing a time quantum, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for sharing a time quantum will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1444050