Subversion Repositories shark

Compare Revisions

Ignore whitespace Rev 852 → Rev 853

/shark/trunk/ports/first/modules/nonestar.c
0,0 → 1,307
/*
* Project: S.Ha.R.K.
*
* Coordinators:
* Giorgio Buttazzo <giorgio@sssup.it>
* Paolo Gai <pj@gandalf.sssup.it>
*
* Authors :
* Trimarchi Michael <trimarchi@gandalf.sssup.it>
* (see the web pages for full authors list)
*
* ReTiS Lab (Scuola Superiore S.Anna - Pisa - Italy)
*
* http://www.sssup.it
* http://retis.sssup.it
* http://shark.sssup.it
*/
 
/*
* Copyright (C) 2000 Paolo Gai
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 2 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARR2ANTY; without even the implied waRR2anty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
*
*/
 
 
#include <ll/stdio.h>
#include <ll/string.h>
#include <kernel/model.h>
#include <kernel/descr.h>
#include <kernel/var.h>
#include <kernel/func.h>
#include "nonestar.h"
#include "fsf_contract.h"
#include "fsf_server.h"
#include "tracer.h"
 
#define NONESTAR_DEBUG
 
/*+ Status used in the level +*/
#define NONESTAR_READY MODULE_STATUS_BASE
 
#define NONESTAR_IDLE 0
 
typedef struct {
level_des l; /*+ the standard level descriptor +*/
 
int server_Q;
int server_T;
 
int budget;
int current;
int status;
int scheduling_level;
 
} NONESTAR_level_des;
 
static int NONESTAR_public_eligible(LEVEL l, PID p)
{
NONESTAR_level_des *lev = (NONESTAR_level_des *)(level_table[l]);
return level_table[ lev->scheduling_level ]->
private_eligible(lev->scheduling_level,p);
return 0;
}
 
static int NONESTAR_public_create(LEVEL l, PID p, TASK_MODEL *m)
{
NONESTAR_level_des *lev = (NONESTAR_level_des *)(level_table[l]);
 
#ifdef NONESTAR_DEBUG
kern_printf("(NN:Crt:%d)",p);
#endif
 
if (m->pclass != HARD_PCLASS) return -1;
if (m->level != 0 && m->level != l) return -1;
if (lev->current != NIL) return -1;
 
lev->current = p;
lev->status = NONESTAR_IDLE;
proc_table[p].avail_time = lev->server_Q;
proc_table[p].wcet = lev->server_Q;
proc_table[p].control = (proc_table[p].control & ~CONTROL_CAP);
return 0; /* OK */
 
}
 
static void NONESTAR_public_dispatch(LEVEL l, PID p, int nostop)
{
NONESTAR_level_des *lev = (NONESTAR_level_des *)(level_table[l]);
 
#ifdef NONESTAR_DEBUG
kern_printf("(NN:Dsp:%d)",p);
#endif
 
if (!nostop) {
level_table[ lev->scheduling_level ] ->
private_dispatch(lev->scheduling_level, p, nostop);
}
 
}
 
static void NONESTAR_public_epilogue(LEVEL l, PID p)
{
NONESTAR_level_des *lev = (NONESTAR_level_des *)(level_table[l]);
int r;
 
#ifdef NONESTAR_DEBUG
kern_printf("(NN:Epi:%d)",p);
#endif
 
level_table[ lev->scheduling_level ] ->
private_epilogue(lev->scheduling_level,p);
/*
r = SERVER_get_remain_capacity(lev->scheduling_level,lev->budget);
if (r < 0) {
 
#ifdef NONESTAR_DEBUG
kern_printf("(NN:NONE END %d)",p);
#endif
 
lev->status = NONESTAR_IDLE;
 
level_table[ lev->scheduling_level ]->
private_extract(lev->scheduling_level, p);
 
}
*/
}
 
static void NONESTAR_public_activate(LEVEL l, PID p, struct timespec *o)
{
NONESTAR_level_des *lev = (NONESTAR_level_des *)(level_table[l]);
BUDGET_TASK_MODEL b;
 
budget_task_default_model(b, lev->budget);
#ifdef NONESTAR_DEBUG
kern_printf("(NN:Act:%d:%d)",p,lev->budget);
#endif
 
lev->status = NONESTAR_READY;
 
level_table[ lev->scheduling_level ]->
private_insert(lev->scheduling_level, p, (TASK_MODEL *)&b);
 
}
 
