鎿嶄綔绯荤粺涔犻�樺強鍙傝�冪瓟妗?- 鐧惧害鏂囧簱

鏂板缓

涓婁紶

棣栭〉

鍔╂墜

鏈�杩?/div>

璧勬枡搴?/div>

宸ュ叿

1 

/ 

12 

CH4 

搴旂敤棰樺弬鑰冪瓟妗?/p>

 

1 

鍦ㄤ竴涓�璇锋眰鍒嗛〉铏氭嫙瀛樺偍绠＄悊绯荤粺涓�锛屼竴涓�绋嬪簭杩愯�岀殑椤甸潰璧板悜鏄�锛�

 

1 

銆?/p>

2 

銆?/p>

3 

銆?/p>

4 

銆?/p>

2 

銆?/p>

1 

銆?/p>

5 

銆?/p>

6 

銆?/p>

2 

銆?/p>

1 

銆?/p>

2 

銆?/p>

3 

銆?/p>

7 

銆?/p>

6 

銆?/p>

3 

銆?/p>

2 

銆?/p>

1 

銆?/p>

2 

銆?/p>

3 

銆?/p>

6 

銆?/p>

 

鍒嗗埆鐢?/p>

FIFO 

銆?/p>

OPT 

鍜?/p>

LRU 

绠楁硶锛屽�瑰垎閰嶇粰绋嬪�?/p>

3 

涓�椤垫�嗐�?/p>

4 

涓�椤垫�嗐�?/p>

5 

涓�椤�

妗嗗拰

6 

涓�椤垫�嗙殑鎯呭喌涓嬶紝鍒嗗埆姹傚嚭缂洪〉涓�鏂�娆℃暟鍜岀己椤典腑鏂�鐜囥�?/p>

 

绛旓細

 

椤垫�嗘�?/p>

 

FIFO 

LRU 

OPT 

3 

4 

5 

6 

16 

14 

12 

9 

15 

10 

8 

7 

11 

8 

7 

7 

鍙�瑕佹妸琛ㄤ腑缂洪〉涓�鏂�娆℃暟闄や�?/p>

20

锛屼究寰楀埌缂洪〉涓�鏂�鐜囥�?/p>

 

2 

鍦ㄤ竴涓�璇锋眰鍒嗛〉铏氭嫙瀛樺偍绠＄悊绯荤粺涓�锛屼竴涓�浣滀笟鍏辨�?/p>

5 

椤碉紝鎵ц�屾椂鍏惰�块棶椤?/p>

闈㈡�″�?/p>

 

涓猴細

( 1 ) 1 

銆?/p>

4 

銆?/p>

3 

銆?/p>

1 

銆?/p>

2 

銆?/p>

5 

銆?/p>

1 

銆?/p>

4 

銆?/p>

2 

銆?/p>

1 

銆?/p>

4 

銆?/p>

5

 

( 2 ) 3 

銆?/p>

2 

銆?/p>

1 

銆?/p>

4 

銆?/p>

4 

銆?/p>

5 

銆?/p>

5 

銆?/p>

3 

銆?/p>

4

銆?/p>

3

銆?/p>

2

銆?/p>

1

銆?/p>

5

 

鑻ュ垎閰嶇粰璇ヤ綔涓氫笁涓�椤垫�嗭紝鍒嗗埆閲囩敤

FIFO

鍜?/p>

LRU 

闈㈡浛鎹㈢畻娉曪紝姹傚嚭鍚勮嚜鐨勭己椤?/p>

涓�鏂�娆℃暟鍜岀己椤典腑鏂�鐜囥�?/p>

 

绛旓細

( 

1 

锛?/p>

閲囩敤

FIFO 

涓?/p>

9 

娆★紝

9 

/ 

12 

= 

75 

锛呫�?/p>

閲囩敤

LRU 

涓?/p>

8 

娆★紝

8 

/ 

12 

= 

67 

锛呫�?/p>

( 2 

锛夐噰鐢?/p>

FIFO 

鍜?/p>

LRU 

鍧囦负

9 

娆★紝

9 / 13 = 69 

锛呫�?/p>

 

3 

涓�涓�椤靛紡瀛樺偍绠＄悊绯荤粺浣跨�?/p>

FIFO 

銆?/p>

OPT 

鍜?/p>

LRU 

椤甸潰鏇挎崲绠楁硶锛?/p>

濡傛灉涓�涓�浣滀�?/p>

鐨勯〉闈㈣蛋鍚戜负锛?/p>

 

( l ) 2 

銆?/p>

3 

銆?/p>

2 

銆?/p>

l 

銆?/p>

5 

銆?/p>

2 

銆?/p>

4 

銆?/p>

5 

銆?/p>

3 

銆?/p>

2 

銆?/p>

5 

銆?/p>

2 

銆?/p>

 

( 2 ) 4 

銆?/p>

3 

銆?/p>

2 

銆?/p>

l 

銆?/p>

4 

銆?/p>

3 

銆?/p>

5 

銆?/p>

4 

銆?/p>

3 

銆?/p>

2 

銆?/p>

l 

銆?/p>

5 

銆?/p>

 

( 3 ) 1 

銆?/p>

2 

銆?/p>

3 

銆?/p>

4 

銆?/p>

1 

銆?/p>

2 

銆?/p>

5 

銆?/p>

l 

銆?/p>

2 

銆?/p>

3 

銆?/p>

4 

銆?/p>

5 

銆?/p>