基于Linux的多媒体任务调度算法.pdfVIP

No．6 陕西科技大学学报 Dec．2007 · 2O· JOURNAL 0F SHAANXI UNIVERSITY 0F SCIENCE TECHN0L0GY Vo1．25 文章编号：1000—5811(2007)06—0020—06 SUPPORTING MULTIMEDIA TASK SCHEDULING IN LINUX KERNEL HONG Xue—yu，ZHANG Ling (Network Center，South China University of Technology，Guangzhou 510640，China) Abstract：To support flexible and effective multimedia task scheduling in Linux kernel，an improved task mode1is introduced and implemented．Compared with the traditiona1 real—time task models，such as periodic and aperiodic task models，the task model makes the following improvements：(1)there is no need for multimedia tasks to estimate or provide their execu— tion time in advance；(2)time constraint between any two executions of one task must be satisfied to guarantee the required performance，such as delay and jitter；(3)multimedia tasks are guaranteed to make progress at the specified rate，which is run—time adj ustable． Currently，the task model has been implemented in Linux kernel，and some important timing properties required by real—time tasks，such as deadline，period and execution rate，are sup— ported．Experiments show that based on ARB．I inux kernel is capable of supporting multi— media tasks in this way：(1)they are guaranteed to make progress at the specified execution rate，which is run—time adj ustable；(2)the run—time delay and j itter are guaranteed by the specified time constraint between any two adjacent executions of one task；(3)flexible and dynamic resource requests are possible by the admission contro1 and adaptive QoS contro1 mechanism．Therefore，based on the proposed task mode1，Linux kerne1 can provide more fle