|
鍙嬫儏鎻愮ず锛氭湰绔欐彁渚涘叏鍦�(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)瀵╁畾锛�
鏁欑爺瀹や富浠诲鏍革細
瀹夊窘甯寖澶у(xu茅)鐨栨睙瀛�(xu茅)闄㈤浕瀛愪俊鎭郴 鎿嶄綔绯荤当(t菕ng)瀵�(sh铆)椹�(y脿n)澶х侗
绗� 闋�(y猫)2
铏�(h脿o) 鏅�(sh铆) 闁�(k膩i) 闁�(k膩i)
椹�(y脿n)
璀�
鍩烘湰鎿嶄綔
缍�
鍚�
瑷�(sh猫)
瑷�(j矛)
涓€ 鍒嗗崁(q奴)鍒嗛厤 3 鈭� 鈭�
涓婃(j墨)娓�(c猫)瑭﹂(y脿n)璀夋€у(sh铆)椹�(y脿n)
鐨勫(sh铆)椹�(y脿n)绲�(ji茅)鏋�锛岀法瀵ō(sh猫)
瑷�(j矛)鎬у(sh铆)椹�(y脿n)绠楁硶锛屽苟椹�(y脿n)
璀夌祼(ji茅)鏋�
鈭�
绲﹀畾鍏烽珨鎳�(y墨ng)鐢�锛屽(sh铆)鐝�(xi脿n)鍥哄畾鍒嗗崁(q奴)鐨勫垎
閰嶇畻娉�锛屽彲璁婂垎鍗€(q奴)鐨勯娆￠仼鎳�(y墨ng)銆佹渶
宸仼鎳�(y墨ng)銆佹渶浣抽仼鎳�(y墨ng)绠楁硶鍙婄┖闁撳洖鏀�
绠楁硶銆�
浜� 閫�(j矛n)绋嬭(di脿o)搴� 3 鈭� 鈭�
涓婃(j墨)娓�(c猫)瑭﹂(y脿n)璀夋€у(sh铆)椹�(y脿n)
鐨勫(sh铆)椹�(y脿n)绲�(ji茅)鏋�锛岀法瀵ō(sh猫)
瑷�(j矛)鎬у(sh铆)椹�(y脿n)绠楁硶锛屽苟椹�(y脿n)
璀夌祼(ji茅)鏋�
鈭�
绶ㄧ▼瀵�(sh铆)鐝�(xi脿n)鍎�(y艒u)鍏堟暩(sh霉)瑾�(di脿o)搴︾畻娉�銆佽吉杞�(zhu菐n)瑾�(di脿o)
搴︾畻娉曘€佸厛渚�(l谩i)鍏堟湇鍕�(w霉)瑾�(di脿o)搴︾畻娉�銆�
涓� 璜�(q菒ng)姹傞爜(y猫)寮忕鐞� 3 鈭� 鈭�
涓婃(j墨)娓�(c猫)瑭﹂(y脿n)璀夋€у(sh铆)椹�(y脿n)
鐨勫(sh铆)椹�(y脿n)绲�(ji茅)鏋滐紝绶ㄥ瑷�(sh猫)
瑷�(j矛)鎬у(sh铆)椹�(y脿n)绠楁硶锛屽苟椹�(y脿n)
璀夌祼(ji茅)鏋�
鈭�
閲囩敤闋�(y猫)寮忓垎閰嶅瓨鍎�(ch菙)鏂规锛屽(sh铆)鐝�(xi脿n) OPT
绠楁硶 (鏈€鍎�(y艒u)缃彌绠楁硶) 銆� LRU 绠楁硶
(Least Recently) 銆� FIFO 绠楁硶
(First In First Out)銆�
鍥�銆佸(sh铆)椹�(y脿n)鍫�(b脿o)鍛婄殑褰㈠紡
瀵�(sh铆)椹�(y脿n)鍫�(b脿o)鍛婇櫎浜嗗～瀵绋嬪悕绋便€佸(sh铆)椹�(y脿n)鍚嶇ū銆佸(sh铆)椹�(y脿n)鏃ユ湡銆佸(sh铆)椹�(y脿n)鑰�銆佸(xu茅)铏�(h脿o)绛変俊鎭锛岄倓闇€
濉瀵�(sh铆)椹�(y脿n)?z膩i)搴�?銆�?sh铆)椹�(y脿n)鍘熺悊銆侀(y脿n)璀夋€у(sh铆)椹�(y脿n)鐨勬脯(c猫)瑭︾祼(ji茅)鏋�銆佽ō(sh猫)瑷�(j矛)鎬у(sh铆)椹�(y脿n)鐨勭畻娉曞強娓�(c猫)瑭︾祼(ji茅)鏋�銆�
浜�銆佹湰瑾茬▼瀵�(sh铆)椹�(y脿n)鑰冩牳鏂瑰紡銆佹柟娉曚互鍙婃垚绺�(j墨)?c猫)u(p铆ng)瀹氭柟娉�
鏈绋嬪(sh铆)椹�(y脿n)涓嶅彟瑷�(sh猫)鑰冭│锛屾牴鎿�(j霉)骞虫檪(sh铆)瀵�(sh铆)椹�(y脿n)鎯呮硜锛岀郸鍑鸿绋嬪(sh铆)椹�(y脿n)鍒�?j菒n)?sh霉)锛屽苟浠� 20%鐨勬瘮渚�
瑷樺叆瑭茶绋嬬附瑭�(p铆ng)鎴愮妇(j墨)涓�銆�
鍏€佸(sh铆)椹�(y脿n)鎳�(y墨ng)閰嶅鐨勪富瑕佸剙鍣ㄨō(sh猫)鍌欏悕绋�銆佸瀷铏�(h脿o)鍙婅嚭(t谩i)(濂�)鏁�(sh霉)
瀵�(sh铆)椹�(y脿n)鎳�(y墨ng)閰嶅鐨勪富瑕佸剙鍣ㄨō(sh猫)鍌欐槸鍏锋湁 60 鑷�(t谩i)闆昏叇浠ヤ笂鐨勬(j墨)鎴�锛屾瘡鑷�(t谩i)闆昏叇鐨� C 鐩ゆ牴鐩寗
涓嬭瀹夎瀵�(sh铆)椹�(y脿n)娓�(c猫)瑭﹁粺浠� tc銆�
涓�銆佷娇鐢ㄦ暀鏉愯垏鏁欏(xu茅)鍙冭€冩浉鐩�
瀹夊窘甯寖澶у(xu茅)鐨栨睙瀛�(xu茅)闄㈤浕瀛愪俊鎭郴 鎿嶄綔绯荤当(t菕ng)瀵�(sh铆)椹�(y脿n)澶х侗
绗� 闋�(y猫)3
銆愪娇鐢ㄦ暀鏉愩€�
鑷法銆婃搷浣滅郴绲�(t菕ng)瀵�(sh铆)椹�(y脿n)銆嬫暀鏉愩€�
銆愭暀瀛�(xu茅)鍙冭€冩浉鐩€�
1銆佸琛�(w猫i)鏂�锛屻€婃搷浣滅郴绲�(t菕ng)瀵�(sh铆)椹�(y脿n)鏁欑▼銆�(Windows 鐗�)锛屾竻鑿ぇ瀛�(xu茅)鍑虹増绀�锛�2005 骞� 10 鏈�
2銆佸嫉楹楄姮绛夛紝銆婃搷浣滅郴绲�(t菕ng)瀵�(sh铆)椹�(y脿n)鏁欑▼銆�锛屾竻鑿ぇ瀛�(xu茅)鍑虹増绀�锛�2006 骞� 8 鏈�
鍏嶈铂(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)鍦ㄧ殑浣嶇疆锛� 
