lru와 lfu 알고리즘의 차이점은 무엇입니까?-일반적인 문제-php.cn

집

일반적인 문제

lru와 lfu 알고리즘의 차이점은 무엇입니까?

青灯夜游

May 07, 2021 pm 03:35 PM

lru연산

차이점: LRU는 가장 오랫동안 사용되지 않은 페이지를 제거하는 가장 최근에 사용된 페이지 교체 알고리즘인 반면, LFU는 가장 적게 방문한 페이지를 제거하는 가장 최근에 사용된 페이지 교체 알고리즘입니다. 특정 기간에. LRU의 핵심은 페이지가 마지막으로 사용된 시점부터 스케줄링이 발생할 때까지의 시간을 보는 것이고, LFU의 핵심은 일정 기간 동안 페이지를 사용하는 빈도를 보는 것입니다.

lru와 lfu 알고리즘의 차이점은 무엇입니까?

이 튜토리얼의 운영 환경: Windows 7 시스템, Dell G3 컴퓨터.

웹 개발에서 캐싱은 필수적이며 성능을 향상시키는 가장 일반적인 방법이기도 합니다. 브라우저 캐시(Chrome 브라우저인 경우 chrome:://cache를 통해 볼 수 있음)이든 서버 측 캐시(memcached 또는 redis와 같은 메모리 내 데이터베이스를 통해)이든 상관없습니다. 캐싱은 사용자 액세스 속도를 높일 뿐만 아니라 서버 부하와 부담도 줄일 수 있습니다. 그런 다음 일반적인 캐시 제거 알고리즘의 전략과 원리를 이해하는 것이 특히 중요합니다.

공통 캐싱 알고리즘

LRU (Least Recent Used) 최근에 액세스한 데이터라면 앞으로도 액세스할 확률도 높습니다.
LFU(최소 빈도 사용) 가장 적게 사용되는 데이터입니다. 최근 기간에 거의 사용되지 않은 데이터는 앞으로도 사용될 가능성이 매우 낮습니다.
FIFO(Fist in First Out). 데이터 조각이 캐시에 먼저 들어가면 먼저 제거해야 합니다.

LRU 캐시

브라우저 캐싱 전략 및 Memcached 캐싱 전략과 마찬가지로 LRU 알고리즘은 가까운 미래에 가장 적게 액세스할 데이터를 제거합니다. LRU가 인기를 끄는 이유는 상대적으로 구현이 간단하고 런타임 성능이 좋고 적중률이 높아 실질적인 문제 해결에도 매우 실용적이기 때문입니다. LRU 캐시 구현 방법에 대해 이야기해 보겠습니다.

새로운 데이터가 연결 목록의 헤드에 삽입됩니다.
캐시가 히트할 때마다(즉, 캐시된 데이터에 액세스할 때마다) 데이터가 헤드로 이동됩니다. of the linked list
Linked List가 가득 차면 Linked List의 끝 부분에 있는 데이터를 삭제합니다

LRU 캐시는 다음과 같은 작업을 수행합니다.

set(key, value): 해시맵에 키가 존재하는 경우 , 해당 값을 먼저 재설정한 다음 해당 노드 cur를 획득하고 설정합니다. cur 노드는 연결 리스트에서 삭제되고 해시맵에 키가 없으면 새 노드가 생성됩니다. 그리고 연결리스트의 선두에 위치한다. 캐시가 가득 차면 연결리스트의 마지막 노드를 삭제하면 됩니다.
get(key): 해시맵에 키가 있으면 해당 노드를 연결 목록의 선두에 놓고 해당 값이 없으면 -1을 반환합니다.

LRU와 LFU의 차이점:

LRU는 가장 최근에 사용된 페이지 교체 알고리즘(Least Recent Used)입니다. 즉, 가장 오랫동안 사용되지 않은 페이지가 먼저 제거됩니다!

LFU는 가장 적게 사용되는 페이지 교체 알고리즘(Least 빈번하게 사용됨)으로, 특정 기간 동안 가장 적게 방문한 페이지를 제거하는 것을 의미합니다!

예를 들어 두 번째 방법의 주기 T는 10분입니다. 매분마다 페이징을 수행하면 주 메모리 블록은 3입니다. 필요한 페이지 방향이 2 1 2 1 2 3 4라면

참고로 4를 페이징할 때 LRU 알고리즘을 사용하는 경우 페이지 누락 인터럽트가 발생하지만, LRU 알고리즘을 사용하는 경우 페이지 1을 변경해야 하지만(1페이지가 가장 오랫동안 사용되지 않은 경우) LFU 알고리즘에 따라 페이지 3을 변경해야 합니다( 3페이지는 10분 이내에 한 번만 사용되었습니다.) 요약

LRU의 핵심은 페이지가 마지막으로 사용된 시간과 예약 사이의 시간을 확인하는 것임을 알 수 있습니다. LFU는 일정 기간 동안 페이지 사용 빈도를 살펴보는 것입니다!

더 많은 관련 지식을 알고 싶다면 FAQ

칼럼을 방문해주세요!

위 내용은 lru와 lfu 알고리즘의 차이점은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명

본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

관련 기사

特斯拉自动驾驶算法和模型解读Apr 11, 2023 pm 12:04 PM

特斯拉是一个典型的AI公司，过去一年训练了75000个神经网络，意味着每8分钟就要出一个新的模型，共有281个模型用到了特斯拉的车上。接下来我们分几个方面来解读特斯拉FSD的算法和模型进展。01 感知 Occupancy Network特斯拉今年在感知方面的一个重点技术是Occupancy Network (占据网络)。研究机器人技术的同学肯定对occupancy grid不会陌生，occupancy表示空间中每个3D体素（voxel）是否被占据，可以是0/1二元表示，也可以是[0, 1]之间的

基于因果森林算法的决策定位应用Apr 08, 2023 am 11:21 AM

译者 | 朱先忠审校 | 孙淑娟在我之前的博客中，我们已经了解了如何使用因果树来评估政策的异质处理效应。如果你还没有阅读过，我建议你在阅读本文前先读一遍，因为我们在本文中认为你已经了解了此文中的部分与本文相关的内容。为什么是异质处理效应（HTE：heterogenous treatment effects）呢？首先，对异质处理效应的估计允许我们根据它们的预期结果（疾病、公司收入、客户满意度等）选择提供处理（药物、广告、产品等）的用户（患者、用户、客户等）。换句话说，估计HTE有助于我

Mango：基于Python环境的贝叶斯优化新方法Apr 08, 2023 pm 12:44 PM

译者 | 朱先忠审校 | 孙淑娟引言模型超参数（或模型设置）的优化可能是训练机器学习算法中最重要的一步，因为它可以找到最小化模型损失函数的最佳参数。这一步对于构建不易过拟合的泛化模型也是必不可少的。优化模型超参数的最著名技术是穷举网格搜索和随机网格搜索。在第一种方法中，搜索空间被定义为跨越每个模型超参数的域的网格。通过在网格的每个点上训练模型来获得最优超参数。尽管网格搜索非常容易实现，但它在计算上变得昂贵，尤其是当要优化的变量数量很大时。另一方面，随机网格搜索是一种更快的优化方法，可以提供更好的

因果推断主要技术思想与方法总结Apr 12, 2023 am 08:10 AM

导读：因果推断是数据科学的一个重要分支，在互联网和工业界的产品迭代、算法和激励策略的评估中都扮演者重要的角色，结合数据、实验或者统计计量模型来计算新的改变带来的收益，是决策制定的基础。然而，因果推断并不是一件简单的事情。首先，在日常生活中，人们常常把相关和因果混为一谈。相关往往代表着两个变量具有同时增长或者降低的趋势，但是因果意味着我们想要知道对一个变量施加改变的时候会发生什么样的结果，或者说我们期望得到反事实的结果，如果过去做了不一样的动作，未来是否会发生改变？然而难点在于，反事实的数据往往是

使用Pytorch实现对比学习SimCLR 进行自监督预训练Apr 10, 2023 pm 02:11 PM

SimCLR（Simple Framework for Contrastive Learning of Representations）是一种学习图像表示的自监督技术。与传统的监督学习方法不同，SimCLR 不依赖标记数据来学习有用的表示。它利用对比学习框架来学习一组有用的特征，这些特征可以从未标记的图像中捕获高级语义信息。SimCLR 已被证明在各种图像分类基准上优于最先进的无监督学习方法。并且它学习到的表示可以很容易地转移到下游任务，例如对象检测、语义分割和小样本学习，只需在较小的标记

盒马供应链算法实战Apr 10, 2023 pm 09:11 PM

一、盒马供应链介绍1、盒马商业模式盒马是一个技术创新的公司，更是一个消费驱动的公司，回归消费者价值：买的到、买的好、买的方便、买的放心、买的开心。盒马包含盒马鲜生、X 会员店、盒马超云、盒马邻里等多种业务模式，其中最核心的商业模式是线上线下一体化，最快 30 分钟到家的 O2O（即盒马鲜生）模式。2、盒马经营品类介绍盒马精选全球品质商品，追求极致新鲜；结合品类特点和消费者购物体验预期，为不同品类选择最为高效的经营模式。盒马生鲜的销售占比达 60%~70%，是最核心的品类，该品类的特点是用户预期时

研究表明强化学习模型容易受到成员推理攻击Apr 09, 2023 pm 08:01 PM

译者 | 李睿审校 | 孙淑娟随着机器学习成为人们每天都在使用的很多应用程序的一部分，人们越来越关注如何识别和解决机器学习模型的安全和隐私方面的威胁。然而，不同机器学习范式面临的安全威胁各不相同，机器学习安全的某些领域仍未得到充分研究。尤其是强化学习算法的安全性近年来并未受到太多关注。加拿大的麦吉尔大学、机器学习实验室（MILA）和滑铁卢大学的研究人员开展了一项新研究，主要侧重于深度强化学习算法的隐私威胁。研究人员提出了一个框架，用于测试强化学习模型对成员推理攻击的脆弱性。研究

机器学习必知必会十大算法！Apr 12, 2023 am 09:34 AM

1.线性回归线性回归（Linear Regression）可能是最流行的机器学习算法。线性回归就是要找一条直线，并且让这条直线尽可能地拟合散点图中的数据点。它试图通过将直线方程与该数据拟合来表示自变量（x 值）和数值结果（y 值）。然后就可以用这条线来预测未来的值！这种算法最常用的技术是最小二乘法（Least of squares）。这个方法计算出最佳拟合线，以使得与直线上每个数据点的垂直距离最小。总距离是所有数据点的垂直距离（绿线）的平方和。其思想是通过最小化这个平方误差或距离来拟合模型。例如