Task Worst-case Execution Time Analysis And The Realization Of The Task Scheduling Testing Simulation Tools

With the development of society, the application of computers have infiltratedevery aspect of people’s economic life, especially embedded systems applications aretransferred from military equipment to common household devices. This trend makesthe complexity and size of embedded software are growing, looking for a newdevelopment model to be able to improve development efficiency of embeddedsoftware is the focus of current research. For in embedded software development, mostof the errors occurred in the early stages of requirement analysis, and the errors laterdiscovered, the loss is bigger. So in the early stage of embedded software developmentfinding out the problem can save a lot of time.This thesis is devoted to detect theschedulability of system task models at the early stage of the embedded real-timesystem development.In order to detect the schedulability of task models in the embedded real-timesystem, first should get the information of worst case execution time of tasks, and thento analysis the schedulability of tasks. In the first half of this thesis, we discuss on thestatic analysis method to calculate the worst case execution time of tasks. Using thismethod we can avoid many abuses of traditional dynamic measurement method, such asconsumption time is long and the result is not accurate. After get the worst executiontime of tasks, we can do the task of detecting the schedulability of tasks. In the secondpart of this thesis, introducing a software which name is scheduling check&simulatetool, SCST. This tool can detecting the schedulability of embedded system modelaccuratly, also can simulat the execution process of task in the form of Gantt chart.In the last of this thesis, we anlysis some benchmarks using static analysis method,and compared the result with the real value, verified the accuracy of analysis. Then useSCST detecting several use cases of task model, verified the efficiency and accuracy ofthis tool. In the last put forward the shortage of this tool.