CAJ | 학술논문

具有抢占阈值的调度算法集非抢占调度和纯抢占调度的特点,既减少了由于过多的随意抢占造成的CPU资源浪费,又保证了一定的任务截止期错失率及CPU资源利用率.已有的工作基本集中于讨论任务集完全给定,任务数、任务的优先级及任务的抢占阈值在调度前已完全确定,而且要求不同的任务具有不同的优先级.提出的具有抢占阈值的调度算法,完全放松了对这些条件的限制,即任务的个数不确定,任务的优先级及其抢占阈值在调度过程中可以动态地变化.最后以常用的LSF调度策略为例,结合动态的抢占阈值进行仿真.仿真结果表明,对于不确定的任务集、任务优先级和抢占阈值,利用具有抢占阈值的动态调度算法,降低了任务截止期错失率、提高了CPU的有效使用率.
구유창점역치적조도산법집비창점조도화순창점조도적특점,기감소료유우과다적수의창점조성적CPU자원낭비,우보증료일정적임무절지기착실솔급CPU자원이용솔.이유적공작기본집중우토론임무집완전급정,임무수、임무적우선급급임무적창점역치재조도전이완전학정,이차요구불동적임무구유불동적우선급.제출적구유창점역치적조도산법,완전방송료대저사조건적한제,즉임무적개수불학정,임무적우선급급기창점역치재조도과정중가이동태지변화.최후이상용적LSF조도책략위례,결합동태적창점역치진행방진.방진결과표명,대우불학정적임무집、임무우선급화창점역치,이용구유창점역치적동태조도산법,강저료임무절지기착실솔、제고료CPU적유효사용솔.