Method and apparatus for processor sharing

Details Method and apparatus for processor sharing Method and apparatus for processor sharing

G - Physics

06

F

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

Patent

CA 2252106

A method and apparatus for implementing proportional sharing in a single processor system and/or in a multi-processor system. The invention can also implement proportional sharing in a system that executes multi-threaded computer programs. The invention uses the metaphor of "tickets." Each process in the system has a number of tickets and each ticket entitles the process to use a processor for a period of a time quantum. The operating system allocates the processor(s) first to the process with the highest number of tickets. As each process (or thread) finishes being executed for a predetermined amount of time, the tickets of that process/thread are adjusted accordingly and a new process (or thread) is chosen for execution. Tickets can be allocated to each process in thesystem. Alternatively, tickets can be allocated to each process and shared by all threads of the process. Alternatively, tickets can be allocated to a group of processes and shared by all processes within the group.

Méthode et appareil permettant le partage proportionnel dans un système monoprocesseur et(ou) multiprocesseur ainsi que dans un système exécutant des programmes informatiques multifils. L'invention utilise des « tickets ». Chaque processus du système est doté d'un certain nombre de tickets et chaque ticket permet au processus d'utiliser un processeur pour un certain temps. Le système d'exploitation affecte le ou les processeurs d'abord au processus doté du plus grand nombre de tickets. Lorsque chaque processus (ou fil) s'achève après un temps prédéterminé, les tickets de ce processus/fil sont réarrangés en conséquence et un nouveau processus (ou fil) est choisi pour exécution. Des tickets peuvent être attribués à chaque processus du système. Ils peuvent aussi être attribués à chaque processus et partagés par tous les fils du processus, ou bien attribués à un groupe de processus et partagés par tous les processus de ce groupe.

Affiliated with

Also associated with

Rating

Method and apparatus for processor sharing 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 processor sharing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for processor sharing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1922386