static void NONESTAR_public_unblock(LEVEL l, PID p)
{
NONESTAR_level_des *lev = (NONESTAR_level_des *)(level_table[l]);
 
}
 
static void NONESTAR_public_block(LEVEL l, PID p)
{
NONESTAR_level_des *lev = (NONESTAR_level_des *)(level_table[l]);
 
}
 
static int NONESTAR_public_message(LEVEL l, PID p, void *m)
{
NONESTAR_level_des *lev = (NONESTAR_level_des *)(level_table[l]);
 
switch ((long)(m)) {
 
/* Task EndCycle */
case (long)(NULL):
 
#ifdef NONESTAR_DEBUG
kern_printf("(NN:EndCycle:%d)",p);
#endif
 
lev->status = NONESTAR_IDLE;
 
level_table[ lev->scheduling_level ]->
private_extract(lev->scheduling_level, p);
 
level_table[ lev->scheduling_level ]->
public_message(lev->scheduling_level, p, NULL);
 
TRACER_LOGEVENT(FTrace_EVT_task_end_cycle,proc_table[p].context,proc_table[p].task_level);
jet_update_endcycle(); /* Update the Jet data... */
break;
 
/* Task Disable */
case (long)(1):
 
break;
 
default:
 
break;
}
 
 
 
return 0;
 
}
 
static void NONESTAR_public_end(LEVEL l, PID p)
{
NONESTAR_level_des *lev = (NONESTAR_level_des *)(level_table[l]);
#ifdef NONESTAR_DEBUG
kern_printf("(NN:End:%d)", p);
#endif
 
lev->current = NIL;
lev->status = NONESTAR_IDLE;
proc_table[p].status = FREE;
 
}
 
/* Registration functions */
 
/*+ Registration function:
TIME slice the slice for the Round Robin queue +*/
LEVEL NONESTAR_register_level(int master)
{
LEVEL l; /* the level that we register */
NONESTAR_level_des *lev; /* for readableness only */
l = level_alloc_descriptor(sizeof(NONESTAR_level_des));
 
lev = (NONESTAR_level_des *)level_table[l];
 
lev->l.public_guarantee = NULL;
lev->l.public_create = NONESTAR_public_create;
lev->l.public_end = NONESTAR_public_end;
lev->l.public_dispatch = NONESTAR_public_dispatch;
lev->l.public_epilogue = NONESTAR_public_epilogue;
lev->l.public_activate = NONESTAR_public_activate;
lev->l.public_unblock = NONESTAR_public_unblock;
lev->l.public_block = NONESTAR_public_block;
lev->l.public_message = NONESTAR_public_message;
lev->l.public_eligible = NONESTAR_public_eligible;
 
lev->budget = NIL;
lev->current = NIL;
lev->status = NONESTAR_IDLE;
lev->server_Q = 0;
lev->server_T = 0;
 
lev->scheduling_level = master;
 
return l;
 
}
 
int NONESTAR_setbudget(LEVEL l, PID p, int budget)
{
NONESTAR_level_des *lev = (NONESTAR_level_des *)(level_table[l]);
lev->budget = budget;
return 0;
}
int NONESTAR_getbudget(LEVEL l, PID p)
{
NONESTAR_level_des *lev = (NONESTAR_level_des *)(level_table[l]);
return lev->budget;
}
 
int NONESTAR_budget_has_thread(LEVEL l, int budget)
{
NONESTAR_level_des *lev = (NONESTAR_level_des *)(level_table[l]);
if (lev->budget == budget) return 1;
return 0;
 
}
 
int NONESTAR_get_remain_capacity(int budget)
{
return SERVER_get_remain_capacity(fsf_get_server_level(),budget);
}
 
int NONESTAR_get_last_reclaiming(int budget)
{
return SERVER_get_last_reclaiming(fsf_get_server_level(),exec_shadow);
}