Timing constraints is a vital attribute in real-time systems. Timing constraints decides the total correctness of the result sin real-time systems. The correctness of results in real-time system does not depends only on logical correctness but also the result should be obtained within the time constraint. There might be several events happening in real time system and these events are scheduled by schedulers using timing constraints.
Classification of Timing Constraints :
Timing constraints associated with the real-time system is classified to identify the different types of timing constraints in a real-time system. Timing constraints are broadly classified into two categories:
1. Performance Constraints :
The constraints enforced on the response of the system is known as Performance Constraints. This basically describes the overall performance of the system. This shows how quickly and accurately the system is responding. It ensures that the real-time system performs satisfactorily.
2. Behavioral Constraint :
The constraints enforced on the stimuli generated by the environment is known as Behavioral Constraints. This basically describes the behavior of the environment. It ensures that the environment of a system is well behaved.
Further, the both performance and behavioral constraints are classified into three categories: Delay Constraint, Deadline Constraint, and Duration Constraint. These are explained as following below.
- Delay Constraint –
A delay constraint describes the minimum time interval between occurrence of two consecutive events in the real-time system. If an event occurs before the delay constraint, then it is called a delay violation. The time interval between occurrence of two events should be greater than or equal to delay constraint.
If D is the actual time interval between occurrence of two events and d is the delay constraint, then
D >= d
- Deadline Constraint –
A deadline constraint describes the maximum time interval between occurrence of two consecutive events in the real-time system. If an event occurs after the deadline constraint, then the result of event is considered incorrect. The time interval between occurrence of two events should be less than or equal to deadline constraint.
If D is the actual time interval between occurrence of two events and d is the deadline constraint, then
D <= d
- Duration Constraint –
Duration constraint describes the duration of an event in real-time system. It describes the minimum and maximum time period of an event. On this basis it is further classified into two types:
- Minimum Duration Constraint: It describes that after the initiation of an event, it can not stop before a certain time.
- Maximum Duration Constraint: It describes that after the starting of an event, it must end before a certain time.
Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.
- System Protection in Operating System
- Allocating kernel memory (buddy system and slab system)
- User View Vs Hardware View Vs System View of Operating System
- System Programs in Operating System
- Difference between Local File System (LFS) and Distributed File System (DFS)
- File System Implementation in Operating System
- Xv6 Operating System -adding a new system call
- Traps and System Calls in Operating System (OS)
- Difference between Batch Processing System and Online Processing System
- Introduction of Deadlock in Operating System
- Thread in Operating System
- Paging in Operating System
- Banker's Algorithm in Operating System
- Segmentation in Operating System
- File Systems in Operating System
- Virtual Memory in Operating System
- Maximum number of Zombie process a system can handle
- Real Time Operating System (RTOS)
- Remote Procedure Call (RPC) in Operating System
- Lottery Process Scheduling in Operating System
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.