一种松竞争性缓存快速存取算法

来源 :计算机应用 | 被引量 : 9次 | 上传用户:passiionlu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在文件缓存调度中,每个文件都有固定的大小和被存取的消耗,为了响应对文件操作的一系列请求,把缓存中所有文件的大小维持在一个特定的k值之内,从而最小化文件存取的总消耗。给出一个简单明确的快速存取算法,该算法总结了许多有名的内存分页策略和加权缓存策略,证明了对于大多数k的选择,存取消耗可以忽略不计或者是最佳值的恒定倍数(与k值无关)。从而证明了在线分页算法的竞争比可视为一个常数。
其他文献
暑假了,别人都兴高采烈地尽情玩乐,我却成天在家闷闷不乐。是啊,放假固然高兴,但却无法掩盖与她分别的苦闷。漫长的两个月,若是不能看到她的微笑、不能听到她为我唱我最喜欢的《Cl
目前,会话初始协议(SIP)大部分认证机制只提供了服务器到客户端的认证,HTTP摘要认证便是其中的一种。分析了这种机制容易遭受服务器伪装攻击和密码窃取攻击的缺陷,提出了一种弥补这些缺陷的安全认证机制。试验表明该算法具备较高的效率。
下一代互联网是地面网与空天网、固定网与移动网等融合而成的一体化网络,呈现接入网多样化及其覆盖区域完全或者部分重叠的局面。另一方面,随着网络运营渐趋商业化,用户希望以最少费用获得最满意服务而网络提供方希望获得最大收益,需要支持双赢。为此设计了一种覆盖区域重叠接入网选择机制,通过博弈分析确定接入网,使得网络提供方效用与用户效用在所选接入网上达到或接近Nash均衡下的Pareto最优。仿真结果表明,该机
自国务院决定在东北三省实施"中小学生豆奶计划"试点以来,东北三省教育、农业部门在省政府的统一领导下,与有关部门密切配合,共同组织实施"中小学生豆奶计划"试点,做了大量而
信息时代,企业办公自动化程度不断提高,对员工的office应用技能也提出了更高要求。但从当前实际情况来看,企业office应用技能培训工作仍有待加强。应结合时代的发展和员工的
目前,对于经济欠发达地区来说,实现跨越式发展,增强经济总体实力的重要途径之一是利用自身优势承接发达地区的产业转移。作为中部大省、经济欠发达省份的河南,中原经济区建设
研究石涛的交游,有助于在联系中认识石涛的艺术及其理论,在石涛的友人中,安徽派名家戴本孝是不容忽视的。二十年前,国外曾有人把钤有"石涛"的印章的《空山小语图》视为戴本孝
如何把网络游戏的激励机制应用于教育之中,将成为解决游戏与教育矛盾的有效途径.
借鉴传统的基于基表变化的数据仓库维护方法Strobe,提出一种基于源视图增量的在线实化视图自维护方法,使实化视图的状态保持与底层数据源的一致性。这种方法不仅保持数据仓库数据的一致性,而且还能够加快实化视图维护的速度,减少底层信息源与数据仓库之间的网络通信负担。
刚买了LCD显示器,以前收集的大量1024×768的壁纸也就成了“废品”。不过这些图片被我零散地存放在许多目录之中,要想将其删除还真不容易。其实,用ACDsee就能轻松解决(该功能