[發明專利]用于線程調度的方法以及系統

有效

• 申請號: 201310167882.6
• 申請日: 2013-05-09
• 公開（公告）號: CN103984598B
• 公開（公告）日: 2017-09-29
• 發明（設計）人: 張文彥;吳志聰;陳定倫;陳高斌
• 申請（專利權）人: 宏達國際電子股份有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京市柳沈律師事務所11105
• 代理人: 史新宏

技術領域

本發明涉及用于線程調度的方法以及系統。更明確地說，本發明涉及用于以用戶為中心的線程調度方法以及系統。

背景技術

現今的操作系統中通常會維持一個運行隊列(run-queue)，用以選擇其中一個線程作為下一調度候選者以用于執行。為考量公平性，每一線程被指派時間片以定義線程最多能夠按其調度間隔運行多久，另外還設定每一線程的優先級以判斷其執行次序。操作系統的調度器按優先次序將所有可運行的線程插入到運行隊列，且選取具有最高優先級的線程作為將由處理器執行的下一調度候選者。

對于例如智能電話、平板電腦(tablet computer)以及個人計算機等消費型電子裝置，用戶體驗為非常重要的考量。然而，消費型電子裝置的計算資源有限，當這種消費型電子裝置的處理器同時執行過多進程或線程時，用戶常感到明顯滯后。

發明內容

因此，本發明涉及用于線程調度的方法以及系統，所述方法以及系統可將處理器的調度集中在前臺進程以及操作系統的相關進程上以提供順利而流暢的用戶體驗。本發明提供的方法以及系統簡單且易于實施。

本發明提供一種用于在具有用以執行操作系統的硬件處理器的電子裝置中執行線程調度的方法。所述操作系統包含線程調度器以及隊列管理器。所述方法包含以下步驟：判斷多個預設條件中的至少一者是否滿足。當預設條件中的一者滿足時，啟用由所述硬件處理器執行的虛擬管理器；通過所述線程調度器接收用于調度將執行的線程的請求。通過所述虛擬管理器屏蔽線程調度器以防其存取第一隊列，第一隊列包含處于可運行狀態的多個第一線程；將線程調度器引導至第一虛擬隊列以選擇將執行的線程，第一虛擬隊列包含第一隊列中的所述多個第一線程的第一部分，第一部分與當前正在運行的至少一個應用程序相關聯；通過所述硬件處理器調度選定線程的執行。

本發明還提供一種用于電子裝置中的線程調度系統。所述線程調度系統包含系統隊列、線程調度器、隊列管理器以及虛擬管理器。系統隊列包含用于維持處于第一狀態的多個第一線程的第一隊列以及用于維持處于第二狀態的多個第二線程的第二隊列。線程調度器用以接收用于調度第一線程中的至少一者的執行以及更新第二線程的狀態的請求。隊列管理器用以接收用于更新第一隊列以及第二隊列中的線程的請求。所述虛擬管理器用以攔截由線程調度器以及隊列管理器接收的用于存取第一隊列的請求，更新第一隊列以及第二隊列中的線程，且用以根據與當前正在運行的至少一個應用程序相關聯的白名單將第一隊列中的第一線程映射到第一虛擬隊列以及第二虛擬隊列中。

本發明還提供一種用于在具有用以執行操作系統的硬件處理器的電子裝置中執行線程調度的方法。所述操作系統包含運行隊列以及休眠隊列。所述方法包含以下步驟：通過所述硬件處理器產生包含與當前正在運行的應用程序相關聯的進程的白名單；通過所述硬件處理器根據白名單而調度運行隊列中的線程的執行；通過所述硬件處理器根據白名單將休眠隊列中的線程更新到運行隊列中。

附圖說明

圖1繪示本發明的實施例的操作系統的部分示意圖。

圖2繪示本發明實施例的虛擬管理器的示意圖。

圖3到圖9繪示本發明實施例的用于線程調度的方法的流程的示意圖。

圖10繪示本發明實施例的用于線程調度的電子裝置的示意圖。

[主要元件標號說明]

100：操作系統110：調度器

120：隊列管理器130：虛擬管理器

140：系統運行隊列150：系統休眠隊列

160：線程列表210：切換模塊

220：白名單230：控制單元

240：虛擬運行隊列250：虛擬封鎖隊列

310～940：方法步驟 1000：電子裝置

1010：處理器 1020：存儲裝置

具體實施方式

圖1繪示本發明實施例的操作系統100的一部分的示意圖。操作系統100由電子裝置的應用處理器或其它合適處理器執行。電子裝置可為智能電話、個人數字助理(PDA)、平板電腦、筆記本計算機或個人計算機。操作系統100包括線程調度器110、隊列管理器(queue manager；QM)120、虛擬管理器(virtual manager；VM)130、系統運行隊列140、系統休眠隊列150以及線程列表160。