改进的最小空闲时间优先调度算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:lxkef
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小空闲时间优先(least slack first,简称LSF)算法结合任务执行的缓急程度来给任务分配优先级.任务所剩的空闲时间越少,就越需要尽快执行.然而,LSF算法造成任务之间的频繁切换或严重的颠簸现象,增大了系统开销,并限制了其应用.在调度策略中设置抢占阈值可以减少任务之间的切换,但现有的抢占阈值设置方法因受到固定优先级的限制而不适用于LSF算法.为了减轻LSF算法的颠簸现象,基于抢占阈值的思想,提出适用于LSF算法的抢占阈值分配方法,动态地给每个任务配置抢占阈值.任务的抢占阈值是随着任务执行的缓
其他文献
探究一种新颖的一维(1D)结构的凝胶/PDA纤维为基础的光波导传感系统应用于大肠杆菌(E.coli)的荧光检测.分别将E.coli(ATCC25922)、鼠沙门氏细菌(CS093)和金黄色葡萄球菌(ATCC
当前,国内供水业民营化改革方兴未艾,鉴于供水业是全局性、先导性的基础产业,供水业民营化改革对政府相应监管机制的调整和完善提出了更高的要求。本文以杭州市对赤山埠水厂特许
不同种类不同用途的家畜,不同性别所产生的经济价值也不尽相同,于是人们萌发了得到自己想要家畜性别后代的想法,即性别控制。家畜性别控制,是指在人为干预下,获得与人们意愿
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
为获得张掖市塑料大棚春茬西瓜种植的最适品种,通过田间随机区组排列试验,对6个不同西瓜品种进行了比较试验。结果表明:在所有品种中,凯旋2012的光合速率与667m~2产量最高,分