色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

Cache分類與替換算法

麥辣雞腿堡 ? 來源:TrustZone ? 作者:TrustZone ? 2023-10-31 11:26 ? 次閱讀

根據不同的分類標準可以按以下3種方法對Cache進行分類。

?1)數據cache和指令cache

?● 指令cache:指令預取時使用的cache。

?● 數據cache:數據讀寫時使用的cache。

如果一個存儲系統中指令cache和數據cache是同一個cache,稱系統使用了統一的cache。反之,如果是分開的,那么稱系統使用了獨立的cache;如果系統中只包含指令cache或者數據cache,那么在配制系統時可以作為獨立的cache使用了。

使用獨立的數據cache和指令cache,可以在同一個時鐘周期中讀取指令和數據,而不需要雙端口的cache,但這時候要注意保證指令和數據的一致性。

?2)寫通(write-through)cache和寫回(write-back)cache

?● 寫回cache CPU在執行寫操作時,被寫的數據只寫入cache,不寫入主存,僅當需要替換時,才把已經修改的cache塊寫回到主存中,在采用這種更新算法的cache快表中,一般有一個修改位,當一塊中的任何一個單元被修改時,這一塊的修改位被設置為1,否則這一塊的修改位仍保持為0;在需要替換這一塊時,如果對應的修改位為1,則必須先把這一塊寫到主存中去之后,才能調入新的塊,否則,只要用新調入的塊覆蓋該塊即可。

?● 寫通cache CPU在執行寫操作時,必須把數據同時寫入cache和主存,這樣,在cache的快表中就不需要“修改位”,
當某一塊需要替換時,也不必把這一塊寫回到主存中,新調入的塊可以立即把這一塊覆蓋掉。

寫回cache和寫通cache的優缺點比較如下表所示。

圖片

寫回cache與寫通cache比較

?3)讀時分配(read-allocate)cache和寫時分配(write-allocate)cache

?● 讀時分配cache當進行數據寫操作時,如果cache沒命中,只是簡單地將數據寫入主存中,主要在數據讀取時,才進行cache內容預取。

?●寫時分配cache當進行數據寫操作時,如果cache未命中,cache系統將會進行cache內容預取,從主存中將相應的塊讀取到cache中相應的位置,并執行寫操作,把數據寫入到cache中。對于寫通類型的cache,數據將會同時寫入到主存中,對于寫回類型的cache,數據將在合適的時候寫回到主存中。

由于寫操作分配cache增加了cache內容預取的次數,增加了寫操作的開銷,但同時可能提高cache的命中率,因此這種技術對于系統整體性能的影響與程序中讀操作和寫操作的數量有關。

Cache替換算法

隨機替換算法

通過一個偽隨機數發生器產生一個偽隨機數,用新塊編號為該偽隨機數的cache塊替換掉。這種算法很簡單且容易實現,但沒有考慮程序的局部性特點,也沒有利用歷史上塊地址流的分布情況,因而效果較差,同時這種算法不易預測最壞情況下cache的性能。

輪轉替換算法

維護一個邏輯的計數器,利用該計數器依次選擇將要被替換出去的cache塊。這種算法容易預測在最壞情況下cache的性能。但在程序發生很小的變化時,可能造成cache平均性能的急劇變化,這是它的一個明顯缺點。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • cpu
    cpu
    +關注

    關注

    68

    文章

    10855

    瀏覽量

    211590
  • 數據
    +關注

    關注

    8

    文章

    7003

    瀏覽量

    88944
  • 存儲
    +關注

    關注

    13

    文章

    4297

    瀏覽量

    85801
  • Cache
    +關注

    關注

    0

    文章

    129

    瀏覽量

    28332
