Question: A useful control mechanism in many DES is a timeout, where some state transition is forced to take place when a timeout event occurs. Suppose
A useful control mechanism in many DES is a timeout, where some state transition is forced
to take place when a timeout event occurs. Suppose a computer processor operates as
follows. When a job arrives, it is broken down into two tasks. First, task is executed, and, if
execution is successfully completed, then task is executed. If the execution of task is also
successfully completed, then the job is done, and it leaves the system. If however, task takes
too long, a timeout event is generated, and the entire job leaves at once. Similarly, if task
takes too long, another timeout event is generated, and the job leaves. Assume the system has
a total capacity of one job. Four events are required to model this process: Job Arrival,
Successful Completion of Task Successful Completion of Task Timeout. Based on this
set of events, build an automaton to represent this process three states should suffice
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
