Skip to content

Developing strong apa #9

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
richidubey wants to merge 6 commits into
base: master
Choose a base branch
from
Open

Developing strong apa #9

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
f1df00c
Removed Existing Code
richidubey Jul 4, 2020
537e15a
Day 1
richidubey Jul 4, 2020
551db22
Day 2 Code Progress
richidubey Jul 4, 2020
52fbf7a
Removed files
richidubey Jul 6, 2020
3226f31
Day 2 changes
richidubey Jul 6, 2020
713516b
Added gdb command file
richidubey Aug 29, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
24 changes: 24 additions & 0 deletions arm.gdb
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,24 @@
set print elements 0
set print pretty on
set pagination off
set confirm off
tar remote :1234
load
info threads
define reset
monitor system_reset
load
end
define new
make
monitor system_reset
load
c
end
b _ARM_Exception_default
b _ARMV4_Exception_data_abort_default
b bsp_interrupt_handler_default
b bsp_reset
b _Terminate
b Init
reset
252 changes: 15 additions & 237 deletions cpukit/include/rtems/score/schedulerstrongapa.h
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,64 +1,14 @@
/**
* @file
*
* @ingroup RTEMSScoreSchedulerStrongAPA
*
* @brief Strong APA Scheduler API
*/

/*
* Copyright (c) 2013, 2018 embedded brains GmbH. All rights reserved.
*
* embedded brains GmbH
* Dornierstr. 4
* 82178 Puchheim
* Germany
* <rtems@embedded-brains.de>
*
* The license and distribution terms for this file may be
* found in the file LICENSE in this distribution or at
* http://www.rtems.org/license/LICENSE.
*/

#ifndef _RTEMS_SCORE_SCHEDULERSTRONGAPA_H
#define _RTEMS_SCORE_SCHEDULERSTRONGAPA_H

#include <rtems/score/scheduler.h>
#include <rtems/score/schedulerpriority.h>
#include <rtems/score/schedulersmp.h>

#ifdef __cplusplus
extern "C" {
#endif /* __cplusplus */

/**
* @defgroup RTEMSScoreSchedulerStrongAPA Strong APA Scheduler
*
* @ingroup RTEMSScoreSchedulerSMP
*
* @brief Strong APA Scheduler
*
* This is an implementation of the global fixed priority scheduler (G-FP). It
* uses one ready chain per priority to ensure constant time insert operations.
* The scheduled chain uses linear insert operations and has at most processor
* count entries. Since the processor and priority count are constants all
* scheduler operations complete in a bounded execution time.
*
* The the_thread preempt mode will be ignored.
*
* @{
*/

/**
* @brief Scheduler context specialization for Strong APA
* schedulers.
*/
typedef struct {
Scheduler_SMP_Context Base;
Priority_bit_map_Control Bit_map;
Chain_Control Ready[ RTEMS_ZERO_LENGTH_ARRAY ];

/**
* @brief Chain of all nodes present in the scheduler
*/
Chain_Control Nodes;

} Scheduler_strong_APA_Context;


/**
* @brief Scheduler node specialization for Strong APA
* schedulers.
Expand All @@ -68,188 +18,16 @@ typedef struct {
* @brief SMP scheduler node.
*/
Scheduler_SMP_Node Base;

/**
* @brief The associated ready queue of this node.
* @brief Chain node for Scheduler_strong_APA_Context::Nodes.
*/
Scheduler_priority_Ready_queue Ready_queue;
Chain_Node Node;

/**
* @brief The associated affinity set of this node.
*/
Processor_mask affinity;
} Scheduler_strong_APA_Node;

/**
* @brief Entry points for the Strong APA Scheduler.
*/
#define SCHEDULER_STRONG_APA_ENTRY_POINTS \
{ \
_Scheduler_strong_APA_Initialize, \
_Scheduler_default_Schedule, \
_Scheduler_strong_APA_Yield, \
_Scheduler_strong_APA_Block, \
_Scheduler_strong_APA_Unblock, \
_Scheduler_strong_APA_Update_priority, \
_Scheduler_default_Map_priority, \
_Scheduler_default_Unmap_priority, \
_Scheduler_strong_APA_Ask_for_help, \
_Scheduler_strong_APA_Reconsider_help_request, \
_Scheduler_strong_APA_Withdraw_node, \
_Scheduler_default_Pin_or_unpin, \
_Scheduler_default_Pin_or_unpin, \
_Scheduler_strong_APA_Add_processor, \
_Scheduler_strong_APA_Remove_processor, \
_Scheduler_strong_APA_Node_initialize, \
_Scheduler_default_Node_destroy, \
_Scheduler_default_Release_job, \
_Scheduler_default_Cancel_job, \
_Scheduler_default_Tick, \
_Scheduler_SMP_Start_idle \
SCHEDULER_OPERATION_DEFAULT_GET_SET_AFFINITY \
}

