SlideShare a Scribd company logo
Functional Parameter &Scheduling
Hierarchy
BY
Aananda Bhandari
Shubham Ghimire
1
Functonal Parameter
• Preemptivity Of Jobs
• Criticality Of Jobs
• Optional Execution
• Laxity Type And Laxity Function
2
Preemptivity Of Jobs
• Preemptable Job :- Can be suspended and
resumed from the suspention point
• Example :- Computations
• Non-preemptable :- Data transmission
3
Criticality Of Jobs
• Criticality of job :- Positive number indicating
how critical the job is.
• Increases with importance of job
• Don’t use the terms priority and weight
4
Optional Executions
• If an optional job or optional portion
completes late or is not executed at all, the
system still functions satisfactorily.
• Non-optional job :- Mandatory
5
Laxity Type & Laxity Functions
• Laxity type:- indicates whether the job is hard
or soft.
• Hard RT Jobs:- “Better never than late”.
• Soft RT Jobs:- Usefulness decreases gradually.
6
Resource Parameters Of Jobs &
Parameters Of Job Resources
• Preemptivity Of Resources
• Resource Graph
7
Preemptivity Of Resources
• Describing processors and resources
independently of application Parameter of
resources: Preemptivity.
• Nonpreemptable resource: Each unit is to be
used serially.
8
Resource Graph
• Configuration of the resources
• Vertex Ri for every processor or resource Ri in
the system.
• Attributes of the vertex are the parameters of
the resource.
• P- processors, R- for passive resources
• Parameters
– Type
– Number of available units.
9
Scheduling Hierrarchy
10
Scheduling Hierarchy
• Task Graph
– Representation of application system.
– Processor time
– Resource requirement
– Timing constraints & dependencies of jobs
• Resource Graph
– Amount of available resources
– Resource attributes
– Usage rules
• Scheduling and resource access-control
algorithms used by the operating system.
11
Scheduler & Schedules
• Scheduler:
– implements scheduling algorithms
–Schedules Jobs,
–Allocates Resources.
Example: Processors assignment on jobs (or vice
versa).
• Schedule: Assignment of all system jobs on
available processors produced by the scheduler.
12
Valid Schedule
• Every processor assigned to at most one job at
any time
• Every job is assigned at most one processor at
any time.
• No job is scheduled before its release-time.
• Total amount of processor time = execution
time
• Precedence and resource usage constraints
are satisfied.
13
Feasibility, Optimality & Performance
Measures
• valid schedule is a feasible schedule if every
job completes by its deadline.
• Hard RTS scheduling algorithm is optimal if
(using) the algorithm (the scheduler) always
produces a feasible schedule if the given set of
jobs has feasible schedules.
• Lateness, tardiness, miss ,loss and invalid
rates.
14
Thank You
15
Reference : Real-Time Systems , Jane W. S. Liu

More Related Content

What's hot

Real Time Operating Systems
Real Time Operating SystemsReal Time Operating Systems
Real Time Operating Systems
Pawandeep Kaur
 
Hard versus Soft real time system
Hard versus Soft real time systemHard versus Soft real time system
Hard versus Soft real time system
Kamal Acharya
 
Components in real time systems
Components in real time systemsComponents in real time systems
Components in real time systems
Saransh Garg
 
Distributed system architecture
Distributed system architectureDistributed system architecture
Distributed system architecture
Yisal Khan
 
Loop optimization
Loop optimizationLoop optimization
Loop optimization
Vivek Gandhi
 
Priority driven scheduling of periodic tasks
Priority driven scheduling of periodic tasksPriority driven scheduling of periodic tasks
Priority driven scheduling of periodic tasks
Kamal Acharya
 
Project scheduling and tracking
Project scheduling and trackingProject scheduling and tracking
Project scheduling and tracking
Computer_ at_home
 
VLIW Processors
VLIW ProcessorsVLIW Processors
VLIW Processors
Sudhanshu Janwadkar
 
Concepts of Real time Systems (RTS)
Concepts of Real time Systems (RTS)Concepts of Real time Systems (RTS)
Concepts of Real time Systems (RTS)
EngKarrarSMuttair
 
Cpu Scheduling Galvin
Cpu Scheduling GalvinCpu Scheduling Galvin
Cpu Scheduling Galvin
Sonali Chauhan
 
