虚拟内存的模拟C++实现

时间:2011-07-26 13:40:50
【文件属性】:

文件名称:虚拟内存的模拟C++实现

文件大小:11KB

文件格式:RAR

更新时间:2011-07-26 13:40:50

C++ 虚拟内存

闲来无事,考虑到以前遇到的一个问题,使用std::vector进行数据的存储,如果存储的数据量多大或者是没有足够的内存时该何如处理,联想到学习OS时虚拟内存的概念,感觉是一个好的解决方法,于是动手写了一个小的程序实现了该想法
只在内存中保留指定数量的最近使用的数据,其余的数据保存到一个文件中,如果访问的数据在存储中则直接从内存中提取即可,如果没有在内存中首先要将数据Load到内存中,

该代码同时考虑到了,内存和文件之间交换效率的问题,例如:

现在在内存中的数据范围为[10,20],我需要访问的第8个元素,首先假定第8个元素周围的元素近期将会被频繁的访问,因此在Load的数据同时将其周围的元素Load到内存中,因此需要将[8-10/2,8+10/2]这个范围的数据Load到内存中,但是[10,13]这个范围的数据已经在内存中了,所以只需要将[3,9]这个范围内的数据Load到内存中即可,


【文件预览】:
VirtualMemMgr
----VirtualMemMgr.cpp(776B)
----VirtualMemMgr.ncb(57KB)
----MyQueue.cpp(422B)
----StdAfx.cpp(300B)
----VirtualMemMgr.dsp(5KB)
----VirtualMemMgr.opt(50KB)
----VirtualMemMgr.dsw(549B)
----MyQueue.h(2KB)
----StdAfx.h(769B)
----VMM.cpp(392B)
----VMM.h(5KB)

网友评论

  • 嗯,挺不错的