专利名称:Real time dispatcher
spring framework runtime发明人:Zolnowsky, John E.
申请号:EP97303012.5
申请日:19970501
公开号:EP0806730A2
公开日:
19971112
专利内容由知识产权出版社提供
专利附图:
摘要:The present invention provides a process scheduler or dispatcher for a
multiprocessor system for real time applications. This embodiment of the present invention proposes a dispatcher model that maintains a dispatch queue for each
processor and a separate global dispatch queue for unbound higher priority real time
threads. A processor has its own queue and a dispatcher. Each queue has a separate schedule lock associated with it to protect scheduling operations. A processor's dispatcher selects a thread for execution from one of the queues in the system as a candidate thread to execute. When a candidate thread is selected for execution, the processor proceeds to verify against threads in the global real time queue and the processor's own dispatch queue to select a highest priority runnable thread in the system. Thus, the present invention allows the dispatcher to prevent race conditions and minimize lock contention while assuring that high-priority threads are dispatched as quickly as possible. The present invention is implemented by a synchronization between the operations of dispatching a thread and making a thread runnable.
申请人:SUN MICROSYSTEMS, INC.
地址:2550 Garcia Avenue Mountain View, CA 94043 US
国籍:US
代理机构:Hogg, Jeffery Keith
更多信息请下载全文后查看

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。