RT linux
RT linuxRT linux
RT linux
SARITHA REDDY
 
Open addressiing &rehashing,extendiblevhashing
Open addressiing &rehashing,extendiblevhashingOpen addressiing &rehashing,extendiblevhashing
Open addressiing &rehashing,extendiblevhashing
SangeethaSasi1
 
Timing and control circuit
Timing and control circuitTiming and control circuit
Timing and control circuit
Rajan Shah
 
Embedded firmware
Embedded firmwareEmbedded firmware
Embedded firmware
Joel P
 
Superscalar & superpipeline processor
Superscalar & superpipeline processorSuperscalar & superpipeline processor
Superscalar & superpipeline processor
Muhammad Ishaq
 
Distributed Operating System
Distributed Operating SystemDistributed Operating System
Distributed Operating System
SanthiNivas
 
SYBSC IT SEM IV EMBEDDED SYSTEMS UNIT IV Designing Embedded System with 8051...
SYBSC IT SEM IV EMBEDDED SYSTEMS UNIT IV  Designing Embedded System with 8051...SYBSC IT SEM IV EMBEDDED SYSTEMS UNIT IV  Designing Embedded System with 8051...
SYBSC IT SEM IV EMBEDDED SYSTEMS UNIT IV Designing Embedded System with 8051...
Arti Parab Academics
 
Real time Operating System
Real time Operating SystemReal time Operating System
Real time Operating System
Tech_MX
 
Real Time Systems & RTOS
Real Time Systems & RTOSReal Time Systems & RTOS
Real Time Systems & RTOS
Vishwa Mohan
 
Parallel Processing & Pipelining in Computer Architecture_Prof.Sumalatha.pptx
Parallel Processing & Pipelining in Computer Architecture_Prof.Sumalatha.pptxParallel Processing & Pipelining in Computer Architecture_Prof.Sumalatha.pptx
Parallel Processing & Pipelining in Computer Architecture_Prof.Sumalatha.pptx
Sumalatha A
 

What's hot (20)

Real Time Operating Systems
Real Time Operating SystemsReal Time Operating Systems
Real Time Operating Systems
 
Hard versus Soft real time system
Hard versus Soft real time systemHard versus Soft real time system
Hard versus Soft real time system
 
Components in real time systems
Components in real time systemsComponents in real time systems
Components in real time systems
 
Distributed system architecture
Distributed system architectureDistributed system architecture
Distributed system architecture
 
Loop optimization
Loop optimizationLoop optimization
Loop optimization
 
Priority driven scheduling of periodic tasks
Priority driven scheduling of periodic tasksPriority driven scheduling of periodic tasks
Priority driven scheduling of periodic tasks
 
Project scheduling and tracking
Project scheduling and trackingProject scheduling and tracking
Project scheduling and tracking
 
VLIW Processors
VLIW ProcessorsVLIW Processors
VLIW Processors
 
Concepts of Real time Systems (RTS)
Concepts of Real time Systems (RTS)Concepts of Real time Systems (RTS)
Concepts of Real time Systems (RTS)
 
Cpu Scheduling Galvin
Cpu Scheduling GalvinCpu Scheduling Galvin
Cpu Scheduling Galvin
 
RT linux
RT linuxRT linux
RT linux
 
Open addressiing &rehashing,extendiblevhashing
Open addressiing &rehashing,extendiblevhashingOpen addressiing &rehashing,extendiblevhashing
Open addressiing &rehashing,extendiblevhashing
 
Timing and control circuit
Timing and control circuitTiming and control circuit
Timing and control circuit
 
Embedded firmware
Embedded firmwareEmbedded firmware
Embedded firmware
 
Superscalar & superpipeline processor
Superscalar & superpipeline processorSuperscalar & superpipeline processor
Superscalar & superpipeline processor
 
Distributed Operating System
Distributed Operating SystemDistributed Operating System
Distributed Operating System
 
SYBSC IT SEM IV EMBEDDED SYSTEMS UNIT IV Designing Embedded System with 8051...
SYBSC IT SEM IV EMBEDDED SYSTEMS UNIT IV  Designing Embedded System with 8051...SYBSC IT SEM IV EMBEDDED SYSTEMS UNIT IV  Designing Embedded System with 8051...
SYBSC IT SEM IV EMBEDDED SYSTEMS UNIT IV Designing Embedded System with 8051...
 
