²Ù×÷ϵͳ¿Î³ÌÉè¼Æ
Ìâ Ä¿£ºÒ³ÃæÖû»Ë㷨ģÄâ³ÌÐòÉè¼Æ×¨ Òµ£ºÈí¼þ¹¤³ÌÔº ϵ£ºÐÅÏ¢¹ÜÀíѧԺ
²Ù×÷ϵͳ¿Î³ÌÉè¼Æ±¨¸æ
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