Real-Time, Safe and Certified OS

Real-Time, Safe and Certified OS Roman Kapl <[email protected]> drivers, customer projects, development Tomas Martinec <[email protected]> testing and certification <ul style="display: flex;"><li style="flex:1">1</li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Introduction • PikeOS – real-time, safety certified OS • Desktop and Server vs. • Embedded • Real-Time • Safety-Critical • Certified • Differences • Scheduling • Resource management • Features • Development <ul style="display: flex;"><li style="flex:1">2</li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Certification • Testing • Analysis • Lot of time • Even more paper • Required for safety-critical systems • Trains • Airplanes <ul style="display: flex;"><li style="flex:1">3</li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>PikeOS • Embedded, real-time, certified OS • ~150 people (not just engineers) • Rail • Avionics • Space • This presentation is not about PikeOS specifically <ul style="display: flex;"><li style="flex:1">4</li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>PikeOS technical • Microkernel • Inspired by L4 • Memory protection (MMU) • More complex than FreeRTOS  • Virtualization hypervisor • X86, ARM, SPARC, PowerPC • Eclipse IDE for development <ul style="display: flex;"><li style="flex:1">5</li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Personalities • General • POSIX • Linux • Domain specific • ARINC653 • PikeOS native • Other • Ada, RT JAVA, AUTOSAR, ITRON, RTEMS <ul style="display: flex;"><li style="flex:1">6</li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>PikeOS Architecture App. App. App. App. App. App. Volume System Provider Partition PikeOS (Native, POSIX, ARINC653, ...) HW Virtualized Guest OS Linux, Android Para-Virtualized Guest OS Linux, Android File System PikeOS Native Device Driver User Space / Partitions System System Extension Extension PikeOS SystemSoftware PikeOS Microkernel Kernel Space / Hypervisor Architecture Support Package Platform Support Package Kernel Level Driver <ul style="display: flex;"><li style="flex:1">CPU1 </li><li style="flex:1">Serial </li><li style="flex:1">CAN </li><li style="flex:1">Ethernet </li><li style="flex:1">Graphics </li></ul>... SoC / Custom Hardware Hardware <ul style="display: flex;"><li style="flex:1">7</li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Embedded • Examples • Tamagochi • Rail signal • ABS brake controller • Usually does not have • Lots of RAM • Beefy CPU • Keyboard and mouse • PC Case • Monitor <ul style="display: flex;"><li style="flex:1">8</li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Embedded peripherals • Ethernet • Sometimes with hardened connectors • May be real-time • CAN • I2C • UART (Serial port) • JTAG for debugging <ul style="display: flex;"><li style="flex:1">9</li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Safety • System does not harm the environment • Safe aircraft does not harm or kill people during the flight • ≠ flawless • Safe backup • Airbus A340 rudder can still be controlled mechanically • Safe failure-mode • “Closed” rail signal is safe • Harmless • In-flight entertainment <ul style="display: flex;"><li style="flex:1">10 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Safety • ≠ security • but there are overlaps • Safety needs to be certified • More important than features or performance <ul style="display: flex;"><li style="flex:1">11 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Hard-realtime • Must meet deadlines • Missed deadline can affect safety • Deadlines given by • Physics • Car must start breaking immediately • Hardware • Serial port buffer size – data loss • System design • HW and SW must cooperate <ul style="display: flex;"><li style="flex:1">12 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Real-Time Scheduling • Lot of theory about running the tasks in correct order • NSWE001- Embedded and Real Time Systems • In practice simple thread priorities • QNX, FreeRTOS, PikeOS, VxWorks … • Often without time quantum • Unlike Linux <ul style="display: flex;"><li style="flex:1">13 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>WCET • =Worst-Case Execution Time • How long will the code run? • Willwe satisfy the deadline? • Upper bound (worst-case) is important • Combination of code analysis and measurement • Jitter • Context switches • Interrupt duration • Interrupt latencies <ul style="display: flex;"><li style="flex:1">14 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Enemies of Real-Time • Shared resources • Heap, devices, scheduler, CPU time • Unpredictable state • Locking • Multi-processor • Locking less predictable • Shared • Cache • Memory bandwidth • Other processor units? <ul style="display: flex;"><li style="flex:1">15 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>More enemies • Modern hardware • Lazy algorithms • Branch predictors • Out-of-order execution • Unpredictable pipeline • TLB, caches • Modern OS features • Paging, overcommit • Copy on Write • Thread migration • Complexity in general <ul style="display: flex;"><li style="flex:1">16 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Memory Management • Sometimes no MMU at all • FreeRTOS, some VxWorks • Simple virtual to physical mapping X Paging, memory mapped files, copy on write …  Shared memory  Memory protection (NX bit etc.) • No (ab-)use of free memory for buffers <ul style="display: flex;"><li style="flex:1">17 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>PikeOS Kernel Memory • User-space needs kernel memory • Threads • Processes • Memory mappings • Pre-allocated pools • Safe limit • Avoids extra locks <ul style="display: flex;"><li style="flex:1">18 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>User-space memory allocation • Heap allocator problems • Locking • Allocator latency • Fragmentation • Unpredictable failures • General rule: avoid malloc/free • Except for initialization • Pre-allocate everything • Malloc/free is error prone anyway • Or use task-specific allocator <ul style="display: flex;"><li style="flex:1">19 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Scheduling • ARINC653 (avionics standard) is common • Time partitions + priorities <ul style="display: flex;"><li style="flex:1">0ms 20ms 40ms </li><li style="flex:1">70ms 90ms </li><li style="flex:1">150ms </li></ul>Active TP Scheme <ul style="display: flex;"><li style="flex:1">1</li><li style="flex:1">2</li><li style="flex:1">1</li><li style="flex:1">3</li><li style="flex:1">4</li></ul>Time Partition N 255 Time Partition 2 TP Scheduler Time Partition 1 Time Partition 0 ... Prio 255 254 254 ... ... ... 0 0TP0 is PikeOS extension <ul style="display: flex;"><li style="flex:1">20 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Multi-Processor • Threads are bound to single CPU • Explicit migration • PikeOS has implicitmigration on IPC • Scheduler ready queues per-CPU • Kernel should avoid locks • Especially in real-time syscalls • If locks are fair (FIFO queue), WCET is • num_cpus * lock_held_time <ul style="display: flex;"><li style="flex:1">21 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Multi-Processor • Predicting resources like caches and memory is difficult • Disable HyperThreading • it is not worth the trouble • SYSGO’s recommendation “avoid the problem” • Better solutions are being investigated CPU 2 CPU 1 Non-realtime APP1 Linux <ul style="display: flex;"><li style="flex:1">Idle </li><li style="flex:1">Non-realtime APP3 </li></ul><ul style="display: flex;"><li style="flex:1">Non-realtime APP2 </li><li style="flex:1">Real-time APP </li></ul><ul style="display: flex;"><li style="flex:1">22 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Other considerations • Worst-case complexity • Hash-map is O(1) in practice, O(n) in worst case • AVL or RB trees are always O(log n) • Log messages may slow you down • Keep the code small (certification) • Sadly, it often is better to copy and specialize the code • Build time design • Static number of FDs, buffers etc. <ul style="display: flex;"><li style="flex:1">23 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Other considerations • Choose a suitable HW • NXP, Xilinx … • Control over the platform • You are not alone on X86 • System Management Mode • Intel Management Engine <ul style="display: flex;"><li style="flex:1">24 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Coding guidelines • MISRA C coding standard • Ex. Rule: Initializer lists shall not contain persistent side effects • In OS development, you have to break some of them • Ex. Rule: A conversion should not be performed between a pointer to object and an integer type <ul style="display: flex;"><li style="flex:1">25 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Mixing critical and non-critical … <ul style="display: flex;"><li style="flex:1">26 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Why microkernel? • Separate critical and non-critical components • MMU required • We need to certify • The critical components • The kernel • Smaller kernel = less work • Non-critical parts can use • Off-the-shelf software • Linux • => Easier development <ul style="display: flex;"><li style="flex:1">27 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Why microkernel? • Alternatives • Certify everything • Build two physically separate systems • In PikeOS you can choose • Kernel driver • User-space driver • Clear(er) line between levels of criticality • Desktop PC crash is not fatal if you save your work <ul style="display: flex;"><li style="flex:1">28 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Mixed criticality ex. • Typical examples of mixed criticality: • Control loop (critical) vs. diagnostics (non-critical) • Combined Control Unit for multiplefunctions in car <ul style="display: flex;"><li style="flex:1">Leastcritical </li><li style="flex:1">Most critical </li></ul><ul style="display: flex;"><li style="flex:1">29 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>Partitioning example - Airbus A400M <ul style="display: flex;"><li style="flex:1">Level B </li><li style="flex:1">Level B </li><li style="flex:1">Level C </li><li style="flex:1">Level D </li></ul>Ramp, Doors, Aerial Delivery, Cargo Locks ... Graphics OpenGL GUI Winches, Crane .... 9 Applications incl. Waste&Water HMI PikeOS Virtualization Platform Hardware Pictures: Rheimetall Defense A400M <ul style="display: flex;"><li style="flex:1">30 </li><li style="flex:1">© SYSGO AG · INTERNAL </li></ul>

Real-Time, Safe and Certified OS

Details

Download

Copyright

We respect the copyrights and intellectual property rights of all users. All uploaded documents are either original works of the uploader or authorized works of the rightful owners.

Support