From 0d6aee4e35fc675f975a679dc1fd58d873d093e1 Mon Sep 17 00:00:00 2001 From: Joel Sherrill Date: Sun, 11 Sep 2011 20:56:45 +0000 Subject: 2011-09-11 Petr Benes PR 1897/testing * Makefile.am, configure.ac: Add tests for Earliest Deadline First (EDF) Scheduling Algorithm implementation. * spedfsched01/.cvsignore, spedfsched01/Makefile.am, spedfsched01/init.c, spedfsched01/spedfsched01.doc, spedfsched01/spedfsched01.scn, spedfsched01/system.h, spedfsched01/task1.c, spedfsched02/.cvsignore, spedfsched02/Makefile.am, spedfsched02/getall.c, spedfsched02/init.c, spedfsched02/spedfsched02.doc, spedfsched02/spedfsched02.scn, spedfsched02/system.h, spedfsched02/task1.c, spedfsched03/.cvsignore, spedfsched03/Makefile.am, spedfsched03/edfparams.h, spedfsched03/init.c, spedfsched03/spedfsched03.doc, spedfsched03/spedfsched03.scn, spedfsched03/system.h, spedfsched03/tasks_aperiodic.c, spedfsched03/tasks_periodic.c: New files. --- testsuites/sptests/spedfsched03/.cvsignore | 2 + testsuites/sptests/spedfsched03/Makefile.am | 28 ++++ testsuites/sptests/spedfsched03/edfparams.h | 42 ++++++ testsuites/sptests/spedfsched03/init.c | 61 ++++++++ testsuites/sptests/spedfsched03/spedfsched03.doc | 22 +++ testsuites/sptests/spedfsched03/spedfsched03.scn | 176 ++++++++++++++++++++++ testsuites/sptests/spedfsched03/system.h | 71 +++++++++ testsuites/sptests/spedfsched03/tasks_aperiodic.c | 50 ++++++ testsuites/sptests/spedfsched03/tasks_periodic.c | 82 ++++++++++ 9 files changed, 534 insertions(+) create mode 100644 testsuites/sptests/spedfsched03/.cvsignore create mode 100644 testsuites/sptests/spedfsched03/Makefile.am create mode 100644 testsuites/sptests/spedfsched03/edfparams.h create mode 100644 testsuites/sptests/spedfsched03/init.c create mode 100644 testsuites/sptests/spedfsched03/spedfsched03.doc create mode 100644 testsuites/sptests/spedfsched03/spedfsched03.scn create mode 100644 testsuites/sptests/spedfsched03/system.h create mode 100644 testsuites/sptests/spedfsched03/tasks_aperiodic.c create mode 100644 testsuites/sptests/spedfsched03/tasks_periodic.c (limited to 'testsuites/sptests/spedfsched03') diff --git a/testsuites/sptests/spedfsched03/.cvsignore b/testsuites/sptests/spedfsched03/.cvsignore new file mode 100644 index 0000000000..282522db03 --- /dev/null +++ b/testsuites/sptests/spedfsched03/.cvsignore @@ -0,0 +1,2 @@ +Makefile +Makefile.in diff --git a/testsuites/sptests/spedfsched03/Makefile.am b/testsuites/sptests/spedfsched03/Makefile.am new file mode 100644 index 0000000000..4fdd4571c9 --- /dev/null +++ b/testsuites/sptests/spedfsched03/Makefile.am @@ -0,0 +1,28 @@ +## +## $Id$ +## + +MANAGERS = io rate_monotonic semaphore clock + +rtems_tests_PROGRAMS = spedfsched03 +spedfsched03_SOURCES = init.c tasks_periodic.c tasks_aperiodic.c system.h edfparams.h + +dist_rtems_tests_DATA = spedfsched03.scn +dist_rtems_tests_DATA += spedfsched03.doc + +include $(RTEMS_ROOT)/make/custom/@RTEMS_BSP@.cfg +include $(top_srcdir)/../automake/compile.am +include $(top_srcdir)/../automake/leaf.am + +spedfsched03_LDADD = $(MANAGERS_NOT_WANTED:%=$(PROJECT_LIB)/no-%.rel) + +AM_CPPFLAGS += -I$(top_srcdir)/../support/include + +LINK_OBJS = $(spedfsched03_OBJECTS) $(spedfsched03_LDADD) +LINK_LIBS = $(spedfsched03_LDLIBS) + +spedfsched03$(EXEEXT): $(spedfsched03_OBJECTS) $(spedfsched03_DEPENDENCIES) + @rm -f spedfsched03$(EXEEXT) + $(make-exe) + +include $(top_srcdir)/../automake/local.am diff --git a/testsuites/sptests/spedfsched03/edfparams.h b/testsuites/sptests/spedfsched03/edfparams.h new file mode 100644 index 0000000000..2f0a74b694 --- /dev/null +++ b/testsuites/sptests/spedfsched03/edfparams.h @@ -0,0 +1,42 @@ +/* edfparams.h + * + * This include file contains information that is included in every + * function in the test set. + * + * COPYRIGHT (c) 1989-1999. + * On-Line Applications Research Corporation (OAR). + * + * The license and distribution terms for this file may be + * found in the file LICENSE in this distribution or at + * http://www.rtems.com/license/LICENSE. + * + * $Id$ + */ + +/* This file was generated with the following parameters: +-T 30,10,0 -T 40,10,0 -T 50,10,0 -T 70,10,0 -A 1,100,7 -A 100,5,4 +*/ + +#ifndef __EDFPARAMS_H_ +#define __EDFPARAMS_H_ + +#include "system.h" + +rtems_task_priority Priorities[1+NUM_TASKS]= { 0, 30, 40, 50, 70, 254, 254 }; + +uint32_t Periods[1+NUM_PERIODIC_TASKS] = { 0, 30, 40, 50, 70 }; + +uint32_t Execution[1+NUM_TASKS] = { 0, 10, 10, 10, 10, 100, 5 }; + +uint32_t Phases[1+NUM_TASKS] = { 0, 0, 0, 0, 0, 7, 4 }; + +#define build_task_name() do { \ +Task_name[ 1 ] = rtems_build_name( 'P', 'T', '1', ' ' );\ +Task_name[ 2 ] = rtems_build_name( 'P', 'T', '2', ' ' );\ +Task_name[ 3 ] = rtems_build_name( 'P', 'T', '3', ' ' );\ +Task_name[ 4 ] = rtems_build_name( 'P', 'T', '4', ' ' );\ +Task_name[ 5 ] = rtems_build_name( 'A', 'T', '5', ' ' );\ +Task_name[ 6 ] = rtems_build_name( 'A', 'T', '6', ' ' );\ +} while(0) + +#endif diff --git a/testsuites/sptests/spedfsched03/init.c b/testsuites/sptests/spedfsched03/init.c new file mode 100644 index 0000000000..1b3518a08c --- /dev/null +++ b/testsuites/sptests/spedfsched03/init.c @@ -0,0 +1,61 @@ +/* Init + * + * This routine is the initialization task for this test program. + * It is a user initialization task and has the responsibility for creating + * and starting the tasks that make up the test. If the time of day + * clock is required for the test, it should also be set to a known + * value by this function. + * + * Input parameters: + * argument - task argument + * + * Output parameters: NONE + * + * The license and distribution terms for this file may be + * found in the file LICENSE in this distribution or at + * http://www.rtems.com/license/LICENSE. + * + * $Id$ + */ + +#define CONFIGURE_INIT +#include "system.h" + +#include "edfparams.h" + +rtems_task Init( + rtems_task_argument argument +) +{ + uint32_t index; + rtems_status_code status; + + puts( "\n\n*** TEST EDF SCHEDULER 3 ***" ); + + build_task_name(); + + for ( index = 1 ; index <= NUM_TASKS ; index++ ) { + status = rtems_task_create( + Task_name[ index ], + Priorities[ index ], + RTEMS_MINIMUM_STACK_SIZE * 4, + RTEMS_DEFAULT_MODES, + RTEMS_DEFAULT_ATTRIBUTES, + &Task_id[ index ] + ); + directive_failed( status, "rtems_task_create loop" ); + } + + for ( index = 1 ; index <= NUM_PERIODIC_TASKS ; index++ ) { + status = rtems_task_start( Task_id[ index ], Tasks_Periodic, index ); + directive_failed( status, "rtems_task_start loop" ); + } + + for ( index = NUM_PERIODIC_TASKS+1 ; index <= NUM_TASKS ; index++ ) { + status = rtems_task_start( Task_id[ index ], Tasks_Aperiodic, index ); + directive_failed( status, "rtems_task_start loop" ); + } + + status = rtems_task_delete( RTEMS_SELF ); + directive_failed( status, "rtems_task_delete of RTEMS_SELF" ); +} diff --git a/testsuites/sptests/spedfsched03/spedfsched03.doc b/testsuites/sptests/spedfsched03/spedfsched03.doc new file mode 100644 index 0000000000..223aa31249 --- /dev/null +++ b/testsuites/sptests/spedfsched03/spedfsched03.doc @@ -0,0 +1,22 @@ +# +# $Id$ +# +# COPYRIGHT (c) 1989-1999. +# On-Line Applications Research Corporation (OAR). +# +# The license and distribution terms for this file may be +# found in the file LICENSE in this distribution or at +# http://www.rtems.com/license/LICENSE. +# + + +This file describes the directives and concepts tested by this test set. + +test set name: spedfsched03 + +directives: + + +concepts: + + a. Verifies EDF Scheduling behavior. diff --git a/testsuites/sptests/spedfsched03/spedfsched03.scn b/testsuites/sptests/spedfsched03/spedfsched03.scn new file mode 100644 index 0000000000..d241a7a5e8 --- /dev/null +++ b/testsuites/sptests/spedfsched03/spedfsched03.scn @@ -0,0 +1,176 @@ +*** TEST EDF SCHEDULER 3 *** +PT1 - rtems_rate_monotonic_create id = 0x42010001 +PT1 - rtems_rate_monotonic_ident id = 0x42010001 +PT1 - (0x42010001) period 30 +PT2 - rtems_rate_monotonic_create id = 0x42010002 +PT2 - rtems_rate_monotonic_ident id = 0x42010002 +PT2 - (0x42010002) period 40 +PT3 - rtems_rate_monotonic_create id = 0x42010003 +PT3 - rtems_rate_monotonic_ident id = 0x42010003 +PT3 - (0x42010003) period 50 +PT4 - rtems_rate_monotonic_create id = 0x42010004 +PT4 - rtems_rate_monotonic_ident id = 0x42010004 +PT4 - (0x42010004) period 70 +AT5 AT6 P1-S ticks:2 +P1-F ticks:12 +P2-S ticks:12 +P2-F ticks:22 +P3-S ticks:22 +P1-S ticks:32 +P1-F ticks:42 +P3-F ticks:42 +P4-S ticks:42 +P2-S ticks:52 +P2-F ticks:62 +P1-S ticks:62 +P1-F ticks:72 +P4-F ticks:72 +P3-S ticks:72 +P3-F ticks:82 +AT6-S ticks:82 +P6-F ticks:87 +Killing task 6 +AT5-S ticks:87 +P1-S ticks:92 +P1-F ticks:102 +P2-S ticks:102 +P2-F ticks:112 +P4-S ticks:112 +P1-S ticks:122 +P1-F ticks:132 +P3-S ticks:132 +P3-F ticks:142 +P2-S ticks:142 +P2-F ticks:152 +P4-F ticks:152 +P1-S ticks:152 +P1-F ticks:162 +P2-S ticks:172 +P2-F ticks:182 +P1-S ticks:182 +P1-F ticks:192 +P3-S ticks:192 +P3-F ticks:202 +P4-S ticks:202 +P1-S ticks:212 +P1-F ticks:222 +P4-F ticks:222 +P2-S ticks:222 +P2-F ticks:232 +P3-S ticks:232 +P3-F ticks:242 +P1-S ticks:242 +P1-F ticks:252 +P2-S ticks:252 +P2-F ticks:262 +P4-S ticks:262 +P1-S ticks:272 +P1-F ticks:282 +P4-F ticks:282 +P3-S ticks:282 +P3-F ticks:292 +P2-S ticks:292 +P2-F ticks:302 +P1-S ticks:302 +P1-F ticks:312 +P5-F ticks:312 +Killing task 5 +P3-S ticks:322 +P1-S ticks:332 +P1-F ticks:342 +P3-F ticks:342 +P2-S ticks:342 +P2-F ticks:352 +P4-S ticks:352 +P4-F ticks:362 +P1-S ticks:362 +P1-F ticks:372 +P2-S ticks:372 +P2-F ticks:382 +P3-S ticks:382 +P3-F ticks:392 +P1-S ticks:392 +P1-F ticks:402 +P4-S ticks:402 +P2-S ticks:412 +P2-F ticks:422 +P1-S ticks:422 +P1-F ticks:432 +P4-F ticks:432 +P3-S ticks:432 +P3-F ticks:442 +P1-S ticks:452 +P1-F ticks:462 +P2-S ticks:462 +P2-F ticks:472 +P3-S ticks:472 +P1-S ticks:482 +P1-F ticks:492 +P3-F ticks:492 +P4-S ticks:492 +P4-F ticks:502 +P2-S ticks:502 +P2-F ticks:512 +P1-S ticks:512 +P1-F ticks:522 +P3-S ticks:522 +P3-F ticks:532 +P2-S ticks:532 +P2-F ticks:542 +P1-S ticks:542 +P1-F ticks:552 +P4-S ticks:552 +P4-F ticks:562 +P1-S ticks:572 +P1-F ticks:582 +P2-S ticks:582 +P2-F ticks:592 +P3-S ticks:592 +P3-F ticks:602 +P1-S ticks:602 +P1-F ticks:612 +P2-S ticks:612 +P2-F ticks:622 +P4-S ticks:622 +P1-S ticks:632 +P1-F ticks:642 +P4-F ticks:642 +P3-S ticks:642 +P3-F ticks:652 +P2-S ticks:652 +P2-F ticks:662 +P1-S ticks:662 +P1-F ticks:672 +P3-S ticks:672 +P3-F ticks:682 +P4-S ticks:682 +P1-S ticks:692 +P1-F ticks:702 +P2-S ticks:702 +P2-F ticks:712 +P4-F ticks:712 +P1-S ticks:722 +P1-F ticks:732 +P3-S ticks:732 +P3-F ticks:742 +P2-S ticks:742 +P2-F ticks:752 +P1-S ticks:752 +P1-F ticks:762 +P4-S ticks:762 +P4-F ticks:772 +P2-S ticks:772 +P2-F ticks:782 +P1-S ticks:782 +P1-F ticks:792 +P3-S ticks:792 +P3-F ticks:802 +P1-S ticks:812 +P1-F ticks:822 +P2-S ticks:822 +P2-F ticks:832 +P3-S ticks:832 +P3-F ticks:842 +P1-S ticks:842 +P4-S ticks:842 +*** END OF TEST EDF SCHEDULER 3 *** diff --git a/testsuites/sptests/spedfsched03/system.h b/testsuites/sptests/spedfsched03/system.h new file mode 100644 index 0000000000..bffd8deeb3 --- /dev/null +++ b/testsuites/sptests/spedfsched03/system.h @@ -0,0 +1,71 @@ +/* system.h + * + * This include file contains information that is included in every + * function in the test set. + * + * COPYRIGHT (c) 1989-1999. + * On-Line Applications Research Corporation (OAR). + * + * The license and distribution terms for this file may be + * found in the file LICENSE in this distribution or at + * http://www.rtems.com/license/LICENSE. + * + * $Id$ + */ + +#include + +/* functions */ + +rtems_task Init( + rtems_task_argument argument +); + +rtems_task Tasks_Periodic( + rtems_task_argument argument +); + +rtems_task Tasks_Aperiodic( + rtems_task_argument argument +); + +/* configuration information */ + +#define CONFIGURE_APPLICATION_NEEDS_CONSOLE_DRIVER +#define CONFIGURE_APPLICATION_NEEDS_CLOCK_DRIVER + +#define CONFIGURE_MICROSECONDS_PER_TICK 100000 + +#define CONFIGURE_MAXIMUM_TASKS 7 +#define CONFIGURE_MAXIMUM_PERIODS 10 + +#define CONFIGURE_INIT_TASK_PRIORITY 100 +#define CONFIGURE_INIT_TASK_INITIAL_MODES RTEMS_DEFAULT_MODES +#define CONFIGURE_RTEMS_INIT_TASKS_TABLE + +#define CONFIGURE_EXTRA_TASK_STACKS (6 * 4 * RTEMS_MINIMUM_STACK_SIZE) + +#define CONFIGURE_SCHEDULER_EDF + +#include + +#include +#include +#include + +#define JOBS_PER_HP (389) +#define HP_LENGTH (420) +#define NUM_PERIODIC_TASKS (4) +#define NUM_APERIODIC_TASKS (2) +#define NUM_TASKS ( NUM_PERIODIC_TASKS + NUM_APERIODIC_TASKS ) + +/* global variables */ + +TEST_EXTERN rtems_id Task_id[ 1+NUM_TASKS ]; /* array of task ids */ +TEST_EXTERN rtems_name Task_name[ 1+NUM_TASKS ]; /* array of task names */ +extern rtems_task_priority Priorities[ 1+NUM_TASKS ]; +extern uint32_t Periods[ 1 + NUM_PERIODIC_TASKS ]; +extern uint32_t Phases[1 + NUM_TASKS]; +extern uint32_t Execution[1 + NUM_TASKS]; + +/* end of include file */ diff --git a/testsuites/sptests/spedfsched03/tasks_aperiodic.c b/testsuites/sptests/spedfsched03/tasks_aperiodic.c new file mode 100644 index 0000000000..f28df25eda --- /dev/null +++ b/testsuites/sptests/spedfsched03/tasks_aperiodic.c @@ -0,0 +1,50 @@ +/* Tasks_Aperiodic + * + * This routine serves as a test task for the EDF scheduler + * implementation. This is for aperiodic task execution. + * + * Input parameters: + * argument - task argument + * + * Output parameters: NONE + * + * The license and distribution terms for this file may be + * found in the file LICENSE in this distribution or at + * http://www.rtems.com/license/LICENSE. + * + * $Id$ + */ + +#include "system.h" + +rtems_task Tasks_Aperiodic( + rtems_task_argument argument +) +{ + rtems_status_code status; + int start; + int stop; + int now; + + put_name( Task_name[ argument ], FALSE ); + + status = rtems_task_wake_after( 2 + Phases[argument] ); + directive_failed( status, "rtems_task_wake_after" ); + + rtems_clock_get(RTEMS_CLOCK_GET_TICKS_SINCE_BOOT, &start); + printf("AT%" PRIdPTR "-S ticks:%d\n", argument, start); + /* active computing */ + + while(FOREVER) { + rtems_clock_get(RTEMS_CLOCK_GET_TICKS_SINCE_BOOT, &now); + if (now >= start + Execution[argument]) break; + } + rtems_clock_get(RTEMS_CLOCK_GET_TICKS_SINCE_BOOT, &stop); + printf("P%" PRIdPTR "-F ticks:%d\n", argument, stop); + + /* delete SELF */ + fflush(stdout); + printf( "Killing task %" PRIdPTR "\n", argument); + status = rtems_task_delete(RTEMS_SELF); + directive_failed(status, "rtems_task_delete of RTEMS_SELF"); +} diff --git a/testsuites/sptests/spedfsched03/tasks_periodic.c b/testsuites/sptests/spedfsched03/tasks_periodic.c new file mode 100644 index 0000000000..fa2fe7e8f4 --- /dev/null +++ b/testsuites/sptests/spedfsched03/tasks_periodic.c @@ -0,0 +1,82 @@ +/* Tasks_Periodic + * + * This routine serves as a test task for the EDF scheduler + * implementation. + * + * Input parameters: + * argument - task argument + * + * Output parameters: NONE + * + * The license and distribution terms for this file may be + * found in the file LICENSE in this distribution or at + * http://www.rtems.com/license/LICENSE. + * + * $Id$ + */ + +#include "system.h" + +rtems_task Tasks_Periodic( + rtems_task_argument argument +) +{ + rtems_id rmid; + rtems_id test_rmid; + rtems_status_code status; + + int start, stop, now; + + status = rtems_rate_monotonic_create( argument, &rmid ); + directive_failed( status, "rtems_rate_monotonic_create" ); + put_name( Task_name[ argument ], FALSE ); + printf( "- rtems_rate_monotonic_create id = 0x%08" PRIxrtems_id "\n", + rmid ); + + status = rtems_rate_monotonic_ident( argument, &test_rmid ); + directive_failed( status, "rtems_rate_monotonic_ident" ); + put_name( Task_name[ argument ], FALSE ); + printf( "- rtems_rate_monotonic_ident id = 0x%08" PRIxrtems_id "\n", + test_rmid ); + + if ( rmid != test_rmid ) { + printf( "RMID's DO NOT MATCH (0x%" PRIxrtems_id " and 0x%" + PRIxrtems_id ")\n", rmid, test_rmid ); + rtems_test_exit( 0 ); + } + + put_name( Task_name[ argument ], FALSE ); + printf( "- (0x%08" PRIxrtems_id ") period %" PRIu32 "\n", + rmid, Periods[ argument ] ); + + status = rtems_task_wake_after( 2 + Phases[argument] ); + directive_failed( status, "rtems_task_wake_after" ); + + while (FOREVER) { + if (rtems_rate_monotonic_period(rmid, Periods[argument])==RTEMS_TIMEOUT) + printf("P%" PRIdPTR " - Deadline miss\n", argument); + + rtems_clock_get(RTEMS_CLOCK_GET_TICKS_SINCE_BOOT, &start); + printf("P%" PRIdPTR "-S ticks:%d\n", argument, start); + if ( start >= 2*HP_LENGTH ) break; /* stop */ + /* active computing */ + + /* using periodic statistics */ + while(FOREVER) { + rtems_clock_get(RTEMS_CLOCK_GET_TICKS_SINCE_BOOT, &now); + if (now >= start + Execution[argument]) break; + } + rtems_clock_get(RTEMS_CLOCK_GET_TICKS_SINCE_BOOT, &stop); + printf("P%" PRIdPTR "-F ticks:%d\n", argument, stop); + } + + /* delete period and SELF */ + status = rtems_rate_monotonic_delete( rmid ); + if ( status != RTEMS_SUCCESSFUL ) { + printf("rtems_rate_monotonic_delete failed with status of %d.\n",status); + rtems_test_exit( 0 ); + } + fflush(stdout); + puts( "*** END OF TEST EDF SCHEDULER 3 ***" ); + rtems_test_exit( 0 ); +} -- cgit v1.2.3