Thread allocation and scheduling for many priority queues

Japanese Patent JP6320520

B2

An operating system provides a pool of worker threads servicing multiple queues of requests at different priority levels. A concurrency controller limits the number of currently executing threads. The system tracks the number of currently executing threads above each priority level, and preempts operations of lower priority worker threads in favor of higher priority worker threads. A system can have multiple pools of worker threads, with each pool having its own priority queues and concurrency controller. A thread also can change its priority mid-operation. If a thread becomes lower priority and is currently active, then steps are taken to ensure priority inversion does not occur. In particular, the current thread for the now lower priority item can be preempted by a thread for a higher priority item and the preempted item is placed in the lower priority queue.

WO/1998/038559	I/O CONTROLLER SOFTWARE USING GROUPS OF THREADS
JP6524064	How to perform a task in a critical real-time system

Teseira, Pedro
Kishan, Arun

JP2016519495A

May 09, 2018

September 21, 2013

Click for automatic bibliography generation  

Microsoft Technology Licensing, LLC

G06F9/48

JP2004364309A

Joseph P. LOYALL et al.,Dynamic Policy-Driven Quality of Service in Service-Oriented Systems,Proceedings of the 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing,米国,IEEE,2010年 5月 5日,1-9ページ,DOI:10.1109/ISORC.2010.13
森誠,マルチスレッドプログラミング,C MAGAZINE,日本,ソフトバンククリエイティブ株式会社,2005年12月 1日,第17巻 第12号,16-39ページ

Shinjiro Ono
Yasushi Kobayashi
Shigeo Takeuchi
Osamu Yamamoto
Junichi Matsuo

Previous Patent: A sealing device for vehicles window glass

Next Patent: FORM FOR PRODUCING CENTRIFUGALLY MOLDED TUNNEL LINER