操作系统页面缓存优化技术研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:q157194179
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着二级存储设备与主存在传输速度上的差距不断扩大,磁箍I/O逐渐成为影响计算机系统性能的主要因素,甚至是限制系统平均性能的瓶颈。作为操作系统中磁盘缓存的最主要形式,页面缓存(Page-Cache)机制与文件读写执行流程有非常紧密的联系,直接影响着磁盘I/O性能。页面缓存管理是操作系统虚存管理子系统的重要组成部分。 本文以改进磁盘I/O平均性能为目标,以实际系统中出现的一系列I/O问题为着手点,针对操作系统页面缓存提出相应的优化技术,并在Linux操作系统内核中进行了原型实现与实验评价。由于磁盘I/O对服务器系统的影响尤其显著,本文特别针对网络服务器应用对这些优化技术进行了实验测试与分析。 操作系统中页面缓存有三个基本的管理与优化问题:替换,预读,写回。针对这三个基本问题,本文进行了如下三个方面的研究工作: 1.改进的页面替换当系统进行大量的文件读写后,页面缓存空间的过度扩张会导致进程交换现象发生,急剧降低系统中关键应用程序的执行速度。本文设计并实现了交换行为的有效控制接口,保证进程映射页面在未超过预定比例的情况下,不会被换出到磁盘的交换区中。 在观察到文件大小属性对重复访问可能性影响的基础上,本文进一步提出“抵制大文件的页面LRU排序”技术来改进页面替换管理,目的是避免大文件占掘大部分缓存页面而把更有可能被重复访问的小文件换出。简单的模拟实验和严格的web server负载测试都证明该技术对于系统I/O稳定性具有积极意义。 2.前摄的文件预读频繁的缓存不命中所造成的磁盘I/O延迟是制约大数据集Web服务器性能的主要因素。本文针对HTTP连接处理的文件访问特征,提出并实现了“前摄”的文件预读策略—在open()系统调用中启动读操作把文件数据从磁盘读入到页面缓存中。通过响应延迟与吞吐量两个方面的实验测试,这种激进的预取优化能够将HTTP处理响应延迟降低20%~80%,在并发连接数目不高的情况下使服务器磁盘I/O的平均吞吐量获得15%~40%的提高。 3.公平的写回控制本文提出了“公平写回控制”框架,旨在对页面缓存中的“脏”页面提供更好的写回控制,进而改善写性能。针对并发写操作所引起的脏页滞留现象,本文在详细分析Linux文件写回调度算法的基础上,设计并实现了CFW(Completely Fair Writeback)写回调度算法。该算法能够有效解决大文件写回饥饿或写回缓慢问题,从而消除了脏页滞留现象。针对大规模写的进行对正常写操作所造成的影响,本文进一步实现了DWT(Discriminaling Writter Throttling)写抑制机制,以消除Linux 写抑制策略的不公平性。
其他文献
我国是一个拥有丰富水资源的国家,流速仪被广泛应用与测量河流和海流流速。为了保证流速仪测量流速的准确度,每年都要使用流速仪检定系统对大量的流速仪进行一次重新检测,确定其
工作流技术是目前计算机应用领域的研究热点,在项目管理、制造领域以及业务流程重组中有着广泛的应用。工作流就是工作流程的计算模型,即将工作流程中的工作如何前后组织在一起
数字认证水印技术是数字水印技术的一个重要研究方向,它在帮助保持和验证数字图像等多媒体的内容方面具有重要的价值。数字水印技术作为新兴的研究领域,在过去的几十年中得到
随着科技的发展以及人们生活水平的提高,用户已不满足于普通的家电设备,对于自我保护的安防意识也逐渐增强。同时数字家庭与3C逐渐融合,三网(电信网、计算机网和有线电视网)
自从互联网开始普及,人们就身处在一个信息爆炸的时代,人们对待生活、工作的思维方式开始逐渐在改变。在Web2.0的UGC(User Generated Content)时代,社交网络平台作为互联网发展
图片的前背景分离技术用以将一张图片中用户需要的前景区域抽取出来,是图形图像处理中一个重要组成部分,具有广泛的应用范围。为了适应现今动漫产业以及手机动漫的发展趋势,在对
作业是教学过程中的一个重要环节,现代教育技术的迅猛发展以及传统作业技术手段的落后使作业环节手段改革的问题被提了出来。远程作业系统在作业技术手段改革方面进行了有益
机制研究成为近年来研究的热点。一般的机制研究是采用解析的方法通过数学方程来描述元素之间、子系统之间、层次之间的相互作用以及系统与环境的相互作用,为了方便建立数学方程,一般会对组成系统的个体做同质性假设,而在现实系统中,个体之间往往是高度异质的,尤其是在市场这样的非线性系统中,这种解析的处理方法会导致模型与真实系统在总体上的严重背离。基于Agent的建模方法则可以解决传统方法所面临的难题。本文就是在
随着互联网上图像、视频等资源的快速增长,其承载信息也趋向于多样化,网络信息的收集和分析变得越来越重要。因此如何对网络上图像和视频信息进行分类成为一个亟待解决的问题,而
个性化推荐系统是解决互联网信息超载问题最行之有效的信息过滤方式之一,而推荐算法是其中最关键的组成内容。目前对推荐算法的研究已较为成熟,但仍存在诸多需要完善的地方。基