...
...
0058
鎿嶄綔绯荤粺
涓�銆佸崟椤归�夋嫨棰橈紙姣忛
2
鍒嗭紝鍏?/p>
20
鍒嗭級
1
銆?/p>
A
2
銆?/p>
B
3
銆?/p>
D 4
銆?/p>
A
5
銆?/p>
D 6
銆?/p>
C
7
銆?/p>
D 8
銆?/p>
A 9
銆?/p>
B
10
銆?/p>
D
浜屻�佸～绌洪锛堟瘡棰?/p>
3
鍒嗭紝鍏?/p>
30
鍒嗭級
1
銆佺埗杩涚▼
2
銆侀潤鎬佸湴鍧�閲嶅畾浣嶃�佸姩鎬佸湴鍧�閲嶅畾浣?/p>
3
銆?/p>
C
銆佸垎鏃?/p>
4
銆佹墽琛屻�佺瓑寰呫�佸氨缁?/p>
5
銆侀�夋嫨閫氶亾銆佸瓧鑺傚璺�氶亾
6
銆佸唴涓柇銆佽蒋涓柇
7
銆佹爲鍨?/p>
8
銆佺敤鎴?/p>
9
銆佽櫄鎷熴�侀〉闈?/p>
10
銆佸钩鍧囧懆杞椂闂?/p>
/
甯︽潈鍛ㄨ浆鏃堕棿
涓夈�佺畝绛旈锛堟瘡棰?/p>
4
鍒嗭紝鍏?/p>
20
鍒嗭級
1
銆?/p>
鍦ㄩ〉寮忕鐞嗕腑锛屽鏋滈〉澶у皬涓?/p>
4k
锛岄〉琛ㄥ鍥炬墍绀猴紝姹傝櫄鎷熷湴鍧�涓?/p>
4399
鐨勫疄闄呭唴瀛樺湴鍧�涓哄灏戯紵
椤靛彿
椤甸潰鍙?/p>
0
4
1
5
2
7
3
9
4399-4096=303
5*4096+303=20783
2
銆?/p>
璇曡堪铏氭嫙鍦板潃绌洪棿鍜岃櫄鎷熷瓨鍌ㄥ櫒鐨勫惈涔夈�?/p>
铏氭嫙鍦板潃鍙互璁や负鏄紪璇戠▼搴忎负婧愮▼搴忓湪浜х敓浠ｇ爜鏃舵牴鎹?/p>
CPU
鐨勫鍧�鏂瑰紡浜х敓鐨勬寚浠ゅ湴鍧�锛?/p>
瀵逛簬鎿?
浣滄暟鏄湴鍧�鐨勬寚浠わ紝
杩欎釜鍦板潃璁板綍浜嗘墍鎿嶄綔鍗曞厓璺濆綋鍓嶆寚浠ょ殑鐩稿浣嶇疆锛?/p>
瀵逛簬鏅�氭寚浠わ紝
瀹冧滑鐨勫湴鍧�鍙?
琛ㄧ幇鍦ㄥ畠浠箣闂寸殑鐩稿浣嶇疆涓娿�?/p>
鎸囦护铏氭嫙鍦板潃鏋勬垚鐨勫湴鍧�鑼冨洿灏辨槸铏氭嫙鍦板潃绌洪棿锛屼竴鑸鍚?/p>
CPU
鐨勫鍧�鑳藉姏鍜岀壒鎬с�備篃鍙互璁や负
CPU
鐨勫鍧�鑳藉姏鑼冨洿鏋勬垚铏氭嫙鍦板潃绌洪棿銆?/p>
铏氭嫙瀛樺偍鍣ㄥ張绉颁负閫昏緫瀛樺偍鍣ㄣ�?/p>
涓轰簡瑙ｅ喅鐗╃悊鍐呭瓨灏忎簬铏氭嫙鍦板潃绌洪棿鐨勭煕鐩撅紝
涓轰簡浣跨紪璇戠▼搴忓湪浜?
鐢熶唬鐮佹椂涓嶈�冭檻鏌愬彴鏈哄櫒鐨勫疄闄呭唴瀛樺ぇ灏忥紝
鍦ㄦ搷浣滅郴缁熺殑鎺у埗涓嬶紝
鍒╃敤鍐呭瓨鎵╁厖鎶�鏈紝
灏嗗瀛樼殑涓�閮ㄥ垎
鍜屽唴瀛橀�昏緫涓婁綔涓烘暣浣撹繘琛岀鐞嗭紝
鑳藉鎻愪緵涓�涓ぇ浜庡疄闄呯墿鐞嗗唴瀛樺閲忕殑瀛樺偍鍣紝
浠夸經鍐呭瓨
鈥滄墿澶р�?/p>
浜嗭紝
鐢氳嚦鍙互杈惧埌鏁翠釜铏氭嫙鍦板潃绌洪棿鐨勫閲忥紝杩欎釜瀛樺偍鍣ㄥ氨鏄櫄鎷熷瓨鍌ㄥ櫒銆?/p>
3
銆?/p>
绠�杩拌繘绋嬪拰绋嬪簭鐨勮仈绯诲拰鍖哄埆銆?/p>
杩涚▼鏄▼搴忕殑鎵ц杩囩▼锛?/p>
鐢变簬鍦ㄥ浠诲姟鐜涓嬶紝
绋嬪簭鐨勬墽琛岃繃绋嬪彲鑳藉彈鍒扮郴缁熶腑鏂�?/p>
绯荤粺璋冪敤鐨勬墦
鏂紝
杞�屾墽琛屽叾浠栫▼搴忥紝
骞跺彂鐢熶繚鎶ゅ鐞嗗櫒鐜板満锛?/p>
灏嗙▼搴忔殏鏃舵寕璧风瓑鍔ㄤ綔锛?/p>
鏌愪竴鏃跺埢鍙堣繑鍥炲師绋嬪簭缁х画
鎵ц锛岀▼搴忕殑鎵ц杩囩▼骞朵笉鏄粠濮嬭�岀粓鐨勶紝鎵�浠ヤ娇鐢ㄨ繘绋嬬殑姒傚康鑳藉鏇村ソ鐨勫弽鏄犵▼搴忕殑鍔ㄦ�佹墽琛岃繃绋嬨�?/p>
4
銆?/p>
绠�杩板瓨鍌ㄨ鐩栦笌浜ゆ崲鐨勮仈绯讳笌鍖哄埆銆?/p>
锛?/p>
1
锛夎鐩栧拰浜ゆ崲閮芥槸浣跨敤澶栧瓨鎵╁厖鍐呭瓨鐨勬柟娉曪紝閮藉埄鐢ㄤ簡绋嬪簭鎵ц鐨勫眬閮ㄦ�у師鐞嗐�?/p>
锛?/p>
2
锛夎鐩栭渶瑕佸紑鍙戜汉鍛樿嚜琛岃璁¤鐩栨柟寮忥紝闇�瑕佸皢浠ｇ爜鍚堢悊瀹夋帓鍒颁笉鍚岀殑妯″潡涓紝瀹炵幇瑕嗙洊銆?/p>
锛?/p>
2
锛変氦鎹竴鑸敱鎿嶄綔绯荤粺瀹炴柦鎺у埗锛屼竴鑸互娈垫垨椤典负鍗曚綅杩涜鍐呭瀛樹氦鎹€�備氦鎹㈣繃绋嬪寮�鍙戜汉鍛樻槸閫?
鏄庣殑銆?/p>
5
銆?/p>
鑻ユ煇鏂囦欢绯荤粺鐨勭墿鐞嗙粨鏋勯噰鐢ㄥ閲嶇储寮曠粨鏋勶紝绱㈠紩琛ㄩ暱涓?/p>
10
锛屽叾涓?/p>
9
椤逛负鐩存帴瀵诲潃锛?/p>
1
鐩镐负闂存帴瀵?
鍧�锛岃嫢鏈変竴涓枃浠跺瓨鍌ㄩ渶瑕?/p>
30
涓墿鐞嗗潡锛岃绠楄鏂囦欢闇�瑕佸灏戜釜绱㈠紩椤?/p>
?
绛旓細
31
鍥涖�佺患鍚堥锛堟瘡棰?/p>
15
鍒嗭紝鍏?/p>
30
鍒嗭級
1
銆?/p>
濡傛灉鏈変袱涓鏈鸿仈缃戝湪绾垮敭绁ㄨ繘绋?/p>
T1
鍜?/p>
T2
锛?/p>
涓轰簡閬垮厤涓や釜杩涚▼鍚屾椂灏嗗悓涓�搴т綅鍞嚭缁欎笉鍚岀殑涔樺锛?
璇蜂娇鐢ㄤ俊鍙烽噺鍜屼簰鏂ョ殑鏂规硶澶勭悊
T1
鍜?/p>
T2
涓や釜杩涚▼
(
涓嶈�冭檻鏄惁闇�瑕佸悓鏃舵煡璇㈢殑闂
)
锛?/p>
璇峰啓鍑轰袱涓?/p>
杩涚▼鐨勪富瑕佷簰鏂ヨ繃绋嬨�?/p>
绛旓細
璁句俊鍙烽噺
m
涓轰簰鏂ヤ俊鍙烽噺锛屽垵鍊间负
1
Process T1
P(m)
鏌ヨ
鍞エ
V(m)
End T1
Process T1
P(m)
鏌ヨ
鍞エ
V(m)
End T1
2
銆?/p>
濡傛灉涓�涓繘绋嬪湪鎵ц杩囩▼涓紝璁块棶鐨勯〉鍙烽『搴忓涓嬶細
1
锛?/p>
2
锛?/p>
3
锛?/p>
4
锛?/p>
2
锛?/p>
1
锛?/p>
2
锛?/p>
6
锛?/p>
2
锛?/p>
1
锛?/p>
3
锛?/p>
2
锛?/p>
7
锛?/p>
6
杩涚▼鍥哄畾鍗犳嵁
3
涓〉闈紝闂細鍒嗗埆閲囩敤鍏堣繘鍏堝嚭椤甸潰缃崲绠楁硶锛?/p>
FIFO
锛夊拰鏈�杩戞渶涔呮湭浣跨敤缃崲绠楁硶
锛?/p>
LRU
锛夋椂锛屽悇浜х敓澶氬皯娆＄己椤典腑鏂紵骞惰姹傚啓鍑轰袱绉嶇畻娉曚笅浜х敓缂洪〉涓柇鏃舵窐姹扮殑椤靛彿銆?/p>