%0 Journal Article %T The Best-Case Response Time Analysis of EDF Preemptive Scheduled Tasks
基于EDF抢占式调度的周期任务最小响应时间分析 %A 宾雪莲 %A 杨玉海 %A 金士尧 %A 宾亚 %J 计算机科学 %D 2004 %I %X 针对采用EDF抢占式调度策略的系统,在假设任务对释放偏移没有特定要求的情况下,给出使得任务响应时间最小时应满足的条件,并根据该条件得到了任务最小响应时间的计算公式。该公式的一个重要应用是用于精确估计在分布式系统中后继子任务的最大释放抖动,从而精确计算出端到端任务的最大响应时间,以正确判断任务的可调度性。 %K EDF %K 响应时间 %K 端到端 %K 可调度性 %K 任务 %K 调度策略 %K 分布式系统 %K 精确估计 %K 抖动 %K 特定 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1F1E2D9ED3B69D77&yid=D0E58B75BFD8E51C&vid=4AD960B5AD2D111A&iid=9CF7A0430CBB2DFD&sid=DDD31293A7C7D057&eid=8477411EEDB08A86&journal_id=1002-137X&journal_name=计算机科学&referenced_num=3&reference_num=11