Hardware Reference
In-Depth Information
Processing time
The amount of time required by the processor to execute a job
without interruption. It is also called
computation time
or
service time
.
Program
A description of a computation in a formal language, called a Program-
ming Language.
Push-through blocking
A form of blocking introduced by the Priority Inheritance
and the Priority Ceiling protocols.
Queue
A set of jobs waiting for a given type of resource and ordered according to
some parameter.
Relative Jitter
The maximum difference between the start times (relative to the re-
quest times) of two consecutive instances of a periodic task.
Request time
The time instant at which a job or a task requests a service to the
processor. It is also called
arrival time
.
Resource
Any entity (processor, memory, program, data, and so on) that can be used
by tasks to carry on their computation.
Resource constraint
Dependency relation among tasks that share a common re-
source used in exclusive mode.
Resource Reservation
A kernel mechanism for partitioning a resource among con-
current tasks, so that each task is assigned a fraction of the resource according to a
predefined designed strategy.
Response time
The time interval between the request time and the finishing time of
a job.
Schedulable task set
A task set for which a feasible schedule exists.
Schedule
An assignment of tasks to the processor, so that each task is executed until
completion.
Scheduling
An activity of the kernel that determines the order in which concurrent
jobs are executed on a processor.
Search WWH ::
Custom Search