国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

基于Linux的多核實(shí)時(shí)任務(wù)調度算法改進(jìn)
DOI:
CSTR:
作者:
作者單位:

武漢理工大學(xué) 機電工程學(xué)院

作者簡(jiǎn)介:

通訊作者:

中圖分類(lèi)號:

TP39

基金項目:

國家自然科學(xué)基金(61672396)


Improved multi-core real-time task scheduling algorithm based on Linux
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪(fǎng)問(wèn)統計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    嵌入式實(shí)時(shí)系統通常被實(shí)現為多任務(wù)系統,以滿(mǎn)足多個(gè)外部輸入的響應時(shí)間的最后期限約束。Linux內核中已經(jīng)實(shí)現了基于EDF(Earliest Deadline First)調度算法的DL調度器,使得實(shí)時(shí)任務(wù)能在截止期限內運行完成。但對于多核處理器,由于實(shí)時(shí)任務(wù)在EDF算法下會(huì )出現Dhall效應,論文對 Linux內核中實(shí)時(shí)任務(wù)調度算法進(jìn)行了改進(jìn)。在EDF算法的基礎上,實(shí)現LLF(Least Laxity First)調度算法并對其加以改進(jìn),通過(guò)降低任務(wù)上下文切換頻率以及減少松弛度的計算來(lái)減小調度過(guò)程中的顛簸現象。實(shí)驗證明該方法既避免了Dhall效應,又減少了任務(wù)上下文切換帶來(lái)的系統開(kāi)銷(xiāo),并使得任務(wù)能在截止期限內完成調度,取得了較好的調度性能。

    Abstract:

    Embedded real-time systems are often implemented as multi-tasking systems to meet deadline constraints on the response time of multiple external inputs. The DL scheduler based on the EDF (Earliest Deadline First) scheduling algorithm has been implemented in the Linux kernel, so that real-time tasks can be completed within the deadline. But for multi-core processors, real-time tasks will have Dhall effect under the EDF algorithm. In view of the above problems, this paper proposes an improved method for real-time task scheduling algorithms in the Linux kernel. Based on the EDF algorithm, the LLF (Least Laxity First) scheduling algorithm is implemented and improved. It reduces the jitter in the scheduling process by reducing the task context switching frequency and reducing the slack calculation. Experiments show that this method not only avoids the Dhall effect, but also reduces the system overhead caused by task context switching, and enables tasks to be scheduled within deadlines, and achieves better scheduling performance.

    參考文獻
    相似文獻
    引證文獻
引用本文

陳國良,朱艷軍.基于Linux的多核實(shí)時(shí)任務(wù)調度算法改進(jìn)計算機測量與控制[J].,2020,28(11):238-241.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2020-04-17
  • 最后修改日期:2020-05-09
  • 錄用日期:2020-05-11
  • 在線(xiàn)發(fā)布日期: 2020-11-23
  • 出版日期:
文章二維碼
财经| 黄浦区| 四会市| 南澳县| 纳雍县| 南江县| 沂南县| 安塞县| 元氏县| 三门县| 繁昌县| 开封县| 明水县| 黄大仙区| 大英县| 乌兰浩特市| 景泰县| 抚宁县| 和平区| 资溪县| 井冈山市| 平原县| 湖口县| 永年县| 永德县| 噶尔县| 邹城市| 遵化市| 怀仁县| 新竹县| 深州市| 黎川县| 新沂市| 资源县| 治县。| 永靖县| 柯坪县| 松江区| 慈溪市| 峡江县| 松阳县|