[發(fā)明專(zhuān)利]一種嵌入式軟件任務(wù)分時(shí)調(diào)度方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202211635453.2
• 申請(qǐng)日: 2022-12-19
• 公開(kāi)（公告）號(hào): CN116126491A
• 公開(kāi)（公告）日: 2023-05-16
• 發(fā)明（設(shè)計(jì)）人: 陳俐均;姜海峰;梁新建
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京航天控制儀器研究所
• 主分類(lèi)號(hào): G06F9/48
• 分類(lèi)號(hào): G06F9/48
• 代理公司: 中國(guó)航天科技專(zhuān)利中心 11009
• 代理人: 高志瑞

本發(fā)明公開(kāi)了一種嵌入式軟件任務(wù)分時(shí)調(diào)度方法，包括：初始化各任務(wù)執(zhí)行基本信息，設(shè)置任務(wù)管理隊(duì)列；將要執(zhí)行的任務(wù)添加至任務(wù)管理隊(duì)列中；分時(shí)調(diào)用任務(wù)調(diào)度函數(shù)，將任務(wù)執(zhí)行周期劃分為多個(gè)時(shí)間片，每個(gè)時(shí)間片查詢(xún)?nèi)蝿?wù)管理隊(duì)列成員，判斷是否需要執(zhí)行該任務(wù)管理隊(duì)列成員相應(yīng)任務(wù)，如果需要執(zhí)行該任務(wù)管理隊(duì)列成員相應(yīng)任務(wù)，則按照?qǐng)?zhí)行頻率調(diào)用任務(wù)執(zhí)行函數(shù)，直至該任務(wù)執(zhí)行完成或超出執(zhí)行時(shí)間，根據(jù)是否允許自刪除標(biāo)志，將該任務(wù)從隊(duì)列中刪除。本發(fā)明解決了現(xiàn)有嵌入式軟件任務(wù)調(diào)度效率差的問(wèn)題。

技術(shù)領(lǐng)域

本發(fā)明屬于嵌入式軟件任務(wù)調(diào)度技術(shù)領(lǐng)域，尤其涉及一種嵌入式軟件任務(wù)分時(shí)調(diào)度方法。

背景技術(shù)

在嵌入式軟件任務(wù)調(diào)度領(lǐng)域中，通常的程序設(shè)計(jì)架構(gòu)為：在主流程中依次查詢(xún)各任務(wù)標(biāo)志，如果某一任務(wù)標(biāo)志置位，則調(diào)用該任務(wù)執(zhí)行函數(shù)，待該任務(wù)執(zhí)行結(jié)束后，程序返回到主流程中，查詢(xún)是否有新的任務(wù)標(biāo)志置位，開(kāi)啟下一個(gè)任務(wù)執(zhí)行流程。這種任務(wù)調(diào)度方式未對(duì)執(zhí)行的任務(wù)進(jìn)行統(tǒng)一調(diào)度，程序設(shè)計(jì)上較為繁瑣冗余；在同一時(shí)間只能響應(yīng)一個(gè)任務(wù)，對(duì)于多任務(wù)執(zhí)行項(xiàng)目而言，執(zhí)行效率較差。

發(fā)明內(nèi)容

本發(fā)明解決的技術(shù)問(wèn)題是：克服現(xiàn)有技術(shù)的不足，提供了一種嵌入式軟件任務(wù)分時(shí)調(diào)度方法，解決了現(xiàn)有嵌入式軟件任務(wù)調(diào)度效率差的問(wèn)題。

本發(fā)明目的通過(guò)以下技術(shù)方案予以實(shí)現(xiàn)：一種嵌入式軟件任務(wù)分時(shí)調(diào)度方法，包括：初始化各任務(wù)執(zhí)行基本信息，設(shè)置任務(wù)管理隊(duì)列；將要執(zhí)行的任務(wù)添加至任務(wù)管理隊(duì)列中；分時(shí)調(diào)用任務(wù)調(diào)度函數(shù)，將任務(wù)執(zhí)行周期劃分為多個(gè)時(shí)間片，每個(gè)時(shí)間片查詢(xún)?nèi)蝿?wù)管理隊(duì)列成員，判斷是否需要執(zhí)行該任務(wù)管理隊(duì)列成員相應(yīng)任務(wù)，如果需要執(zhí)行該任務(wù)管理隊(duì)列成員相應(yīng)任務(wù)，則按照?qǐng)?zhí)行頻率調(diào)用任務(wù)執(zhí)行函數(shù)，直至該任務(wù)執(zhí)行完成或超出執(zhí)行時(shí)間，根據(jù)是否允許自刪除標(biāo)志，將該任務(wù)從隊(duì)列中刪除。

上述嵌入式軟件任務(wù)分時(shí)調(diào)度方法中，任務(wù)執(zhí)行基本信息包括：任務(wù)代號(hào)，不同任務(wù)代號(hào)設(shè)置不同，作為唯一標(biāo)識(shí)區(qū)別不同任務(wù)；任務(wù)初始化函數(shù)，包含運(yùn)行該任務(wù)的一些初始化配置信息；任務(wù)執(zhí)行函數(shù)，實(shí)現(xiàn)任務(wù)的具體執(zhí)行過(guò)程；任務(wù)執(zhí)行完成函數(shù)，實(shí)現(xiàn)任務(wù)執(zhí)行完成后需要執(zhí)行的動(dòng)作；任務(wù)超時(shí)處理函數(shù)，實(shí)現(xiàn)任務(wù)超時(shí)后需要執(zhí)行的動(dòng)作；任務(wù)執(zhí)行頻率計(jì)數(shù)，在任務(wù)調(diào)度函數(shù)中進(jìn)行累加，用于控制任務(wù)運(yùn)行周期；任務(wù)執(zhí)行頻率，用于設(shè)置任務(wù)運(yùn)行的周期；任務(wù)執(zhí)行時(shí)長(zhǎng)，在任務(wù)調(diào)度函數(shù)中進(jìn)行累加，用于記錄任務(wù)運(yùn)行總時(shí)長(zhǎng)；任務(wù)執(zhí)行超時(shí)時(shí)長(zhǎng)，用于設(shè)置任務(wù)最長(zhǎng)運(yùn)行時(shí)間；允許自刪除標(biāo)志，用于識(shí)別任務(wù)結(jié)束后是否允許自動(dòng)刪除任務(wù)。

上述嵌入式軟件任務(wù)分時(shí)調(diào)度方法中，任務(wù)管理隊(duì)列的隊(duì)列基本信息包括：任務(wù)執(zhí)行標(biāo)志，表示任務(wù)是否需要進(jìn)行執(zhí)行；任務(wù)變量，用任務(wù)執(zhí)行基本信息表示不同任務(wù)。

上述嵌入式軟件任務(wù)分時(shí)調(diào)度方法中，設(shè)置任務(wù)管理隊(duì)列包括：統(tǒng)一管理涉及的所有任務(wù)，任務(wù)管理隊(duì)列中每個(gè)變量基本單元為任務(wù)管理隊(duì)列的隊(duì)列基本信息，該任務(wù)管理隊(duì)列管理所有任務(wù)的添加和刪除。

上述嵌入式軟件任務(wù)分時(shí)調(diào)度方法中，在所述將要執(zhí)行的任務(wù)添加至任務(wù)管理隊(duì)列中，將要執(zhí)行的任務(wù)可通過(guò)通訊接口接收任務(wù)執(zhí)行指令、或按照既定的任務(wù)執(zhí)行流程進(jìn)行確定。

上述嵌入式軟件任務(wù)分時(shí)調(diào)度方法中，在所述將要執(zhí)行的任務(wù)添加至任務(wù)管理隊(duì)列中，添加過(guò)程為：查詢(xún)?nèi)蝿?wù)管理隊(duì)列中是否已有本次添加的任務(wù)，如果任務(wù)已存在，則直接返回添加完成；否則，執(zhí)行本次添加任務(wù)的初始化函數(shù)，設(shè)置任務(wù)執(zhí)行標(biāo)志為1，從任務(wù)管理隊(duì)列起始地址查詢(xún)第一個(gè)未使用的成員位置，將任務(wù)添加至該位置中。

上述嵌入式軟件任務(wù)分時(shí)調(diào)度方法中，判斷是否需要執(zhí)行該任務(wù)管理隊(duì)列成員相應(yīng)任務(wù)包括：判斷任務(wù)執(zhí)行標(biāo)志是否為1，若為1則在該時(shí)間片需要執(zhí)行該任務(wù)管理隊(duì)列成員相應(yīng)任務(wù)。

上述嵌入式軟件任務(wù)分時(shí)調(diào)度方法中，在則按照?qǐng)?zhí)行頻率調(diào)用任務(wù)執(zhí)行函數(shù)中，在每個(gè)時(shí)間片內(nèi)，任務(wù)執(zhí)行頻率計(jì)數(shù)值進(jìn)行累加，若計(jì)數(shù)值到達(dá)任務(wù)執(zhí)行頻率，則調(diào)用任務(wù)執(zhí)行函數(shù)。