Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2011-08-09
2011-08-09
An, Meng A (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S107000, C718S108000, C709S214000, C709S215000, C719S312000, C719S313000
Reexamination Certificate
active
07996843
ABSTRACT:
The present invention relates generally to computer operating systems, and more specifically, to operating system calls in a symmetric multiprocessing (SMP) environment. Existing SMP strategies either use a single lock or multiple locks to limit access to critical areas of the operating system to one thread at a time. These strategies suffer from a number of performance problems including slow execution, large software and execution overheads and deadlocking problems. The invention applies a single lock strategy to a micro kernel operating system design which delegates functionality to external processes. The micro kernel has a single critical area, the micro kernel itself, which executes very quickly, while the external processes are protected by proper thread management. As a result, a single lock may be used, overcoming the performance problems of the existing strategies.
REFERENCES:
patent: 4394727 (1983-07-01), Hoffman et al.
patent: 5125093 (1992-06-01), McFarland
patent: 5179702 (1993-01-01), Spix et al.
patent: 5237673 (1993-08-01), Orbits et al.
patent: 5269013 (1993-12-01), Abramson et al.
patent: 5390328 (1995-02-01), Frey et al.
patent: 5452452 (1995-09-01), Gaetner et al.
patent: 5506987 (1996-04-01), Abramson et al.
patent: 5515538 (1996-05-01), Kleiman
patent: 5517648 (1996-05-01), Bertone et al.
patent: 5522069 (1996-05-01), Bertone et al.
patent: 5526521 (1996-06-01), Fitch et al.
patent: 5579512 (1996-11-01), Goodrum et al.
patent: 5583987 (1996-12-01), Kobayashi et al.
patent: 5682537 (1997-10-01), Davies et al.
patent: 5721922 (1998-02-01), Dingwall
patent: 5724527 (1998-03-01), Karnik et al.
patent: 5742825 (1998-04-01), Mathur et al.
patent: 5771382 (1998-06-01), Wang et al.
patent: 5815651 (1998-09-01), Litt
patent: 5832262 (1998-11-01), Johnson et al.
patent: 5860002 (1999-01-01), Huang
patent: 5860101 (1999-01-01), Arimilli et al.
patent: 5893163 (1999-04-01), Arimilli et al.
patent: 5935230 (1999-08-01), Pinai et al.
patent: 5946487 (1999-08-01), Dangelo
patent: 5950228 (1999-09-01), Scales et al.
patent: 5964838 (1999-10-01), Cheung et al.
patent: 5966543 (1999-10-01), Hartner et al.
patent: 5987587 (1999-11-01), Meltzer
patent: 5991819 (1999-11-01), Young
patent: 6009521 (1999-12-01), Huang
patent: 6038642 (2000-03-01), Arimilli et al.
patent: 6038651 (2000-03-01), Van Huben et al.
patent: 6041377 (2000-03-01), Mayer et al.
patent: 6047355 (2000-04-01), Wu et al.
patent: 6073182 (2000-06-01), Jones et al.
patent: 6075938 (2000-06-01), Bugnion et al.
patent: 6075939 (2000-06-01), Bunnell et al.
patent: 6078944 (2000-06-01), Enko et al.
patent: 6088771 (2000-07-01), Steely, Jr. et al.
patent: 6092097 (2000-07-01), Suzuoka
patent: 6094710 (2000-07-01), Arimilli et al.
patent: 6105049 (2000-08-01), Govindaraju et al.
patent: 6105050 (2000-08-01), Govindaraju et al.
patent: 6112222 (2000-08-01), Govindaraju et al.
patent: 6167423 (2000-12-01), Chopra et al.
patent: 6179489 (2001-01-01), So et al.
patent: 6195676 (2001-02-01), Spix et al.
patent: 6205528 (2001-03-01), Kingsbury et al.
patent: 6216216 (2001-04-01), Bonola
patent: 6226671 (2001-05-01), Hagersten et al.
patent: 6247143 (2001-06-01), Williams
patent: 6249830 (2001-06-01), Mayer et al.
patent: 6275893 (2001-08-01), Bonola
patent: 6292705 (2001-09-01), Wang et al.
patent: 6298370 (2001-10-01), Tang et al.
patent: 6308255 (2001-10-01), Gorishek, IV et al.
patent: 6370606 (2002-04-01), Bonola
patent: 6393590 (2002-05-01), Wood et al.
patent: 6438573 (2002-08-01), Nilsen
patent: 6449699 (2002-09-01), Franke et al.
patent: 6457085 (2002-09-01), Reddy
patent: 6466825 (2002-10-01), Wang et al.
patent: 6480919 (2002-11-01), Bonola
patent: 6484224 (2002-11-01), Robins et al.
patent: 6505269 (2003-01-01), Potter
patent: 6505286 (2003-01-01), Kingsbury et al.
patent: 6510496 (2003-01-01), Tarui et al.
patent: 6516379 (2003-02-01), Deshpande et al.
patent: 6516442 (2003-02-01), Wang et al.
patent: 6523076 (2003-02-01), Kruse
patent: 6529990 (2003-03-01), Kruse et al.
patent: 6535941 (2003-03-01), Kruse
patent: 6542949 (2003-04-01), Kruse
patent: 6574725 (2003-06-01), Kranich et al.
patent: 6587955 (2003-07-01), Foote et al.
patent: 6591348 (2003-07-01), Deshpande et al.
patent: 6601146 (2003-07-01), Auslander et al.
patent: 6606676 (2003-08-01), Deshpande et al.
patent: 6615323 (2003-09-01), Petersen et al.
patent: 6633945 (2003-10-01), Fu et al.
patent: 6725307 (2004-04-01), Alvarez, II et al.
patent: 6738870 (2004-05-01), Van Huben et al.
patent: 6738871 (2004-05-01), Van Huben et al.
patent: 6738872 (2004-05-01), Van Huben et al.
patent: 6779036 (2004-08-01), Deshpande
patent: 6789214 (2004-09-01), De Bonis-Hamelin et al.
patent: 6804815 (2004-10-01), Kerr et al.
patent: 6813694 (2004-11-01), Arimilli et al.
patent: 6826654 (2004-11-01), Arimilli et al.
patent: 6826655 (2004-11-01), Arimilli et al.
patent: 6865688 (2005-03-01), Dawkins et al.
patent: 6886031 (2005-04-01), Venkatsubramanian et al.
patent: 6904594 (2005-06-01), Berry et al.
patent: 6910062 (2005-06-01), Arimilli et al.
patent: 6938247 (2005-08-01), Czajkowski
patent: 6957432 (2005-10-01), Ballantyne
patent: 6988173 (2006-01-01), Blake et al.
patent: 6990665 (2006-01-01), Ballantyne
patent: 7017011 (2006-03-01), Lesmanne et al.
patent: 7039739 (2006-05-01), Bonola
patent: 7073043 (2006-07-01), Arimilli et al.
patent: 7073089 (2006-07-01), Wyld
patent: 7080242 (2006-07-01), Morris
patent: 7082508 (2006-07-01), Khan et al.
patent: 7085898 (2006-08-01), Blake et al.
patent: 7086058 (2006-08-01), Luick
patent: 7103631 (2006-09-01), van der Veen
patent: 7194586 (2007-03-01), Brown et al.
patent: 7213169 (2007-05-01), Dodson et al.
patent: 7222270 (2007-05-01), Meaney et al.
patent: 7237071 (2007-06-01), Jahnke
patent: 2001/0049801 (2001-12-01), Berke et al.
patent: 2002/0087828 (2002-07-01), Arimilli et al.
patent: 2003/0023794 (2003-01-01), Venkitakrishnan et al.
patent: 2003/0046356 (2003-03-01), Alvarez, II et al.
patent: 2003/0120702 (2003-06-01), Jahnke
patent: 2004/0117793 (2004-06-01), Shaylor
patent: 2004/0143729 (2004-07-01), Bouchier et al.
patent: 2004/0199902 (2004-10-01), Dodson et al.
patent: 2004/0210738 (2004-10-01), Kato et al.
patent: 2004/0215897 (2004-10-01), Arimilli et al.
patent: 2005/0246461 (2005-11-01), Accapadi et al.
patent: 2006/0037020 (2006-02-01), Accapadi et al.
Tan et al., “An Object-Oriented Nano-Kernel for Operating System Hardware Support,” Proceedings of the Fourth International Workshop on Object-Orientation in Operating Systems, 1995, pp. 220-223.
Al Kawsar Abdullah
An Meng A
Brinks Hofer Gilson & Lione
QNX Software Systems GmbH & Co. KG
LandOfFree
Symmetric multi-processor system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Symmetric multi-processor system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Symmetric multi-processor system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2663090