Real time Operating System
Real time Operating SystemReal time Operating System
Real time Operating System
 
Real Time Systems & RTOS
Real Time Systems & RTOSReal Time Systems & RTOS
Real Time Systems & RTOS
 
Parallel Processing & Pipelining in Computer Architecture_Prof.Sumalatha.pptx
Parallel Processing & Pipelining in Computer Architecture_Prof.Sumalatha.pptxParallel Processing & Pipelining in Computer Architecture_Prof.Sumalatha.pptx
Parallel Processing & Pipelining in Computer Architecture_Prof.Sumalatha.pptx
 

Viewers also liked

IPSec | Computer Network
IPSec | Computer NetworkIPSec | Computer Network
IPSec | Computer Network
shubham ghimire
 
Cognitive Science Unit 2
Cognitive Science Unit 2Cognitive Science Unit 2
Cognitive Science Unit 2
CSITSansar
 
Cognitive science Unit 1
Cognitive science Unit 1Cognitive science Unit 1
Cognitive science Unit 1
CSITSansar
 
Cognitive Science Unit 4
Cognitive Science Unit 4Cognitive Science Unit 4
Cognitive Science Unit 4
CSITSansar
 
Virtual Functions | Polymorphism | OOP
Virtual Functions | Polymorphism | OOPVirtual Functions | Polymorphism | OOP
Virtual Functions | Polymorphism | OOP
shubham ghimire
 
Writing In Exam | technical Writing
Writing In Exam | technical WritingWriting In Exam | technical Writing
Writing In Exam | technical Writing
shubham ghimire
 
NGOs In Nepal | NGOs Directory
NGOs In Nepal | NGOs DirectoryNGOs In Nepal | NGOs Directory
NGOs In Nepal | NGOs Directory
shubham ghimire
 
Cyber Crime
Cyber CrimeCyber Crime
Cyber Crime
shubham ghimire
 
Case Study | Introduction to Management
Case Study | Introduction to Management Case Study | Introduction to Management
Case Study | Introduction to Management
shubham ghimire
 
External Environment | Business Environment
External Environment | Business EnvironmentExternal Environment | Business Environment
External Environment | Business Environment
shubham ghimire
 

Viewers also liked (10)

IPSec | Computer Network
IPSec | Computer NetworkIPSec | Computer Network
IPSec | Computer Network
 
Cognitive Science Unit 2
Cognitive Science Unit 2Cognitive Science Unit 2
Cognitive Science Unit 2
 
Cognitive science Unit 1
Cognitive science Unit 1Cognitive science Unit 1
Cognitive science Unit 1
 
Cognitive Science Unit 4
Cognitive Science Unit 4Cognitive Science Unit 4
Cognitive Science Unit 4
 
Virtual Functions | Polymorphism | OOP
Virtual Functions | Polymorphism | OOPVirtual Functions | Polymorphism | OOP
Virtual Functions | Polymorphism | OOP
 
Writing In Exam | technical Writing
Writing In Exam | technical WritingWriting In Exam | technical Writing
Writing In Exam | technical Writing
 
NGOs In Nepal | NGOs Directory
NGOs In Nepal | NGOs DirectoryNGOs In Nepal | NGOs Directory
NGOs In Nepal | NGOs Directory
 
Cyber Crime
Cyber CrimeCyber Crime
Cyber Crime
 
Case Study | Introduction to Management
Case Study | Introduction to Management Case Study | Introduction to Management
Case Study | Introduction to Management
 
External Environment | Business Environment
External Environment | Business EnvironmentExternal Environment | Business Environment
External Environment | Business Environment
 

Similar to Functional Parameter & Scheduling Hierarchy | Real Time System

Reference Model of Real Time System
Reference Model of Real Time SystemReference Model of Real Time System
Reference Model of Real Time System
Raaz Karkee
 
Commonly used Approaches to Real Time Scheduling
Commonly used Approaches to Real Time SchedulingCommonly used Approaches to Real Time Scheduling
Commonly used Approaches to Real Time Scheduling
Raaz Karkee
 
programming .pptx
programming .pptxprogramming .pptx
programming .pptx
SHUJEHASSAN
 
