Font Size: a A A

Application And Research Of Embedded Real-time Operating System Kernel Scheduling Algorithm In Wireless Broadband And Mobile Computing

Posted on:2011-11-15Degree:MasterType:Thesis
Country:ChinaCandidate:Y ZhangFull Text:PDF
GTID:2178360308957357Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With the rapid development of computer technology, software technology and communication technology, embedded industry has gradually become one of the hot industries in recent years. Because of the embedded systems mostly work in the real-time environment, require the corresponding embedded operating system must also be a real-time operating system (RTOS). Linux has been widely used in real-time systems, especially in embedded systems because of the superior performance, low price, open source, can be characterized by cutting, etc. It is designed to improve the average throughput of the system, real-time feature it is not good, so we must change the traditional Linux system in order to be used in the field of embedded real-time, the key is the algorithms of the scheduler, they are directly influence the application scope and real-time degree of the embedded kernel.As the improvement of people's living standards and quality of life,"Mobile","wireless","high speed"and other features of the wireless broadband technology has gradually become the focus. Mobile computing intelligent terminal products of this technology meet the people's pursuit of speed and freedom. However this terminal products have strict time limits at some point, they are embedded real-time operating systems, need for the effective scheduling algorithms to meet the needs of the users.According to doing research on the development of embedded real-time operating system scheduling algorithm at home and abroad, a simulator system of kernel real-time scheduling based on the task sets of wireless broadband mobile computing SEACOM SC-200 PDA is proposed in this paper. This simulator could design the task load, task set schedulability analysis, choose the different algorithms to run as to show the result of each clock tick dynamically, inquire the time we care, at last is the scheduling result evaluation analysis of the chose algorithm. The improved new algorithms ensure the real-time scheduling in wireless broadband mobile computing.The contents are listed as follow:(1) The history of the development of embedded systems and the characteristics, related technologies and the development status at home and abroad of the embedded real-time operating system, analyzing the kernel real-time change methods of variety commercial embedded real-time operating system in deeply.(2) Study the characteristics of Linux, the real-time change method and the application of the Linux real-time system.(3) Understand the development status and importance of the wireless broadband mobile computing, for the typical McWiLL security schedule terminal product SEACOM SC-200 PDA, we choose the suitable mathematical model to form the different tasks load according to the features of the task set.(4) Analysis and master the classical real-time scheduling algorithms deeply; compare their advantages and disadvantages, testing the different algorithms under the light load, heavy load and overload of the task set in wireless broadband mobile computing. Improve the classical algorithms so as to ensure the finish radio of the periodic task and aperiodic task, soft real-time and hard real-time hybrid task set, and CPU resource used more effectively at the same.(5) We do the experiments to validate the feasibility of various algorithms, improve real-time feature of the kernel scheduling algorithms and the effectiveness, reliability and robustness in wireless broadband mobile computing.
Keywords/Search Tags:embedded real-time operating system, scheduling algorithm, periodic task, aperiodic task, wireless broadband mobile computing
PDF Full Text Request
Related items