SlideShare una empresa de Scribd logo
1 de 27
Real Time System T S PRADEEP KUMAR  VIT University
Key points ,[object Object],[object Object],[object Object],[object Object]
What is Real Time System (RTS) ,[object Object],[object Object],[object Object]
Terms Associated with RTS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Terms Associated with RTS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Example
Types of RTS ,[object Object],[object Object],[object Object]
Hard RTS Vs Soft RTS User Assisted Autonomous Error Detection Large Small Size of Data Non Critical Critical Safety Computer Environment Controlled by Degraded Predictable Peak Load Performance Soft- required Hard- Required Response Time Soft RTS Hard RTS Characteristics
Real Time Spectrum
Characteristics of RTS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Characteristics… ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Characteristics… ,[object Object],[object Object],[object Object]
Typical RTS Task Model ,[object Object],[object Object],[object Object],[object Object]
Scheduling Algorithms ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Preemptive and Non preemptive Schedule ,[object Object],[object Object],[object Object],[object Object],[object Object]
Cyclic Executive ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Cyclic Executive ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Rate Monotonic Scheduling (RMS) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Rate Monotonic Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
RMS Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
RMS Example
RMS Example 2 Task set: T i  = (c i , di, p i ) T1 = (2,6,6) and T2 = (4,10,10) Schedulability check: 2/6  +  4/10 = 0.33 + 0.40 = 0.73 ≤ 2(√2 -1) = 0. 82 T 1 1 T 1 2 0 2 6 8 10 T 2 1 T 2 2 0 2 6 10 T1 T2 Hole Background scheduling: basic idea -- Scheduling aperiodic tasks in holes like this Schedule continues
Earliest Deadline First (EDF) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
EDF Example
EDF Schedule ,[object Object],[object Object],[object Object],[object Object]
Comparison between Static and dynamic Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object]

Más contenido relacionado

La actualidad más candente

Real time Operating System
Real time Operating SystemReal time Operating System
Real time Operating System
Tech_MX
 
REAL TIME OPERATING SYSTEM
REAL TIME OPERATING SYSTEMREAL TIME OPERATING SYSTEM
REAL TIME OPERATING SYSTEM
prakrutijsh
 
Embedded system notes
Embedded system notesEmbedded system notes
Embedded system notes
TARUN KUMAR
 

La actualidad más candente (20)

REAL TIME OPERATING SYSTEM PART 1
REAL TIME OPERATING SYSTEM PART 1REAL TIME OPERATING SYSTEM PART 1
REAL TIME OPERATING SYSTEM PART 1
 
Task assignment and scheduling
Task assignment and schedulingTask assignment and scheduling
Task assignment and scheduling
 
Real Time Operating Systems
Real Time Operating SystemsReal Time Operating Systems
Real Time Operating Systems
 
Real time Operating System
Real time Operating SystemReal time Operating System
Real time Operating System
 
MicroC/OS-II
MicroC/OS-IIMicroC/OS-II
MicroC/OS-II
 
RTAI - Earliest Deadline First
RTAI - Earliest Deadline FirstRTAI - Earliest Deadline First
RTAI - Earliest Deadline First
 
Rtos Concepts
Rtos ConceptsRtos Concepts
Rtos Concepts
 
RTOS Basic Concepts
RTOS Basic ConceptsRTOS Basic Concepts
RTOS Basic Concepts
 
Real-Time Scheduling
Real-Time SchedulingReal-Time Scheduling
Real-Time Scheduling
 
