Well, my teacher asked me to do a IN C LANGUAGE algorithm that gets a N value which is the number of processes to evaluate. Next it gets N pairs of values, each pair in a row. Each line will have a C value and another P value, representing the computational cost, and the period of each process.
Example input:
2
3 5
2 5
Example Output
OK
For the entries, the program should print OK , if it is possible to scale through the EDF algorithm, or FAIL if it is not possible to perform the scheduling through the algorithm EDF.
The problem is, I'm not understanding how the EDF algorithm works. Could someone explain to me how to solve this problem?