自动化仪表
自動化儀錶
자동화의표
PROCESS AUTOMATION INSTRUMENTATION
2012年
7期
9-11,14
,共4页
工作周期%调度算法%最低松弛度优先队列%单处理器%实时系统
工作週期%調度算法%最低鬆弛度優先隊列%單處理器%實時繫統
공작주기%조도산법%최저송이도우선대렬%단처리기%실시계통
为减少松弛度计算和系统调度次数,对周期性实时任务的最低松弛度优先(LLF)调度算法进行了改进.在系统处理过程中引入最低松弛度优先队列,当任务松弛度相同时,开始截止时刻早的任务靠近队首.在任务控制块(TCB)中引入预执行时间,任务被调度以后,如果没有更为紧迫的任务到达,任务执行到预执行时间结束才退出处理器.Matlab仿真试验表明,改进算法有效减少了周期件实时任务的松弛度计算次数和系统调度次数,提高了处理器的利用率.
為減少鬆弛度計算和繫統調度次數,對週期性實時任務的最低鬆弛度優先(LLF)調度算法進行瞭改進.在繫統處理過程中引入最低鬆弛度優先隊列,噹任務鬆弛度相同時,開始截止時刻早的任務靠近隊首.在任務控製塊(TCB)中引入預執行時間,任務被調度以後,如果沒有更為緊迫的任務到達,任務執行到預執行時間結束纔退齣處理器.Matlab倣真試驗錶明,改進算法有效減少瞭週期件實時任務的鬆弛度計算次數和繫統調度次數,提高瞭處理器的利用率.
위감소송이도계산화계통조도차수,대주기성실시임무적최저송이도우선(LLF)조도산법진행료개진.재계통처리과정중인입최저송이도우선대렬,당임무송이도상동시,개시절지시각조적임무고근대수.재임무공제괴(TCB)중인입예집행시간,임무피조도이후,여과몰유경위긴박적임무도체,임무집행도예집행시간결속재퇴출처리기.Matlab방진시험표명,개진산법유효감소료주기건실시임무적송이도계산차수화계통조도차수,제고료처리기적이용솔.