收藏 人收藏

    評論

    相關推薦

    #硬聲創作季 計算機原理:5.3.10 Cache替換算法(2)

    Cache計算機原理cpu/soc
    Mr_haohao
    發布于 :2022年09月29日 07:35:20

    在嵌入式中為什么要用到Linux系統呢

    串行外設接口SPI是什么?在嵌入式中為什么要用到Linux系統呢?Cache常見的替換算法有哪幾種呢?
    發表于 11-02 08:09

    淺析cache控制器的分配策略與替換策略

    cache的相關操作中,cache控制器需要根據需求做出許多不同的選擇。例如:分配策略是否需要將數據從主存中分配到cache中;替換策略組相聯ca
    發表于 06-15 16:24

    基于修正LRU的壓縮Cache替換策略

    以優化壓縮cache替換策略為目標,提出一種優化的基于修正LRU的壓縮cache替換策略MLRU-C。MLRU-C策略能利用壓縮cache
    發表于 04-15 09:51 ?36次下載

    基于BWDSP指令Cache的PLRU替換算法研究

    通過BWDSP模擬器對目前常用的幾種替換算法和大小不同的指令Cache塊進行仿真實驗得出不同缺失率。實驗結果表明,所提出的PLRU替換算法性能高于LRU、LFU、FIFO替換算法,并使
    發表于 09-25 14:50 ?17次下載

    一種有效的Cache優化替換策略

    該問題,一種有效的解決方法是優化Cache替換策略,減少Cache中臟塊被替換出的數量。現有研究主要通過在插入和訪問命中時給臟塊設定較高的保護優先級來達到給臟塊額外保護的目的,但是在降
    發表于 11-27 15:16 ?1次下載
    一種有效的<b class='flag-5'>Cache</b>優化<b class='flag-5'>替換</b>策略

    OrCAD教程:如何對元件進行替換與更新

    批量替換replace cache 打開cache,選中要替換的元件,如圖所示 右鍵,replace cache 彈出
    發表于 04-17 14:18 ?1.3w次閱讀
    OrCAD教程:如何對元件進行<b class='flag-5'>替換</b>與更新

    寄存器和cache的區別介紹

    本文開始闡述了CACHE的概念、CACHE替換機構與讀寫操作,其次介紹了寄存器的原理以及它的主要技術,最后闡述了寄存器和cache兩者之間的區別。
    發表于 04-11 14:10 ?1.3w次閱讀

    Python替換字符串的新方法

    FlashText 算法是由 Vikash Singh 于2017年發表的大規模關鍵詞替換算法,這個算法的時間復雜度僅由文本長度(N)決定,算法時間復雜度為O(N)。
    的頭像 發表于 04-09 16:37 ?2044次閱讀

    Python替換字符串的新姿勢

    FlashText 算法是由 Vikash Singh 于2017年發表的大規模關鍵詞替換算法,這個算法的時間復雜度僅由文本長度(N)決定,算法時間復雜度為O(N)。
    的頭像 發表于 02-24 10:50 ?846次閱讀
    Python<b class='flag-5'>替換</b>字符串的新姿勢

    在組相聯cache中,用于替換cache line的算法有哪些?

    LRU(Least Recently Used)算法:該算法會跟蹤每個cache line的age(年齡)情況,并在需要時替換掉近期最少使用的cac
    的頭像 發表于 10-08 11:10 ?921次閱讀

    Python 中怎么來實現類似 Cache 的功能

    cachetools,這是一個可擴展的基于內存的 Collections、Decorators 的封裝實現。 因為是 Cache,那么就一定有它的頁面置換算法。根據操作系統學過的一些知識,置換算法
    的頭像 發表于 10-17 10:47 ?765次閱讀

    基于flashtext模塊使用FlashText算法進行字符串查找和替換

    FlashText 算法是由 Vikash Singh 于2017年發表的大規模關鍵詞替換算法,這個算法的時間復雜度僅由文本長度(N)決定,算法時間復雜度為O(N)。 而對于正則表達式
    的頭像 發表于 10-30 10:16 ?536次閱讀
    基于flashtext模塊使用FlashText<b class='flag-5'>算法</b>進行字符串查找和<b class='flag-5'>替換</b>

    Cache內容鎖定是什么

    “鎖定”在cache中的塊在常規的cache替換操作中不會被替換,但當通過C7控制cache中特定的塊時,比如使某特定的塊無效時,這些被“鎖
    的頭像 發表于 10-31 11:31 ?746次閱讀

    Cache替換策略和Write-through介紹

    信息到數據總線即可; 另一種是需要的數據尚未裝入Cache,CPU需要從主存中讀取信息的同時,Cache替換部件把該地址所在的那塊存儲內容從主存復制到Cache中。若
    的頭像 發表于 10-31 11:48 ?1631次閱讀
    主站蜘蛛池模板: 欧美16一17sex性hd| 成人无码精品一区二区在线观看| 无码AV动漫精品一区二区免费| 欧美free嫩交hd| 污污内射久久一区二区欧美日韩| 一区三区不卡高清影视| 亚洲精品久久久久久久蜜臀老牛| 午夜神器老司机高清无码| 我的年轻漂亮继坶三级| 正能量不良WWW免费窗口| 在线国产视频观看| 99国产精品人妻无码免费| 2020无码最新国产在线观看| 55夜色66夜亚洲精品播放| 国产成人综合视频| 国产精品爽爽久久久久久蜜桃网站| 国产AV综合手机在线观看| 国产成年人在线观看| 快播萝莉影院| 美女也烦恼主题曲| 欧美人妇无码精品久久| 日韩综合网| 小776论坛| 伊人青青青| 99re久久精品在线播放| 国产无遮挡色视频免费观看性色| 黄色jjzz| 免费视频国产| 忘忧草研究院一二三| 99热精品一区| 国产成人v视频在线观看| 蜜芽在线影片| 一个人看的www视频动漫版| 国产1000部成人免费视频| 牛牛在线视频| 羞羞影院午夜男女爽爽免费| 中文字幕va一区二区三区| 国产亚洲精品视频在线网| 女生扒开下面| 主播蜜汁丝袜精品自拍| 国产69精品久久久久妇女|