基于edf算法的嵌入式linux实时调度策略 embedded linux real-time schedule based on edf algorithm.pdfVIP

20Io车3,q 电子灞试 Mar。2010 繁3期 ELECTRONICTEST No．3 基于EDF算法的嵌入式Linux实时调度策略 关斌斌，王勇 (南京邮电大学南京210003) 摘要：随着Linux广泛应用于嵌入式系统、实时控制等领域，增强Linux内核的实时性变得尤为重要。Linux2．6 内核加入了抢t与点，可以最大限度地降低内核不町抢占的时间间隔。但嵌入式系统实时性要求较高。本文分 析Linux内核的调度策略，指出其应用J：实时系统时存在的不足。提出一种改进的的实时调度策略，该策略吸 取了最早期限优先调度算法的优点，使内核可以在任何时间被抢占，测试结果表明应用此策略的内核任务响 应时间少，从而进一步提高了嵌入式Linux的实时性。 关键宇：实时性；调度策略；最早期限优先算法 中图分类号：TP316．2文献标识码：A EmbeddedLinuxreal-