{"id":2476,"date":"2016-12-19T21:53:56","date_gmt":"2016-12-20T05:53:56","guid":{"rendered":"http:\/\/visualgdb.com\/w\/?p=2476"},"modified":"2016-12-19T21:53:56","modified_gmt":"2016-12-20T05:53:56","slug":"using-freertos-mutexes-to-synchronize-threads","status":"publish","type":"post","link":"https:\/\/visualgdb.com\/tutorials\/freertos\/mutexes\/","title":{"rendered":"Using FreeRTOS Mutexes to Synchronize Threads"},"content":{"rendered":"

This tutorial shows how to use FreeRTOS mutexes to avoid race conditions between different threads. We will show how preemption could affect the order in which the code executes and even how to modify the FreeRTOS kernel to make thread scheduling more uniform.<\/p>\n

Before you begin, install VisualGDB 5.2 or later.<\/p>\n

    \n
  1. Start Visual Studio and open the Embedded Project Wizard:\"01-newprj\"<\/a><\/li>\n
  2. Select “Create a new project -> Embedded Binary”:\"02-msbuild\"<\/a><\/li>\n
  3. Select the ARM toolchain and your device. In this tutorial we will use the UART interface to demonstrate race conditions, so pick a board that has a UART interface and select a device matching your board. In this tutorial we will use the STM32F411-Nucleo board that uses the UART interface from the on-board ST-Link 2.1:\"03-device\"<\/a><\/li>\n
  4. On the Sample Selection page choose LEDBlink (FreeRTOS):\"04-rtos\"<\/a><\/li>\n
  5. Finally pick debug settings that match your board and press “Finish” to generate a sample project. We recommend using OpenOCD for debugging most of the boards:\"05-nucleo\"<\/a><\/li>\n
  6. The default FreeRTOS sample consists of 2 threads each one controlling one LED. We will change those threads to print “Hello” messages in English and French instead and show how preemption will mix the output from the 2 threads. Rename the first thread to EnglishThread and the second one to FrenchThread:\"06-rename\"<\/a>VisualGDB will update the references automatically.<\/li>\n
  7. Replace the thread function contents with the following code:\n
    static void EnglishThread(void const *argument)\r\n{\r\n\u00a0\u00a0\u00a0 for (int i = 0;; i++)\r\n\u00a0\u00a0\u00a0 {\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 UARTPrintf(\"Hello %d\\r\\n\", i);\r\n\u00a0\u00a0\u00a0 }\r\n}\r\n\r\nstatic void FrenchThread(void const *argument)\r\n{\r\n\u00a0\u00a0\u00a0 for (int i = 0;; i++)\r\n\u00a0\u00a0\u00a0 {\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 UARTPrintf(\"Bonjour %d\\r\\n\", i);\r\n\u00a0\u00a0\u00a0 }\r\n}<\/pre>\n
    The English thread will print messages like “Hello 1”, “Hello 2” and so on and the French one will say Bonjour instead of Hello.<\/li>\n
  8. Replace the LED1 and LED2 thread names with ENGLISH and FRENCH:\n
    \u00a0\u00a0\u00a0 osThreadDef(ENGLISH, EnglishThread, osPriorityNormal, 0, configMINIMAL_STACK_SIZE);\r\n\u00a0 \r\n\u00a0\u00a0 \u00a0 \/*\u00a0 Thread 2 definition *\/\r\n\u00a0\u00a0\u00a0 osThreadDef(FRENCH, FrenchThread, osPriorityNormal, 0, configMINIMAL_STACK_SIZE);\r\n\u00a0 \r\n\u00a0\u00a0 \u00a0\/* Start thread 1 *\/\r\n\u00a0\u00a0\u00a0 LEDThread1Handle = osThreadCreate(osThread(ENGLISH), NULL);\r\n\u00a0 \r\n\u00a0\u00a0 \u00a0\/* Start thread 2 *\/\r\n\u00a0\u00a0\u00a0 LEDThread2Handle = osThreadCreate(osThread(FRENCH), NULL);<\/pre>\n<\/li>\n
  9. Add a UARTPrintf() function that will format the messages and print them byte by byte:\n
    #include <stdarg.h>\r\n\r\nstatic void UARTPrintf(const char *pFormat, ...)\r\n{\r\n\u00a0\u00a0\u00a0 char buffer[64];\r\n\u00a0\u00a0\u00a0 va_list args;\r\n\u00a0\u00a0\u00a0 va_start(args, pFormat);\r\n\u00a0\u00a0\u00a0 __disable_irq();\r\n\u00a0\u00a0\u00a0 int len = vsprintf(buffer, pFormat, args);\r\n\u00a0\u00a0\u00a0 __enable_irq();\r\n\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0 for (int i = 0; i\u00a0 < len; i++)\r\n\u00a0\u00a0\u00a0 {\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 __disable_irq();\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 HAL_UART_Transmit(&g_UART, &buffer[i], 1, HAL_MAX_DELAY);\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 __enable_irq();\r\n\u00a0\u00a0\u00a0 }\r\n\u00a0\u00a0\u00a0 va_end(args);\r\n}<\/pre>\n<\/li>\n
  10. Add a g_UART variable that will be used as a UART port handle:\n
    UART_HandleTypeDef g_UART;<\/pre>\n<\/li>\n
  11. Finally add the following code to main() before the call to osKernelStart() that will initialize the UART port. Note that if you are using a different board, the UART number and the GPIO port and pin numbers will be different:\n
    \u00a0\u00a0\u00a0 __USART2_CLK_ENABLE();\r\n\u00a0\u00a0\u00a0 __GPIOA_CLK_ENABLE();\r\n\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0 g_UART.Instance\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 = USART2;\r\n\u00a0\u00a0\u00a0 g_UART.Init.BaudRate\u00a0\u00a0 = 115200;\r\n\u00a0\u00a0\u00a0 g_UART.Init.WordLength = UART_WORDLENGTH_8B;\r\n\u00a0\u00a0\u00a0 g_UART.Init.StopBits\u00a0\u00a0 = UART_STOPBITS_1;\r\n\u00a0\u00a0\u00a0 g_UART.Init.Parity\u00a0\u00a0\u00a0\u00a0 = UART_PARITY_NONE;\r\n\u00a0\u00a0\u00a0 g_UART.Init.HwFlowCtl\u00a0 = UART_HWCONTROL_NONE;\r\n\u00a0\u00a0\u00a0 g_UART.Init.Mode\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 = UART_MODE_TX_RX;\r\n\u00a0\u00a0\u00a0 if (HAL_UART_Init(&g_UART) != HAL_OK)\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 asm(\"bkpt 255\");\r\n\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0 GPIO_InitTypeDef\u00a0 GPIO_InitStruct;\r\n\u00a0 \r\n\u00a0\u00a0\u00a0 GPIO_InitStruct.Pin\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 = GPIO_PIN_3;\r\n\u00a0\u00a0\u00a0 GPIO_InitStruct.Mode\u00a0\u00a0\u00a0\u00a0\u00a0 = GPIO_MODE_AF_PP;\r\n\u00a0\u00a0\u00a0 GPIO_InitStruct.Pull\u00a0\u00a0\u00a0\u00a0\u00a0 = GPIO_PULLUP;\r\n\u00a0\u00a0\u00a0 GPIO_InitStruct.Speed\u00a0\u00a0\u00a0\u00a0 = GPIO_SPEED_HIGH;\r\n\u00a0\u00a0\u00a0 GPIO_InitStruct.Alternate = GPIO_AF7_USART2;\r\n\r\n\u00a0\u00a0\u00a0 HAL_GPIO_Init(GPIOA, &GPIO_InitStruct);\r\n\r\n\u00a0\u00a0\u00a0 GPIO_InitStruct.Pin = GPIO_PIN_2;\r\n\u00a0\u00a0\u00a0 GPIO_InitStruct.Alternate = GPIO_AF7_USART2;\r\n\r\n\u00a0\u00a0\u00a0 HAL_GPIO_Init(GPIOA, &GPIO_InitStruct);<\/pre>\n<\/li>\n
  12. Enable the Raw Terminal on the COM port connected to your board (you can find the COM port number for the ST-Link 2.1 via Device Manager):\"term\"<\/a><\/li>\n
  13. Press F5 to start debugging and observe how the messages from 2 threads are mixed together:\"07-mix\"<\/a><\/li>\n
  14. We will now use the VisualGDB Real-time to show what exactly happens on the microsecond level and why the messages get mixed. Enable real-time watch via the Dynamic Analysis page of VisualGDB Project Properties:\"08-analysis\"<\/a><\/li>\n
  15. Start debugging. Once the threads are running, add UARTPrintf(), HAL_UART_Transmit() and the two thread names to the real-time watch window. Then continue the program and stop it once real-time watch gathers enough data:\"09-threads\"<\/a>Notice how the ENGLISH and FRENCH threads run one after the other and the calls to UARTPrintf() seem to overlap.<\/li>\n
  16. The current picture does not fully explain why the output is mixed, so we will add custom real-time watches that will show the sent words and characters. Modify the UARTPrintf() function as shown below:\n
    #include <CustomRealTimeWatches.h>\r\nstruct EventStreamWatch g_SendChar;\r\nstruct EventStreamWatch g_SendText;\r\n\r\nstatic void UARTPrintf(const char *pFormat, ...)\r\n{\r\n\u00a0\u00a0\u00a0 char buffer[64];\r\n\u00a0\u00a0\u00a0 va_list args;\r\n\u00a0\u00a0\u00a0 va_start(args, pFormat);\r\n\u00a0\u00a0\u00a0 __disable_irq();\r\n\u00a0\u00a0\u00a0 int len = vsprintf(buffer, pFormat, args);\r\n\u00a0\u00a0\u00a0 __enable_irq();\r\n\u00a0\u00a0\u00a0 EventStreamWatch_ReportEvent(&g_SendText, buffer);\r\n\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0 for (int i = 0; i\u00a0 < len; i++)\r\n\u00a0\u00a0\u00a0 {\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 __disable_irq();\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 HAL_UART_Transmit(&g_UART, &buffer[i], 1, HAL_MAX_DELAY);\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 char ch[2] = { buffer[i], 0 };\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 EventStreamWatch_ReportEvent(&g_SendChar, ch);\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 __enable_irq();\r\n\u00a0\u00a0\u00a0 }\r\n\u00a0\u00a0\u00a0 va_end(args);\r\n}<\/pre>\n<\/li>\n
  17. The EventStreamWatch_ReportEvent() function will only report the events if the g_SendChar<\/strong> and g_SendText<\/strong> watches are added to the real-time watch window. Add them once you start debugging and run the program again to collect enough events. You will see how g_SendText is called by the FRENCH thread, sends 2 characters, then the ENGLISH thread takes control and sends 2 characters from the English message:\"10-events\"<\/a><\/li>\n
  18. This behavior can be easily fixed using a mechanism called Mutex. A mutex can be “taken” by one thread before doing a critical operation (like writing a message) and if any other thread wants to take the same mutex, it will have to wait until the first one releases it. A FreeRTOS mutex should be declared like this:\n
    SemaphoreHandle_t g_Mutex;<\/pre>\n<\/li>\n
  19. Then you need to initialize it from main() before calling osKernelStart():\n
    g_Mutex = xSemaphoreCreateMutex();<\/pre>\n<\/li>\n
  20. Finally both English and French threads can take the mutex before calling UARTPrintf() and release it after calling it:\n
    static void EnglishThread(void const *argument)\r\n{\r\n\u00a0\u00a0\u00a0 for (int i = 0;; i++)\r\n\u00a0\u00a0\u00a0 {\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 xSemaphoreTake(g_Mutex, portMAX_DELAY);\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 UARTPrintf(\"Hello %d\\r\\n\", i);\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 xSemaphoreGive(g_Mutex);\r\n\u00a0\u00a0\u00a0 }\r\n}\r\n\r\nstatic void FrenchThread(void const *argument)\r\n{\r\n\u00a0\u00a0\u00a0 for (int i = 0;; i++)\r\n\u00a0\u00a0\u00a0 {\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 xSemaphoreTake(g_Mutex, portMAX_DELAY);\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 UARTPrintf(\"Bonjour %d\\r\\n\", i);\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 xSemaphoreGive(g_Mutex);\r\n\u00a0\u00a0\u00a0 }\r\n}<\/pre>\n<\/li>\n
  21. Run the program now. Note how the messages are no longer mixed, but the same thread often prints several messages in a row before the other one gets a chance to run:\"11-mutex\"<\/a><\/li>\n
  22. Add the g_Mutex to real-time watch and observe what causes this:\"retake\"<\/a>If the FRENCH thread is preempted immediately after it releases the mutex, the ENGLISH thread starts running and manages to take it. If the preemption happens later, the ENGLISH thread cannot output any text, as the FRENCH thread as taken the mutex again.<\/li>\n
  23. If we look into the FreeRTOS kernel sources, we will see that releasing the mutex results in a call to xTaskRemoveFromEventList() that lets the thread waiting for the mutex take control only if its priority is higher than the current thread priority:\n
    \u00a0\u00a0\u00a0 if (pxUnblockedTCB->uxPriority > pxCurrentTCB->uxPriority)\r\n\u00a0\u00a0 \u00a0{\r\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\/* Return true if the task removed from the event list has a higher\r\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0priority than the calling task.\u00a0 This allows the calling task to know if\r\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0it should force a context switch now. *\/\r\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0xReturn = pdTRUE;\r\n\r\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\/* Mark that a yield is pending in case the user is not using the\r\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\"xHigherPriorityTaskWoken\" parameter to an ISR safe FreeRTOS function. *\/\r\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0xYieldPending = pdTRUE;\r\n\u00a0\u00a0 \u00a0}<\/pre>\n<\/li>\n
  24. We could modify the FreeRTOS kernel so that when a mutex is released, the first thread waiting for it will get switched immediately. This will result in more context switches (and lower performance), but no thread will occupy the CPU for too long. Rename xTaskRemoveFromEventList() to xTaskRemoveFromEventListEx() and add an extra parameter to it:\n
    BaseType_t xTaskRemoveFromEventListEx(const List_t * const pxEventList, BaseType_t yieldIfSamePriority)<\/pre>\n
    Change the yield condition to also trigger when the thread priorities are the same and yieldIfSamePriority<\/strong> is true:<\/p>\n
    if (pxUnblockedTCB->uxPriority > pxCurrentTCB->uxPriority || (yieldIfSamePriority && pxUnblockedTCB->uxPriority == pxCurrentTCB->uxPriority))<\/pre>\n
    Add the following wrapper to task.h so that existing code calling xTaskRemoveFromEventList() can still work:<\/p>\n
    static BaseType_t xTaskRemoveFromEventList(const List_t * const pxEventList) PRIVILEGED_FUNCTION\r\n{\r\n\u00a0\u00a0\u00a0 xTaskRemoveFromEventListEx(pxEventList, pdFALSE);\r\n}<\/pre>\n<\/li>\n
  25. FreeRTOS mutexes are implemented as queues with zero element size. When a mutex is released, FreeRTOS posts a virtual message to the queue. When another thread wants to take the mutex, it reads the message from the queue, making it empty again. We will now add a flag to the queue object that will enable the new “immediate yield” behavior. Add a new member to the end of QueueDefinition in queue.c:\n
    typedef struct QueueDefinition\r\n{\r\n\u00a0\u00a0 \u00a0\/\/...\r\n\u00a0\u00a0\u00a0 uint8_t YieldToSamePriorityTasks;\r\n} xQUEUE;<\/pre>\n
    Change xQueueGenericSend() to set yieldIfSamePriority to 1 if the new queue flag was set:<\/p>\n
    if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToReceive ) ) == pdFALSE )\r\n{\r\n\u00a0\u00a0 \u00a0if( xTaskRemoveFromEventListEx( &( pxQueue->xTasksWaitingToReceive ), pxQueue->YieldToSamePriorityTasks ) == pdTRUE )\r\n\u00a0\u00a0 \u00a0{\r\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0queueYIELD_IF_USING_PREEMPTION();\r\n\u00a0\u00a0 \u00a0}\r\n\u00a0\u00a0 \u00a0\/\/...\r\n}<\/pre>\n
    Finally add a new function that will enable the YieldToSamePriorityTasks mode on the queue and call it from main() after creating the mutex:<\/p>\n
    void xQueueYieldToSamePriorityTasks(QueueHandle_t xQueue)\r\n{\r\n\u00a0\u00a0\u00a0 Queue_t * const pxQueue = (Queue_t *) xQueue;\r\n\u00a0\u00a0\u00a0 pxQueue->YieldToSamePriorityTasks = pdTRUE;\r\n}<\/pre>\n
    xQueueYieldToSamePriorityTasks(g_Mutex);<\/pre>\n<\/li>\n
  26. If you run the code now, you will see that the switch between the threads happens much more often: \"12-fair\"<\/a><\/li>\n
  27. The Real-time watch clearly shows how releasing the mutex now immediately results in a switch to the other thread and the only reason why the same thread could print 2 messages consecutively is if the other thread gets preempted before it manages to acquire the mutex:\"13-owner\"<\/a><\/li>\n
  28. If you disable the real-time watch now, the overhead of reporting thread switches and other events will be eliminated and you will see that the threads get to run almost exactly in a round-robin fashion:\"fairrate\"<\/a><\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"
    This tutorial shows how to use FreeRTOS mutexes to avoid race conditions between different threads. We will show how preemption<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[140],"tags":[67,61],"_links":{"self":[{"href":"https:\/\/visualgdb.com\/w\/wp-json\/wp\/v2\/posts\/2476"}],"collection":[{"href":"https:\/\/visualgdb.com\/w\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/visualgdb.com\/w\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/visualgdb.com\/w\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/visualgdb.com\/w\/wp-json\/wp\/v2\/comments?post=2476"}],"version-history":[{"count":1,"href":"https:\/\/visualgdb.com\/w\/wp-json\/wp\/v2\/posts\/2476\/revisions"}],"predecessor-version":[{"id":2495,"href":"https:\/\/visualgdb.com\/w\/wp-json\/wp\/v2\/posts\/2476\/revisions\/2495"}],"wp:attachment":[{"href":"https:\/\/visualgdb.com\/w\/wp-json\/wp\/v2\/media?parent=2476"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/visualgdb.com\/w\/wp-json\/wp\/v2\/categories?post=2476"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/visualgdb.com\/w\/wp-json\/wp\/v2\/tags?post=2476"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}