[工学]04-real-time-scheduling.pptVIP

* Hierarchical scheduling allows hierarchical resource sharing among components under different scheduling policies * We can then achieve system-level schedulability analysis through component interfaces * Now, I present a framework for addressing the issues. The proposed framework is …. * Here, I introduce a new real-time virtual resource model. In this figure, a red line represents resource allocation given to task 1. Real-time virtual resource model is to characterize … Previous resource modeling approaches were rate-based modeling. It characterizes the resource allocation only by the resource allocation rate, say, a half or a third. However, this approach does not exactly characterizes the timing property of resource allocation, And it results in a less exact schedulability analysis. I am going to give you some more details. So, we propose another resource modeling technique, which I will classify resource allocations and then introduce a new real-time resource model * If there is only one task for a resource, the task is said to use a dedicated resource. When there are multiple tasks for a single resource, the resource is shared by multiple tasks. A shared resource can be a rate-based shared resource. CPU sharing has a nature of time sharing. So we focus on a time-shared resource in this talk. * We can see traditional schedulability analysis as a demand-based analysis for a dedicated resource Resource demand is the collective real-time requirements that a task set demand under a scheduler during an interval of length t A system is schedulable if * We extend the concept of schedulability anlaysis to demand- and supply-based analysis. This way, we can extend it for the periodic resource model. Resource supply is the resource allocation that a resource model provides during a time interval of length t A system is schedulable .. Schedulability analysis requires methods to compute resource demand and resource supply * For a periodic