[發(fā)明專利]計算機系統(tǒng)快速調度方法及裝置

有效

• 申請?zhí)枺?/td>: 201711475772.0
• 申請日: 2017-12-29
• 公開（公告）號: CN108287753B
• 公開（公告）日: 2022-02-22
• 發(fā)明（設計）人: 楊立群
• 申請（專利權）人: 珠海國芯云科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 俞梁清

本發(fā)明提出了一種計算機系統(tǒng)快速調度方法，包括以下步驟：創(chuàng)建任務的主任務隊列和快速任務隊列，并對主任務隊列和快速任務隊列清空以實現(xiàn)主任務隊列和快速任務隊列的初始化；接收計算機系統(tǒng)發(fā)出的任務，并預估所述任務執(zhí)行時占用的資源數(shù)量；獲取當前主任務隊列的占用資源總量，若當前主任務隊列的占用資源總量大于預設的主任務隊列閾值，且任務的執(zhí)行時占用的資源數(shù)量小于預設的資源閾值時，所述任務插入到快速任務隊列的隊尾，否則所述任務插入到主任務隊列的隊尾；以及按照次序分別從主任務隊列的隊頭和快速任務隊列的隊頭獲取任務。本發(fā)明的有益效果為：通過盡快響應占用資源較少的任務，提高計算機系統(tǒng)的應用程序執(zhí)行效率。

技術領域

本發(fā)明涉及計算機操作系統(tǒng)領域，尤其涉及到計算機系統(tǒng)快速調度方法及裝置。

背景技術

隨著技術發(fā)展，作為現(xiàn)代化辦公及生活的重要設備，個人計算機不斷小型化和高度集成化，運算能力也越來越強，以滿足日益復雜和多樣化的任務。一般地，目前計算機工作時，一個或多個應用程序同時運行，不斷地向計算機的處理器發(fā)送執(zhí)行任務的請求。處理器在接收到多個應用程序的任務執(zhí)行請求后，由操作系統(tǒng)按多個應用程序請求的時間先后順序執(zhí)行各個應用程序請求。對于具有多個處理器的計算機，操作系統(tǒng)可同時將多個應用程序的請求發(fā)送至各個處理器并行處理。

由于各應用程序無序地向處理器發(fā)送大量的任務執(zhí)行請求時，處理器僅按照多個應用程序的任務執(zhí)行請求時間先后順序執(zhí)行。當某個應用程序運行時占用處理器資源的比例過大時，將導致其他應用程序啟動時間過長或無法運行。嚴重時，這將會導致系統(tǒng)的運行崩潰。例如，當某個應用程序所占用資源請求量過大，例如處理器執(zhí)行時間較長，則處理器需要先執(zhí)行該應用程序后，再執(zhí)行后面其他應用程序的請求。這將導致后面占用資源較少的應用程序無法及時執(zhí)行，造成部分應用程序響應緩慢。

發(fā)明內容

本發(fā)明的目的是解決現(xiàn)有技術的不足，提供一種計算機系統(tǒng)快速調度方法及裝置，能夠獲得提高計算機系統(tǒng)執(zhí)行應用程序請求任務效率的效果。

為了實現(xiàn)上述目的，本發(fā)明采用以下的技術方案。

首先，本發(fā)明提出一種計算機系統(tǒng)快速調度方法，包括以下步驟：創(chuàng)建任務的主任務隊列和快速任務隊列，并對主任務隊列和快速任務隊列清空以實現(xiàn)主任務隊列和快速任務隊列的初始化；接收計算機系統(tǒng)發(fā)出的任務，并預估所述任務執(zhí)行時占用的資源數(shù)量；獲取當前主任務隊列的占用資源總量，若當前主任務隊列的占用資源總量大于預設的主任務隊列閾值，且任務的執(zhí)行時占用的資源數(shù)量小于預設的資源閾值時，所述任務插入到快速任務隊列的隊尾，否則所述任務插入到主任務隊列的隊尾；以及按照次序分別從主任務隊列的隊頭和快速任務隊列的隊頭獲取任務。

在本發(fā)明的一個方法實施例中，接收計算機系統(tǒng)發(fā)出的任務后，所述任務根據(jù)能否并行計算執(zhí)行拆分。

在本發(fā)明的一個方法實施例中，接收計算機系統(tǒng)發(fā)出的任務后，檢測所述任務數(shù)據(jù)是否正常，并拋棄異常的任務。

在本發(fā)明的一個方法實施例中，當任務插入到快速任務隊列的隊尾后，快速任務隊列根據(jù)任務執(zhí)行時占用的資源數(shù)量排序。

在本發(fā)明的一個方法實施例中，當快速任務隊列的占用資源總量大于預設的快速任務隊列閾值時，提高主任務隊列閾值和/或降低資源閾值。

在本發(fā)明的一個方法實施例中，當主任務隊列的占用資源總量大于預設的主任務隊列閾值時，主任務隊列中任務執(zhí)行時占用的資源數(shù)量小于資源閾值的任務被提出并插入到快速任務隊列的隊尾。

在本發(fā)明的一個方法實施例中，并行處理從主任務隊列的隊頭和快速任務隊列的隊頭獲取任務。

在本發(fā)明的一個方法實施例中，當快速任務隊列的占用資源總量大于預設的快速任務隊列閾值且主任務隊列的占用資源總量小于主任務隊列閾值時，位于快速任務隊列的隊尾且超出預設的快速任務隊列閾值部分的任務被提出并插入到主任務隊列的隊尾。