aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorJonathan Herman <hermanjl@cs.unc.edu>2011-10-14 19:22:30 -0400
committerJonathan Herman <hermanjl@cs.unc.edu>2011-10-14 19:22:30 -0400
commit2cd5b8b9f496e92884b71eb58ea1ed40947cd2f3 (patch)
tree8eabb44e3b4cfe78eaf20573e8c95cde2c1138e0
parent9f7381b674d6e20fefde16633864d9e0aa44fa80 (diff)
paranoid android
-rw-r--r--include/litmus/budget.h7
-rw-r--r--include/litmus/rt_param.h5
-rw-r--r--litmus/budget.c45
-rw-r--r--litmus/jobs.c2
-rw-r--r--litmus/rt_domain.c35
-rw-r--r--litmus/sched_mc.c64
-rw-r--r--litmus/sched_task_trace.c4
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
8void prepare_for_next_server(struct task_struct* t,int forced); 8void 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
13void server_release(struct task_struct *t);
14void 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
9struct enforcement_timer { 10struct 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
113void 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
124void 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
112void prepare_for_next_server(struct task_struct *t, int forced) 137void 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 */
430static struct task_struct* pd_take_ready(domain_t *dom) 437static 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 */