A real time system is a system whose specification includes both logical and tem
ID: 3775193 • Letter: A
Question
A real time system is a system whose specification includes both logical and temporal correctness requirements. Consider an Elevator Control System in which customer uses push buttons to do appropriate actions. The system keeps idle till it receives input or signal from the user. Initially user can give input via pushbutton like upward or downward. And later the system can do appropriate tasks up on receiving the inputs available in the system. Identify all the real time requirements of the Elevator Control System and classify the real time system based on its specification requirements. Also discuss a scheduling algorithm which is suitable for this system and justify it.Explanation / Answer
The System must respond immediately to the request of the User.
The quality requirement is that it must respong immediately.
One shceduling algorithm that suits this environment is Shortest Job First.
The request of the user that takes less time to complete is performed first.
Consider FCFS algorithm .It doesnt suit here because for example after a user's request the elevator is on the 13th floor and receives 2 requests for the 1st floor and the 14th floor. Here, The second request (14th floor) must be processed before the first request ( 1st floor) because it takes lesser time to finish. So, SJF is the better algorithm in this scenario.
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.