The Research Of Multitask Scheduling Algorithm Based On Embedded System And CAN-bus Telecommunication Technology

Both the multi-task scheduling algorithm of embedded real-time operation system and CAN-bus communication technology are researching hotspots. The domestic and abroad researching situation of the two technologies are analyzed deeply. The scheduling efficiency of multi-task scheduling algorithm and the implementing way of CAN-bus communication are discussed. In order to improve the time utilization of tasks scheduling, the superposition of Markov chain prediction is considered to alter the common variable time-slice round-robin scheduling algorithm. The time-slice utilization is compared among the fixed time-slice round-robin scheduling algorithm (FTRS), the common variable time-slice round-robin scheduling algorithm (CVTRS) and the variable time-slice round-robin scheduling algorithm based on prediction (PVTRS). The time-slice utilization of FTRS is about 52.5%~52.75%. The time-slice utilization of CVTRS is about 99.3%~99.78%. The time-slice utilization of PVTRS is about 99.78%~100%. Besides, the model of CAN-bus communication is built, which contains three nodes and is based on embedded system. The communication protocol of the CAN-node is designed and the CAN-communication model runs successfully.