92131562-Time Management Method(slides only)
92131562-Time Management Method(slides only)92131562-Time Management Method(slides only)
92131562-Time Management Method(slides only)
Pegah Hamidkhani
 
Scheduling and sequencing
Scheduling and sequencingScheduling and sequencing
Scheduling and sequencing
Akanksha Gupta
 
Software Project Mangmement (Lecture 5)
Software Project Mangmement (Lecture 5)Software Project Mangmement (Lecture 5)
Software Project Mangmement (Lecture 5)
Syed Muhammad Hammad
 
Hi Maturity in the CMMI Services Context
Hi Maturity in the CMMI Services Context Hi Maturity in the CMMI Services Context
Hi Maturity in the CMMI Services Context
SPIN Chennai
 
ESC UNIT 3.ppt
ESC UNIT 3.pptESC UNIT 3.ppt
ESC UNIT 3.ppt
Sarvesh Warjurkar
 
Al Nelson on Project Management for Game Developers
Al Nelson on Project Management for Game DevelopersAl Nelson on Project Management for Game Developers
Al Nelson on Project Management for Game Developers
Andrew Greenberg
 
Real-Time Operating Systems
Real-Time Operating SystemsReal-Time Operating Systems
Real-Time Operating Systems
Praveen Penumathsa
 
Real time Scheduling in Operating System for Msc CS
Real time Scheduling in Operating System for Msc CSReal time Scheduling in Operating System for Msc CS
Real time Scheduling in Operating System for Msc CS
Thanveen
 
Scheduling Definition, objectives and types
Scheduling Definition, objectives and types Scheduling Definition, objectives and types
Scheduling Definition, objectives and types
Maitree Patel
 
Process scheduling algorithms
Process scheduling algorithmsProcess scheduling algorithms
Process scheduling algorithms
Shubham Sharma
 
Overview of Scientific Workflows - Why Use Them?
Overview of Scientific Workflows - Why Use Them?Overview of Scientific Workflows - Why Use Them?
Overview of Scientific Workflows - Why Use Them?
inside-BigData.com
 
Hui 3.0
Hui 3.0Hui 3.0
Optimizing Application Performance - 2022.pptx
Optimizing Application Performance - 2022.pptxOptimizing Application Performance - 2022.pptx
Optimizing Application Performance - 2022.pptx
JasonTuran2
 
Process scheduling in Light weight weight and Heavy weight processes.
Process scheduling in Light weight weight and Heavy weight processes.Process scheduling in Light weight weight and Heavy weight processes.
Process scheduling in Light weight weight and Heavy weight processes.
Shreya Kumar
 
Real Time System
Real Time SystemReal Time System
Real Time System
AKANSH SINGHAL
 
techniques.ppt
techniques.ppttechniques.ppt
techniques.ppt
veeruyadav9
 
Deadlocks Part- II.pdf
Deadlocks Part- II.pdfDeadlocks Part- II.pdf
Deadlocks Part- II.pdf
Harika Pudugosula
 

Similar to Functional Parameter & Scheduling Hierarchy | Real Time System (20)

Reference Model of Real Time System
Reference Model of Real Time SystemReference Model of Real Time System
Reference Model of Real Time System
 
Commonly used Approaches to Real Time Scheduling
Commonly used Approaches to Real Time SchedulingCommonly used Approaches to Real Time Scheduling
Commonly used Approaches to Real Time Scheduling
 
programming .pptx
programming .pptxprogramming .pptx
programming .pptx
 
92131562-Time Management Method(slides only)
92131562-Time Management Method(slides only)92131562-Time Management Method(slides only)
92131562-Time Management Method(slides only)
 
Scheduling and sequencing
Scheduling and sequencingScheduling and sequencing
Scheduling and sequencing
 
Software Project Mangmement (Lecture 5)
Software Project Mangmement (Lecture 5)Software Project Mangmement (Lecture 5)
Software Project Mangmement (Lecture 5)
 
Hi Maturity in the CMMI Services Context
Hi Maturity in the CMMI Services Context Hi Maturity in the CMMI Services Context
Hi Maturity in the CMMI Services Context
 
ESC UNIT 3.ppt
ESC UNIT 3.pptESC UNIT 3.ppt
ESC UNIT 3.ppt
 
Al Nelson on Project Management for Game Developers
Al Nelson on Project Management for Game DevelopersAl Nelson on Project Management for Game Developers
Al Nelson on Project Management for Game Developers
 
