In the three-level memory hierarchy shown in the following table, pᵢ denotes…

PYQ GATE 1993

In the three-level memory hierarchy shown in the following table, pᵢ denotes the probability that an access request will refer to Mᵢ.

Hierarchy level (Mᵢ) | Access time (tᵢ) | Probability of access (pᵢ) | Page transfer time (Tᵢ)

M₁ | 10⁻⁶ | 0.99000 | 0.001 sec

M₂ | 10⁻⁵ | 0.00998 | 0.1 sec

M₃ | 10⁻⁴ | 0.00002 | --

If a miss occurs at level Mᵢ, a page transfer occurs from Mᵢ₊₁ to Mᵢ and the average time required for such a page swap is Tᵢ. Calculate the average time tₐ required for a processor to read one word from this memory system.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…