Method and apparatus for user side scheduling in a multiprocessor operating system program that implements distributive scheduling of processes

An integrated operating system program for controlling execution of a plurality of multithreaded computer programs in a multiprocessor system having a plurality of tightly-coupled processors that share a common memory and a common atomic resource allocation mechanism, the plurality of multithreaded computer programs comprising one or more executable processes, the integrated operating system program comprising:

• multithreading scheduling means to be executed simultaneously on one or more of the processors for distributively scheduling execution of executable processes;
• and
• user-side scheduling means to be compiled with the executable processes, the user-side scheduling means and executable processes comprising an executable computer program for scheduling the execution of other executable processes and for examining one or more work request queues stored in the common memory to coordinate work requested by executing processes with available non-executing processes,
• such that both the multithreaded scheduling means and the user-side scheduling means utilize the common atomic resource allocation mechanism to interrogate and modify the one or more work request queues for each computer program that represents the number of executable processes that need to be executed for that computer program.