summaryrefslogtreecommitdiffstats
path: root/cpukit/score/src/schedulerpriorityenqueue.c (unfollow)
Commit message (Collapse)AuthorFilesLines
2014-05-15score: Simplify _Thread_Change_priority()Sebastian Huber1-37/+0
The function to change a thread priority was too complex. Simplify it with a new scheduler operation. This increases the average case performance due to the simplified logic. The interrupt disabled critical section is a bit prolonged since now the extract, update and enqueue steps are executed atomically. This should however not impact the worst-case interrupt latency since at least for the Deterministic Priority Scheduler this sequence can be carried out with a wee bit of instructions and no loops. Add _Scheduler_Change_priority() to replace the sequence of - _Thread_Set_transient(), - _Scheduler_Extract(), - _Scheduler_Enqueue(), and - _Scheduler_Enqueue_first(). Delete STATES_TRANSIENT, _States_Is_transient() and _Thread_Set_transient() since this state is now superfluous. With this change it is possible to get rid of the SCHEDULER_SMP_NODE_IN_THE_AIR state. This considerably simplifies the implementation of the new SMP locking protocols.
2014-05-14score: Introduce scheduler nodesSebastian Huber1-1/+6
Rename scheduler per-thread information into scheduler nodes using Scheduler_Node as the base type. Use inheritance for specialized schedulers. Move the scheduler specific states from the thread control block into the scheduler node structure. Validate the SMP scheduler node state transitions in case RTEMS_DEBUG is defined.
2014-04-15score: Static scheduler configurationSebastian Huber1-5/+5
Do not allocate the scheduler control structures from the workspace. This is a preparation step for configuration of clustered/partitioned schedulers on SMP.
2014-04-04score: Add scheduler control to scheduler opsSebastian Huber1-2/+4
Scheduler operations must be free of a global scheduler context to enable partitioned/clustered scheduling.
2014-04-03score: Move priority bit map to scheduler instanceSebastian Huber1-1/+3
Delete global variables _Priority_Major_bit_map and _Priority_Bit_map. This makes it possible to use multiple priority scheduler instances for example with clustered/partitioned scheduling on SMP.
2014-03-21Change all references of rtems.com to rtems.org.Chris Johns1-1/+1
2013-07-26score: Create schedulerpriority impl headerSebastian Huber1-4/+1
Move implementation specific parts of schedulerpriority.h and schedulerpriority.inl into new header file schedulerpriorityimpl.h. The schedulerpriority.h contains now only the application visible API. Add missing includes. Remove superfluous includes. Move declaration of _Priority_Bit_map to prioritybitmap.inl since this variable is used only here. Remove second declaration of _Priority_Major_bit_map.
2012-11-30score misc: Score misc: Clean up Doxygen #9 (GCI 2012)Alex Ivanov1-0/+7
This patch is a task from GCI 2012 which improves the Doxygen comments in the RTEMS source. https://google-melange.appspot.com/gci/task/view/google/gci2012/7977211
2012-05-11Remove All CVS Id Strings Possible Using a ScriptJoel Sherrill1-2/+0
Script does what is expected and tries to do it as smartly as possible. + remove occurrences of two blank comment lines next to each other after Id string line removed. + remove entire comment blocks which only exited to contain CVS Ids + If the processing left a blank line at the top of a file, it was removed.
2011-05-24Remove white-spaces.Ralf Corsepius1-1/+1
2011-02-182011-02-18 Joel Sherrill <joel.sherrill@oarcorp.com>Joel Sherrill1-6/+7
* sapi/include/confdefs.h, score/Makefile.am, score/include/rtems/score/scheduler.h, score/include/rtems/score/schedulerpriority.h, score/include/rtems/score/thread.h, score/inline/rtems/score/scheduler.inl, score/inline/rtems/score/schedulerpriority.inl, score/src/scheduler.c, score/src/schedulerpriority.c, score/src/schedulerpriorityblock.c, score/src/schedulerpriorityschedule.c, score/src/schedulerpriorityunblock.c, score/src/schedulerpriorityyield.c, score/src/threadchangepriority.c, score/src/threadclose.c, score/src/threadinitialize.c, score/src/threadsetpriority.c, score/src/threadsettransient.c: Significant clean up on Scheduler Plugin Interface. Names were shortened. Missing operations added. Many scheduler files had unneeded includes removed. Made pointer to scheduler information in Thread_Control and Scheduler_Control a void * pointer because the thread and scheduler wrapper should be unaware of scheduler types AND this is broken for user provided schedulers. * score/src/schedulerpriorityallocate.c, score/src/schedulerpriorityenqueue.c, score/src/schedulerpriorityenqueuefirst.c, score/src/schedulerpriorityextract.c, score/src/schedulerpriorityfree.c, score/src/schedulerpriorityupdate.c: New files. * score/src/schedulerprioritythreadschedulerallocate.c, score/src/schedulerprioritythreadschedulerfree.c, score/src/schedulerprioritythreadschedulerupdate.c: Removed.
2008-12-162008-12-16 Joel Sherrill <joel.sherrill@oarcorp.com>Joel Sherrill1-14/+7
* libblock/src/bdbuf.c, libmisc/capture/capture-cli.c, libmisc/capture/capture.c, libmisc/mw-fb/mw_uid.c, rtems/include/rtems/rtems/support.h, score/Makefile.am, score/include/rtems/score/tod.h, score/src/coretod.c, score/src/coretodtickle.c: Eliminate all public use of TOD conversion routines. Eliminate _TOD_Microseconds_per_tick and let every place use the field directly from the Configuration Table. This required moving some methods from macros to bodies. * score/src/coretodmsecstoticks.c, score/src/coretodtickspersec.c, score/src/coretodusectoticks.c: New files.
2007-04-172007-04-17 Joel Sherrill <joel@OARcorp.com>Joel Sherrill1-10/+7
* itron/Makefile.am, itron/src/eventflags.c, itron/src/fmempool.c, itron/src/itronintr.c, itron/src/itrontime.c, itron/src/network.c, itron/src/port.c, itron/src/sysmgmt.c, itron/src/task.c, itron/src/vmempool.c, posix/Makefile.am, posix/src/pthread.c, rtems/src/taskinitusers.c, rtems/src/tasks.c, sapi/include/confdefs.h, sapi/src/io.c: Various modification to reduce executable size. Most were refactoring of files. Split ITRON API files. Implemented mechanism to avoid initialization task/thread loop being linked in when that style of task initialization was not being used. * itron/src/acp_por.c, itron/src/act_cyc.c, itron/src/cal_por.c, itron/src/chg_iXX.c, itron/src/clr_flg.c, itron/src/cre_flg.c, itron/src/cre_mpf.c, itron/src/cre_mpl.c, itron/src/cre_por.c, itron/src/def_alm.c, itron/src/def_cyc.c, itron/src/def_exc.c, itron/src/def_int.c, itron/src/def_svc.c, itron/src/del_flg.c, itron/src/del_mpf.c, itron/src/del_mpl.c, itron/src/del_por.c, itron/src/dis_int.c, itron/src/dly_tsk.c, itron/src/ena_int.c, itron/src/fwd_por.c, itron/src/get_blf.c, itron/src/get_blk.c, itron/src/get_tim.c, itron/src/get_ver.c, itron/src/itroninittasks.c, itron/src/loc_cpu.c, itron/src/nget_nod.c, itron/src/nget_ver.c, itron/src/nrea_dat.c, itron/src/nwri_dat.c, itron/src/pacp_por.c, itron/src/pcal_por.c, itron/src/pget_blf.c, itron/src/pget_blk.c, itron/src/pol_flg.c, itron/src/ref_alm.c, itron/src/ref_cfg.c, itron/src/ref_cyc.c, itron/src/ref_flg.c, itron/src/ref_iXX.c, itron/src/ref_mpf.c, itron/src/ref_mpl.c, itron/src/ref_por.c, itron/src/ref_sys.c, itron/src/rel_blf.c, itron/src/rel_blk.c, itron/src/ret_int.c, itron/src/ret_tmr.c, itron/src/ret_wup.c, itron/src/rpl_rdv.c, itron/src/set_flg.c, itron/src/set_tim.c, itron/src/tacp_por.c, itron/src/tcal_por.c, itron/src/tget_blf.c, itron/src/tget_blk.c, itron/src/twai_flg.c, itron/src/unl_cpu.c, itron/src/wai_flg.c, posix/src/pthreadinitthreads.c: New files.
2004-04-012004-04-01 Ralf Corsepius <ralf_corsepius@rtems.org>Ralf Corsepius1-1/+1
* libblock/include/rtems/bdbuf.h: Include <rtems/chain.h> instead of <chain.h>. * libblock/include/rtems/ide_part_table.h: Include <rtems/chain.h> instead of <chain.h>. * libcsupport/src/malloc.c: Include <rtems/chain.h> instead of <chain.h>. * libcsupport/src/mount.c: Include <rtems/chain.h> instead of <chain.h>. * libcsupport/src/unmount.c: Include <rtems/chain.h> instead of <chain.h>. * libfs/src/imfs/imfs.h: Include <rtems/chain.h> instead of <chain.h>. * libfs/src/imfs/imfs_directory.c: Include <rtems/chain.h> instead of <chain.h>. * libfs/src/imfs/imfs_load_tar.c: Include <rtems/chain.h> instead of <chain.h>. * sapi/include/confdefs.h: Include <rtems/clockdrv.h> instead of <clockdrv.h>. * sapi/include/confdefs.h: Include <rtems/console.h> instead of <console.h>. * libfs/src/imfs/imfs_load_tar.c: Include <rtems/imfs.h> instead of <imfs.h>. * libmisc/shell/cmds.c: Include <rtems/imfs.h> instead of <imfs.h>. * libmisc/fsmount/fsmount.c: Include <rtems/imfs.h> instead of <imfs.h>. * sapi/include/confdefs.h: Include <rtems/imfs.h> instead of <imfs.h>. * itron/src/can_wup.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/chg_pri.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/cre_mbf.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/cre_mbx.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/cre_sem.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/cre_tsk.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/del_mbf.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/del_mbx.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/del_sem.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/del_tsk.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/dis_dsp.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/ena_dsp.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/eventflags.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/exd_tsk.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/ext_tsk.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/fmempool.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/frsm_tsk.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/get_tid.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/itronintr.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/itronsem.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/itrontime.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/mbox.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/mboxtranslatereturncode.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/msgbuffer.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/msgbuffertranslatereturncode.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/network.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/port.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/prcv_mbf.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/prcv_mbx.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/preq_sem.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/psnd_mbf.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/rcv_mbf.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/rcv_mbx.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/ref_mbf.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/ref_mbx.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/ref_sem.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/ref_tsk.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/rel_wai.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/rot_rdq.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/rsm_tsk.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/sig_sem.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/slp_tsk.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/snd_mbf.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/snd_mbx.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/sta_tsk.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/sus_tsk.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/sysmgmt.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/task.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/ter_tsk.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/trcv_mbf.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/trcv_mbx.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/tslp_tsk.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/tsnd_mbf.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/twai_sem.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/vmempool.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/wai_sem.c: Include <rtems/itron.h> instead of <itron.h>. * itron/src/wup_tsk.c: Include <rtems/itron.h> instead of <itron.h>. * sapi/include/rtems/config.h: Include <rtems/itron.h> instead of <itron.h>. * sapi/include/confdefs.h: Include <rtems/itron.h> instead of <itron.h>. * sapi/src/itronapi.c: Include <rtems/itron.h> instead of <itron.h>. * sapi/include/confdefs.h: Include <rtems/rtc.h> instead of <rtc.h>. * sapi/include/confdefs.h: Include <rtems/timerdrv.h> instead of <timerdrv.h>.
2003-09-042003-09-04 Joel Sherrill <joel@OARcorp.com>Joel Sherrill1-1/+1
* include/itron.h, include/itronsys/eventflags.h, include/itronsys/fmempool.h, include/itronsys/intr.h, include/itronsys/mbox.h, include/itronsys/msgbuffer.h, include/itronsys/network.h, include/itronsys/port.h, include/itronsys/semaphore.h, include/itronsys/status.h, include/itronsys/sysmgmt.h, include/itronsys/task.h, include/itronsys/time.h, include/itronsys/types.h, include/itronsys/vmempool.h, include/rtems/itron/config.h, include/rtems/itron/eventflags.h, include/rtems/itron/fmempool.h, include/rtems/itron/intr.h, include/rtems/itron/itronapi.h, include/rtems/itron/mbox.h, include/rtems/itron/msgbuffer.h, include/rtems/itron/network.h, include/rtems/itron/object.h, include/rtems/itron/port.h, include/rtems/itron/semaphore.h, include/rtems/itron/sysmgmt.h, include/rtems/itron/task.h, include/rtems/itron/time.h, include/rtems/itron/vmempool.h, inline/rtems/itron/eventflags.inl, inline/rtems/itron/fmempool.inl, inline/rtems/itron/intr.inl, inline/rtems/itron/mbox.inl, inline/rtems/itron/msgbuffer.inl, inline/rtems/itron/network.inl, inline/rtems/itron/port.inl, inline/rtems/itron/semaphore.inl, inline/rtems/itron/sysmgmt.inl, inline/rtems/itron/task.inl, inline/rtems/itron/time.inl, inline/rtems/itron/vmempool.inl, macros/rtems/itron/eventflags.inl, macros/rtems/itron/fmempool.inl, macros/rtems/itron/intr.inl, macros/rtems/itron/mbox.inl, macros/rtems/itron/msgbuffer.inl, macros/rtems/itron/network.inl, macros/rtems/itron/port.inl, macros/rtems/itron/semaphore.inl, macros/rtems/itron/sysmgmt.inl, macros/rtems/itron/task.inl, macros/rtems/itron/time.inl, macros/rtems/itron/vmempool.inl, src/can_wup.c, src/chg_pri.c, src/cre_mbf.c, src/cre_mbx.c, src/cre_sem.c, src/cre_tsk.c, src/del_mbf.c, src/del_mbx.c, src/del_sem.c, src/del_tsk.c, src/dis_dsp.c, src/ena_dsp.c, src/eventflags.c, src/exd_tsk.c, src/ext_tsk.c, src/fmempool.c, src/frsm_tsk.c, src/get_tid.c, src/itronintr.c, src/itronsem.c, src/itrontime.c, src/mbox.c, src/mboxtranslatereturncode.c, src/msgbuffer.c, src/msgbuffertranslatereturncode.c, src/network.c, src/port.c, src/prcv_mbf.c, src/prcv_mbx.c, src/preq_sem.c, src/psnd_mbf.c, src/rcv_mbf.c, src/rcv_mbx.c, src/ref_mbf.c, src/ref_mbx.c, src/ref_sem.c, src/ref_tsk.c, src/rel_wai.c, src/rot_rdq.c, src/rsm_tsk.c, src/sig_sem.c, src/slp_tsk.c, src/snd_mbf.c, src/snd_mbx.c, src/sta_tsk.c, src/sus_tsk.c, src/sysmgmt.c, src/task.c, src/ter_tsk.c, src/trcv_mbf.c, src/trcv_mbx.c, src/tslp_tsk.c, src/tsnd_mbf.c, src/twai_sem.c, src/vmempool.c, src/wai_sem.c, src/wup_tsk.c: URL for license changed.
2001-01-242001-01-24 Ralf Corsepius <corsepiu@faw.uni-ulm.de>Joel Sherrill1-0/+4
* configure.in: Add src/config.h * src/Makefile.am: Add INCLUDES += -I. to pickup config.h * src/.cvsignore: Add config.h and stamp-h * src/*.c: Add config.h support.
1999-11-17+ Updated copyright information.Jennifer Averett1-0/+3
1999-11-10Committed modifications from ITRON Task and Task Dependendent SynchronizationJoel Sherrill1-1/+1
Working Group. Included are tests.
1999-11-09This patch adds the basic framework for the ITRON 3.0 API implementationJoel Sherrill1-0/+28
for RTEMS.