{"id":3933,"date":"2024-04-13T07:47:04","date_gmt":"2024-04-13T02:17:04","guid":{"rendered":"https:\/\/cthecosmos.com\/?p=3933"},"modified":"2024-04-13T07:47:04","modified_gmt":"2024-04-13T02:17:04","slug":"what-is-%f0%9d%92%91%f0%9d%92%93%f0%9d%92%8a%f0%9d%92%90%f0%9d%92%93%f0%9d%92%8a%f0%9d%92%95%f0%9d%92%9a-%f0%9d%92%8a%f0%9d%92%8f%f0%9d%92%97%f0%9d%92%86%f0%9d%92%93%f0%9d%92%94%f0%9d%92%8a","status":"publish","type":"post","link":"https:\/\/cthecosmos.com\/?p=3933","title":{"rendered":"What is \u00a0\ud835\udc91\ud835\udc93\ud835\udc8a\ud835\udc90\ud835\udc93\ud835\udc8a\ud835\udc95\ud835\udc9a \ud835\udc8a\ud835\udc8f\ud835\udc97\ud835\udc86\ud835\udc93\ud835\udc94\ud835\udc8a\ud835\udc90\ud835\udc8f and what happened on the Pathfinder?"},"content":{"rendered":"
\n
\"\"<\/figure>\n<\/div>\n\n\n

Priority inversion<\/strong> is a phenomenon that can occur in real-time systems when a higher-priority task is blocked or delayed by a lower-priority task due to resource contention. In such cases, the higher-priority task may have to wait for access to shared resources, like critical data or hardware, which are currently being used by a lower-priority task. As a result, the higher-priority task may not meet its deadlines, leading to potential system failures or degraded performance.

On Mars Rover Pathfinder, The meteorological data gathering task ran as an infrequent, low priority thread, and used the information bus to publish its data. When publishing its data, it would acquire a mutex, do writes to the bus, and release the mutex. If an interrupt caused the information bus thread to be scheduled while this mutex was held, and if the information bus thread then attempted to acquire this same mutex in order to retrieve published data, this would cause it to block on the mutex, waiting until the meteorological thread released the mutex before it could continue. The spacecraft also contained a communications task that ran with medium priority.

Upon landing, a particular instance in the scheduling occurred where a priority inversion happened, with a lower priority task holding a resource required by the higher priority which forced a reset when it could not complete this loop repeated what seemed to be indefinitely.

The fix,\u00a0the \u201cpriority inheritance<\/strong>\u201d parameter of the semaphore for the meteorological data thread was not enabled in Pathfinder\u2019s VxWorks software. If priority inheritance had been enabled, \u201cthe low priority meteorological thread would have inherited the priority of the high-priority data bus thread blocked on it while it held the mutex, causing it be scheduled with higher priority than the medium-priority communications task, thus preventing the priority inversion.\u201d and then \u201cchanged the creation flags for the semaphore so as to enable the priority inheritance.”

To prevent priority inversion, RTOS and software architectures in space missions typically use priority-based scheduling algorithms, priority inheritance protocols, or priority ceiling protocols. These mechanisms help ensure that higher-priority tasks have priority over lower-priority tasks when accessing shared resources, reducing the risk of priority inversion.


An mail that explains everything: http:\/\/eos.cs.ovgu.de\/eos_old\/lehre\/WS0708\/vl_pkes\/folien\/risk.pathfinder.pdf<\/a>

A detailed study: https:\/\/www.cse.chalmers.se\/~risat\/Report_MarsPathFinder.pdf<\/a><\/p>\n\n\n\n

<\/p>\n\n\n\n

<\/p>\n\n\n\n

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
An Article by: <\/strong>Yashwanth Naidu Tikkisetty
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~<\/p>\n","protected":false},"excerpt":{"rendered":"

Priority inversion in real-time systems occurs when a higher-priority task is delayed by a lower-priority task due to resource contention. This can lead to system failures or degraded performance. The Mars Rover Pathfinder experienced a priority inversion due to a low-priority task holding a resource required by a higher-priority task, causing indefinite loops. The issue was fixed by enabling priority inheritance in the software. To prevent priority inversion, space mission architectures use priority-based scheduling algorithms and priority inheritance or priority ceiling protocols.<\/p>\nRead More What is \u00a0\ud835\udc91\ud835\udc93\ud835\udc8a\ud835\udc90\ud835\udc93\ud835\udc8a\ud835\udc95\ud835\udc9a \ud835\udc8a\ud835\udc8f\ud835\udc97\ud835\udc86\ud835\udc93\ud835\udc94\ud835\udc8a\ud835\udc90\ud835\udc8f and what happened on the Pathfinder?<\/span><\/a>","protected":false},"author":120055267,"featured_media":3936,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_wpcom_ai_launchpad_first_post":false,"_jetpack_hide_featured_image":false,"_jetpack_featured_image_duplicate_dismissed":0,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"{title}\n\n{excerpt}\n\n{url}","jetpack_publicize_feature_enabled":false,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"_wpas_customize_per_network":false,"jetpack_post_was_ever_published":false},"categories":[35264203,769114260,5495],"tags":[34922710,772321186,505958,9316962,8403515,34920936],"class_list":["post-3933","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-linux-3","category-linuxlearnings","category-operating-system","tag-linux-2","tag-operating-system","tag-pathfinder","tag-priority-inversion","tag-race-condition","tag-ubuntu-2","fallback-thumbnail"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t