实现随机标记算法模拟页缓存

时间:2015-10-10 06:23:38
【文件属性】:

文件名称:实现随机标记算法模拟页缓存

文件大小:55KB

文件格式:RAR

更新时间:2015-10-10 06:23:38

随机算法

本程序解决的是:模拟类似计算机主、缓存的存储结构,当用户请求某个页面时,若某个页面已在缓存中,则直接从缓存中去取,不会产生失误(即未在缓存中命中),否则,就到主存中去取,代价变大。 本程序采用随机标记算法,即在在线标记算法的基础上,对于替换页面时,采用随机从未标记的缓存项中选出一项进行替换。 代码、文档详尽


【文件预览】:
实验15
----实验15算法说明.docx(58KB)
----Online_RandMarkingAlgorithm()
--------Online_RandMarkingAlgorithm.vcxproj.user(143B)
--------Online_RandMarkingAlgorithm.vcxproj.filters(942B)
--------main.cpp(2KB)
--------Online_RandMarkingAlgorithm.vcxproj(4KB)

网友评论

  • 不是很清里面的操作
  • 值得参考!还是有用的!