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

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

p（1->1）=0p（1->2）=xp（1->3）=1-xp（2->1）=yp（2->2）=0p（2->3）=1yp（3->1）=0p（3->2）=1p（3->3）=0

（例如，当用户当前在第1页时，他们下一次请求第2页的概率为x，请求第3页的概率为（1-x）。）假设0
（a） 查找缓存包含第1页和第2页的时间（请求）比例。（提示：选择州时要小心。）

（b） 查找缓存未命中的概率（缓存中没有可用的请求）

请看这些图片