Real-Time Operating Systems
Real-Time Operating SystemsReal-Time Operating Systems
Real-Time Operating Systems
 
Real time Scheduling in Operating System for Msc CS
Real time Scheduling in Operating System for Msc CSReal time Scheduling in Operating System for Msc CS
Real time Scheduling in Operating System for Msc CS
 
Scheduling Definition, objectives and types
Scheduling Definition, objectives and types Scheduling Definition, objectives and types
Scheduling Definition, objectives and types
 
Process scheduling algorithms
Process scheduling algorithmsProcess scheduling algorithms
Process scheduling algorithms
 
Overview of Scientific Workflows - Why Use Them?
Overview of Scientific Workflows - Why Use Them?Overview of Scientific Workflows - Why Use Them?
Overview of Scientific Workflows - Why Use Them?
 
Hui 3.0
Hui 3.0Hui 3.0
Hui 3.0
 
Optimizing Application Performance - 2022.pptx
Optimizing Application Performance - 2022.pptxOptimizing Application Performance - 2022.pptx
Optimizing Application Performance - 2022.pptx
 
Process scheduling in Light weight weight and Heavy weight processes.
Process scheduling in Light weight weight and Heavy weight processes.Process scheduling in Light weight weight and Heavy weight processes.
Process scheduling in Light weight weight and Heavy weight processes.
 
Real Time System
Real Time SystemReal Time System
Real Time System
 
techniques.ppt
techniques.ppttechniques.ppt
techniques.ppt
 
Deadlocks Part- II.pdf
Deadlocks Part- II.pdfDeadlocks Part- II.pdf
Deadlocks Part- II.pdf
 

Recently uploaded

Monitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR EventsMonitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR Events
Ana-Maria Mihalceanu
 
National Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practicesNational Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practices
Quotidiano Piemontese
 
Uni Systems Copilot event_05062024_C.Vlachos.pdf
Uni Systems Copilot event_05062024_C.Vlachos.pdfUni Systems Copilot event_05062024_C.Vlachos.pdf
Uni Systems Copilot event_05062024_C.Vlachos.pdf
Uni Systems S.M.S.A.
 
Video Streaming: Then, Now, and in the Future
Video Streaming: Then, Now, and in the FutureVideo Streaming: Then, Now, and in the Future
Video Streaming: Then, Now, and in the Future
Alpen-Adria-Universität
 
GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...
GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...
GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...
Neo4j
 
Artificial Intelligence for XMLDevelopment
Artificial Intelligence for XMLDevelopmentArtificial Intelligence for XMLDevelopment
Artificial Intelligence for XMLDevelopment
Octavian Nadolu
 
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc
 
UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6
DianaGray10
 
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
SOFTTECHHUB
 
A tale of scale & speed: How the US Navy is enabling software delivery from l...
A tale of scale & speed: How the US Navy is enabling software delivery from l...A tale of scale & speed: How the US Navy is enabling software delivery from l...
A tale of scale & speed: How the US Navy is enabling software delivery from l...
sonjaschweigert1
 
RESUME BUILDER APPLICATION Project for students
RESUME BUILDER APPLICATION Project for studentsRESUME BUILDER APPLICATION Project for students
RESUME BUILDER APPLICATION Project for students
KAMESHS29
 
20240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 202420240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 2024
Matthew Sinclair
 
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
SOFTTECHHUB
 
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AI
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AIEnchancing adoption of Open Source Libraries. A case study on Albumentations.AI
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AI
Vladimir Iglovikov, Ph.D.
 
How to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For FlutterHow to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For Flutter
Daiki Mogmet Ito
 
Essentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FMEEssentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FME
Safe Software
 
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
Neo4j
 
PCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase TeamPCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase Team
ControlCase
 
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
Neo4j
 
Data structures and Algorithms in Python.pdf
Data structures and Algorithms in Python.pdfData structures and Algorithms in Python.pdf
Data structures and Algorithms in Python.pdf
TIPNGVN2
 

Recently uploaded (20)

Monitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR EventsMonitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR Events
 
National Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practicesNational Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practices
 
