Rate monotonic scheduling
algorithm
A means of scheduling the time allocated to periodic hard-deadline real-time users of a resource. The users are assigned priorities such that a shorter fixed period between deadlines is associated with a higher priority.
Rate monotonic scheduling provides a low-overhead, reasonably resource-efficient means of guaranteeing that all users will meet their deadlines provided that certain analytical equations are satisfied during the system design. It avoids the design complexity of time-line scheduling and the overhead of dynamic approaches such as earliest-deadline scheduling.
[D. R. Wilcox, Naval Ocean Systems Center Technical Report 1310, August 1989, “Periodic Phase Adjustment Distributed Clock Synchronization in the Hard Realtime Environment”, p. 9].
(1996-03-23)
Read Also:
- Rate-of-climb indicator
[reyt-uh v-klahym] /ˈreɪt əvˈklaɪm/ noun, Aeronautics. 1. a flight instrument that indicates the rate of climb or descent of an aircraft.
- Rate-of-exchange
noun 1. . noun 1. See exchange rate
- Ratepayer
[reyt-pey-er] /ˈreɪtˌpeɪ ər/ noun 1. a person who pays a regular charge for the use of a public utility, as gas or electricity, usually based on the quantity consumed. 2. British. a person who pays ; a taxpayer of the local government. /ˈreɪtˌpeɪə/ noun 1. a person who pays local rates, esp a householder
- Rater
[rey-ter] /ˈreɪ tər/ noun 1. a person who makes or ratings. 2. a person or thing that is of a specific (usually used in combination): The show’s star is a first-rater. 3. Slang. any of various small, popular yachts belonging to standard classes.
- Rates
[reyt] /reɪt/ noun 1. the amount of a charge or payment with reference to some basis of calculation: a high rate of interest on loans. 2. a certain quantity or amount of one thing considered in relation to a unit of another thing and used as a standard or measure: at the rate of 60 […]