瀹為獙鍥? 铏氭嫙瀛樺偍鍣ㄧ�＄悊瀹為�?- 鐧惧害鏂囧簱

棣栭〉

搴撳簱AI

骞垮満

鍘嗗彶

鏀惰棌

浜戠洏

鐭ヨ瘑搴?/div>

瀹為獙鍥?/p>

 

铏氭嫙瀛樺偍鍣ㄧ�＄悊瀹為�?/p>

 

鈼嗗疄楠屽悕绉帮細

瀛樺偍鍣ㄧ�＄悊瀹為�?/p>

 

鈼嗕华鍣ㄣ�佽�惧�囷細

璁＄畻鏈?/p>

 

鈼嗗弬鑰冭祫鏂欙細

鎿嶄綔绯荤粺瀹為獙鎸囧�间�?/p>

 

鈼嗗疄楠岀洰鐨勶細

 

璁捐�′竴涓�璇锋眰椤靛紡瀛樺偍绠＄悊鏂规�堬紝骞剁紪鍐欐ā鎷熺▼搴忓疄鐜般�?/p>

 

鈼嗗疄楠屽唴瀹癸細

 

缂栧啓绋嬪簭鐢ㄦ潵妯℃嫙铏氭嫙椤靛紡瀛樺偍绠＄悊涓�鐨勯〉闈㈢疆鎹�

 

瑕佹眰锛?/p>

 

 

1.

 

蹇�琛ㄩ〉闈㈠浐瀹氫�?/p>

4

鍧?/p>

 

2.

 

浠庨敭鐩樿緭鍏?/p>

N

涓�椤甸潰鍙�

 

3.

 

杈撳嚭姣忔�＄墿鐞嗗潡涓�鐨勯〉闈㈠彿鍜岀己椤垫�℃暟锛岀己椤电�?/p>

 

 

鈼嗗疄楠屽師鐞嗐�佹暟鎹�锛堢▼搴忥級璁板綍锛�

 

#define PAGES 4 

 

 

 

/* 

鐗╃悊鍧楁暟

 

*/ 

#define N 16 

 

 

 

 

 

/*

鏈�澶氳緭鍏ョ殑椤甸潰鍙?/p>

*/ 

int pages[PAGES][2]; 

 

 

 

/*page[i][0]

淇濆瓨椤甸潰鍙凤紝

page[i][1]

淇濆瓨椤甸潰瀛樼暀鏃堕棿

*/ 

int queue[N]; 

 

 

  

 

/*

椤甸潰鍙锋暟缁?/p>

*/ 

 

void initialise(void) 

 

/*------------

鍒濆�嬪寲锛氬揩琛ㄥ拰椤甸潰鍙锋暟缁�

++++++++++++++*/ 

{ 

int i; 

for(i=0;i<N;i++) 

queue[i]=-1; 

for(i=0;i<PAGES;i++) 

{ 

pages[i][0]=-1; 

pages[i][1]=0; 

} 

} 

 

int is_page_exist(int page) /*

鑻ヨ繕鏈夌┖椤碉紝杩斿洖绌洪〉搴忓彿鐨勭浉鍙嶆暟

-1

鑻ュ瓨鍦�锛岃繑鍥炶�ラ〉鐨勫簭

鍙疯嫢涓嶅瓨鍦�锛岃繑鍥為渶瑕佹浛鎹㈤〉闈㈠簭鍙风殑鐩稿弽鏁?/p>

-1*/ 

{ 

int max; 

int replace; 

int i=0; 

max=pages[0][1]; 

replace=0; 

for(;i<PAGES;i++) 

pages[i][1]++; 

i=0; 

while(i<PAGES&&pages[i][0]!=-1&&pages[i][0]!=page) 

{ 

if(max<pages[i][1]) 

{ 

max=pages[i][1]; 

replace=i; 

} 

i++; 

} 

if(i==PAGES) 

return (0-replace-1); 

else if(pages[i][0]==page)