使用离散时间马尔可夫链和概率进行缓存

Question

假设一个Web服务器具有三个分别标记为1、2和3的Web页面。用户从一个页面移动到另一页面的概率为：

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时，他们以概率x请求下一个页面2，以概率（1-x）请求页面3。）假定0

（（a）找到缓存包含页面1和2的时间（请求）的比例。（提示：请谨慎选择状态。）]

（（b）查找缓存未命中的概率（请求在缓存中不可用）。

Click here for picture version of question

Answer 1

请参阅这些图片。