Professional Documents
Culture Documents
Systems
Manish Sarawat
Asst. Prof(Dept. of MCA)
GITS Udaipur
What is a Real-Time System?
• Real-time systems have been defined as: "those systems
in which the correctness of the system depends not only
on the logical result of the computation, but also on the
time at which the results are produced” .
• Most, not all, real time systems are "embedded".
Embedded systems are electronically controlled system:
where One system consist of another system.
• Aircraft control system, ticket reservation system, over-
temperature monitor in nuclear power station, mobile
phone, oven temperature controller, ECG monitor are
some best examples of real time systems.
Real-Time Characteristics
• The Real-time systems are sometimes called reactive
since they react to changes in their environment
Controlled System
sensor
sensor
Controlling sensor
System sensor
Acquire information from
actuator Environment
Environment
using
Sensor & control it through actuator
actuator
actuator
actuator
Some Definitions
• Timing constraint: This is a constraint that is
implemented for timing behavior of a job: hard or soft.
• Release Time: This is Period of time when the job
becomes available for execution. If all jobs are released
when the system begins execution, then there is said to
be no release time.
• Deadline: It is Period of time a job's execution is
required to be completed. If deadline is infinity, then job
has no deadline.
• Response time: It is the time a taken by functional unit
to give first response to a given input.
RTS Operating System
function y = rast(x)
% the default value of n = 2.
n = 2;
s = 0;
for j = 1:n
s = s+(x(j)^2-10*cos(2*pi*x(j)));
end
y = 10*n+s;
Rastragin’s Function Implementation
Figure 8: Stochastic uniform selection method. For 6 parents we step the selection
line with steps equal to 15/6.
•A population of 4 individuals with scaled values 7, 4, 3 and 1. The
individual with the scaled value of 7 is the best and should contribute its
genes more than the rest. We create a line of length 1+3+4+7=15. Now, let's
say that we need to select 6 individuals for parents. We step over this line in
steps of 15/6 and select the individual for crossover.
•The Reproduction control how the GA creates the next generation.
•It specifies the amount of elitism and the fraction of the population of the
next generation that is generated through mating.
Elite count and Cross over fraction
• Elite Count: the number of individuals with the best
fitness values in the current generation that are
guaranteed to survive to the next generation. These
individuals are called elite children.
• The default value of Elite count is 1 or 2 (depending on
the population size).
• Crossover Fraction: is the fraction of individuals in the
next generation, other than elite children, that are created
by crossover (remaining is generated by mutation).
• A crossover fraction of ‘1’ indicates means that all
children other than elite individuals are crossover
children. A crossover fraction of ‘0’ indicates that all
children are mutation children
Mutation
1 Population Size 15