gdunlap/sched-sim.hg

view design.txt @ 7:e274ac3f81ff

c01: Allow wake to preempt running processes
author George Dunlap <gdunlap@xensource.com>
date Tue Oct 20 18:00:17 2009 +0100 (2009-10-20)
parents d27bb3c56e71
children
line source
1 Discrete event simulator to speed the development and analysis of
2 different scheduling algorithms for the new scheduler.
4 Inputs: Scheduler, Workload description
6 Hmm... compile in all scheduler variants...?
8 scheduler callbacks {
9 init processor,
10 init VM,
11 schedule,
12 wake,
13 block
14 }
16 scheduler interface {
17 insert event (perhaps just SCHEDULE event)
18 }
20 Workload description:
21 To begin, wake / block lists; all unconditional.
22 Later, deal with "dropped" work (e.g., video, audio)?
23 Dependencies (dom0, stubdoms, driver doms)?
25 Types of event:
26 * Wake
27 * Block
28 * Schedule timer