presentation on real time operating system(RTOS's)
presentation on real time operating system(RTOS's)presentation on real time operating system(RTOS's)
presentation on real time operating system(RTOS's)
 
Real Time Systems & RTOS
Real Time Systems & RTOSReal Time Systems & RTOS
Real Time Systems & RTOS
 
REAL TIME OPERATING SYSTEM
REAL TIME OPERATING SYSTEMREAL TIME OPERATING SYSTEM
REAL TIME OPERATING SYSTEM
 
High performance computing
High performance computingHigh performance computing
High performance computing
 
RTOS - Real Time Operating Systems
RTOS - Real Time Operating SystemsRTOS - Real Time Operating Systems
RTOS - Real Time Operating Systems
 
Rtos by shibu
Rtos by shibuRtos by shibu
Rtos by shibu
 
Priority inversion
Priority inversionPriority inversion
Priority inversion
 
Real time operating system
Real time operating systemReal time operating system
Real time operating system
 
An introduction to the Design of Warehouse-Scale Computers
An introduction to the Design of Warehouse-Scale ComputersAn introduction to the Design of Warehouse-Scale Computers
An introduction to the Design of Warehouse-Scale Computers
 
Real time operating system
Real time operating systemReal time operating system
Real time operating system
 
Embedded system notes
Embedded system notesEmbedded system notes
Embedded system notes
 

Destacado

Video Surveillance Systems For Traffic Monitoring
Video Surveillance Systems For Traffic MonitoringVideo Surveillance Systems For Traffic Monitoring
Video Surveillance Systems For Traffic Monitoring
Meridian Media
 
Moving object detection
Moving object detectionMoving object detection
Moving object detection
Manav Mittal
 

Destacado (8)

Unit 4 Real Time Operating System
Unit 4 Real Time Operating SystemUnit 4 Real Time Operating System
Unit 4 Real Time Operating System
 
TRACKING OF PARTIALLY OCCLUDED OBJECTS IN VIDEO SEQUENCES
TRACKING OF PARTIALLY OCCLUDED OBJECTS IN VIDEO SEQUENCESTRACKING OF PARTIALLY OCCLUDED OBJECTS IN VIDEO SEQUENCES
TRACKING OF PARTIALLY OCCLUDED OBJECTS IN VIDEO SEQUENCES
 
A survey on moving object tracking in video
A survey on moving object tracking in videoA survey on moving object tracking in video
A survey on moving object tracking in video
 
Video Surveillance Systems For Traffic Monitoring
Video Surveillance Systems For Traffic MonitoringVideo Surveillance Systems For Traffic Monitoring
Video Surveillance Systems For Traffic Monitoring
 
Real time scheduling - basic concepts
Real time scheduling - basic conceptsReal time scheduling - basic concepts
Real time scheduling - basic concepts
 
Background subtraction
Background subtractionBackground subtraction
Background subtraction
 
Real Time Object Tracking
Real Time Object TrackingReal Time Object Tracking
Real Time Object Tracking
 
Moving object detection
Moving object detectionMoving object detection
Moving object detection
 

Similar a Real time system tsp

Resource Management in (Embedded) Real-Time Systems
Resource Management in (Embedded) Real-Time SystemsResource Management in (Embedded) Real-Time Systems
Resource Management in (Embedded) Real-Time Systems
jeronimored
 

Similar a Real time system tsp (20)

Real time-embedded-system-lec-02
Real time-embedded-system-lec-02Real time-embedded-system-lec-02
Real time-embedded-system-lec-02
 
Real time-embedded-system-lec-02
Real time-embedded-system-lec-02Real time-embedded-system-lec-02
Real time-embedded-system-lec-02
 
task_sched2.ppt
task_sched2.ppttask_sched2.ppt
task_sched2.ppt
 
ERTS UNIT 5.pptx
ERTS UNIT 5.pptxERTS UNIT 5.pptx
ERTS UNIT 5.pptx
 
ESC UNIT 3.ppt
ESC UNIT 3.pptESC UNIT 3.ppt
ESC UNIT 3.ppt
 
Survey of Real Time Scheduling Algorithms
Survey of Real Time Scheduling AlgorithmsSurvey of Real Time Scheduling Algorithms
Survey of Real Time Scheduling Algorithms
 
Real Time System
Real Time SystemReal Time System
Real Time System
 
Event Scheduling
Event SchedulingEvent Scheduling
Event Scheduling
 
3386890.ppt
3386890.ppt3386890.ppt
3386890.ppt
 
Resource Management in (Embedded) Real-Time Systems
Resource Management in (Embedded) Real-Time SystemsResource Management in (Embedded) Real-Time Systems
Resource Management in (Embedded) Real-Time Systems
 
Concepts of Real time Systems (RTS)
Concepts of Real time Systems (RTS)Concepts of Real time Systems (RTS)
Concepts of Real time Systems (RTS)
 
Scheduling and Scheduler's Process and Premptive
Scheduling and Scheduler's Process and PremptiveScheduling and Scheduler's Process and Premptive
Scheduling and Scheduler's Process and Premptive
 
Rate.docx
Rate.docxRate.docx
Rate.docx
 
Process management
Process managementProcess management
Process management
 
Improvement of Scheduling Granularity for Deadline Scheduler
Improvement of Scheduling Granularity for Deadline Scheduler Improvement of Scheduling Granularity for Deadline Scheduler
Improvement of Scheduling Granularity for Deadline Scheduler
 
Rtos 8051
Rtos 8051Rtos 8051
Rtos 8051
 
Real-Time Systems v3.pptx
Real-Time Systems v3.pptxReal-Time Systems v3.pptx
Real-Time Systems v3.pptx
 
Clock driven scheduling
Clock driven schedulingClock driven scheduling
Clock driven scheduling
 
Rt kernel-prn
Rt kernel-prnRt kernel-prn
Rt kernel-prn
 
rtos by mohit
rtos by mohitrtos by mohit
rtos by mohit
 

Más de Pradeep Kumar TS

Más de Pradeep Kumar TS (20)

Digital Portfolio and Footprint
Digital Portfolio and FootprintDigital Portfolio and Footprint
Digital Portfolio and Footprint
 
Open book Examination
Open book ExaminationOpen book Examination
Open book Examination
 
Software Define Networking (SDN)
Software Define Networking (SDN)Software Define Networking (SDN)
Software Define Networking (SDN)
 
What next - Career Enhancement of Graduates
What next - Career Enhancement of GraduatesWhat next - Career Enhancement of Graduates
What next - Career Enhancement of Graduates
 
Protothreads
ProtothreadsProtothreads
Protothreads
 
6LoWPAN
6LoWPAN 6LoWPAN
6LoWPAN
 
Software Defined Networks
Software Defined NetworksSoftware Defined Networks
Software Defined Networks
 
Higher Order Thinking - Question paper setting
Higher Order Thinking - Question paper settingHigher Order Thinking - Question paper setting
Higher Order Thinking - Question paper setting
 
IoT Communication Protocols
IoT Communication ProtocolsIoT Communication Protocols
IoT Communication Protocols
 
IoT Applications
IoT ApplicationsIoT Applications
IoT Applications
 
RPL - Routing Protocol for Low Power and Lossy Networks
RPL - Routing Protocol for Low Power and Lossy NetworksRPL - Routing Protocol for Low Power and Lossy Networks
RPL - Routing Protocol for Low Power and Lossy Networks
 
Mannasim for NS2
Mannasim for NS2Mannasim for NS2
Mannasim for NS2
 
Recompiling network simulator 2
Recompiling network simulator 2Recompiling network simulator 2
Recompiling network simulator 2
 
OTcl and C++ linkages in NS2
OTcl and C++ linkages in NS2OTcl and C++ linkages in NS2
OTcl and C++ linkages in NS2
 
Wired and Wireless Examples in ns2
Wired and Wireless Examples in ns2Wired and Wireless Examples in ns2
Wired and Wireless Examples in ns2
 
Installation of ns2
Installation of ns2Installation of ns2
Installation of ns2
 
Introduction to ns2
Introduction to ns2Introduction to ns2
Introduction to ns2
 
Software Defined Networking - 1
Software Defined Networking - 1Software Defined Networking - 1
Software Defined Networking - 1
 
Software Defined Networking - 2
Software Defined Networking - 2Software Defined Networking - 2
Software Defined Networking - 2
 
Software Defined Networking - 3
Software Defined Networking - 3Software Defined Networking - 3
Software Defined Networking - 3
 

Real time system tsp

  • 1. Real Time System T S PRADEEP KUMAR VIT University
  • 2.
  • 3.
  • 4.
  • 5.
  • 7.
  • 8. Hard RTS Vs Soft RTS User Assisted Autonomous Error Detection Large Small Size of Data Non Critical Critical Safety Computer Environment Controlled by Degraded Predictable Peak Load Performance Soft- required Hard- Required Response Time Soft RTS Hard RTS Characteristics
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 22. RMS Example 2 Task set: T i = (c i , di, p i ) T1 = (2,6,6) and T2 = (4,10,10) Schedulability check: 2/6 + 4/10 = 0.33 + 0.40 = 0.73 ≤ 2(√2 -1) = 0. 82 T 1 1 T 1 2 0 2 6 8 10 T 2 1 T 2 2 0 2 6 10 T1 T2 Hole Background scheduling: basic idea -- Scheduling aperiodic tasks in holes like this Schedule continues
  • 23.
  • 25.
  • 26.
  • 27.