Search⌘ K

A New Metric: Response Time

Explore the concept of response time in CPU scheduling, understand how it differs from turnaround time, and learn why it is crucial for interactive system performance. This lesson helps you analyze scheduling policies and their sensitivity to response time, preparing you to design schedulers that enhance user experience.

Thus, if we knew job lengths, and that jobs only used the CPU, and our only metric was turnaround time, STCF would be a great policy. In fact, for a number of early batch computing systems, these types of scheduling algorithms made some sense. However, the introduction of time-shared machines changed all that. Now users would sit at a terminal and demand interactive performance from the system as well. And thus, a new metric was born: response time.

Defining response time

We define response time as the time from when the job arrives in a system to the first time it is scheduled.Some define it slightly differently, e.g., to also include the time until the job produces some kind of “response”; our definition is the best-case version of this, essentially assuming that the job produces a response instantaneously.

More formally:

TT ...