[發明專利]一種基于可配置策略的進程調度方法

無效

• 申請號: 201210150119.8
• 申請日: 2012-05-07
• 公開（公告）號: CN102693156A
• 公開（公告）日: 2012-09-26
• 發明（設計）人: 王瑀屏
• 申請（專利權）人: 清華大學
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F9/50
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 張大威

技術領域

本發明涉及計算機科學與技術領域，特別涉及一種基于可配置策略的進程調度方法。

背景技術

處理器時間資源是計算機系統中重要的資源，進程調度即是對處理器時間資源的分配過程。進程調度的相關方法和研究已有多年的歷史，其中，目前普遍使用的分時調度方式已經使用并不斷改進了三十年以上。近年來出現的多核處理器技術給進程調度提出了新的問題，也出現了各種改進算法，但它們的基本原則并沒有變化。

傳統的進程調度方式以公平性為出發點，通過調整進程的優先級調節進程間占用處理器時間的比例關系。各個進程之間的數據傳遞關系被忽略，僅根據優先級進行處理器時間的分配。這種方式盡管能夠適應不同環境下的大部分情況，但通常會存在極端情況。例如，Windows操作系統使用帶有優先級的輪詢調度方式，任務管理器為用戶提供異常情況下結束無響應進程的功能，這種異常情況通常是無響應進程陷入死循環不再響應用戶輸入，這時無響應進程會占用大量處理器資源，為使任務管理器仍能較快的響應用戶的結束進程請求，Windows操作系統會將任務管理器進程的優先級設置為“高”，但即使這樣，當無響應進程占用了大量內存等其他資源時，仍會造成任務管理器響應緩慢，甚至很難通過快捷鍵Ctrl+Alt+Del激活。

在計算機系統中，使高優先級進程絕對地優先執行可能造成饑餓等不公平現象，但對于服務進程，則需要設置絕對的優先執行機制，以提高用戶響應時間等指標。因此，如何更靈活的進行進程調度配置，提高用戶響應時間、提高網絡吞吐率是一個重要課題。

發明內容

本發明旨在至少解決現有技術中存在的技術問題，特別創新地提出了一種基于可配置策略的進程調度方法。

為了實現本發明的上述目的，本發明提供了一種基于可配置策略的進程調度方法，其包括如下步驟：

S1：在系統初始化時讀取策略文件，所述策略文件中記錄有高占用級進程和低占用級進程；

S2：按照所述策略文件中記錄的順序調度高占用級進程；

S3：調度普通進程；

S4：按照所述策略文件中記錄的順序調度低占用級進程；

S5：調度閑置進程；

S6：當前進程時間片用盡或主動掛起后，返回步驟S2。

本發明的基于可配置策略的進程調度方法通過策略文件將進程設置為不同的占用級別，為不同硬件環境及目標的計算機系統提供更靈活的進程調度配置，能夠提高用戶響應時間和網絡吞吐率等指標。

本發明的附加方面和優點將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過本發明的實踐了解到。

附圖說明

本發明的上述和/或附加的方面和優點從結合下面附圖對實施例的描述中將變得明顯和容易理解，其中：

圖1本發明基于可配置策略的進程調度方法的流程圖；

圖2是本發明基于可配置策略的進程調度方法的第一優選實施方式的策略文件內容；

圖3是本發明基于可配置策略的進程調度方法的第二優選實施方式的策略文件內容；

圖4是本發明基于可配置策略的進程調度方法的第三優選實施方式的策略文件內容。

具體實施方式

下面詳細描述本發明的實施例，所述實施例的示例在附圖中示出，其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實施例是示例性的，僅用于解釋本發明，而不能理解為對本發明的限制。

在本發明的描述中，需要理解的是，術語“縱向”、“橫向”、“上”、“下”、“前”、“后”、“左”、“右”、“豎直”、“水平”、“頂”、“底”“內”、“外”等指示的方位或位置關系為基于附圖所示的方位或位置關系，僅是為了便于描述本發明和簡化描述，而不是指示或暗示所指的裝置或元件必須具有特定的方位、以特定的方位構造和操作，因此不能理解為對本發明的限制。

本發明提供了一種基于可配置策略的進程調度方法，如圖1所示，該進程調度方法包括如下步驟：

S1：在系統初始化時讀取策略文件，所述策略文件中記錄有高占用級進程和低占用級進程；

S2：按照所述策略文件中記錄的順序調度高占用級進程；

S3：調度普通進程；

S4：按照所述策略文件中記錄的順序調度低占用級進程；

S5：調度閑置進程；

S6：當前進程時間片用盡或主動掛起后，返回步驟S2。