Competitive online scheduling with fixed number of queues
One of the complex parts of an operating system design is CPU scheduling, where the OS schedules a sequence of arriving jobs to use the CPU, without knowledge of the time and number of arriving jobs and their execution times. One of the measures of performance of a scheduling algorithm is the averag...
| Hovedforfatter: | |
|---|---|
| Format: | Thesis |
| Sprog: | English |
| Udgivet: |
2008.
|
| Fag: |