ecos: packages/kernel/current/src/sched/bitmap.cxx annotate

annotate packages/kernel/current/src/sched/bitmap.cxx @ 2935:918ae79235a2

* include/instrmnt.h: Add instrumentation macros for event flags and the bitmap scheduler. * include/instrument_desc.h: Regenerate. * src/sync/flag.cxx, src/sched/bitmap.cxx: Add instrumentation. * cdl/instrument.cdl: Add CYGDBG_KERNEL_INSTRUMENT_FLAG and CYGDBG_KERNEL_INSTRUMENT_BITMAP options.

author	jld
date	Fri, 29 Jan 2010 15:06:38 +0000
parents	74dbf4c3f2e1
children

rev	line source
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	1 //==========================================================================
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	2 //
2 443894e2e912 Block commit of eCos version 1.2.1 jlarmour parents: 0 diff changeset	3 // sched/bitmap.cxx
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	4 //
2 443894e2e912 Block commit of eCos version 1.2.1 jlarmour parents: 0 diff changeset	5 // Bitmap scheduler class implementation
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	6 //
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	7 //==========================================================================
2729 74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	8 // ####ECOSGPLCOPYRIGHTBEGIN####
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	9 // -------------------------------------------
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	10 // This file is part of eCos, the Embedded Configurable Operating System.
2935 918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	11 // Copyright (C) 1998, 1999, 2000, 2001, 2002, 2010 Free Software Foundation, Inc.
208 e0c0827131d1 Merge from eCos master repository on 2002-05-20-20:11:54-BST jlarmour parents: 177 diff changeset	12 //
2729 74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	13 // eCos is free software; you can redistribute it and/or modify it under
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	14 // the terms of the GNU General Public License as published by the Free
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	15 // Software Foundation; either version 2 or (at your option) any later
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	16 // version.
208 e0c0827131d1 Merge from eCos master repository on 2002-05-20-20:11:54-BST jlarmour parents: 177 diff changeset	17 //
2729 74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	18 // eCos is distributed in the hope that it will be useful, but WITHOUT
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	19 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	20 // FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	21 // for more details.
208 e0c0827131d1 Merge from eCos master repository on 2002-05-20-20:11:54-BST jlarmour parents: 177 diff changeset	22 //
2729 74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	23 // You should have received a copy of the GNU General Public License
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	24 // along with eCos; if not, write to the Free Software Foundation, Inc.,
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	25 // 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
208 e0c0827131d1 Merge from eCos master repository on 2002-05-20-20:11:54-BST jlarmour parents: 177 diff changeset	26 //
2729 74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	27 // As a special exception, if other files instantiate templates or use
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	28 // macros or inline functions from this file, or you compile this file
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	29 // and link it with other works to produce a work based on this file,
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	30 // this file does not by itself cause the resulting work to be covered by
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	31 // the GNU General Public License. However the source code for this file
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	32 // must still be made available in accordance with section (3) of the GNU
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	33 // General Public License v2.
208 e0c0827131d1 Merge from eCos master repository on 2002-05-20-20:11:54-BST jlarmour parents: 177 diff changeset	34 //
2729 74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	35 // This exception does not invalidate any other reasons why a work based
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	36 // on this file might be covered by the GNU General Public License.
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	37 // -------------------------------------------
74dbf4c3f2e1 Update all copyright banners to reflect FSF ownership; fix and improve licence text. jlarmour parents: 210 diff changeset	38 // ####ECOSGPLCOPYRIGHTEND####
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	39 //==========================================================================
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	40 //#####DESCRIPTIONBEGIN####
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	41 //
2 443894e2e912 Block commit of eCos version 1.2.1 jlarmour parents: 0 diff changeset	42 // Author(s): nickg
443894e2e912 Block commit of eCos version 1.2.1 jlarmour parents: 0 diff changeset	43 // Contributors: nickg
443894e2e912 Block commit of eCos version 1.2.1 jlarmour parents: 0 diff changeset	44 // Date: 1997-09-16
443894e2e912 Block commit of eCos version 1.2.1 jlarmour parents: 0 diff changeset	45 // Purpose: Bitmap scheduler class implementation
443894e2e912 Block commit of eCos version 1.2.1 jlarmour parents: 0 diff changeset	46 // Description: This file contains the implementations of
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	47 // Cyg_Scheduler_Implementation and Cyg_SchedThread_Implementation.
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	48 //
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	49 //
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	50 //####DESCRIPTIONEND####
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	51 //
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	52 //==========================================================================
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	53
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	54 #include <pkgconf/kernel.h>
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	55
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	56 #include <cyg/kernel/ktypes.h> // base kernel types
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	57 #include <cyg/infra/cyg_trac.h> // tracing macros
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	58 #include <cyg/infra/cyg_ass.h> // assertion macros
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	59
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	60 #include <cyg/kernel/sched.hxx> // our header
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	61
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	62 #include <cyg/hal/hal_arch.h> // Architecture specific definitions
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	63
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	64 #include <cyg/kernel/thread.inl> // thread inlines
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	65 #include <cyg/kernel/sched.inl> // scheduler inlines
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	66
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	67 #ifdef CYGSEM_KERNEL_SCHED_BITMAP
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	68
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	69 //==========================================================================
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	70 // Cyg_Scheduler_Implementation class members
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	71
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	72 // -------------------------------------------------------------------------
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	73 // Constructor.
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	74
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	75 Cyg_Scheduler_Implementation::Cyg_Scheduler_Implementation()
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	76 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	77 CYG_REPORT_FUNCTION();
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	78
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	79 // At present we cannot init run_queue here because the absence of
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	80 // ordering of static constructors means that we could do this
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	81 // after the static idle thread has been created. (Guess how I
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	82 // found this out!)
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	83 // run_queue = 0;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	84
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	85 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	86
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	87 // -------------------------------------------------------------------------
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	88 // Choose the best thread to run next
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	89
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	90 Cyg_Thread *Cyg_Scheduler_Implementation::schedule()
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	91 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	92 CYG_REPORT_FUNCTION();
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	93
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	94 // The run queue may _never_ be empty, there is always
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	95 // an idle thread at the lowest priority.
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	96
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	97 CYG_ASSERT(run_queue != 0, "Run queue empty");
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	98
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	99 cyg_uint32 index;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	100
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	101 HAL_LSBIT_INDEX(index, run_queue);
2935 918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	102
918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	103 CYG_INSTRUMENT_BITMAP(SCHEDULE, thread_table[index], index);
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	104
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	105 return thread_table[index];
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	106 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	107
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	108 // -------------------------------------------------------------------------
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	109
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	110 void Cyg_Scheduler_Implementation::add_thread(Cyg_Thread *thread)
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	111 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	112 CYG_REPORT_FUNCTION();
2935 918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	113
918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	114 CYG_INSTRUMENT_BITMAP(ADD, thread, thread->priority);
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	115
56 755351606154 Merge from eCos master repository on 1999-12-01-18:03:05-GMT jlarmour parents: 46 diff changeset	116 CYG_ASSERT((CYG_THREAD_MIN_PRIORITY >= thread->priority)
755351606154 Merge from eCos master repository on 1999-12-01-18:03:05-GMT jlarmour parents: 46 diff changeset	117 && (CYG_THREAD_MAX_PRIORITY <= thread->priority),
755351606154 Merge from eCos master repository on 1999-12-01-18:03:05-GMT jlarmour parents: 46 diff changeset	118 "Priority out of range!");
755351606154 Merge from eCos master repository on 1999-12-01-18:03:05-GMT jlarmour parents: 46 diff changeset	119
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	120 CYG_ASSERT( thread_table[thread->priority] == NULL \|\|
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	121 thread_table[thread->priority] == thread,
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	122 "Duplicate thread priorities" );
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	123
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	124 CYG_ASSERT( (run_queue & (1<<thread->priority)) == 0,
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	125 "Run queue bit already set" );
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	126
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	127 // If the thread is on some other queue, remove it
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	128 // here.
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	129 if( thread->queue != NULL )
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	130 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	131 thread->queue->remove(thread);
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	132 thread->queue = NULL;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	133 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	134
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	135 run_queue \|= 1<<thread->priority;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	136
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	137 // If the new thread is higher priority than the
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	138 // current thread, request a reschedule.
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	139
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	140 if( thread->priority < Cyg_Scheduler::get_current_thread()->priority )
177 4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	141 set_need_reschedule();
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	142 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	143
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	144 // -------------------------------------------------------------------------
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	145
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	146 void Cyg_Scheduler_Implementation::rem_thread(Cyg_Thread *thread)
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	147 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	148 CYG_REPORT_FUNCTION();
2935 918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	149
918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	150 CYG_INSTRUMENT_BITMAP(REM, thread, thread->priority);
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	151
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	152 CYG_ASSERT( thread_table[thread->priority] == thread,
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	153 "Invalid thread priority" );
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	154
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	155 CYG_ASSERT( (run_queue & (1<<thread->priority)) != 0,
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	156 "Run queue bit not set" );
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	157
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	158 run_queue &= ~(1<<thread->priority);
177 4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	159
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	160 if( thread == Cyg_Scheduler::get_current_thread() )
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	161 set_need_reschedule();
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	162 }
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	163
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	164 // -------------------------------------------------------------------------
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	165 // Set up initial idle thread
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	166
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	167 void Cyg_Scheduler_Implementation::set_idle_thread( Cyg_Thread *thread, HAL_SMP_CPU_TYPE cpu )
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	168 {
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	169 CYG_REPORT_FUNCTION();
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	170
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	171 // Make the thread the current thread for this CPU.
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	172
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	173 current_thread[cpu] = thread;
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	174
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	175 // This will insert the thread in the run queues and make it
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	176 // available to execute.
4c750ce71ae3 Merge from eCos master repository on 2001-08-10-19:22:57-BST jlarmour parents: 160 diff changeset	177 thread->resume();
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	178 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	179
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	180 // -------------------------------------------------------------------------
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	181 // register thread with scheduler
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	182
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	183 void Cyg_Scheduler_Implementation::register_thread(Cyg_Thread *thread)
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	184 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	185 CYG_REPORT_FUNCTION();
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	186
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	187 thread_table[thread->priority] = thread;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	188 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	189
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	190 // -------------------------------------------------------------------------
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	191
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	192 // deregister thread
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	193 void Cyg_Scheduler_Implementation::deregister_thread(Cyg_Thread *thread)
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	194 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	195 CYG_REPORT_FUNCTION();
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	196
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	197 thread_table[thread->priority] = NULL;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	198 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	199
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	200 // -------------------------------------------------------------------------
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	201 // Test the given priority for uniqueness
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	202
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	203 cyg_bool Cyg_Scheduler_Implementation::unique( cyg_priority priority)
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	204 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	205 CYG_REPORT_FUNCTION();
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	206
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	207 return thread_table[priority] == NULL;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	208 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	209
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	210
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	211 //==========================================================================
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	212 // Cyg_Cyg_SchedThread_Implementation class members
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	213
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	214 Cyg_SchedThread_Implementation::Cyg_SchedThread_Implementation
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	215 (
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	216 CYG_ADDRWORD sched_info
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	217 )
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	218 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	219 CYG_REPORT_FUNCTION();
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	220
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	221 #if 1
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	222 // Assign this thread's priority to the supplied sched_info
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	223 // or the next highest priority available.
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	224
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	225 priority = cyg_priority(sched_info);
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	226
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	227 while( !Cyg_Scheduler::scheduler.unique(priority) )
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	228 priority++;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	229
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	230 #else
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	231 // Assign initial priorities to threads in descending order of
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	232 // creation.
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	233
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	234 static cyg_priority init_priority = 0;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	235
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	236 priority = init_priority++;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	237 #endif
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	238
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	239 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	240
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	241 // -------------------------------------------------------------------------
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	242
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	243 void Cyg_SchedThread_Implementation::yield()
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	244 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	245 CYG_REPORT_FUNCTION();
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	246
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	247 // We cannot yield in this scheduler
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	248 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	249
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	250 //==========================================================================
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	251 // Cyg_ThreadQueue_Implementation class members
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	252
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	253 Cyg_ThreadQueue_Implementation::Cyg_ThreadQueue_Implementation()
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	254 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	255 CYG_REPORT_FUNCTION();
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	256
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	257 wait_queue = 0; // empty queue
2 443894e2e912 Block commit of eCos version 1.2.1 jlarmour parents: 0 diff changeset	258
443894e2e912 Block commit of eCos version 1.2.1 jlarmour parents: 0 diff changeset	259 CYG_REPORT_RETURN();
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	260 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	261
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	262
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	263 void Cyg_ThreadQueue_Implementation::enqueue(Cyg_Thread *thread)
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	264 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	265 CYG_REPORT_FUNCTION();
2935 918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	266
918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	267 CYG_INSTRUMENT_BITMAP(ENQUEUE, this, thread);
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	268
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	269 wait_queue \|= 1<<thread->priority;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	270 thread->queue = CYG_CLASSFROMBASE(Cyg_ThreadQueue,
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	271 Cyg_ThreadQueue_Implementation,
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	272 this);
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	273 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	274
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	275 // -------------------------------------------------------------------------
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	276
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	277 Cyg_Thread *Cyg_ThreadQueue_Implementation::dequeue()
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	278 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	279 CYG_REPORT_FUNCTION();
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	280
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	281 // Isolate ls bit in run_queue.
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	282 cyg_sched_bitmap next_thread = wait_queue & -wait_queue;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	283
2935 918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	284 if( next_thread == 0 )
918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	285 {
918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	286 CYG_INSTRUMENT_BITMAP(DEQUEUE, this, NULL);
918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	287 return NULL;
918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	288 }
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	289
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	290 wait_queue &= ~next_thread;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	291
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	292 cyg_uint32 index;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	293
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	294 HAL_LSBIT_INDEX(index, next_thread);
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	295
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	296 Cyg_Thread *thread = Cyg_Scheduler::scheduler.thread_table[index];
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	297
2935 918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	298 CYG_INSTRUMENT_BITMAP(DEQUEUE, this, thread);
918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	299
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	300 thread->queue = NULL;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	301
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	302 return thread;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	303 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	304
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	305 // -------------------------------------------------------------------------
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	306
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	307 Cyg_Thread *Cyg_ThreadQueue_Implementation::highpri()
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	308 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	309 CYG_REPORT_FUNCTION();
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	310
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	311 // Isolate ls bit in run_queue.
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	312 cyg_sched_bitmap next_thread = wait_queue & -wait_queue;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	313
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	314 if( next_thread == 0 ) return NULL;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	315
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	316 cyg_uint32 index;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	317
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	318 HAL_LSBIT_INDEX(index, next_thread);
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	319
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	320 return Cyg_Scheduler::scheduler.thread_table[index];
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	321 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	322
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	323 // -------------------------------------------------------------------------
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	324
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	325 void Cyg_ThreadQueue_Implementation::remove(Cyg_Thread *thread)
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	326 {
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	327 CYG_REPORT_FUNCTION();
2935 918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	328
918ae79235a2 * include/instrmnt.h: Add instrumentation macros for event flags and jld parents: 2729 diff changeset	329 CYG_INSTRUMENT_BITMAP(REMOVE, this, thread);
0 3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	330
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	331 wait_queue &= ~(1<<thread->priority);
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	332 thread->queue = NULL;
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	333 }
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	334
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	335 #endif
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	336
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	337 // -------------------------------------------------------------------------
3111d98ba7b3 Initial commit of eCos version 1.1 jlarmour parents: diff changeset	338 // EOF sched/bitmap.cxx

Mercurial > ecos

annotate packages/kernel/current/src/sched/bitmap.cxx @ 2935:918ae79235a2