[SOLVED] data structure operating system graph LAB Guide to Embedded Realtime Operating System

LAB Guide to Embedded Realtime Operating System

Shanghai University of Engineering Science
School of Electronic and Electrical Engineering

TaskList Management in the RTOS Kernel

Introduction
Much of the administration in a realtime kernel consists of list management. In this initial step, we create three different lists and operate them as follows:
Create functions that can input and extract elements from these lists.
Test the lists and see that you can handle various sizes of lists. From zero To many elements.
Remove list items from a list and put in another.

Tools
IAR EWARM 5.5
REALVIEW MDK 4.12

Requirement
There are 3 lists Timer List, Waiting List and Ready List in the RTOS Kernel:
Timer List:
The insertion of an element into the list, pass an integer with the function call. Insertion in the list is done so that the element with the lowest value of nTCnt appears first.
Extraction is always done from the front, i.e. at the headelement.
Waiting List:
A list, where the list is sorted so that the element with the lowest value of TCBDeadline is first.
Extraction made by the use of a pointer to the list element, struct lobjpBlock
Ready List
The element with the lowest value of TCBDeadline is first placed first in the list.
Extraction is always done from the front, i.e. at the headelement.

Design of Data Structures
Task Control Block:

Task List Node:

Task List:

Design of Operation Functions based on Timer List, Waiting List and Ready List
List CreateTaskList void; create a null task list with 2 dummy node

Implementation of Operation Functions based on Timer List, Waiting List and Ready List
List CreateTaskList void; create a null task list with 2 dummy node

Test of Operation Functions based on Timer List, Waiting List and Ready List
void main

Results
Deliver the result of your test code for 3 lists by graphs or diagrams