See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/333490796

Study on Real-time Operating System and its Scheduling Procedures

Article · February 2018

DOI: 10.31142/ijtsrd8210

CITATIONS READS
0 210

1 author:

Durgesh Raghuvanshi
IILM Academy of Higher Learning
10 PUBLICATIONS 21 CITATIONS

SEE PROFILE

Some of the authors of this publication are also working on these related projects:

memory management in operating system View project

All content following this page was uploaded by Durgesh Raghuvanshi on 11 December 2019.

The user has requested enhancement of the downloaded file.

 International Journal of Trend in Scientific
Research and Development (IJTSRD)
International Open Access Journal
ISSN No: 2456 - 6470 | www.ijtsrd.com | Volume - 2 | Issue – 2

Studyy on Real
Real-time Operating System
and its Scheduling Procedures

Durgesh Raghuvanshi
B. Tech, Department of Computer Science
IILM Academy of Higher Learning, Greater Noida, Uttar Pradesh, India

ABSTRACT
This paper describes current research in real time driven scheduling algorithms which can be divided
operating system and its scheduling procedures. The into dynamic and fixed priority. In this paper the
scheduling procedure is the backbone of any choice of algorithm can influence
nfluence the behavior of a
operating systems. In this paper we analyses the real-time
time system. Many real time systems are
application of scheduling theory to dependable real embedded in sensors and actuators and function as
time systems are reviewed with a brief summary and digital controllers. With the help of this paper I will
conclude that different types of scheduling procedures attempt provide an overview of many of the different
are used in real time operating system. Issues covered available real time procedures.
dures. This paper also covers
include static and dynamic
namic algorithms, application of the industrial sector and marketing sector.
real time operating system, rate monotonic and
deadline monotonic with examples. This paper 1. Real Time Operating System
describes about characteristics of real time operating
system. The concept of deadline hard and soft real time
system were introduced above throughout this section
Keywords: RTOS- Real time operating system, RMS- definitions are given of the terms commonly used in
Rate monotonic scheduling, DM DM- Deadline scheduling literature.
monotonic, EDF- Earliest deadline first, LSF- Least Real time in operating system is the ability of the
stack time first operating system to provide a required level of service
in a bounded response time.
Introduction
1.1 Soft RTOS
Real time (computing, communication & information)
systems have become increasingly important in  In a soft real time system, it is considered
everyday life. A real time system is required to undesirable, but not catastrophic if deadlines are
complete its work and deliver its services a timely occasionally missed.
basis. Many real time systems are embedded in  Also known as “best effort” systems.
sensors and actuators and functional digital  Most modern operating system can serve as the
controllers. base for short real time systems.

In these types of applications, signals arrive For example:

periodically at fixed periods. When thehe signals arrive 1. Multimedia transmission and reception.
they must be classified as hard real time or soft real 2. Website and services.
time. The report then reviews the literature on priority 3. Computer games

`@
@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 2 | Jan-Feb
Feb 2018 Page: 1368
 International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470
1.2 Hard RTOS 1. Static - at design time
2. Dynamic -at runtime
 A hard real time system has time critical deadlines
that must be met; otherwise a catastrophic system 3.1 Priority Scheduling
failure can occur.
 Earliest Deadline First (EDF).
 Requires formal verification/ guarantees of being Process with earliest deadline given highest priority
to always meet its hard deadlines (except for fatal  Least Stack Time (LSF).
errors). slack = relative-execution left
For example: 1. Forperiodic task.
2. Tasks priority is inversely proportional to its
1. Air traffic control
period.
2. Vehicle subsystems control
3. Nuclear power plant control
4. SCHEDULING PROCEDURES
2. Scheduling in RTOS 4.1 Static Scheduling
More information about the tasks is known as: Static priority based algorithms are relatively simple
 Number of tasks to implement but lack flexibility. They are arguably
 Resources requirements the most common in practice and have a fairly
 Execution time complete theory. They work well at fixed periodic
 Deadlines tasks but do not handle a periodic tasks particularly
well although there are some methods.
2.1 Scheduling algorithms in RTOS
Static priority based scheduling algorithms have two
 CLOCK DRIVEN disadvantages, which have received a significant
amount of study. There low processor utilization and
1. All parameters about jobs known in advance. poor handling of a periodic and soft- deadline tasks
2. Schedule can be computed offline or at some have prompted researchers to search for ways to
regular time instances. combat these deficiencies. When all the scheduling
3. Minimum runtime overhead. decisions are made prior to the running of the system
4. Not suitable for many applications. then it is static and offline.

 WEIGHTED ROUND ROBIN Rate Monotonic Scheduling is optimal meaning that

if any static priority scheduling algorithm can meet all
1. Jobs scheduled in FIFO manner. deadlines. The method of assigning the priorities to
2. Time quantum given to jobs in proportional to its the set of processes assigning the priorities as a
weight. monotonic function of the rate of process. Rate
monotonic scheduling provides simple inequality
 For example: comparing total processor utilization to a theoretically
determined bound that serves as a sufficient condition
1. High speed switching network. to ensure that all processes will complete their work
2. QOS guarantee. by the end of their periods.

3. Priority SchedulingGreedy/list/ 𝐶𝑖
Event Driven ≤ 𝑛(2 − 1)
𝑇𝑖
 Processor never left idle when there are ready
tasks. Where, Ci = the execution time, Ti = period
 Processor allocated to processes according to associated with periodic task.
priorities.

`@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 2 | Jan-Feb 2018 Page: 1369
View publication stats

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470
Process Execution Period them at the time of execution of the task. The main
time motto to this is adapt to dynamically changing
P1 1 8 progress of process. The periodic tasks are real time
P2 2 5 which are activated irregularly at some unknown and
P3 2 10 possible unbounded rate.

The utilization will be 𝐶𝑖

1 2 2 ≤1
+ + = 0.725 𝑃𝑖
8 5 10

The sufficient condition for 3 process under which we CONCLUSION

conclude that the system is schedulable is
Real Time Operating System have been the heroes in
𝑈 = 3 2 − 1 = 0.77976 … most of the technological areas, right from fuel
injection system to nuclear reactor control, satellite
Since, control, global positioning systems, and fully equipper
0.725 < 0.77976 … hi tech warfare aircrafts. And the best is yet to come!
Development and maintenance of complex systems
The system is surely schedulable. require that researchers develop tools for automatic
system integration, monitoring, scheduling,
Deadline Monotonic is a scheduling algorithm is an verification and testing and reconfiguration.
algorithm that uses fixed priority preemptive
according to the deadline of the given process. With REFERENCE
deadline monotonic priority assignment tasks are
assigned priorities according to their deadlines; the 1. A.Burns and A.J.Welling’s real-time systems and
task with the shortest deadline being assigned the their scheduling procedures.
highest priority. 2. ChenyangLu , CSE 467S Embedded Computing
Systems.
3. Kaushik Ghoshand Anjana Tudu,109CS0196
iT1 iT1+D1 (i+l)T schedulability analysis of periodic task of
uniprocessor system on real time system.
1 4. P.A. Laplantte, real time system design and
time analysis An engineer hand book IEEE Press,
1993.
5. Real time operating system
Wikipedia.org/wiki/real time operating system.

iT2 iT2+D (i+l)T2

2 time

Since T1 has the highest priority it claims the

processor whenever it has an outstanding
computational requirement. This will occur for the
first C1 units of each period T1.

4.2 Dynamic Scheduling

Dynamic Scheduling procedures are those procedures

in which the priorities to the processes are given to

`@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 2 | Jan-Feb 2018 Page: 1370