文件名称:实现随机标记算法模拟页缓存
文件大小: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)