2. 程式人生 > 實用技巧 >計組之儲存系統：7、Cache替換演算法(隨機演算法RAND、先進先出演算法FIFO、近期最少使用LRU、最近不經常使用LFU)

計組之儲存系統：7、Cache替換演算法(隨機演算法RAND、先進先出演算法FIFO、近期最少使用LRU、最近不經常使用LFU)

阿新 • • 發佈：2020-10-16

7、Cache替換演算法

思維導圖

在這裡插入圖片描述

存在的問題

在這裡插入圖片描述

替換演算法解決的問題

在這裡插入圖片描述

Cache替換演算法

隨機演算法(RAND)

在這裡插入圖片描述

命中不做處理，未命中隨機替換

先進先出演算法(FIFO)

在這裡插入圖片描述

1、命中不做處理，未命中替換最先進入的
2、會出現抖動現象

近期最少使用(LRU)

在這裡插入圖片描述

如何判斷近期最少使用？
當訪問主存塊5時，未命中，則從5往前找，分別為2，1，4；那麼3就是近期最少使用的塊，所以要將3號塊替換。

最近不經常使用(LFU)

在這裡插入圖片描述

相關推薦

計組之儲存系統：7、Cache替換演算法(隨機演算法RAND、先進先出演算法FIFO、近期最少使用LRU、最近不經常使用LFU)

7、Cache替換演算法 思維導圖存在的問題替換演算法解決的問題Cache替換演算法隨機演算法(RAND)先進先出演算法(FIFO)近期最少使用(LRU)最近不經常使用(LFU)

計組之儲存系統：8、Cache寫策略(全寫法、寫回法、寫分配法、非寫分配法、多級Cache)

8、Cache寫策略 思維導圖存在的問題Cache寫策略全寫法寫回法寫分配法非寫分配法

計組之儲存系統：2、SRAM(區別、柵極電容、雙穩態觸發器、DRAM重新整理、地址複用)和DRAM(MROM、PROM、EPROM、EEPROM)

2、SRAM和DRAM SRAM和DRAM思維導圖SRAM與DRAM的核心區別：柵極電容 V.S. 雙穩態觸發器DRAM重新整理DRAM地址複用技術SRAM、DRAM對比

計組之中央處理器：7、指令流水線基本概念效能指標、影響因素

7、 指令流水線基本概念指令流水的定義指令的執行方式流水線的表示方法流水線的效能指標1. 吞吐率2. 加速比3. 效率

計算機體系系統結構與儲存系統：計算機體系結構分類、流水線技術、儲存系統

    瞭解即可        流水線(計算)：2016年以前考的多 流水線週期：各子任務中執行時間最長的（最慢的）子任務的執行時間

長城汽車：7 月-11 月累計向泰國市場交付新車 2236 輛，包括哈弗 H6 HEV、尤拉好貓等車型

12 月 15 日訊息，長城汽車現已公佈了 11 月在泰國市場銷量。長城汽車資料顯示，哈弗 H6 HEV 自 2021 年 6 月底上市以來，已連續 5 個月奪得泰國 C 級 SUV 市場 TOP 3。長城汽車表示，2021 年 7 月-11 月已累計向泰

第五章儲存系統 第2節 Cache的基本知識

一、基本工作原理 1、Cache的基本組成 儲存空間管理 資訊交換單位—Cache-CPU間為字、Cache-主存間為塊；

Python之資料結構：列表、元組、字典、set

列表 列表裡可以儲存任意的資料型別、可修改的結構，用[ ]括起來表示或用函式list()構建。

Linux儲存管理之檔案系統、檔案連結、RAID

技術標籤：儲存管理Linux雲端計算linux雲端計算shell 一、檔案系統 （1）ext4和xfs檔案系統

《信長之野望：新生》系統介紹動畫“備戰” 7月21日發售

光榮特庫摩今日（5月20日）公開了《信長之野望：新生》系統介紹動畫第3彈“備戰”，該作將於2022年7月21日發售，登陸PS4、Switch和Steam，支援中文。

小程式開發API之獲取系統資訊wx.getSystemInfo()、wx.getSystemInfoSync()

wx.getSystemInfo(） 獲取系統資訊 函式引數： 返回值： 例如：寫法一index.js 1 /* 2brand裝置品牌

數字IC設計之DC(二)：DC設定、庫和物件

設定、庫和物件 setup 、library、object Sysnopsys提供了一個例子，在下面的位置： $synopsys/doc/syn/guidelines

紀中暑假集訓 2020.08.08【NOIP提高組】模擬 T1：【NOIP2012模擬8.7】奶牛編號

【NOIP2012模擬8.7】奶牛編號 Description 作為一個神祕的電腦高手，Farmer John 用二進位制數字標識他的奶牛。

Sagit.Framework For IOS 自動佈局教程：7、UIView通用事件：點選、長按、拖動、滑動。

前言： 前面介紹一些UI的基本用法，這節介紹一下UIView的通用事件。 通用事件在所有的UI上都可以使用。

Django基礎之：ORM系統：單表操作

一、ORM 簡介 1.1. web開發的分工模式 DBA（資料庫管理員）+應用層開發。 一般中大型公司（或者資料量巨大、讀取資料的需求頻繁並且追求極致效率的公司）會有專門的DBA管理資料庫，編寫sql語句，對於應用層開發來說

深入理解計算機系統：陣列儲存

首先我們要知道，陣列的元素儲存的地址是連續的。 一維陣列很好理解，接下來看看二維陣列的空間分佈：

作業系統之程序管理：19、死鎖的處理策略：避免死鎖（銀行家演算法）

19、死鎖的處理策略：避免死鎖 思維導圖安全序列例銀行家演算法實現步驟銀行家演算法的實現

作業系統之記憶體管理：4、基本地址變換機構(段氏、頁式、段頁式)

4、基本地址變換機構 頁式1、頁式硬體實現流程地址變化步驟例問題 2、頁式+快表什麼是快表？引入快表後地址變換步驟引入快表後的硬體實現快表無法裝入完整的慢表，達到高命中率的基礎原理是什麼？-------

C語言複習篇之儲存類、連結和記憶體管理

儲存類、連結和記憶體管理 對儲存類、記憶體管理這方面的學習，能夠讓我們更加的理解程式的一個執行過程，理解程式在執行中的具體機制和它的實現方法。雖然對於寫程式碼本身並沒有太大的幫助，但是它能夠

【IT之家開箱】壹號本 ONE GX 圖賞：7 寸掌機，支援手柄

壹號本在今年年初推出了壹號本 ONE GX 迷你遊戲本，作為一款面向遊戲玩家的迷你 Windows 掌機，壹號本 ONE GX 採用了 7 英寸的 IPS 螢幕，前衛時尚的外觀也充滿了遊戲元素。已經拿到這款產品，一起看看壹號本 ONE GX