Ì䣱£·
²¾ÁÛµ²±´ÉÍý¤Î¥Ú¡¼¥¸ÆþÂؤ¨Êý¼°¤Î¤¦¤Á¡¢ºÇ¸å¤Ë»È¤ï¤ì¤Æ¤«¤é¤Î·Ð²á»þ´Ö¤¬ºÇ¤âŤ¤¥Ú¡¼¥¸¤òÆþ¤ìÂؤ¨¤ë¤â¤Î¤Ï¤É¤ì¤«¡£
¥¢¡¡FIFO
¥¤¡¡LFU
¥¦¡¡LIFO
¥¨¡¡LRU
º£Æüµ¤¤Å¤¤¤¿¤³¤È¤ò¡¢·Ú¤¤¥¿¥Ã¥Á¤Ç¡¢¥³¥ß¥«¥ë¤Ëɽ¸½¤·¤Æ¤ß¤Þ¤·¤¿¡£ ¥Ñ¥½¥³¥ó¤äIT¤Ë´Ø¤¹¤ë¤³¤È¤â»þ¡¹½ñ¤¤¤Æ¤¤¤Þ¤¹¡£ ¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡
²¾ÁÛµ²±´ÉÍý¤Î¥Ú¡¼¥¸ÆþÂؤ¨Êý¼°¤Î¤¦¤Á¡¢ºÇ¸å¤Ë»È¤ï¤ì¤Æ¤«¤é¤Î·Ð²á»þ´Ö¤¬ºÇ¤âŤ¤¥Ú¡¼¥¸¤òÆþ¤ìÂؤ¨¤ë¤â¤Î¤Ï¤É¤ì¤«¡£
¥¢¡¡FIFO
¥¤¡¡LFU
¥¦¡¡LIFO
¥¨¡¡LRU
²¾ÁÛµ²±Êý¼°¤Î¥³¥ó¥Ô¥å¡¼¥¿¤Ë¤ª¤¤¤Æ¡¢¼Âµ²±¤Ë³ä¤êÅö¤Æ¤é¤ì¤ë¥Ú¡¼¥¸¿ô¤Ï3¤È¤·¡¢Äɤ¤½Ð¤¹¥Ú¡¼¥¸¤òÁª¤Ö¥¢¥ë¥´¥ê¥º¥à¤Ï¡¢FIFO¤ÈLRU¤ÎÆó¤Ä¤ò¹Í¤¨¤ë¡£¤¢¤ë¥¿¥¹¥¯¤Î¥Ú¡¼¥¸¤Î¥¢¥¯¥»¥¹½ç½ø¤¬
1, 3, 2, 1, 4, 5, 2, 3, 4, 5 ¤Î¤È¤¡¢¥Ú¡¼¥¸¤òÃÖ¤´¹¤¨¤ë²ó¿ô¤ÎÁȤ߹ç¤ï¤»¤È¤·¤ÆŬÀڤʤâ¤Î¤Ï¤É¤ì¤«¡£
¡¡¡¡¡¡¨£¨¡¨¡¨¡¨¡¨¨¨¡¨¡¨¡¨¡¨¤
¡¡¡¡¡¡¨¢£Æ£É£Æ£Ï¨¢ £Ì£Ò£Õ ¨¢
¡¡¨£¨¡¨«¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨©
¡¡¨¢¥¢¨¢ ¡¡£³¡¡ ¨¢ ¡¡£²¡¡ ¨¢
¡¡¨§¨¡¨«¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨©
¡¡¨¢¥¤¨¢ ¡¡£³¡¡ ¨¢ ¡¡£¶¡¡ ¨¢
¡¡¨§¨¡¨«¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨©
¡¡¨¢¥¦¨¢ ¡¡£´¡¡ ¨¢ ¡¡£³¡¡ ¨¢
¡¡¨§¨¡¨«¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨©
¡¡¨¢¥¨¨¢ ¡¡£µ¡¡ ¨¢ ¡¡£´¡¡ ¨¢
¡¡¨¦¨¡¨ª¨¡¨¡¨¡¨¡¨ª¨¡¨¡¨¡¨¡¨¥
²¾ÁÛµ²±´ÉÍý¤Ë¤ª¤±¤ë¥Ú¡¼¥¸ÃÖ´¹¤¨¥¢¥ë¥´¥ê¥º¥à¤È¤·¤Æ£Ì£Ò£ÕÊý¼°¤òºÎÍѤ¹¤ë¡£¼çµ²±¤Î¥Ú¡¼¥¸ÏȤ¬¡¢4000¡¢5000¡¢6000¡¢7000ÈÖÃÏ (¤¤¤º¤ì¤â£±£¶¿Ê¿ô) ¤Î£´¥Ú¡¼¥¸Ê¬¤Ç¡¢¥×¥í¥°¥é¥à¤¬»²¾È¤¹¤ë¥Ú¡¼¥¸ÈÖ¹æ¤Î½ç¤¬¡¢£±¢ª£²¢ª£³¢ª£´¢ª£²¢ª£µ¢ª£³¢ª£±¢ª£¶¢ª£µ¢ª£´¤Î¤È¤¡¢ºÇ¸å¤Î»²¾È¥Ú¡¼¥¸£´¤Ï²¿ÈÖÃϤ˥ڡ¼¥¸¥¤¥ó¤µ¤ì¤Æ¤¤¤ë¤«¡£¤³¤³¤Ç¡¢ºÇ½é¤Î£±¢ª£²¢ª£³¢ª£´¤Î»²¾È¤Ç¡¢¤½¤ì¤¾¤ì¤Î¥Ú¡¼¥¸¤Ï4000¡¢5000¡¢6000¡¢7000ÈÖÃϤ˥ڡ¼¥¸¥¤¥ó¤µ¤ì¤ë¤â¤Î¤È¤¹¤ë¡£
¥¢¡¡4000¡¡¡¡¥¤¡¡5000¡¡¡¡¥¦¡¡6000¡¡¡¡¥¨¡¡7000