等待時間敏感的軟件中斷和線程調(diào)度的制作方法
【專利說明】
【背景技術】
[0001]現(xiàn)今，計算設備具有在許多級別上進行多任務的能力。例如，在從多個輸入設備(鍵盤、觸摸屏、鼠標等)鍵入輸入時，計算設備的用戶可以擁有同時運行的多個應用。隨后，這些應用、輸入設備等中的每一個競爭處理器時間。相關聯(lián)的計算設備和/或處理器可以通過若干方式來管理多任務，比如通過在請求到該處理器的訪問的那些任務之間按優(yōu)先級排序(pr1ritize)和/或劃分(split)時間。例如，計算設備可以對應用和/線程指派優(yōu)先級(pr1rity)等級，以及根據(jù)該優(yōu)先級等級來分配到該處理器的訪問。這確保了請求到該處理器的訪問的那些任務將最終接收在處理器上的時間分配。但有時，請求的任務具有更緊急或時間敏感的需要。在這些情況下，請求的應用和/或線程可以被設置為具有比當前運行的線程更高的優(yōu)先級，這樣導致當前運行的線程被先占。可替換地，設備通過諸如物理硬件中斷或軟件中斷之類的中斷機制來請求處理器時間。
[0002]當處理器接收到中斷時，當前正被處理器所執(zhí)行的任務通常被掛起(suspend)以便服務該中斷?？紤]一個簡化的情況，其中應用有處理器的臨時所有權來用圖像更新顯示，并且用戶決定在該顯示更新期間鍵入鼠標點擊或觸摸屏輸入來作為優(yōu)先放大該圖像的手段。一般來說，鼠標點擊生成到處理器的中斷作為點擊活動的通知。在接收到該中斷時，該處理器臨時掛起與該應用相關聯(lián)的活動以便服務該中斷，并且在完成中斷服務例程后繼續(xù)執(zhí)行(resume)該被掛起的活動。時常，這種處理以對用戶而言很少以至無法感知的區(qū)別而發(fā)生。但是，一些應用和/或任務對被掛起是更加時間敏感的。在這些情況下，如果該應用和/或任務未能以及時的方式繼續(xù)執(zhí)行，該用戶可以注意到執(zhí)行中的遲延，并且隨后感知到該計算設備表現(xiàn)不佳或者發(fā)生故障。

【發(fā)明內(nèi)容】

