[發明專利]一種確定最小調度粒度的方法及裝置

有效

• 申請號: 201611261746.3
• 申請日: 2016-12-30
• 公開（公告）號: CN108268310B
• 公開（公告）日: 2020-08-28
• 發明（設計）人: 張鵬飛;吳樂;胡兵
• 申請（專利權）人: 大唐移動通信設備有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

本發明公開了一種確定最小調度粒度的方法及裝置，其中，該方法包括：獲取當前計算系統對計算任務的平均響應時間的需求；根據預設的平均響應時間與最小調度粒度的對應關系，確定當前所需求的計算任務的平均響應時間所對應的最小調度粒度；根據所對應的最小調度粒度，對當前計算系統中的計算任務進行調度；采用本發明的方法及裝置，可保證對計算任務的響應最優。

技術領域

本發明涉及計算機技術領域，尤其涉及一種確定最小調度粒度的方法及裝置。

背景技術

Linux操作系統是一種基于POSIX(Portable Operating System Interface，可移植操作系統接口)和UNIX的多用戶、多任務，支持多線程和多CPU的操作系統；Linux操作系統已廣泛應用于各類計算機系統中，比如以智能手機和平板電腦為代表的移動手持設備和以工控機為代表的嵌入式工業控制設備均采用Linux操作系統。

目前，Linux操作系統通常采用完全公平調度算法，為每個計算任務分配計算資源，其過程具體如下：首先人為設置一個最小調度顆粒度，所述最小調度顆粒度為將計算資源分配給每個計算任務的最小時長；然后，計算每個待分配計算任務的虛擬運行時間，其中，所述虛擬運行時間與每個計算任務的優先級呈反相關，即一計算任務的優先級越高，其對應的虛擬運行時間的值越小，而所述虛擬運行時間與每個計算任務的實際運行時間呈正相關，即一計算任務的實際運行時間越長，其對應的虛擬運行時間的值越大；然后，從多個待分配計算任務中，確定虛擬運行時間的值最小的待分配計算任務；最后，將當前計算資源分配給虛擬運行時間最小的待分配計算任務，而將計算資源分配給每個計算任務的時長為所述最小調度顆粒度所對應的值。

在實際應用中，上述最小調度粒度的值一般為工作人員根據經驗所設置，而如果將所述最小調度粒度的值設置的過大，將會影響整體計算任務的響應時間；而如果將所述最小調度粒度的值設置的過小，又會使得計算資源在不同任務間頻繁切換；因此，在現有技術中，亟需一種確定最小調度粒度的方法及裝置，以在不頻繁切換計算資源的前提下，保證所有計算任務的平均響應時間最優。

發明內容

本發明實施例提供一種確定最小調度粒度的方法及裝置，以保證當前計算系統中所有計算任務的平均響應時間最優。

一方面，本發明提供一種確定最小調度粒度的方法，包括：

獲取當前計算系統對計算任務的平均響應時間的需求；

根據預設的平均響應時間與最小調度粒度的對應關系，確定當前所需求的計算任務的平均響應時間所對應的最小調度粒度；

根據所對應的最小調度粒度，對當前計算系統中的計算任務進行調度。

優選的，所述平均響應時間與最小調度粒度的對應關系，為根據以下公式所生成的：

其中，所述

所述T*(x)表示當前計算系統中計算任務的平均響應時間，所述y表示當前正占用計算資源的計算任務的實際運行時間，所述y_i表未當前未占用計算資源的計算任務的實際運行時間，所述min_g表示當前計算系統的最小調度粒度；所述B(y_i)表示當前未占用計算資源的計算任務的實際運行時間的概率分布，所述B(y)表示當前正占用計算資源的計算任務的實際運行時間的概率分布。

優選的，所述根據所對應的最小調度粒度，對當前計算系統中的計算任務進行調度，包括：

計算每個待分配計算任務的虛擬運行時間；

確定虛擬運行時間的值最小的待分配計算任務；

將當前計算資源分配給虛擬運行時間的值最小的待分配計算任務，且將計算資源分配給該計算任務的時長為所確定的最小調度粒度所對應的值。