嵌入式系统设计教程.doc

嵌入式系统设计教程 ----期中考试论文 年 级: 学 号: 姓 名: 专 业: 计算机科学与技术 指导老师: 胡 涛 时 间: 2012年5月1日 论文原文 Selecting a Scheduling Policy for Embedded Real-Time Monitor and Control Systems1 Qingxu Deng, Mingsong Lv, Ge Yu School of Information Science and Engineering, Northeastern University Shenyang 110004 China dengqx@, newlms@163.com, yuge@ Abstract：An integrated solution to guarantee real-time requirements in embedded real-time monitor and control systems is presented in this paper. First a typical task model is abstracted from such acontrol system, together with specific characteristics of the tasks. These system characteristics lead to a hybrid scheduling policy of the rate monotonic algorithm and the sporadic server algorithm. The feasibility and rationality of such a policy are also analyzed. The rate monotonic algorithm is extended in this paper, providing a schedulability test that incorporates factors such as context switching overhead and task synchronization. 1 Introduction Varies working environments lead to different type of embedded systems.Among these systems, a major one is industrial monitor and control system, which plays an important role in product lines. The background of this paper is such an industrial embedded system designed for real-time control of large-scale electro-mechanical devices. In the reality, characteristics of different embedded systems may vary a lot. For example, major tasks in industrial control systems are hard real-time tasks, while key tasks of mass consumption systems often have soft real-time requirements. Currently there are mainly four different types of scheduling algorithms: static table driven algorithms, static priority based algorithms, dynamic priority based a