文献综述
研究背景 随着航空业的迅速发展，形成了庞大的航线网络，为人们出行带来了很大的便利。
人们在选择出行路径时，总是希望根据自己的需求选择出行方案。
因此根据旅客的偏好和交通工具的运行时刻表为旅客推荐可能满足其出行需求的路径是一个复杂而又迫切解决的问题，并且对于所需求的路径存储又是一大难题。
因此我们就需要一个缓存决策来实现对路径的存储，从而让用户能够更快的浏览到他们所需要的路线信息。
缓存决策根据缓存调度是否以用户行为预测为基础分为反应式缓存和主动缓存。
反应式缓存，即缓存替换是指在用户发出内容请求后，根据相关内容属性选择已经缓存的某个或某些内容，并将其从缓存空间中剔除，从而利用空余的存储容量缓存被请求内容。
最近最少使用(Least Recently Used, LRU)和最不常用(Least Frequently Used, LFU)缓存替换是两种传统的反应式缓存策略，其中LRU是指将缓存空间中最长时间未被请求的内容剔除；LFU是指将缓存空间中被请求次数最少的内容剔除。
但是LRU和LFU均存在明显的缺点。
LRU会因为最近请求了一个其实不流行的内容而不选择对其执行替换操作；LFU则会忽略内容流行的时变性，选择一个当前很流行但被请求次数没有足够多的内容执行替换操作。
剩余内容已隐藏，您需要先支付 10元 才能查看该篇文章全部内容！立即支付
以上是毕业论文开题文献，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
