{"id":736,"date":"2009-10-27T16:23:00","date_gmt":"2009-10-27T08:23:00","guid":{"rendered":"http:\/\/note.systw.net\/note\/?p=736"},"modified":"2023-11-04T16:30:51","modified_gmt":"2023-11-04T08:30:51","slug":"%e8%a8%98%e6%86%b6%e9%ab%94%e7%b3%bb%e7%b5%b1-%e5%bf%ab%e5%8f%96%e8%a8%98%e6%86%b6%e9%ab%94","status":"publish","type":"post","link":"https:\/\/systw.net\/note\/archives\/736","title":{"rendered":"\u8a18\u61b6\u9ad4\u7cfb\u7d71-\u5feb\u53d6\u8a18\u61b6\u9ad4"},"content":{"rendered":"\n

caching(\u5feb\u53d6)<\/strong>
\u5b9a\u7fa9:\u7528\u4f86\u66ab\u6642\u5b58\u653e\u8cc7\u6599\u7684\u4e00\u7a2e\u8a18\u61b6\u9ad4\u7a7a\u9593,\u5b58\u53d6\u6642\u53ef\u5148\u5230\u9019\u4e00\u500b\u8a18\u61b6\u9ad4\u7a7a\u9593\u5c0b\u627e,\u800c\u6e1b\u5c11\u5230\u4e0b\u5c64\u8a18\u61b6\u9ad4\u7684\u5b58\u53d6\u6b21\u6578,\u800c\u63d0\u6607\u5e73\u5747\u5b58\u53d6\u6548\u7387
ex:cache memory(\u5feb\u53d6\u8a18\u61b6\u9ad4),file cache(\u6a94\u6848\u5feb\u53d6),proxy(\u4ee3\u7406\u4f3a\u670d\u5668)
ps:buffering(\u7de9\u885d\u5340)\u662f\u6307\u4e00\u500b\u5de5\u4f5c\u5340,\u7528\u4f86\u5e73\u8861\u5169\u8a2d\u5099\u9593\u8cc7\u6599\u50b3\u8f38\u901f\u5ea6\u7684\u5dee\u7570,\u53ef\u907f\u514d\u6574\u9ad4\u7cfb\u7d71\u904b\u4f5c\u53d7\u9650\u65bc\u9031\u908a\u8a2d\u5099\u901f\u5ea6,\u63d0\u6607\u7cfb\u7d71\u6548\u80fd<\/p>\n\n\n\n

cache memory(\u5feb\u53d6\u8a18\u61b6\u9ad4)<\/strong>
\u7528\u9014:\u5141\u8a31cpu\u76f4\u63a5\u5230cache memory\u67e5\u770b\u6240\u9700\u8cc7\u6599\u662f\u5426\u5b58\u5728?\u82e5\u662f,\u5247\u76f4\u63a5\u5b58\u53d6\u4e0d\u5fc5\u518d\u5230\u4e3b\u8a18\u61b6\u55ae\u5143
\u597d\u8655:\u6e1b\u5c11\u5230\u4e3b\u8a18\u61b6\u55ae\u5143\u5b58\u53d6\u7684\u6b21\u6578,\u89e3\u6c7a\u4e3b\u8a18\u61b6\u9ad4\u55ae\u5143\u5b58\u53d6\u4e0d\u5920\u5feb\u7684\u554f\u984c
\u5c0d\u8b80\u53d6\u800c\u8a00:
\u3000hit(\u64ca\u4e2d)\u8868\u793a\u53ef\u76f4\u63a5\u7531\u5feb\u53d6\u8a18\u61b6\u9ad4\u8b80\u53d6\u6240\u9700\u8981\u7684\u6307\u4ee4\u6216\u8cc7\u6599
\u3000miss(\u5931\u8aa4)\u5247\u6709\u4e8c\u7a2e\u8a2d\u8a08:
\u3000\u3000read through<\/strong>(\u8cab\u7a7f\u5f0f\u8b80\u53d6):\u5148\u5230\u4e3b\u8a18\u61b6\u9ad4\u55ae\u5143\u8b80\u53d6\u6240\u9700\u7684\u6307\u4ee4\u6216\u8cc7\u6599,\u540c\u6642\u9032\u884c\u8cc7\u6599\u5340\u584a\u5728\u4e3b\u8a18\u61b6\u9ad4\u8207\u5feb\u53d6\u8a18\u61b6\u9ad4\u9593\u7684\u642c\u52d5
\u3000\u3000non-read through<\/strong>(\u975e\u8cab\u7a7f\u5f0f\u8b80\u53d6):\u5148\u9032\u884c\u8cc7\u6599\u5340\u584a\u5728\u4e3b\u8a18\u61b6\u9ad4\u8207\u5feb\u53d6\u8a18\u61b6\u9ad4\u9593\u7684\u642c\u52d5,\u518d\u5230\u5feb\u53d6\u8a18\u61b6\u9ad4\u8b80\u53d6\u6240\u9700\u8981\u7684\u6307\u4ee4\u6216\u8cc7\u6599
\u3000\u3000ps:read through\u6548\u80fd\u8f03\u597d
\u5c0d\u5beb\u5165\u800c\u8a00:
\u3000\u76f4\u63a5\u5beb\u5165\u5feb\u53d6\u8a18\u61b6\u9ad4\u6709\u5206:
\u3000\u3000write through<\/strong>(\u8cab\u7a7f\u5f0f\u5beb\u5165):\u5c0d\u5feb\u53d6\u8a18\u61b6\u9ad4\u5beb\u5165\u6642,\u4e5f\u540c\u6642\u5beb\u5165\u4e3b\u8a18\u61b6\u9ad4,\u9069\u5408\u591acpu
\u3000\u3000copy back<\/strong>(\u62f7\u8c9d\u5f0f\u5beb\u5165):\u53ea\u5c0d\u5feb\u53d6\u8a18\u61b6\u9ad4\u5beb\u5165,\u9069\u5408\u55ae\u4e00cpu
\u3000\u82e5\u5beb\u5165\u7684\u8cc7\u6599\u4e0d\u5728\u5feb\u53d6\u8a18\u61b6\u9ad4\u6709\u5206:
\u3000\u3000fetch on write<\/strong>(\u6293\u53d6\u5f0f\u5beb\u5165):\u5c07\u8cc7\u6599\u5340\u584a\u7531\u4e3b\u8a18\u61b6\u9ad4\u642c\u52d5\u5230\u5feb\u53d6\u8a18\u61b6\u9ad4,\u518d\u5c07\u8cc7\u6599\u5beb\u5165\u5feb\u53d6\u8a18\u61b6\u9ad4
\u3000\u3000write around<\/strong>(\u7e5e\u904e\u5f0f\u5beb\u5165):\u53ea\u5c07\u8cc7\u6599\u5beb\u5165\u4e3b\u8a18\u61b6\u9ad4
\u3000\u3000ps:\u4f7f\u7528write through\u6642\u5e38\u642d\u914dwrite around,\u800c\u7528copy back\u5e38\u642d\u914dfetch on write<\/p>\n\n\n\n

\u5feb\u53d6\u8a18\u61b6\u9ad4average access time<\/strong>
hit ratio=\u64ca\u4e2d\u7387,miss overhead=\u5931\u8aa4\u4ee3\u50f9
\u516c\u5f0f=\u64ca\u4e2d\u6642\u9593+(1-hit ratio)*miss overhead=\u64ca\u4e2d\u6642\u9593+\u5931\u8aa4\u7387*miss overhead<\/p>\n\n\n\n

\u65b0\u7684\u4e2d\u592e\u8655\u7406\u5668\u6642\u9593<\/strong>
\u516c\u5f0f=(\u57f7\u884c\u7684\u8a08\u6642\u9031\u671f\u500b\u6578+\u7b49\u5f85\u7684\u8a08\u6642\u9031\u671f\u500b\u6578)*ct=ic*(\u57f7\u884c\u7684cpi+\u7b49\u5f85\u7684cpi)*ct
ps:\u7b49\u5f85\u7684\u8a08\u6642\u9031\u671f\u500b\u6578
\u516c\u5f0f=\u7a0b\u5f0f\u7684\u8a18\u61b6\u9ad4\u5b58\u53d6\u6b21\u6578*\u5931\u8aa4\u7387*miss overhead
ps:\u7b49\u5f85\u7684cpi
\u516c\u5f0f=\u6307\u4ee4\u7684\u5e73\u5747\u8a18\u61b6\u9ad4\u5b58\u53d6\u6b21\u6578*\u5931\u8aa4\u7387*miss overhead<\/p>\n\n\n\n

block\u5340\u584a<\/strong>
\u8aaa\u660e:\u5feb\u53d6\u8a18\u61b6\u9ad4\u8207\u4e3b\u8a18\u61b6\u9ad4\u55ae\u5143\u4e4b\u9593\u7684\u5c0d\u6620\u55ae\u4f4d
ps:\u5feb\u53d6\u8a18\u61b6\u9ad4\u7684\u5340\u584a\u901a\u5e38\u7a31\u70bablock frame(\u5340\u584a\u6846)
block\u5927\u5c0f\u7684\u53d6\u6368\u540c\u6642\u5f71\u97ff\u5931\u8aa4\u7387\u8207\u5931\u8aa4\u4ee3\u50f9,\u4e26\u8207\u5feb\u53d6\u8a18\u61b6\u9ad4\u7684\u5e73\u5747\u5b58\u53d6\u6642\u9593\u76f4\u63a5\u76f8\u95dc
block\u592a\u5c0f\u6216\u592a\u5927\u6703\u589e\u52a0\u5931\u8aa4\u7387<\/p>\n\n\n\n

……………………….

\u5feb\u53d6\u8a18\u61b6\u9ad4\u7684\u52d5\u614b\u4f4d\u5740\u8f49\u63db<\/strong>
\u63a1\u7528\u786c\u9ad4\u5be6\u4f5c\u7684\u6280\u8853\u4f86\u5b8c\u6210,\u900f\u904emapping function(\u5c0d\u6620\u51fd\u6578)\u4f86\u6c7a\u5b9a\u4e00\u500b\u4e3b\u8a18\u61b6\u9ad4\u55ae\u5143block\u8981\u5c0d\u6620\u5230\u90a3\u4e00\u500b\u5feb\u53d6\u8a18\u61b6\u9ad4\u7684block frame
\u5feb\u53d6\u8a18\u61b6\u9ad4\u7684mapping function\u6709:
\u3000direct mapping(\u76f4\u63a5\u5c0d\u6620):\u76f4\u63a5\u5c07\u4e3b\u8a18\u61b6\u9ad4\u5167\u7684\u6bcf\u500b\u5340\u584a\u6620\u5c04\u5230\u552f\u4e00\u7684\u5feb\u53d6\u7dda\u8def
\u3000fully associative(\u5b8c\u5168\u95dc\u806f):\u53ef\u4ee5\u628a\u4e3b\u8a18\u61b6\u9ad4\u7684\u5340\u584a\u8f09\u5165\u5230\u4efb\u4f55\u4e00\u689d\u5feb\u53d6\u7dda\u8def
\u3000set associative(\u96c6\u5408\u95dc\u806f):\u96c6\u5408direct mapping\u548cfully associative\u7684\u512a\u9ede
\u3000sector mapping(\u5340\u6bb5\u5c0d\u6620):\u5c07\u6bcf\u4e00\u500b\u4e3b\u8a18\u61b6\u9ad4\u55ae\u5143\u7684sector(\u5340\u6bb5)\u5c0d\u6620\u5230\u6240\u6709\u7684\u5feb\u53d6\u8a18\u61b6\u9ad4sector frame(\u5340\u6bb5\u6846)
ps:\u4e0d\u540c\u7684\u8a2d\u8a08\u53ea\u5728\u4f4d\u5740\u8f49\u63db\u7684\u6548\u80fd\u8207\u53d6\u4ee3\u7b56\u7565\u7684\u5f48\u6027\u4e4b\u9593\u9032\u884c\u53d6\u6368

direct mapping<\/strong>
\u5c0d\u6620\u4e3b\u8a18\u61b6\u9ad4\u7684\u683c\u5f0f\u70ba:[ \u6a19\u7c64 | \u5340\u584a\u6846\u7de8\u865f | \u76f8\u5c0d\u4f4d\u5740 ]
\u76f8\u5c0d\u4f4d\u5740\u6b04\u4f4d\u5143\u4f9dblock\u5927\u5c0f,\u5340\u584a\u6846\u7de8\u865f\u6b04\u7684\u4f4d\u5143\u4f9d\u5340\u584a\u6578\u91cf
ex:
\u8a2dblock\u70ba32byte\u6709512\u500b,\u8a18\u61b6\u9ad4\u4f4d\u5740\u9577\u5ea6\u70ba32bit
\u5247\u76f8\u5c0d\u4f4d\u5740\u6b04\u70ba5bit,\u5340\u584a\u6846\u7de8\u865f\u6b04\u70ba9bit,\u6a19\u7c64\u6b04\u70ba18bit(\u56e0\u70ba32-5-9)
ex:
\u76f8\u5c0d\u4f4d\u5740\u6b04\u70ba3bit,\u5340\u584a\u6846\u7de8\u865f\u6b04\u70ba5bit
\u5247\u67098byte are in each line(block) of the cache,the cache will hold 32 lines(blocks),256bytes is the total size of the cache memory(32*8)
ex:
word\u70ba32bit,\u8a18\u61b6\u9ad4\u5927\u5c0f\u70ba512kb
\u5247\u6703\u6709128k word,\u56e0\u6b64block\u6b04\u70ba17bit ; 32bit=4byte,\u56e0\u6b64\u76f8\u5c0d\u4f4d\u7f6e\u6b04\u70ba2bit ; 32bit-17bit-2bit=13bit,\u56e0\u6b64tag\u70ba13bit
\u6709\u6700\u4f73\u7684\u4f4d\u5740\u8f49\u63db\u6548\u80fd,\u4f46\u5b8c\u5168\u7121\u53d6\u4ee3\u7b56\u7565\u7684\u5f48\u6027,\u800c\u4e14\u6703\u6709\u8f03\u9ad8\u7684\u5931\u8aa4\u7387
\u8a18\u61b6\u9ad4\u7ba1\u7406\u55ae\u5143\u5b8c\u6210\u52d5\u614b\u52d5\u614b\u4f4d\u5740\u8f49\u63db\u6642:
   1\u5148\u4f7f\u7528\u5340\u584a\u6846\u7de8\u865f\u6c7a\u5b9a\u4e00\u500b\u5feb\u53d6\u8a18\u61b6\u9ad4\u7684block frame
   2\u4f7f\u7528\u6a19\u7c64\u8207\u5feb\u53d6\u8a18\u61b6\u9ad4\u7684block frame\u7684\u6a19\u7c64\u6b04\u4f4d\u9032\u884c\u6bd4\u8f03,\u82e5\u5167\u5bb9\u76f8\u540c\u8868\u793ahit
   3\u6700\u5f8c\u4f7f\u7528\u76f8\u5c0d\u4f4d\u5740\u5c0dblock\u5167\u90e8\u7684\u4e00\u500b\u4f4d\u5740\u9032\u884c\u5b58\u53d6
ex:
\u8a2d\u5feb\u53d6\u8a18\u61b6\u9ad4\u67092\u500bblock frame,\u4e3b\u8a18\u61b6\u9ad4\u67098\u500bblock,\u5247block\u5c0d\u61c9\u5982\u4e0b
block frame0 \u5c0d\u61c9\u5230block 0,2,4,6
block frame1 \u5c0d\u61c9\u5230block 1,3,5,7

fully associative<\/strong>
\u5c0d\u6620\u4e3b\u8a18\u61b6\u9ad4\u7684\u683c\u5f0f\u70ba:[ \u6a19\u7c64 | \u76f8\u5c0d\u4f4d\u5740 ]
\u76f8\u5c0d\u4f4d\u5740\u6b04\u4f4d\u5143\u4f9dblock\u5927\u5c0f
ex:
\u8a2dblock\u70ba32byte\u6709512\u500b,\u8a18\u61b6\u9ad4\u4f4d\u5740\u9577\u5ea6\u70ba32bit
\u5247\u76f8\u5c0d\u4f4d\u5740\u6b04\u70ba5bit,\u6a19\u7c64\u6b04\u70ba27bit(\u56e0\u70ba32-5)
\u6709\u6700\u5dee\u7684\u4f4d\u5740\u8f49\u63db\u6548\u80fd,\u6700\u5927\u53d6\u4ee3\u7b56\u7565\u7684\u5f48\u6027,\u6709\u8f03\u4f4e\u7684\u5931\u8aa4\u7387
ex:
\u8a2d\u5feb\u53d6\u8a18\u61b6\u9ad4\u67092\u500bblock frame,\u4e3b\u8a18\u61b6\u9ad4\u67098\u500bblock,\u5247block\u5c0d\u61c9\u5982\u4e0b
block frame0 \u5c0d\u61c9\u5230block 0,1,2,3,…6,7
block frame1 \u5c0d\u61c9\u5230block 0,1,2,3,…6,7

set associative<\/strong>
\u5c0d\u6620\u4e3b\u8a18\u61b6\u9ad4\u7684\u683c\u5f0f\u70ba:[ \u6a19\u7c64 | \u96c6\u5408\u7de8\u865f | \u76f8\u5c0d\u4f4d\u5740 ]
\u76f8\u5c0d\u4f4d\u5740\u6b04\u4f4d\u5143\u4f9dblock\u5927\u5c0f,\u96c6\u5408\u7de8\u865f\u6b04\u7684\u4f4d\u5143\u4f9d\u96c6\u5408\u6578\u91cf
ex:
\u8a2dblock\u70ba64byte,\u5feb\u53d6\u8a18\u61b6\u9ad4\u67091024\u500b\u96c6\u5408,\u8a18\u61b6\u9ad4\u4f4d\u5740\u9577\u5ea6\u70ba32bit
\u5247\u76f8\u5c0d\u4f4d\u5740\u6b04\u70ba6bit,\u96c6\u5408\u7de8\u865f\u6b04\u70ba10bit,\u6a19\u7c64\u6b04\u70ba16bit(\u56e0\u70ba32-6-10)
ex:
cache is 8-way set associative,cache size is 512kbyte,block size is 64bytes
\u5247cache\u67098k\u500bblock(\u56e0\u70ba512k\/64),1024\u500b\u96c6\u5408(\u56e0\u70ba8k\/8)
ex:
\u8a2dcache\u67091024\u500bblock,\u96c6\u5408\u7de8\u865f\u6b04\u70ba9bit
\u5247\u6709512\u500bset,\u800c\u6bcf\u500bset\u67092\u500bblock(\u56e0\u70ba1024\/512)
\u8f03\u4f73\u7684\u4f4d\u5740\u8f49\u63db\u6548\u80fd,\u8f03\u5927\u7684\u53d6\u4ee3\u7b56\u7565\u5f48\u6027,\u4e00\u822c\u5feb\u53d6\u8a18\u61b6\u9ad4\u4f7f\u7528
\u8a18\u61b6\u9ad4\u7ba1\u7406\u55ae\u5143\u5b8c\u6210\u52d5\u614b\u4f4d\u5740\u8f49\u63db\u6642:
\u30001\u5148\u4f7f\u7528\u96c6\u5408\u7de8\u865f\u6c7a\u5b9a\u4e00\u500b\u5feb\u53d6\u8a18\u61b6\u9ad4\u7684\u96c6\u5408
\u30002\u518d\u4f7f\u7528\u6a19\u7c64\u8207\u96c6\u5408\u5167\u90e8\u6240\u6709block frame\u7684\u6a19\u7c64\u6b04\u4f4d\u9032\u884c\u6bd4\u8f03,\u82e5\u5167\u5bb9\u76f8\u540c\u8868\u793ahit
\u30003\u6700\u5f8c\u4f7f\u7528\u76f8\u5c0d\u4f4d\u5740\u5c0dblock frame\u5167\u90e8\u7684\u4e00\u500b\u4f4d\u5740\u9032\u884c\u5b58\u53d6
ex:
\u8a2d\u4e00\u96c6\u5408\u67092\u500bblock frame,\u5feb\u53d6\u8a18\u61b6\u9ad4\u67094\u500bblock frame,\u4e3b\u8a18\u61b6\u9ad4\u67098\u500bblock,\u5247block\u5c0d\u61c9\u5982\u4e0b
set0\u542bblock frame0 \u5c0d\u61c9\u5230block 0,2,4,6
set0\u542bblock frame1 \u5c0d\u61c9\u5230block 0,2,4,6
set1\u542bblock frame2 \u5c0d\u61c9\u5230block 1,3,5,7
set1\u542bblock frame3 \u5c0d\u61c9\u5230block 1,3,5,7

sector mapping<\/strong>
  \u8207\u5b8c\u5168\u95dc\u806f\u76f8\u540c,\u5dee\u5225\u5728\u5340\u584a\u8b8a\u70ba\u5340\u6bb5,\u4e00\u822c\u7528\u5728\u8f03\u5927\u8cc7\u6599\u5340\u584a\u7684\u61c9\u7528<\/p>\n\n\n\n

……………………….

\u53d6\u4ee3\u6f14\u7b97\u6cd5<\/strong>
\u8aaa\u660e:\u6f14\u7b97\u6cd5\u7528\u7684\u53d6\u4ee3\u7b56\u7565\u5c0d\u5feb\u53d6\u8a18\u61b6\u9ad4\u7684\u5b58\u53d6\u6548\u7387\u6709\u91cd\u5927\u7684\u5f71\u97ff
LRU(least recently used,\u6700\u8fd1\u7f55\u7528):<\/strong>\u5c07\u96c6\u5408\u4e2d\u76ee\u524d\u6700\u4e0d\u5e38\u7528\u7684\u7684\u5340\u584a\u52a0\u4ee5\u53d6\u4ee3
  \u53ef\u6e1b\u5c11\u5931\u8aa4\u6b21\u6578,\u5be6\u4f5c\u56f0\u96e3\u4e14\u6210\u672c\u9ad8,\u5e38\u7528\u5728\u865b\u64ec\u8a18\u61b6\u9ad4\u4e2d
ex:\u8a2dblock frame=4,\u9032\u5165\u7684block\u9806\u5e8f\u70ba1,3,2,5,6,7,2,4,5,2,5,3,1,2,\u52472,2,5,2\u88abhit<\/p>\n\n\n\n

1<\/td>3<\/td>2<\/td>5<\/td>6<\/td>7<\/td>2<\/strong><\/td>4<\/td>5<\/td>2<\/strong><\/td>5<\/strong><\/td>3<\/td>1<\/td>2<\/strong><\/td><\/tr>
 <\/td> <\/td> <\/td>1<\/td>3<\/td>2<\/td>5<\/td>6<\/td>7<\/td>7<\/td>7<\/td>4<\/td>2<\/td>5<\/td><\/tr>
 <\/td> <\/td>1<\/td>3<\/td>2<\/td>5<\/td>6<\/td>7<\/td>2<\/td>4<\/td>4<\/td>2<\/td>5<\/td>3<\/td><\/tr>
 <\/td>1<\/td>3<\/td>2<\/td>5<\/td>6<\/td>7<\/td>2<\/td>4<\/td>5<\/td>2<\/td>5<\/td>3<\/td>1<\/td><\/tr>
1<\/td>3<\/td>2<\/td>5<\/td>6<\/td>7<\/td>2<\/td>4<\/td>5<\/td>2<\/td>5<\/td>3<\/td>1<\/td>2<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

FIFO(first in first out,\u5148\u9032\u5148\u51fa):<\/strong>\u5c07\u96c6\u5408\u4e2d\u6700\u65e9\u9032\u5165\u7684\u5340\u584a\u52a0\u4ee5\u53d6\u4ee3
  \u5be6\u4f5c\u8f03\u7c21\u55ae,\u5931\u8aa4\u8f03\u9ad8
ex:\u8a2dblock frame=4,\u9032\u5165\u7684block\u9806\u5e8f\u70ba1,3,2,5,6,7,2,4,5,2,5,3,1,2,\u52472,5,2\u88abhit<\/p>\n\n\n\n

1<\/td>3<\/td>2<\/td>5<\/td>6<\/td>7<\/td>2<\/strong><\/td>4<\/td>5<\/strong><\/td>2<\/td>5<\/td>3<\/td>1<\/td>2<\/strong><\/td><\/tr>
 <\/td> <\/td> <\/td>1<\/td>3<\/td>2<\/td>2<\/td>5<\/td>5<\/td>6<\/td>7<\/td>4<\/td>2<\/td>2<\/td><\/tr>
 <\/td> <\/td>1<\/td>3<\/td>2<\/td>5<\/td>5<\/td>6<\/td>6<\/td>7<\/td>4<\/td>2<\/td>5<\/td>5<\/td><\/tr>
 <\/td>1<\/td>3<\/td>2<\/td>5<\/td>6<\/td>6<\/td>7<\/td>7<\/td>4<\/td>2<\/td>5<\/td>3<\/td>3<\/td><\/tr>
1<\/td>3<\/td>2<\/td>5<\/td>6<\/td>7<\/td>7<\/td>4<\/td>4<\/td>2<\/td>5<\/td>3<\/td>1<\/td>1<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

random(\u96a8\u6a5f\u9078\u53d6):<\/strong>\u7531\u96c6\u5408\u4e2d\u96a8\u6a5f\u9078\u4e00\u500b\u5340\u584a\u52a0\u4ee5\u53d6\u4ee3
  \u5be6\u4f5c\u6700\u7c21\u55ae,\u5e38\u7528\u5728\u5feb\u53d6\u8a18\u61b6\u9ad4

optimal(\u6700\u4f73\u5316\u539f\u5247)<\/strong>
\u5feb\u53d6\u8a18\u61b6\u9ad4\u5931\u8aa4\u539f\u56e0\u53ef\u5206\u70ba:
compulsory miss(\u5f37\u8feb\u6027\u5931\u8aa4):<\/strong>\u4e00\u958b\u59cb\u5b58\u53d6\u7a7a\u7684\u5feb\u53d6\u8a18\u61b6\u9ad4\u6642\u9020\u6210\u7684\u5931\u8aa4
\u3000\u589e\u52a0\u5340\u584a\u5927\u5c0f\u53ef\u6539\u5584,\u4f46\u904e\u5927\u6703\u589e\u52a0conflict miss
capacity miss(\u7a7a\u9593\u6027\u5931\u8aa4):<\/strong>\u5feb\u53d6\u8a18\u61b6\u9ad4\u7684\u7a7a\u9593\u7121\u6cd5\u5bb9\u7d0d\u6240\u6709\u9700\u8981\u5b58\u53d6\u7684\u5340\u584a
\u3000\u589e\u52a0\u5feb\u8a18\u61b6\u9ad4\u5927\u5c0f\u53ef\u6539\u5584
conflict miss(\u885d\u7a81\u6027\u5931\u8aa4):<\/strong>\u56e0\u53d6\u4ee3\u7b56\u7565\u9020\u6210\u5340\u584a\u88ab\u53d6\u4ee3,\u4e26\u518d\u5ea6\u5c0d\u6b64\u5340\u584a\u9032\u884c\u5b58\u53d6\u6642\u6240\u9020\u6210\u7684\u5931\u8aa4
\u3000\u589e\u52a0\u5feb\u8a18\u61b6\u9ad4\u5927\u5c0f\u53ef\u6539\u5584,\u4f7f\u7528fully associative\u53ef\u907f\u514d\u6240\u6709conflict miss
ps:block\u592a\u5c0f\u6703\u8b93\u5f37\u8feb\u6027\u5931\u8aa4\u589e\u52a0,\u592a\u5927\u6703\u8b93\u885d\u7a81\u6027\u5931\u8aa4\u8b8a\u9ad8<\/p>\n","protected":false},"excerpt":{"rendered":"

caching(\u5feb\u53d6)\u5b9a\u7fa9:\u7528\u4f86\u66ab\u6642\u5b58\u653e\u8cc7\u6599\u7684\u4e00\u7a2e\u8a18\u61b6\u9ad4\u7a7a\u9593 …<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[23],"tags":[],"class_list":["post-736","post","type-post","status-publish","format-standard","hentry","category-computerarchitecture"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/posts\/736","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/comments?post=736"}],"version-history":[{"count":0,"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/posts\/736\/revisions"}],"wp:attachment":[{"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/media?parent=736"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/categories?post=736"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/tags?post=736"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}