缓存

想要实现的功能如下
一个请求的到来 根据ID来查询
判断缓存中有没有 
如果有 （更新缓存中实体最后被访问的时间） 就返回  
如有没有 则查数据库 然后放进缓存 然后返回我现在想设定缓存的释放策略---不想一下子全部释放
当内存不足时 或内存消耗了100M 或过了某段时间找出很久没有被查找的实体 释放掉但是
怎么判断 内存的消耗情况
或者到某段时间后，释放掉很久没有被访问的，最近被访问的继续保存在缓存中还有什么好的解决方案？？？