Uni Systems Copilot event_05062024_C.Vlachos.pdf
Uni Systems Copilot event_05062024_C.Vlachos.pdfUni Systems Copilot event_05062024_C.Vlachos.pdf
Uni Systems Copilot event_05062024_C.Vlachos.pdf
 
Video Streaming: Then, Now, and in the Future
Video Streaming: Then, Now, and in the FutureVideo Streaming: Then, Now, and in the Future
Video Streaming: Then, Now, and in the Future
 
GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...
GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...
GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...
 
Artificial Intelligence for XMLDevelopment
Artificial Intelligence for XMLDevelopmentArtificial Intelligence for XMLDevelopment
Artificial Intelligence for XMLDevelopment
 
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy Survey
 
UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6
 
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
 
A tale of scale & speed: How the US Navy is enabling software delivery from l...
A tale of scale & speed: How the US Navy is enabling software delivery from l...A tale of scale & speed: How the US Navy is enabling software delivery from l...
A tale of scale & speed: How the US Navy is enabling software delivery from l...
 
RESUME BUILDER APPLICATION Project for students
RESUME BUILDER APPLICATION Project for studentsRESUME BUILDER APPLICATION Project for students
RESUME BUILDER APPLICATION Project for students
 
20240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 202420240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 2024
 
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
 
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AI
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AIEnchancing adoption of Open Source Libraries. A case study on Albumentations.AI
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AI
 
How to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For FlutterHow to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For Flutter
 
Essentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FMEEssentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FME
 
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
 
PCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase TeamPCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase Team
 
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
 
Data structures and Algorithms in Python.pdf
Data structures and Algorithms in Python.pdfData structures and Algorithms in Python.pdf
Data structures and Algorithms in Python.pdf
 

Functional Parameter & Scheduling Hierarchy | Real Time System

  • 2. Functonal Parameter • Preemptivity Of Jobs • Criticality Of Jobs • Optional Execution • Laxity Type And Laxity Function 2
  • 3. Preemptivity Of Jobs • Preemptable Job :- Can be suspended and resumed from the suspention point • Example :- Computations • Non-preemptable :- Data transmission 3
  • 4. Criticality Of Jobs • Criticality of job :- Positive number indicating how critical the job is. • Increases with importance of job • Don’t use the terms priority and weight 4
  • 5. Optional Executions • If an optional job or optional portion completes late or is not executed at all, the system still functions satisfactorily. • Non-optional job :- Mandatory 5
  • 6. Laxity Type & Laxity Functions • Laxity type:- indicates whether the job is hard or soft. • Hard RT Jobs:- “Better never than late”. • Soft RT Jobs:- Usefulness decreases gradually. 6
  • 7. Resource Parameters Of Jobs & Parameters Of Job Resources • Preemptivity Of Resources • Resource Graph 7
  • 8. Preemptivity Of Resources • Describing processors and resources independently of application Parameter of resources: Preemptivity. • Nonpreemptable resource: Each unit is to be used serially. 8
  • 9. Resource Graph • Configuration of the resources • Vertex Ri for every processor or resource Ri in the system. • Attributes of the vertex are the parameters of the resource. • P- processors, R- for passive resources • Parameters – Type – Number of available units. 9
  • 11. Scheduling Hierarchy • Task Graph – Representation of application system. – Processor time – Resource requirement – Timing constraints & dependencies of jobs • Resource Graph – Amount of available resources – Resource attributes – Usage rules • Scheduling and resource access-control algorithms used by the operating system. 11
  • 12. Scheduler & Schedules • Scheduler: – implements scheduling algorithms –Schedules Jobs, –Allocates Resources. Example: Processors assignment on jobs (or vice versa). • Schedule: Assignment of all system jobs on available processors produced by the scheduler. 12
  • 13. Valid Schedule • Every processor assigned to at most one job at any time • Every job is assigned at most one processor at any time. • No job is scheduled before its release-time. • Total amount of processor time = execution time • Precedence and resource usage constraints are satisfied. 13
  • 14. Feasibility, Optimality & Performance Measures • valid schedule is a feasible schedule if every job completes by its deadline. • Hard RTS scheduling algorithm is optimal if (using) the algorithm (the scheduler) always produces a feasible schedule if the given set of jobs has feasible schedules. • Lateness, tardiness, miss ,loss and invalid rates. 14
  • 15. Thank You 15 Reference : Real-Time Systems , Jane W. S. Liu