Adaptive partition scheduler (original) (raw)
Adaptive partition schedulers are a relatively new type of partition scheduler, which in turn is a kind of scheduling algorithm, pioneered with the most recent version of the QNX operating system. Adaptive partitioning, or AP, allows the real-time system designer to request that a percentage of processing resources be reserved for a particular partition (group of threads and/or processes making up a subsystem). The operating system's will behave in the same way that a non-AP system would until the system is overloaded (i.e. system-wide there is more computation to perform than the processor is capable of sustaining over the long term). During overload, the AP scheduler enforces hard limits on total run-time for the subsystems within a partition, as dictated by the allocated percentage of
| Property | Value |
|---|---|
| dbo:abstract | Adaptive partition schedulers are a relatively new type of partition scheduler, which in turn is a kind of scheduling algorithm, pioneered with the most recent version of the QNX operating system. Adaptive partitioning, or AP, allows the real-time system designer to request that a percentage of processing resources be reserved for a particular partition (group of threads and/or processes making up a subsystem). The operating system's will behave in the same way that a non-AP system would until the system is overloaded (i.e. system-wide there is more computation to perform than the processor is capable of sustaining over the long term). During overload, the AP scheduler enforces hard limits on total run-time for the subsystems within a partition, as dictated by the allocated percentage of processor bandwidth for the particular partition. If the system is not overloaded, a partition that is allocated (for example) 10% of the processor bandwidth, can, in fact, use more than 10%, as it will borrow from the spare budget of other partitions (but will be required to pay it back later). This is very useful for the non real-time subsystems that experience variable load, since these subsystems can make use of spare budget from hard real-time partitions in order to make more forward progress than they would in a such as ARINC-653 Archived 2008-12-28 at the Wayback Machine, but without impacting the hard real-time subsystems' deadlines. QNX Neutrino 6.3.2 and newer versions have this feature. (en) |
| dbo:wikiPageExternalLink | http://community.qnx.com/sf/wiki/do/viewPage/projects.core_os/wiki/Adaptive_Partitioning_Scheduler http://www.ghs.com/products/safety_critical/arinc653.html http://www.kalinskyassociates.com/Wpaper3.html https://web.archive.org/web/20081228111540/http:/www.ghs.com/products/safety_critical/arinc653.html |
| dbo:wikiPageID | 4419469 (xsd:integer) |
| dbo:wikiPageLength | 2134 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1028277045 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:QNX dbc:Processor_scheduling_algorithms dbr:Hard_real-time dbr:Scheduling_algorithm dbr:Subsystem dbr:Fixed_partition_scheduler dbr:Priority-driven_pre-emptive_scheduler |
| dbp:date | 2008-12-28 (xsd:date) |
| dbp:url | https://web.archive.org/web/20081228111540/http:/www.ghs.com/products/safety_critical/arinc653.html |
| dbp:wikiPageUsesTemplate | dbt:Webarchive dbt:Unix-stub |
| dct:subject | dbc:Processor_scheduling_algorithms |
| rdfs:comment | Adaptive partition schedulers are a relatively new type of partition scheduler, which in turn is a kind of scheduling algorithm, pioneered with the most recent version of the QNX operating system. Adaptive partitioning, or AP, allows the real-time system designer to request that a percentage of processing resources be reserved for a particular partition (group of threads and/or processes making up a subsystem). The operating system's will behave in the same way that a non-AP system would until the system is overloaded (i.e. system-wide there is more computation to perform than the processor is capable of sustaining over the long term). During overload, the AP scheduler enforces hard limits on total run-time for the subsystems within a partition, as dictated by the allocated percentage of (en) |
| rdfs:label | Adaptive partition scheduler (en) |
| owl:sameAs | freebase:Adaptive partition scheduler wikidata:Adaptive partition scheduler dbpedia-fa:Adaptive partition scheduler https://global.dbpedia.org/id/4LS5H |
| prov:wasDerivedFrom | wikipedia-en:Adaptive_partition_scheduler?oldid=1028277045&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Adaptive_partition_scheduler |
| is dbo:wikiPageRedirects of | dbr:Adaptive_Partition_Scheduler dbr:Adaptive_Partition_Schedulers |
| is dbo:wikiPageWikiLink of | dbr:Real-time_computing dbr:Adaptive_Partition_Scheduler dbr:Adaptive_Partition_Schedulers |
| is foaf:primaryTopic of | wikipedia-en:Adaptive_partition_scheduler |