²Ù×÷ϵͳ¿Î³ÌÉè¼Æ±¨¸æ--Ò³ÃæÖû»Ë㷨ģÄâ³ÌÐòÉè¼Æ

²Ù×÷ϵͳ¿Î³ÌÉè¼Æ

Ìâ Ä¿£ºÒ³ÃæÖû»Ë㷨ģÄâ³ÌÐòÉè¼Æ×¨ Òµ£ºÈí¼þ¹¤³ÌÔº ϵ£ºÐÅÏ¢¹ÜÀíѧԺ

²Ù×÷ϵͳ¿Î³ÌÉè¼Æ±¨¸æ

1

²Ù×÷ϵͳ¿Î³ÌÉè¼Æ

Ŀ¼

µÚÒ»²¿·Ö ¸ÅÊö

µÚ¶þ²¿·Ö Éè¼ÆµÄ»ù±¾¸ÅÄîºÍÔ­Àí µÚÈý²¿·Ö ×ÜÌåÉè¼Æ

3.1Ëã·¨Á÷³Ìͼ

3.2Ëã·¨µÄ¼òҪʵÏÖ·½·¨

3.2.1 OPTÒ³ÃæÖû»Ëã·¨ 3.2.2 FIFOÒ³ÃæÖû»Ëã·¨ 3.2.3 LRUÒ³ÃæÖû»Ëã·¨ 3.2.4 LFUÒ³ÃæÖû»Ëã·¨

µÚËIJ¿·Ö ÏêϸÉè¼Æ

4.1 mainº¯Êý 4.2 OPTº¯Êý 4.2 FIFOº¯Êý 4.3 LRUº¯Êý 4.5 LFUº¯Êý 4.6¸¨Öúº¯Êý

4.6.1 Designerº¯Êý 4.6.2 mDelayº¯Êý 4.6.3 Downloadº¯Êý 4.6.4 Computeº¯Êý 4.6.5 showTableº¯Êý

µÚÎ岿·Ö ʵÏÖÔ´´úÂë

µÚÁù²¿·Ö ¼òÒªµÄʹÓÃ˵Ã÷¼°Ö÷ÒªÔËÐнçÃæµÚÆß²¿·Ö ×Ü½á µÚ°Ë²¿·Ö ²Î¿¼ÎÄÏ×

2

²Ù×÷ϵͳ¿Î³ÌÉè¼Æ

µÚÒ»²¿·Ö ¸ÅÊö

Éè¼ÆÈÎÎñ£º

Ò³ÃæÖû»Ëã·¨ÊÇÐéÄâ´æ´¢¹ÜÀíʵÏֵĹؼü£¬Í¨¹ý±¾´Î¿Î³ÌÉè¼ÆÀí½âÄÚ´æÒ³Ãæµ÷¶ÈµÄ»úÖÆ£¬ÔÚÄ£ÄâʵÏÖOPT¡¢FIFO¡¢LRUºÍLFU¼¸ÖÖ¾­µäÒ³ÃæÖû»Ëã·¨µÄ»ù´¡ÉÏ£¬±È½Ï¸÷ÖÖÖû»Ëã·¨µÄЧÂʼ°ÓÅȱµã£¬´Ó¶øÁ˽âÐéÄâ´æ´¢ÊµÏֵĹý³Ì¡£

3

ÁªÏµ¿Í·þ£º779662525#qq.com(#Ìæ»»Îª@) ËÕICP±¸20003344ºÅ-4