aboutsummaryrefslogtreecommitdiffstats
path: root/litmus
diff options
context:
space:
mode:
authorGlenn Elliott <gelliott@koruna.cs.unc.edu>2010-05-20 14:33:27 -0400
committerGlenn Elliott <gelliott@koruna.cs.unc.edu>2010-05-20 14:33:27 -0400
commit8b637fddc7f9a91febdb7fb398ac0a5f97d491ee (patch)
tree838097851d047e26a0f06625b4b867e0f5aec777 /litmus
parent3813e4586d0f05bdcfdf8a09e535949d2d28fba9 (diff)
Added support for choices in budget policy enforcement.wip-budget
NO_ENFORCEMENT - A job may execute beyond its declared execution time. Jobs notify the kernel that they are complete via liblitmus's sleep_next_period() QUANTUM_ENFORCEMENT - The kernel terminates a job if its actual execution time exceeds the declared execution time. PRECISE_ENFORCEMENT - Hook declared, but not yet implemented. Plan to support this policy through hrtimers. Error thrown if specified.
Diffstat (limited to 'litmus')
-rw-r--r--litmus/litmus.c7
-rw-r--r--litmus/sched_cedf.c6
-rw-r--r--litmus/sched_gsn_edf.c6
-rw-r--r--litmus/sched_psn_edf.c6
4 files changed, 19 insertions, 6 deletions
diff --git a/litmus/litmus.c b/litmus/litmus.c
index e43596a5104c..8b8f2c171a5e 100644
--- a/litmus/litmus.c
+++ b/litmus/litmus.c
@@ -112,6 +112,13 @@ asmlinkage long sys_set_rt_task_param(pid_t pid, struct rt_task __user * param)
112 "because wcet > period\n", pid); 112 "because wcet > period\n", pid);
113 goto out_unlock; 113 goto out_unlock;
114 } 114 }
115 if (tp.budget_policy != NO_ENFORCEMENT &&
116 tp.budget_policy != QUANTUM_ENFORCEMENT)
117 {
118 printk(KERN_INFO "litmus: real-time task %d rejected "
119 "because unsupported budget enforcement policy specified\n", pid);
120 goto out_unlock;
121 }
115 122
116 target->rt_param.task_params = tp; 123 target->rt_param.task_params = tp;
117 124
diff --git a/litmus/sched_cedf.c b/litmus/sched_cedf.c
index da44b451c9ad..76706a29245e 100644
--- a/litmus/sched_cedf.c
+++ b/litmus/sched_cedf.c
@@ -320,7 +320,7 @@ static noinline void job_completion(struct task_struct *t, int forced)
320 */ 320 */
321static void cedf_tick(struct task_struct* t) 321static void cedf_tick(struct task_struct* t)
322{ 322{
323 if (is_realtime(t) && budget_exhausted(t)) { 323 if (is_realtime(t) && budget_enforced(t) && budget_exhausted(t)) {
324 if (!is_np(t)) { 324 if (!is_np(t)) {
325 /* np tasks will be preempted when they become 325 /* np tasks will be preempted when they become
326 * preemptable again 326 * preemptable again
@@ -378,7 +378,9 @@ static struct task_struct* cedf_schedule(struct task_struct * prev)
378 /* (0) Determine state */ 378 /* (0) Determine state */
379 exists = entry->scheduled != NULL; 379 exists = entry->scheduled != NULL;
380 blocks = exists && !is_running(entry->scheduled); 380 blocks = exists && !is_running(entry->scheduled);
381 out_of_time = exists && budget_exhausted(entry->scheduled); 381 out_of_time = exists &&
382 budget_enforced(entry->scheduled) &&
383 budget_exhausted(entry->scheduled);
382 np = exists && is_np(entry->scheduled); 384 np = exists && is_np(entry->scheduled);
383 sleep = exists && get_rt_flags(entry->scheduled) == RT_F_SLEEP; 385 sleep = exists && get_rt_flags(entry->scheduled) == RT_F_SLEEP;
384 preempt = entry->scheduled != entry->linked; 386 preempt = entry->scheduled != entry->linked;
diff --git a/litmus/sched_gsn_edf.c b/litmus/sched_gsn_edf.c
index b9310dd6f75c..6137c74729cb 100644
--- a/litmus/sched_gsn_edf.c
+++ b/litmus/sched_gsn_edf.c
@@ -336,7 +336,7 @@ static noinline void job_completion(struct task_struct *t, int forced)
336 */ 336 */
337static void gsnedf_tick(struct task_struct* t) 337static void gsnedf_tick(struct task_struct* t)
338{ 338{
339 if (is_realtime(t) && budget_exhausted(t)) { 339 if (is_realtime(t) && budget_enforced(t) && budget_exhausted(t)) {
340 if (!is_np(t)) { 340 if (!is_np(t)) {
341 /* np tasks will be preempted when they become 341 /* np tasks will be preempted when they become
342 * preemptable again 342 * preemptable again
@@ -399,7 +399,9 @@ static struct task_struct* gsnedf_schedule(struct task_struct * prev)
399 /* (0) Determine state */ 399 /* (0) Determine state */
400 exists = entry->scheduled != NULL; 400 exists = entry->scheduled != NULL;
401 blocks = exists && !is_running(entry->scheduled); 401 blocks = exists && !is_running(entry->scheduled);
402 out_of_time = exists && budget_exhausted(entry->scheduled); 402 out_of_time = exists &&
403 budget_enforced(entry->scheduled) &&
404 budget_exhausted(entry->scheduled);
403 np = exists && is_np(entry->scheduled); 405 np = exists && is_np(entry->scheduled);
404 sleep = exists && get_rt_flags(entry->scheduled) == RT_F_SLEEP; 406 sleep = exists && get_rt_flags(entry->scheduled) == RT_F_SLEEP;
405 preempt = entry->scheduled != entry->linked; 407 preempt = entry->scheduled != entry->linked;
diff --git a/litmus/sched_psn_edf.c b/litmus/sched_psn_edf.c
index 7f71ecfaaaae..af0b30cb8b89 100644
--- a/litmus/sched_psn_edf.c
+++ b/litmus/sched_psn_edf.c
@@ -107,7 +107,7 @@ static void psnedf_tick(struct task_struct *t)
107 */ 107 */
108 BUG_ON(is_realtime(t) && t != pedf->scheduled); 108 BUG_ON(is_realtime(t) && t != pedf->scheduled);
109 109
110 if (is_realtime(t) && budget_exhausted(t)) { 110 if (is_realtime(t) && budget_enforced(t) && budget_exhausted(t)) {
111 if (!is_np(t)) { 111 if (!is_np(t)) {
112 set_tsk_need_resched(t); 112 set_tsk_need_resched(t);
113 TRACE("psnedf_scheduler_tick: " 113 TRACE("psnedf_scheduler_tick: "
@@ -143,7 +143,9 @@ static struct task_struct* psnedf_schedule(struct task_struct * prev)
143 /* (0) Determine state */ 143 /* (0) Determine state */
144 exists = pedf->scheduled != NULL; 144 exists = pedf->scheduled != NULL;
145 blocks = exists && !is_running(pedf->scheduled); 145 blocks = exists && !is_running(pedf->scheduled);
146 out_of_time = exists && budget_exhausted(pedf->scheduled); 146 out_of_time = exists &&
147 budget_enforced(pedf->scheduled) &&
148 budget_exhausted(pedf->scheduled);
147 np = exists && is_np(pedf->scheduled); 149 np = exists && is_np(pedf->scheduled);
148 sleep = exists && get_rt_flags(pedf->scheduled) == RT_F_SLEEP; 150 sleep = exists && get_rt_flags(pedf->scheduled) == RT_F_SLEEP;
149 preempt = edf_preemption_needed(edf, prev); 151 preempt = edf_preemption_needed(edf, prev);