计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2004年
9期
114-116
,共3页
宾雪莲%杨玉海%金士尧%宾亚
賓雪蓮%楊玉海%金士堯%賓亞
빈설련%양옥해%금사요%빈아
实时系统%最小响应时间%释放抖动%EDF抢占式调度
實時繫統%最小響應時間%釋放抖動%EDF搶佔式調度
실시계통%최소향응시간%석방두동%EDF창점식조도
针对采用EDF抢占式调度策略的系统,在假设任务对释放偏移没有特定要求的情况下,给出使得任务响应时间最小时应满足的条件,并根据该条件得到了任务最小响应时间的计算公式.该公式的一个重要应用是用于精确估计在分布式系统中后继子任务的最大释放抖动,从而精确计算出端到端任务的最大响应时间,以正确判断任务的可调度性.
針對採用EDF搶佔式調度策略的繫統,在假設任務對釋放偏移沒有特定要求的情況下,給齣使得任務響應時間最小時應滿足的條件,併根據該條件得到瞭任務最小響應時間的計算公式.該公式的一箇重要應用是用于精確估計在分佈式繫統中後繼子任務的最大釋放抖動,從而精確計算齣耑到耑任務的最大響應時間,以正確判斷任務的可調度性.
침대채용EDF창점식조도책략적계통,재가설임무대석방편이몰유특정요구적정황하,급출사득임무향응시간최소시응만족적조건,병근거해조건득도료임무최소향응시간적계산공식.해공식적일개중요응용시용우정학고계재분포식계통중후계자임무적최대석방두동,종이정학계산출단도단임무적최대향응시간,이정학판단임무적가조도성.