/**
* @brief Initializes the scheduler.
*
* @param scheduler The scheduler to initialize.
*/
void _Scheduler_strong_APA_Initialize( const Scheduler_Control *scheduler );

/**
* @brief Initializes the node with the given priority.
*
* @param scheduler The scheduler control instance.
* @param[out] node The node to initialize.
* @param the_thread The thread of the node to initialize.
* @param priority The priority for @a node.
*/
void _Scheduler_strong_APA_Node_initialize(
const Scheduler_Control *scheduler,
Scheduler_Node *node,
Thread_Control *the_thread,
Priority_Control priority
);

/**
* @brief Blocks the thread.
*
* @param scheduler The scheduler control instance.
* @param[in, out] the_thread The thread to block.
* @param[in, out] node The node of the thread to block.
*/
void _Scheduler_strong_APA_Block(
const Scheduler_Control *scheduler,
Thread_Control *the_thread,
Scheduler_Node *node
);

/**
* @brief Unblocks the thread.
*
* @param scheduler The scheduler control instance.
* @param[in, out] the_thread The thread to unblock.
* @param[in, out] node The node of the thread to unblock.
*/
void _Scheduler_strong_APA_Unblock(
const Scheduler_Control *scheduler,
Thread_Control *the_thread,
Scheduler_Node *node
);

/**
* @brief Updates the priority of the node.
*
* @param scheduler The scheduler control instance.
* @param the_thread The thread for the operation.
* @param[in, out] node The node to update the priority of.
*/
void _Scheduler_strong_APA_Update_priority(
const Scheduler_Control *scheduler,
Thread_Control *the_thread,
Scheduler_Node *node
);

/**
* @brief Asks for help.
*
* @param scheduler The scheduler control instance.
* @param the_thread The thread that asks for help.
* @param node The node of @a the_thread.
*
* @retval true The request for help was successful.
* @retval false The request for help was not successful.
*/
bool _Scheduler_strong_APA_Ask_for_help(
const Scheduler_Control *scheduler,
Thread_Control *the_thread,
Scheduler_Node *node
);

/**
* @brief Reconsiders help request.
*
* @param scheduler The scheduler control instance.
* @param the_thread The thread to reconsider the help request of.
* @param[in, out] node The node of @a the_thread
*/
void _Scheduler_strong_APA_Reconsider_help_request(
const Scheduler_Control *scheduler,
Thread_Control *the_thread,
Scheduler_Node *node
);

/**
* @brief Withdraws the node.
*
* @param scheduler The scheduler control instance.
* @param[in, out] the_thread The thread to change the state to @a next_state.
* @param[in, out] node The node to withdraw.
* @param next_state The next state for @a the_thread.
*/
void _Scheduler_strong_APA_Withdraw_node(
const Scheduler_Control *scheduler,
Thread_Control *the_thread,
Scheduler_Node *node,
Thread_Scheduler_state next_state
);

/**
* @brief Adds the idle thread to a processor.
*
* @param scheduler The scheduler control instance.
* @param[in, out] The idle thread to add to the processor.
*/
void _Scheduler_strong_APA_Add_processor(
const Scheduler_Control *scheduler,
Thread_Control *idle
);

/**
* @brief Removes an idle thread from the given cpu.
*
* @param scheduler The scheduler instance.
* @param cpu The cpu control to remove from @a scheduler.
*
* @return The idle thread of the processor.
*/
Thread_Control *_Scheduler_strong_APA_Remove_processor(
const Scheduler_Control *scheduler,
struct Per_CPU_Control *cpu
);

/**
* @brief Performs a yield operation.
*
* @param scheduler The scheduler control instance.
* @param the_thread The thread to yield.
* @param[in, out] node The node of @a the_thread.
*/
void _Scheduler_strong_APA_Yield(
const Scheduler_Control *scheduler,
Thread_Control *the_thread,
Scheduler_Node *node
);

/** @} */

#ifdef __cplusplus
}
#endif /* __cplusplus */

#endif /* _RTEMS_SCORE_SCHEDULERSTRONGAPA_H */
Loading