Patent ID: 9135058
Filing Date: 2015-09-15
Classification: G06F

Abstract:
1. A method for managing the processing of tasks in a microprocessor, characterized in that it comprises steps for the management of a first list and of a second list: in that the first list is a list containing elements giving an indication of a task to be carried out by the microprocessor, in that the second list is a list of variables representative of a state, each variable of the second list being associated with only one element of the first list and able to take a first value representative of a first state and a second value representative of a second state, in that a global variable is defined, this global variable being able to take as many separate values as there are elements in the second list, said global variable pointing to a variable in the first list and in the second list, in that said global variable is a variable intended to be incremented in such a way as to point to the elements of the first list and of the second list in a given order, the first list and the second list being considered as circular lists, that is to say that in said given order the first element of the first and second list is considered as the element following the last element of the first and second list and, conversely, the last element of the first and second list is considered as the element preceding the first element of the first and second list, in that the first step of the method, when a task called a current task is assigned to the microprocessor, consists in reading the variable of the second list pointed to by the global variable, in copying the read variable into a first local variable and in writing in the second list, in place of the read variable, the variable of the second list taking the second value representative of the second state, this first step forming a single operation, called Test And Set and which cannot be interrupted and comprising the following steps: in that said method implements a first sub-method in the case where the first local variable has taken the first value representative of the first state and a second sub-method in the case where the first local variable has taken the second value representative of the second state, in that the first sub-method comprises the following steps: in that after step 6a), the first sub-method returns to step 4a) if the second value of the second list corresponding to the incremented global variable is representative of the second state, and the method is terminated if not, in that the second sub-method comprises the following steps: