缓存区管理机制

缓存区管理机制

答题时间： 00 小时 00 分 17 秒

描述:

请实现一个简单的缓存区管理机制：  缓存区可以存储固定个数的元素。缓存区元素的访问包括存、取两种操作。存操作指存储新元素或者更新已有元素。当需要存储新的元素而缓存区容量不足时，需要根据指定的策略先释放缓存区中某个已有元素，再存储新的元素。释放策略可以为：      策略1：释放访问次数最少的元素，当多个元素访问次数相同时，释放这些元素中最久未访问的；    或策略2：释放最久未访问的元素；   说明：  （1）缓存的元素均为整型  （2）每个元素以唯一的ElementId标识，0 <= elementid<=65535<> （3）0<可缓存的元素个数<=65535<>     <可缓存的元素个数<=65535<>   <= elementid<=65535<>