Adaptiv partitionsschemaläggare

Adaptiva partitionsschemaläggare är en relativt ny typ av partitionsschemaläggare, som i sin tur är en slags schemaläggningsalgoritm , banbrytande med den senaste versionen av QNX -operativsystemet. Adaptiv partitionering, eller AP, tillåter systemdesignern i realtid att begära att en procentandel av bearbetningsresurserna reserveras för en viss partition (grupp av trådar och/eller processer som utgör ett undersystem ). Operativsystemets prioritetsstyrda förebyggande schemaläggare kommer att bete sig på samma sätt som ett icke-AP-system skulle göra tills systemet är överbelastat (dvs. i hela systemet finns det mer beräkning att utföra än vad processorn klarar av på lång sikt ). Under överbelastning upprätthåller AP-schemaläggaren hårda gränser för total körtid för delsystemen inom en partition, som dikteras av den tilldelade procentandelen av processorbandbredden för den specifika partitionen.

Om systemet inte är överbelastat kan en partition som tilldelas (till exempel) 10 % av processorbandbredden, faktiskt använda mer än 10 %, eftersom den kommer att låna från reservbudgeten för andra partitioner (men kommer att krävas) för att betala tillbaka det senare). Detta är mycket användbart för de icke-realtidsundersystem som upplever variabel belastning, eftersom dessa undersystem kan använda reservbudget från hårda realtidspartitioner för att göra mer framåtskridande än de skulle göra i en fast partitionsschemaläggare som ARINC- 653 Arkiverad 2008-12-28 på Wayback Machine , men utan att påverka de hårda realtidsdelsystemens deadlines.

QNX Neutrino 6.3.2 och nyare versioner har denna funktion.

externa länkar

• Adaptive Partitioning Scheduler på QNX.com
• "A Survey of Task Schedulers" för en översikt över schemaläggare, inklusive partitionsschemaläggare.