【摘 要】
:
页面置换算法是操作系统请求页式存储管理中的一个重要组成部分。LRU算法是页面置换的一般策略,被广泛用于Windows,Unix,Linux等多种操作系统。但LRU算法在某些情况下会产生
论文部分内容阅读
页面置换算法是操作系统请求页式存储管理中的一个重要组成部分。LRU算法是页面置换的一般策略,被广泛用于Windows,Unix,Linux等多种操作系统。但LRU算法在某些情况下会产生较多的缺页失败,改进LRU算法,降低缺页失败次数,可以有效地提高系统性能。本文利用LRU访问分布图,分析进程页面访问序列对LRU算法的影响。依据不同的影响,把页面访问序列划分为三类:LRU-友好页面访问序列、LRU-不友好页面访问序列、不友好页面访问序列。在把页面访问序列划分为三类的基础上,本文提出了一种结合动态WFL算法和LRU算法的自适应页面置换算法AWL。并用实验验证在LRU-不友好页面访问序列下,AWL算法的缺页失败次数较LRU算法有大幅度的降低;在LRU-友好页面访问序列和不友好页面访问序列下,AWL算法的缺页失败次数近似于LRU算法。AWL算法与其它LRU改进算法相比也具有很大的优势。
其他文献
随着数字电视的普及,移动电视、IPTV以及网络交换视频的蓬勃发展,为了满足不同的传输带宽要求,对数字编码的视频的二次处理需求越来越高。因此,为了适应市场需求,需要开发具
电子商务因其成本低廉、快捷、不受时空限制等优点在全球范围内得到普及和发展,它的规模也在进一步扩大。在电子商务为用户提供越来越多选择的同时,它的结构也变得越来越复杂,电
数字图像拼接技术是指把从同一或多个不同传感器对同一场景获取有视差的系列图像进行信息融合的过程。数字图像拼接是数字图像处理领域的一个重要研究方向,在数字视频、计算
智能空调控制系统一般包括一台空调设备与一台控制设备,两者使用有线或无线的方式进行互联通信。控制设备向上通过网络与用户远程通信,负责接收用户控制请求以及向用户反馈消息
在过去的几年中,P2P网络迅速发展,受到了工业界和学术界的普遍关注。P2P模型作为一种新型的体系结构模型,具有传统C/S系统所不可比拟的优势。这些优势使P2P技术成为未来重构分布
由于移动节点的不可靠和无线网络连接的脆弱性,研究移动计算系统容错机制具有重要意义。但由于移动计算系统自身的特殊性,使得先前为分布式系统研发的各种容错技术和手段不能直
随着卫星通信技术和Internet的迅猛发展,近些年来,人们对使用卫星通信系统传输IP数据,将卫星通信系统融入Internet表现出了极大的兴趣。为了提供高吞吐量和良好QoS保障的IP传
在深入研究图像处理技术的基础上,设计了收购管理信息系统。该系统涉及数字图像处理、计算机网络和人工智能等多门学科技术。本文只对系统难点——车牌识别作详细阐述,并对车
随着教育事业和Internet技术的发展与普及,考试作为衡量人能力的重要手段,在现代生活中的地位进一步提高。各种考试类型不断增加、考试要求不断提高,使得传统的考试方式已经不能