Scanning of Markov Random Processes

Function of most electronic devices is based on the microprocessor control. A microprocessor must scan and evaluate function of many controlled equipment that can be transformed into 2 statuses - "free" or "busy". Microprocessors in a digital exchange are the typical example of that. It can be said the microprocessors are in a discrete dialogue with the controlled parts. They ascertain in regular time intervals whether the status of the controlled equipment has changed. 1 or more "busy" statuses may exist in the same time. As the changes from "free" to "busy" and from "busy" to "free" occur randomly, the state of i busy statuses lasts for a random period too. If the changes have pro-perties of Markov process, the probability which each change will be detected with and hence the scanning rate needed can be derived.