https://github.com/pstolarz/stscheduler

Shared Time Scheduler
https://github.com/pstolarz/stscheduler

Last synced: about 1 month ago
JSON representation

Shared Time Scheduler

• Host: GitHub
• URL: https://github.com/pstolarz/stscheduler
• Owner: pstolarz
• Created: 2021-03-05T23:55:53.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2023-03-04T08:08:33.000Z (over 1 year ago)
• Last Synced: 2024-10-14T03:26:42.367Z (about 1 month ago)
• Language: C
• Homepage:
• Size: 17.6 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Shared Time Scheduler

## Theory

### Definitions

* *t_m*, *m* = 0, 1, ..., *N*: CPU time spent in task priority *m* measured in

  time-span *T*, where 0: highest priority, *N*: lowest priority.

* *T_m* defined as:

  ![T_m = \sum_{i=m}^N t_i](math/T_m.png)

  is CPU time spent in tasks with priority *m*, *m + 1*, ..., *N*.

  Therefore *T = T_0*

* Time ratio:

  ![r_m = t_m/T_m; 0