samy.mputu
/
RTSA-lab02-SchedTest
forked from nils.hoelscher/RTSA-lab02-SchedTest
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
RTSA-lab02-SchedTest/README.md

122 lines
7.6 KiB
Markdown
Raw Permalink Normal View History

Typo in Title of Readme.
2022-06-02 15:56:06 +02:00
# RTSA-lab02-SchedulabilityTest
initial commit.
2022-06-01 16:11:48 +02:00
In this lab session you will learn how to implement the schedulability tests for:
Better guidance for exercise.
2022-06-03 08:56:33 +02:00
* Liu and Layland Bound, see [ResAugmentation](https://moodle.tu-dortmund.de/pluginfile.php/1976120/course/section/428170/ResAugmentation.pdf) slide 27.
* Time Demand Analysis, see [Sporadic-FP](https://moodle.tu-dortmund.de/pluginfile.php/1976120/course/section/428170/Sporadic-FP.pdf) slide 38.
* Hyperbolic Bound, see [ResAugmentation](https://moodle.tu-dortmund.de/pluginfile.php/1976120/course/section/428170/ResAugmentation.pdf) slide 36.
initial commit.
2022-06-01 16:11:48 +02:00
All Tasks are periodic, preemptable, fixed priority Tasks with implicit Deadlines.
The task sets are defined int the text files in 'task_sets/'.
## Implementing the Tests
The tests can be found in 'schedTests/' folder in their corresponding files.
The test() functions are called, if the test was successful it should return True, otherwise False. For the TDA test the code for sorting the task set is already included, so the task set is ordered by highest priority first.
The tasksets are represented by a 2D array, where row i is a Task i and the columns contain period(P_i), Deadline (D_i) and WCET (C_i). This is stated in each file with a large comment and examples are given.
## Runing the Tests
Better Task Sets and printing.
2022-06-02 10:29:04 +02:00
Make sure you have at least python3, argparse, numpy and tabulate installed.
added Eval to Readme.
2022-06-02 10:39:22 +02:00
Argpoarse, Numpy and Tabulate can be installed via pip.
initial commit.
2022-06-01 16:11:48 +02:00
Use the SchedTest.py Script
```
usage: SchedTest.py [-h] --i I --n N
A small Scheduling test Framework.
options:
-h, --help show this help message and exit
--i I Path to the file containing task sets.
--n N Number of tasks per set.
```
N is always and defaults to 10, for our input files.
added Eval to Readme.
2022-06-02 10:39:22 +02:00
## Correct outputs for evaluation
```
10Tasks
╒═════╤══════╤═══════╤══════╤═══════╕
│ # │ U │ LLB │ HB │ TDA │
╞═════╪══════╪═══════╪══════╪═══════╡
│ 0 │ 0.55 │ 1 │ 1 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 1 │ 0.58 │ 1 │ 1 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 2 │ 0.61 │ 1 │ 1 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 3 │ 0.64 │ 1 │ 1 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 4 │ 0.67 │ 1 │ 1 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 5 │ 0.7 │ 1 │ 1 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 6 │ 0.73 │ 0 │ 1 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 7 │ 0.76 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 8 │ 0.79 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 9 │ 0.82 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 10 │ 0.85 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 11 │ 0.88 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 12 │ 0.91 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 13 │ 0.94 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 14 │ 0.97 │ 0 │ 0 │ 0 │
├─────┼──────┼───────┼──────┼───────┤
│ 15 │ 1 │ 0 │ 0 │ 0 │
╘═════╧══════╧═══════╧══════╧═══════╛
100Tasks
╒═════╤══════╤═══════╤══════╤═══════╕
│ # │ U │ LLB │ HB │ TDA │
╞═════╪══════╪═══════╪══════╪═══════╡
│ 0 │ 0.55 │ 1 │ 1 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 1 │ 0.58 │ 1 │ 1 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 2 │ 0.61 │ 1 │ 1 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 3 │ 0.64 │ 1 │ 1 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 4 │ 0.67 │ 1 │ 1 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 5 │ 0.7 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 6 │ 0.73 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 7 │ 0.76 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 8 │ 0.79 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 9 │ 0.82 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 10 │ 0.85 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 11 │ 0.88 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 12 │ 0.91 │ 0 │ 0 │ 1 │
├─────┼──────┼───────┼──────┼───────┤
│ 13 │ 0.94 │ 0 │ 0 │ 0 │
├─────┼──────┼───────┼──────┼───────┤
│ 14 │ 0.97 │ 0 │ 0 │ 0 │
├─────┼──────┼───────┼──────┼───────┤
│ 15 │ 1 │ 0 │ 0 │ 0 │
╘═════╧══════╧═══════╧══════╧═══════╛
```
initial commit.
2022-06-01 16:11:48 +02:00
## Setup
I guess everyone has a running python setup on his machine.
If not follow this [guide](https://code.visualstudio.com/docs/python/python-tutorial).
But we recommend VS Code, as debug tasks are provided in this repo.
Also make sure to install the python and pylance extension in VS Code.