Sammanfattning-Denna artikel studerar schemaläggningen av kritiska inbyggda system, som består av en uppsättning meddelanden periodiska uppgifter med begränsade tidsfrister. För närvarande är uppgifter oftast sekvenserade manuellt, delvis eftersom tillgängliga schemaläggningspolicyer inte säkerställer determinismen för uppgiftskommunikation. För att säkerställa denna determinism krävs planeringspolicyer som stöder krav på uppgiftsprioritering (som vi kallar beroende uppgifter), som används för att tvinga den ordning i vilken kommunicerande uppgifter utförs. Vi föreslår fasta prioriterade schemaläggningspolicyer för olika klasser av beroende uppgifter: med samtidiga eller godtyckliga utgivningstider, med enkla företräden (mellan uppgifter under samma period) eller förlängda företräden (mellan uppgifter under olika perioder). Vi anser bara att politik som inte kräver synkroniseringsmekanismer (som semaforer). Detta förhindrar helt dödläge eller schemaläggning avvikelser utan att kräva ytterligare bevis.
I REF definieras en policy för förebyggande schemaläggning med fast prioritet för en prioritetsmodell med samma uttrycklighet.
Scheduling Dependent Periodic Tasks without Synchronization Mechanisms
{'venue': '2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium', 'journal': '2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium', 'mag_field_of_study': ['Computer Science']}