Предположим, что веб-сервер имеет три веб-страницы с метками 1, 2 и 3. Вероятности того, что пользователь переместится с одной страницы на другую:
P(1->1) = 0 P(1->2) = x P(1->3) = 1-x P(2->1) = y P(2->2) = 0 P(2->3) = 1-y P(3->1) = 0 P(3->2) = 1 P(3->3) = 0
(Например, когда пользователь в данный момент находится на странице 1, он запрашивает страницу 2 с вероятностью x и страницу 3 с вероятностью (1-x).) Предположим, что 0
(a) Найдите пропорциювремени (запросов), чтобы кэш содержал страницы 1 и 2. (Подсказка: будьте осторожны при выборе состояния.)
(b) Найдите вероятность пропуска кеша (запрос недоступен вкеш).
Нажмите здесь, чтобы перейти к картинной версии вопроса