两种经典实时调度算法的研究与实现

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:yindiend
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
速率单调(RM)调度和最早截止期限优先(EDF)调度在实时调度领域占有重要低位。基于一个x86体系结构的小系统上设计实现RM和EDF调度算法,并在不同的工作负载下,以任务截止期错失率作为衡量不同任务调度算法性能优劣的指标,对两种算法进行了性能分析和比较。在通常情况下,RM和EDF都可以保证任务成功调度,EDF算法可承受较多的工作负载。但是随着负载的增加,EDF算法性能急剧下降,到一定过载程度,EDF算法性能低于RM算法。
其他文献
通过对石油企业物资采购成本的认识和了解,对石油企业物资采购成本进行一定控制,并制定出适用于石油企业的最优采购决策,采取相应的措施来降低企业的物资采购成本,使企业在竞
大学生就业难问题,目前已经成为无可争辨的事实.企业在选择人才时.一味要求高学历,人职不匹配,难以做到人尽其才。尽管近年来,企业的用人观念产生了很大的转变,开始注重实际的能力,但
至今还记得在大学的课堂上,我用稚嫩的笔写下的诗,那时教外国文学的老师总是用充满情感的语言提到"莱茵河",说在德意志的大地上,再也没有一条河像莱茵河被如此广泛地传唱;说
她的故事让人惊奇,让人感叹.惊奇一个女人可以这样成功演绎职场生涯的一次次辉煌,感叹一个女人可以让她的人生之路如此富有激情、意义和完美.我相信每一个有灵感和对生活怀有
水肥一体化技术是将灌溉与施肥融为一体的现代农业新技术,在农业生产中提高水肥利用率、减少环境污染等方面具有重要意义。本文对水肥一体化技术中的关键装置展开研究,运用So
古田县是银耳主产区,年生产银耳2亿袋以上,每年有10万吨的废菌糠,本项目以银耳废菌糠再利用为主要目标,开展利用银耳废菌糠为主要原料进行高产栽培鸡腿菇技术研究.……
期刊
在关系国民经济命脉的关键领域和行业中,国有大型企业怎样才能既对国民经济发挥主导作用,又按照建立现代企业制度的要求,积极探索国有制的有效实现形式?在湖北省清江流域水电
本刊第八期发表了记者采访东莞市市委书记李近维的文章《赞蕃薯风格,自省弗如》,即有读者来信来电话对此文表示欣赏。这里,特请李近维同志将《蕃薯的风格》整理成文,以飨读者
讨论了动态称重收费系统中整车识别设备的特点,轮轴识别和车速检测的方法,以及在同等条件下提高重量检测精度的措施。提出了车辆信息队列处理算法,以保证车道上排队的车辆与计算机内车辆信息队列的一一对应。设计1比n的计重收费模式,提高了系统性价比。
李涌泉同志自1995年6月担任贵阳市公共交通总公司总经理以来,努力实践江泽民总书记“三个代表”重要思想,团结党政一班人,坚持解放思想、实事求是,依靠公司广大干部、职工,全面推