diff options
| author | Jonathan Herman <hermanjl@cs.unc.edu> | 2011-10-14 19:22:30 -0400 |
|---|---|---|
| committer | Jonathan Herman <hermanjl@cs.unc.edu> | 2011-10-14 19:22:30 -0400 |
| commit | 2cd5b8b9f496e92884b71eb58ea1ed40947cd2f3 (patch) | |
| tree | 8eabb44e3b4cfe78eaf20573e8c95cde2c1138e0 | |
| parent | 9f7381b674d6e20fefde16633864d9e0aa44fa80 (diff) | |
paranoid android
| -rw-r--r-- | include/litmus/budget.h | 7 | ||||
| -rw-r--r-- | include/litmus/rt_param.h | 5 | ||||
| -rw-r--r-- | litmus/budget.c | 45 | ||||
| -rw-r--r-- | litmus/jobs.c | 2 | ||||
| -rw-r--r-- | litmus/rt_domain.c | 35 | ||||
| -rw-r--r-- | litmus/sched_mc.c | 64 | ||||
| -rw-r--r-- | litmus/sched_task_trace.c | 4 |
7 files changed, 120 insertions, 42 deletions
diff --git a/include/litmus/budget.h b/include/litmus/budget.h index 559cfcdda61a..062df818de45 100644 --- a/include/litmus/budget.h +++ b/include/litmus/budget.h | |||
| @@ -7,6 +7,9 @@ void update_enforcement_timer(struct task_struct* t); | |||
| 7 | 7 | ||
| 8 | void prepare_for_next_server(struct task_struct* t,int forced); | 8 | void prepare_for_next_server(struct task_struct* t,int forced); |
| 9 | 9 | ||
| 10 | #define job_behind(t) (lt_before_eq((t)->rt_param.job_params.deadline, \ | 10 | #define job_behind(t)\ |
| 11 | (t)->rt_param.job_params.release)) | 11 | (lt_before((t)->rt_param.job_params.real_release, get_release(t))) |
| 12 | |||
| 13 | void server_release(struct task_struct *t); | ||
| 14 | void task_release(struct task_struct *t); | ||
| 12 | #endif | 15 | #endif |
diff --git a/include/litmus/rt_param.h b/include/litmus/rt_param.h index 221edad83d77..f15b1ad5fa3c 100644 --- a/include/litmus/rt_param.h +++ b/include/litmus/rt_param.h | |||
| @@ -83,6 +83,9 @@ struct rt_job { | |||
| 83 | /* What is the current deadline? */ | 83 | /* What is the current deadline? */ |
| 84 | lt_t deadline; | 84 | lt_t deadline; |
| 85 | 85 | ||
| 86 | lt_t real_release; | ||
| 87 | lt_t real_deadline; | ||
| 88 | |||
| 86 | /* How much service has this job received so far? */ | 89 | /* How much service has this job received so far? */ |
| 87 | lt_t exec_time; | 90 | lt_t exec_time; |
| 88 | 91 | ||
| @@ -209,6 +212,8 @@ struct rt_param { | |||
| 209 | 212 | ||
| 210 | /* Pointer to the page shared between userspace and kernel. */ | 213 | /* Pointer to the page shared between userspace and kernel. */ |
| 211 | struct control_page * ctrl_page; | 214 | struct control_page * ctrl_page; |
| 215 | |||
| 216 | /* int go; */ | ||
| 212 | }; | 217 | }; |
| 213 | 218 | ||
| 214 | /* Possible RT flags */ | 219 | /* Possible RT flags */ |
diff --git a/litmus/budget.c b/litmus/budget.c index 75f4b5156947..7d94f7e61b27 100644 --- a/litmus/budget.c +++ b/litmus/budget.c | |||
| @@ -5,6 +5,7 @@ | |||
| 5 | #include <litmus/litmus.h> | 5 | #include <litmus/litmus.h> |
| 6 | #include <litmus/preempt.h> | 6 | #include <litmus/preempt.h> |
| 7 | #include <litmus/budget.h> | 7 | #include <litmus/budget.h> |
| 8 | #include <litmus/sched_trace.h> | ||
| 8 | 9 | ||
| 9 | struct enforcement_timer { | 10 | struct enforcement_timer { |
| 10 | /* The enforcement timer is used to accurately police | 11 | /* The enforcement timer is used to accurately police |
| @@ -63,7 +64,7 @@ static void arm_enforcement_timer(struct enforcement_timer* et, | |||
| 63 | 64 | ||
| 64 | /* Calling this when there is no budget left for the task | 65 | /* Calling this when there is no budget left for the task |
| 65 | * makes no sense, unless the task is non-preemptive. */ | 66 | * makes no sense, unless the task is non-preemptive. */ |
| 66 | BUG_ON(budget_exhausted(t) && (!is_np(t))); | 67 | /* BUG_ON(budget_exhausted(t) && (!is_np(t))); */ |
| 67 | 68 | ||
| 68 | /* __hrtimer_start_range_ns() cancels the timer | 69 | /* __hrtimer_start_range_ns() cancels the timer |
| 69 | * anyway, so we don't have to check whether it is still armed */ | 70 | * anyway, so we don't have to check whether it is still armed */ |
| @@ -109,20 +110,38 @@ static int __init init_budget_enforcement(void) | |||
| 109 | return 0; | 110 | return 0; |
| 110 | } | 111 | } |
| 111 | 112 | ||
| 113 | void task_release(struct task_struct *t) | ||
| 114 | { | ||
| 115 | t->rt_param.job_params.real_release = t->rt_param.job_params.deadline; | ||
| 116 | t->rt_param.job_params.real_deadline += get_rt_period(t); | ||
| 117 | t->rt_param.job_params.job_no++; | ||
| 118 | TRACE_TASK(t, "Releasing task, rr=%llu rd=%llu\n", | ||
| 119 | t->rt_param.job_params.real_release, | ||
| 120 | t->rt_param.job_params.real_deadline); | ||
| 121 | sched_trace_task_release(t); | ||
| 122 | } | ||
| 123 | |||
| 124 | void server_release(struct task_struct *t) | ||
| 125 | { | ||
| 126 | lt_t now = litmus_clock(); | ||
| 127 | t->rt_param.job_params.exec_time = 0; | ||
| 128 | t->rt_param.job_params.release = t->rt_param.job_params.deadline; | ||
| 129 | t->rt_param.job_params.deadline += get_rt_period(t); | ||
| 130 | TRACE_TASK(t, "Releasing server, r=%llu d=%llu\n", | ||
| 131 | t->rt_param.job_params.release, | ||
| 132 | t->rt_param.job_params.deadline); | ||
| 133 | /* don't confuse linux */ | ||
| 134 | t->rt.time_slice = 1; | ||
| 135 | } | ||
| 136 | |||
| 112 | void prepare_for_next_server(struct task_struct *t, int forced) | 137 | void prepare_for_next_server(struct task_struct *t, int forced) |
| 113 | { | 138 | { |
| 114 | if (!job_behind(t)) { | 139 | if (forced || job_behind(t)) { |
| 115 | t->rt_param.job_params.release = t->rt_param.job_params.deadline; | 140 | server_release(t); |
| 116 | t->rt_param.job_params.deadline += get_rt_period(t); | 141 | } |
| 117 | t->rt_param.job_params.exec_time = 0; | 142 | |
| 118 | /* update job sequence number */ | 143 | if (!forced) { |
| 119 | t->rt_param.job_params.job_no++; | 144 | task_release(t); |
| 120 | } else if (forced) { | ||
| 121 | t->rt_param.job_params.release = t->rt_param.job_params.deadline; | ||
| 122 | t->rt_param.job_params.exec_time = 0; | ||
| 123 | } else /* behind */{ | ||
| 124 | t->rt_param.job_params.deadline += get_rt_period(t); | ||
| 125 | t->rt_param.job_params.job_no++; | ||
| 126 | } | 145 | } |
| 127 | } | 146 | } |
| 128 | 147 | ||
diff --git a/litmus/jobs.c b/litmus/jobs.c index 669a3df5fcc1..10a42db1165e 100644 --- a/litmus/jobs.c +++ b/litmus/jobs.c | |||
| @@ -12,7 +12,9 @@ void prepare_for_next_period(struct task_struct *t) | |||
| 12 | /* prepare next release */ | 12 | /* prepare next release */ |
| 13 | 13 | ||
| 14 | t->rt_param.job_params.release = t->rt_param.job_params.deadline; | 14 | t->rt_param.job_params.release = t->rt_param.job_params.deadline; |
| 15 | t->rt_param.job_params.real_release = t->rt_param.job_params.release; | ||
| 15 | t->rt_param.job_params.deadline += get_rt_period(t); | 16 | t->rt_param.job_params.deadline += get_rt_period(t); |
| 17 | t->rt_param.job_params.real_deadline = t->rt_param.job_params.deadline; | ||
| 16 | t->rt_param.job_params.exec_time = 0; | 18 | t->rt_param.job_params.exec_time = 0; |
| 17 | /* update job sequence number */ | 19 | /* update job sequence number */ |
| 18 | t->rt_param.job_params.job_no++; | 20 | t->rt_param.job_params.job_no++; |
diff --git a/litmus/rt_domain.c b/litmus/rt_domain.c index 09123eeadf2c..5264d2546a7f 100644 --- a/litmus/rt_domain.c +++ b/litmus/rt_domain.c | |||
| @@ -254,7 +254,7 @@ static void setup_release(rt_domain_t *_rt) | |||
| 254 | list_for_each_safe(pos, safe, &list) { | 254 | list_for_each_safe(pos, safe, &list) { |
| 255 | /* pick task of work list */ | 255 | /* pick task of work list */ |
| 256 | t = list_entry(pos, struct task_struct, rt_param.list); | 256 | t = list_entry(pos, struct task_struct, rt_param.list); |
| 257 | sched_trace_task_release(t); | 257 | /* sched_trace_task_release(t); */ |
| 258 | list_del_init(pos); | 258 | list_del_init(pos); |
| 259 | 259 | ||
| 260 | /* put into release heap while holding release_lock */ | 260 | /* put into release heap while holding release_lock */ |
| @@ -410,14 +410,21 @@ static void pd_requeue(domain_t *dom, struct task_struct *task) | |||
| 410 | BUG_ON(is_queued(task)); | 410 | BUG_ON(is_queued(task)); |
| 411 | BUG_ON(get_task_domain(task) != dom); | 411 | BUG_ON(get_task_domain(task) != dom); |
| 412 | 412 | ||
| 413 | if (is_queued(task)) { | ||
| 414 | VTRACE_TASK(task, "Queued, skipping\n"); | ||
| 415 | return; | ||
| 416 | } | ||
| 417 | |||
| 413 | if (is_released(task, litmus_clock())) { | 418 | if (is_released(task, litmus_clock())) { |
| 414 | __add_ready(domain, task); | 419 | __add_ready(domain, task); |
| 415 | VTRACE("rt: adding %s/%d (%llu, %llu) rel=%llu to ready queue at %llu\n", | 420 | /* tsk_rt(task)->go = 1; */ |
| 421 | VTRACE("going, rt: adding %s/%d (%llu, %llu) rel=%llu to ready queue at %llu\n", | ||
| 416 | task->comm, task->pid, get_exec_cost(task), get_rt_period(task), | 422 | task->comm, task->pid, get_exec_cost(task), get_rt_period(task), |
| 417 | get_release(task), litmus_clock()); | 423 | get_release(task), litmus_clock()); |
| 418 | } else { | 424 | } else { |
| 419 | /* task has to wait for next release */ | 425 | /* task has to wait for next release */ |
| 420 | VTRACE_TASK(task, "add release(), rel=%llu\n", get_release(task)); | 426 | VTRACE_TASK(task, "not going, add release(), rel=%llu\n", get_release(task)); |
| 427 | /* tsk_rt(task)->go = 0; */ | ||
| 421 | add_release(domain, task); | 428 | add_release(domain, task); |
| 422 | } | 429 | } |
| 423 | 430 | ||
| @@ -429,7 +436,12 @@ static void pd_requeue(domain_t *dom, struct task_struct *task) | |||
| 429 | */ | 436 | */ |
| 430 | static struct task_struct* pd_take_ready(domain_t *dom) | 437 | static struct task_struct* pd_take_ready(domain_t *dom) |
| 431 | { | 438 | { |
| 432 | return __take_ready((rt_domain_t*)dom->data); | 439 | struct task_struct *t = __take_ready((rt_domain_t*)dom->data); |
| 440 | if (t) { | ||
| 441 | /* TRACE_TASK(t, "going\n"); */ | ||
| 442 | /* tsk_rt(t)->go = 1; */ | ||
| 443 | } | ||
| 444 | return t; | ||
| 433 | } | 445 | } |
| 434 | 446 | ||
| 435 | /* pd_peek_ready - returns the head of the rt_domain ready queue | 447 | /* pd_peek_ready - returns the head of the rt_domain ready queue |
| @@ -438,14 +450,23 @@ static struct task_struct* pd_take_ready(domain_t *dom) | |||
| 438 | */ | 450 | */ |
