Abstract-Real-time systems (RTS) är de vars korrekthet beror på att uppfylla de nödvändiga funktionella såväl som de nödvändiga timliga egenskaperna. På grund av att sådana system är kritiska är återvinning från fel en väsentlig del av ett RTS. I många system, såsom de som stöder rymdtillämpningar, är enstaka händelser störningar (SEU) den vanligaste typen av fel; SEU:er är övergående fel och påverkar en enda uppgift i taget. I detta dokument presenteras ett system för att garantera att genomförandet av realtidsuppgifter kan tolerera SEU och intermittenta fel om man antar någon köbaserad schemaläggningsteknik. Tre algoritmer presenteras för att lösa problemet med att lägga till feltolerans till en kö av realtidsuppgifter genom att reservera tillräckligt med slack i en tidsplan så att återhämtning kan utföras före den tid som är uppgift utan att äventyra garantier ges till andra uppgifter. Den första algoritmen är en dynamisk programmeringsoptimal lösning, den andra är en linjär tidsheuristisk för schemaläggning av dynamiska uppgifter, och den tredje algoritmen består av förlängningar för att adressera köer med luckor mellan uppgifter (gaps orsakas av företräde, resurs, eller tidsbegränsningar). Vi visar genom simuleringar att heuristikerna närmar sig den optimala algoritmen. I dokumentet beskrivs slutligen genomförandet av den modifierade algoritmen för tillträdeskontroll, den icke förebyggande schemaläggaren och en återhämtningsmekanism i operativsystemet FT-RT-Mach.
Andra arbeten på fel återvinning inkluderar insatser för att reservera tillräckligt långsamt i dynamiskt schema, dvs. klyftor mellan uppgifter på grund av företräde, resurser, eller tidsbegränsningar, så att schemaläggaren kan utföra felaktiga uppgifter utan att äventyra tidsfristen garanterar REF ].
A nonpreemptive real-time scheduler with recovery from transient faults and its implementation
{'venue': 'IEEE TRANSACTIONS ON SOFTWARE ENGINEERING', 'journal': None, 'mag_field_of_study': ['Computer Science']}