Abstract
The queueing model is often used to analyze the average response time in round-robin systems. A model that can analyze the average response time in round-robin systems is presented in this paper. This model is based on the state transition model. Each state in the model represents the number of programs in the system. It is assumed in the model that a state transition occurs every Δt time instants. When the system enters state i, a program in the system will receive Δt i units of CPU time before the next state transition occurs. A program leaves the system when it receives the required CPU time. If, during the time the program is in the system, m state transitions occur, then the program's response time is m× Δt. Methods based on the model to estimate the average response time are developed. These methods have been used to construct the average response time analyzer that is used as a postprocessor of the PASS system to determine a program's average response time.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
