[發明專利]微調度方法和操作系統內核

無效

• 申請號: 00104714.0
• 申請日: 2000-03-24
• 公開（公告）號: CN1280335A
• 公開（公告）日: 2001-01-17
• 發明（設計）人: 俞恒載;金鉉植
• 申請（專利權）人: 三星電子株式會社
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F15/16
• 代理公司: 柳沈知識產權律師事務所
• 代理人: 馬瑩

1．一種用于在支持多媒體應用的操作系統內核上實現的微調度方法，所述微調度方法包括下列步驟：

(a)通過測定所述應用中的受I／O限制的作業性能和受CPU限制的作業性能，來確定多個應用的性能參數；

(b)當執行作業許可控制時，按照由系統管理者預先設置的策略，對所述性能參數進行適當的調整；

(c)通過對因多媒體應用數據的特征而無需移動到用戶空間的數據的I／O作業的執行周期進行調度，來為多個應用類中的每個應用類確定處理優先級；以及

(d)按照在步驟(c)中確定的優先級次序，執行特殊I／O系統調用。

2．如權利要求1所述的微調度方法，其中，在所述步驟(a)中，通過利用適合于要進行性能參數確定的應用類的測試程序，測定所述應用所需的受I／O限制的作業性能和受CPU限制的作業性能，來確定所述性能參數。

3．如權利要求1所述的微調度方法，其中，通過根據在步驟(a)中確定的性能參數、應用類的處理優先級、和由系統管理者設置的策略描述表中的資源分配，建立企業服務品質模型(E-QoS)，來執行所述步驟(b)。

4．如權利要求1所述的微調度方法，其中，所述步驟(a)包括下列子步驟：

執行可用性測試；

執行許可控制和資源保留；

描述一個策略，以便為每個應用確定在系統資源上的資源缺省值和最大范圍；

測定受CPU限制的性能；以及

測定受I／O限制的性能。

5．如權利要求1至4之一所述的微調度方法，其中，在確定了在多媒體應用中可能出現的I／O服務類4對應于4類I／O作業的一個特殊I／O作業之后，如果在一個應用中的作業對應于一個特殊I／O，則所述特殊I／O系統調用負責按照由I／O調度方法分配的資源來執行周期性I／O操作，其中將I／O作業分成以下四類，這包括：將數據從用戶空間移動到系統的I／O服務類1，將數據從一個用戶空間移動到另一個用戶空間的I／O服務類2，將數據從系統移動到用戶空間的I／O服務類3，以及將數據從一個系統移動到另一個系統的I／O服務類4。

6．如權利要求5所述的微調度方法，其中，所述特殊I／O分成以下3類：在盤文件和網絡之間執行I／O的特殊IO類1、在I／O單元和網絡之間執行I／O的特殊IO類2、以及執行與一個應用之間、在線程之間或在循環返回方法中的I／O的特殊IO類3。

7．如權利要求6所述的微調度方法，其中，在所述步驟(c)的調度中使用的任務隊列分成以下三類：與特殊IO類1應用有關的中級隊列(MQ)、與特殊IO類2和3應用有關的高級隊列(HQ)、以及與特殊IO類4應用有關的低級隊列(LQ)。

8．如權利要求7所述的微調度方法，其中，所述步驟(c)在調度特殊IO類2和特殊IO類3的作業時采用具有最高優先級的HQ。

9．如權利要求7所述的微調度方法，其中，在處理特殊IO類2和特殊IO類3的作業時，沒有通過在特定IO單元上的用戶空間。

10．如權利要求2所述的微調度方法，其中，所述策略描述表將用于四類應用的系統資源的資源缺省值和最大使用限度，作為一個策略來描述。

11．如權利要求10所述的微調度方法，其中，所述策略描述表包括由具有下述步驟的方法設置的策略，這些步驟是：

通過為I／O作業類1、2、3和4分配與保證每個應用類能夠使用的最小CPU時間量成正比的最小資源量，來分配資源缺省值；

按照各應用的使用模式來分配由所述四種應用類共享的其余資源；以及

為每個應用類分配CPU資源的特定部分。

12．如權利要求11所述的微調度方法，其中，在執行新應用之前，交換QoS參數，并通過使用資源缺省值和最大資源范圍值來執行許可控制。