[0003]本
【發(fā)明內(nèi)容】
被提供來以簡化的方式引入概念的選擇，這些概念將在下文在【具體實施方式】中被進一步描述。本
【發(fā)明內(nèi)容】
不是旨在識別所要求保護的主題的關鍵特征或必要特征。
[0004]各種不同的實施例提供了至少部分基于一個或多個處理器核使用率度量(metric)來調(diào)度等待時間敏感的任務的能力。一些實施例搜集(gather)與一個或多個處理器核是否處在重負載狀態(tài)相關聯(lián)的信息?？商鎿Q地或附加地，一些實施例搜集識別等待時間敏感的任務的信息。在某些情況下，當已經(jīng)確定被原始指派的處理器已經(jīng)超過使用率閾值時，(多個)任務和/或中斷可以被(重新)指派到不同的(多個)處理器核以供執(zhí)行。
【附圖說明】
[0005]【具體實施方式】是參考附圖來進行描述的。在這些圖中，附圖標記最左邊的(多個)數(shù)字識別該附圖標記首次在其中出現(xiàn)的圖。在說明書和圖中的不同實例中使用相同的附圖標記可以指示相似或相同的項目。
[0006]圖1是根據(jù)一個或多個實施例的示例實現(xiàn)方式的圖示。
[0007]圖2a_d是根據(jù)一個或多個實施例的時序圖的圖示。
[0008]圖3是根據(jù)一個或多個實施例的示例實現(xiàn)方式的圖示。
[0009]圖4是根據(jù)一個或多個實施例的時序圖的圖示。
[0010]圖5圖示了根據(jù)一個或多個實施例的流程圖。
[0011]圖6圖示了根據(jù)一個或多個實施例的流程圖。
[0012]圖7圖示了可以被使用來實現(xiàn)本文所描述的各種不同的實施例的示例計算設備。
【具體實施方式】
[0013]概沭
各種不同的實施例提供了至少部分基于處理器核使用率度量來調(diào)度等待時間敏感的任務的能力。與給定的系統(tǒng)相關聯(lián)的一個或多個處理器核可以被配置來識別何時特定的處理器核使用率已經(jīng)超過某一閾值、何時該處理器核忙于處理中斷等。可替換地或附加地，這些度量可以被周期性地搜集和/或更新來識別給定的系統(tǒng)中的處理器核比其他核更加重負載的時間，和/或處理器核資源是相對空閑以供使用的時間。在將任務指派給處理器核之前，例如將軟件中斷指派和/或將等待時間敏感的線程調(diào)度給特定的處理器以便處理之前，這些度量可以被分析來確定哪個處理器核當前擁有更多資源可用于該任務。進而，該任務可以通過運行來高效地完成而不會被掛起。除了分析處理器核度量之外，一些實施例可以確定任務的特性，比如該任務是否是等待時間敏感的。可以結合處理器核度量一起和/或單獨地來分析這些任務特性，以確定該任務是否將被(重新)指派給不同的(多個)處理器核以供執(zhí)行。
[0014]在下面的討論中，題為“示例操作環(huán)境”的章節(jié)被提供并且其描述其中可以使用一個或多個實施例的一個環(huán)境。接著這個章節(jié)，題為“調(diào)度等待時間敏感的任務”的章節(jié)描述了等待時間敏感的任務如何能夠被指派和/或重新指派給系統(tǒng)中比其他(Sf)CPU更可用的(多個)處理器核。最后，題為“示例設備”的章節(jié)描述了可以被用來實現(xiàn)一個或多個實施例的示例設備。
[0015]已經(jīng)提供了將要在下文被描述的各種不同實施例的概述，現(xiàn)在考慮一個或多個實施例可以在其中被實現(xiàn)的示例操作環(huán)境。
[0016]示例操作環(huán)培
圖1是可操作來使用本文檔所描述的技術的示例實現(xiàn)方式的圖示。該圖示的示例包括可能以多種方式進行配置的計算設備102。例如，計算設備102可以被配置為傳統(tǒng)的計算機(例如，臺式個人計算機、膝上型計算機等)、移動站、娛樂裝置、被可通信地耦合到電視機上的機頂盒、無線電話、上網(wǎng)本、游戲控制臺、手持設備等。因此，計算設備102的范圍可以是從具有大量存儲器和處理器資源的完全資源設備(例如，個人計算機、游戲控制臺)到具有有限存儲器和/或處理資源的低資源設備(例如傳統(tǒng)的機頂盒、手持游戲控制臺)。計算設備102也包括使得計算設備102執(zhí)行如下所述的一個或多個操作的軟件。
[0017]除了別的以外，計算設備102包括(多個)處理器核104。在這個特定的示例中，計算設備102包括“η”個處理器核，此處由符號104(0) — 104(n-l)所表示。每個處理器核104表示可以執(zhí)行機器級別處理器指令(比如分支、跳轉、相加、相減、移動數(shù)據(jù)等)的功能?？商鎿Q地或附加地，每個處理器核104被配置來和與計算設備102相關聯(lián)的其他處理器核并行地執(zhí)行處理器指令。盡管在圖1中被圖示為分開的模塊，但是將會意識到單個硬件模塊可以被配置來包括多個處理器核。例如，在一些實施例中，計算設備102可以包括雙核處理器(例如，包括兩個處理器核104的單個硬件處理器單元)，四核處理器(例如，包括四個處理器核104的單個硬件處理器單元)等。可替換地或附加地，計算設備102可以包括多個硬件模塊，它們中每一個都包含多個處理器核。因而，計算設備102可以包括以任何合適的硬件配置的多個處理器核104。
[0018]計算設備102也包括一個或多個計算機可讀存儲媒體106。作為示例而非限制，該計算機可讀存儲媒體可以包括通常與計算設備相關聯(lián)的所有形式的易失性或非易失性存儲器和/或存儲媒體。這樣的媒體可以包括ROM、RAM、閃存、硬盤、可移除的媒體等。除了別的之外，計算機可讀存儲媒體106包括一個或多個操作系統(tǒng)(OS)模塊108、一個或多個應用110、處理器核加載模塊112以及一個或多個數(shù)據(jù)結構114。
[0019]除了別的以外，(多個)操作系統(tǒng)(OS)模塊108表示被配置來管理計算設備102的(多個)軟件和/或硬件資源的功能。這可以通過任何合適的方式來完成，比如一個模塊或若干模塊共同工作。在一些實施例中，(多個)操作系統(tǒng)模塊108包括關于處理和/或管理軟件和/或硬件中斷的生成和/或服務的功能。
[0020](多個)應用110表示包含可以被(多個)處理器核104(0)—(n-l)的任何組合執(zhí)行的指令的一個或多個應用。(多個)應用110可以包括具有與計算設備102的用戶交互的功能的(多個)高級別應用，可以包括與軟件線程相關聯(lián)的處理器核指令，和/或可以包括與(多個)低級別應用相關聯(lián)的指令，該(多個)低級別應用與計算設備102的諸如驅動軟件、中斷服務例程等之類的低級別和/或基本方面進行交互?？商鎿Q地或附加地，(多個)應用110可以訪問和/或使用操作系統(tǒng)108所提供的功能。因而，計算設備102可以包括范圍廣泛的(多個)