|
鍙嬫儏鎻愮ず锛氭湰绔欐彁渚涘叏鍦�(gu贸)400澶氭墍楂樼瓑闄㈡牎鎷涙敹纰╁＋銆佸崥澹爺绌剁敓鍏ュ(xu茅)鑰冭│姝峰勾鑰冪爺鐪熼銆佽€冨崥鐪熼銆佺瓟妗�锛岄儴鍒嗗(xu茅)鏍℃洿鏂拌嚦2012骞达紝2013骞�锛涘潎鎻愪緵鏀惰不(f猫i)涓嬭級銆� 涓嬭級娴佺▼锛� 鑰冪爺鐪熼 榛�(di菐n)鎿娾€�鑰冪爺瑭﹀嵎鈥濃€濅笅杓�; 鑰冨崥鐪熼 榛�(di菐n)鎿娾€�鑰冨崥瑭﹀嵎搴�(k霉)鈥� 涓嬭級
瀹夊窘甯寖澶у(xu茅)鐨栨睙瀛�(xu茅)闄㈤浕瀛愪俊鎭郴 鎿嶄綔绯荤当(t菕ng)瀵�(sh铆)椹�(y脿n)澶х侗
绗� 闋�(y猫)1
銆婃搷浣滅郴绲�(t菕ng)銆嬪(sh铆)椹�(y脿n)鏁欏(xu茅)澶х侗
涓€銆佸(sh铆)椹�(y脿n)鐨勬€ц唱(zh矛)鑸囦换鍕�(w霉)
鏈绋嬪(sh铆)椹�(y脿n)鏄偤浜嗗姞娣卞皪(du矛)鎿嶄綔绯荤当(t菕ng)鍩烘湰鍘熺悊鐨勭悊瑙ｏ紝鎺屾彙鍒嗗崁(q奴)鍒嗛厤銆侀€�(j矛n)绋嬭(di脿o)搴︾畻娉曘€�
鎺屾彙鍎�(y艒u)鍏堢礆(j铆)瑾�(di脿o)搴︾畻娉�銆佽吉杞�(zhu菐n)瑾�(di脿o)搴︾畻娉曞湪瑷�(j矛)绠楁(j墨)鎿嶄綔绯荤当(t菕ng)涓殑鍏烽珨瀵�(sh铆)鐝�(xi脿n)鏂规硶锛屽姞娣卞皪(du矛)閫�(j矛n)绋�
瑾�(di脿o)搴︾殑鐞嗚В鑸囪獚(r猫n)璀�(sh铆)銆傚(xu茅)鏈�(hu矛)鍚勭ó瀛樺劜(ch菙)鍒嗛厤绠楁硶鐨勫(sh铆)鐝�(xi脿n)鏂规硶銆�
浜�銆佸(sh铆)椹�(y脿n)?z膩i)搴峰憪c瑕佹眰
閫氶亷(gu貌)鏈绋嬬殑瀛�(xu茅)缈�(x铆)锛屽煿椁�(y菐ng)瀛�(xu茅)鐢熷皣鎵€瀛�(xu茅)鐨勭悊璜栫煡璀�(sh铆)鎳�(y墨ng)鐢ㄤ簬瀵�(sh铆)韪愪腑鐨勮兘鍔�銆傚叿楂斿(sh铆)椹�(y脿n)鍏�(n猫i)
瀹硅垏瀵�(sh铆)椹�(y脿n)瑕佹眰濡備笅锛�
鍏�(n猫i)瀹癸細鍒嗗崁(q奴)鍒嗛厤
瑕佹眰锛氶€氶亷(gu貌)鏈(sh铆)椹�(y脿n)锛岃畵瀛�(xu茅)鐢熸帉鎻″浐瀹氬垎鍗€(q奴)鐨勫垎閰嶇畻娉�锛屽彲璁婂垎鍗€(q奴)鐨勫垎閰嶈垏鍥炴敹绠楁硶
锛堥娆￠仼鎳�(y墨ng)銆佹渶宸仼鎳�(y墨ng)銆佹渶浣抽仼鎳�(y墨ng)绠楁硶锛夈€�
鍏�(n猫i)瀹癸細閫�(j矛n)绋嬭(di脿o)搴�
瑕佹眰锛氶€氶亷(gu貌)鏈(sh铆)椹�(y脿n)锛岃畵瀛�(xu茅)鐢熸帉鎻￠€�(j矛n)绋嬭(di脿o)搴︾畻娉曪紙鍎�(y艒u)鍏堟暩(sh霉)瑾�(di脿o)搴︾畻娉�銆佽吉杞�(zhu菐n)瑾�(di脿o)搴︾畻娉曘€�
鍏堜締(l谩i)鍏堟湇鍕�(w霉)瑾�(di脿o)搴︾畻娉曠瓑锛�锛屽姞娣卞皪(du矛)閫�(j矛n)绋嬭(di脿o)搴︾殑鐞嗚В銆�
鍏�(n猫i)瀹癸細璜�(q菒ng)姹傞爜(y猫)寮忕鐞�
瑕佹眰锛氶€氶亷(gu貌)鏈(sh铆)椹�(y脿n)锛岃畵瀛�(xu茅)鐢熸帉鎻� OPT 绠楁硶 (鏈€鍎�(y艒u)缃彌绠楁硶) 銆� LRU 绠楁硶 (Least
Recently) 銆� FIFO 绠楁硶 (First In First Out)銆�
涓�銆佸(sh铆)椹�(y脿n)闋�(xi脿ng)鐩強鍏�(n猫i)瀹规彁瑕�
鎿嶄綔绯荤当(t菕ng)瀵�(sh铆)椹�(y脿n)
搴� 瀵�(sh铆)椹�(y脿n)鍚嶇ū 瀛�(xu茅) 蹇� 閬� 瀵�(sh铆)椹�(y脿n)椤炲瀷 鍏�(n猫i) 瀹� 鎻� 瑕�
瑾茬▼鎬ц唱(zh矛)锛氬皥妤�(y猫)鍩虹(ch菙)瑾茬▼ 鍏堜慨瑾茬▼锛欳 瑾�(y菙)瑷€
绺藉(xu茅)鏅�(sh铆)锛�9 瀵�(sh铆)椹�(y脿n)鍊�(g猫)鏁�(sh霉)锛�3
闁�(k膩i)瑾插(xu茅)闄細鐨栨睙瀛�(xu茅)闄� 閬╃敤灏堟キ(y猫)锛氶浕瀛愪俊鎭伐绋�
澶х侗鍩�(zh铆)绛嗕汉锛� 鏁欏(xu茅)闄㈤暦(zh菐ng)瀵╁畾锛�
鏁欑爺瀹や富浠诲鏍革細
鍏嶈铂(z茅)鑱叉槑锛氭湰鏂囩郴杞�(zhu菐n)杓夎嚜缍�(w菐ng)绲�(lu貌)锛屽鏈変镜鐘紝璜�(q菒ng)鑱�(li谩n)绯绘垜鍊戠珛鍗冲埅闄�锛屽彟锛氭湰鏂囧儏浠ｈ〃浣滆€呭€�(g猫)浜鸿榛�(di菐n)锛岃垏鏈恫(w菐ng)绔欑劇(w煤)闂�(gu膩n)銆傚叾鍘熷壍(chu脿ng)鎬т互鍙婃枃涓櫝杩版枃瀛楀拰鍏�(n猫i)瀹规湭缍�(j墨ng)鏈珯璀夊(sh铆)锛屽皪(du矛)鏈枃浠ュ強鍏朵腑鍏ㄩ儴鎴栬€呴儴鍒嗗収(n猫i)瀹�銆佹枃瀛楃殑鐪熷(sh铆)鎬�銆佸畬鏁存€с€佸強鏅�(sh铆)鎬ф湰绔欎笉浣滀换浣曚繚璀夋垨鎵胯锛岃珛(q菒ng)璁€鑰呭儏浣滃弮鑰�锛屽苟璜�(q菒ng)鑷鏍稿(sh铆)鐩搁棞(gu膩n)鍏�(n猫i)瀹�銆�
|
鏂囩珷鎼滅储
鎮ㄧ従(xi脿n)鍦ㄧ殑浣嶇疆锛� 
