º£Æü¤Îµ¤¤Å¤­¡¡¡Á¤Ï¤Ò¤Õ¤Ø¤Û¡Á

º£Æüµ¤¤Å¤¤¤¿¤³¤È¤ò¡¢·Ú¤¤¥¿¥Ã¥Á¤Ç¡¢¥³¥ß¥«¥ë¤Ëɽ¸½¤·¤Æ¤ß¤Þ¤·¤¿¡£ ¥Ñ¥½¥³¥ó¤äIT¤Ë´Ø¤¹¤ë¤³¤È¤â»þ¡¹½ñ¤¤¤Æ¤¤¤Þ¤¹¡£ ¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡

LRU

Ê¿À®£²£·Ç¯ÅÙ½©´ü ´ðËܾðÊ󵻽ѼԻÌäÂê Ì䣱£·

Ì䣱£·

²¾ÁÛµ­²±´ÉÍý¤Î¥Ú¡¼¥¸ÆþÂؤ¨Êý¼°¤Î¤¦¤Á¡¢ºÇ¸å¤Ë»È¤ï¤ì¤Æ¤«¤é¤Î·Ð²á»þ´Ö¤¬ºÇ¤âŤ¤¥Ú¡¼¥¸¤òÆþ¤ìÂؤ¨¤ë¤â¤Î¤Ï¤É¤ì¤«¡£

¥¢¡¡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




Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£³£°Ç¯ÅÙ¡¡µ»½Ñ»ÎÂè°ì¼¡»î¸³ÌäÂê¡¡¾ðÊ󹩳ØÉôÌç¡¡­·¡Ý£±£³

­·¡Ý£±£³
¤¢¤ë·×»»µ¡¾å¤Î¥Ú¡¼¥¸¥ó¥°¤Ë¤è¤ë²¾ÁÛµ­²±¥·¥¹¥Æ¥à¤ò¹Í¤¨¤ë¡£¤³¤Î·×»»µ¡¤Î
¼çµ­²±¤Ï£´¥Ú¡¼¥¸¤«¤é¤Ê¤ê¡¢£±£°¥Ú¡¼¥¸ (P0¡ÁP9) ¤«¤é¤Ê¤ë¥×¥í¥°¥é¥à¤ò¼Â¹Ô
¤·¤è¤¦¤È¤·¤Æ¤¤¤ë¤È¤¹¤ë¡£¼¡¤Ë¼¨¤¹½çÈÖ¤Ç¥×¥í¥°¥é¥à¤¬¥Ú¡¼¥¸»²¾È¤ò¹Ô¤¦¤È¤­¡¢
¥Ú¡¼¥¸¤ÎÄɤ¤½Ð¤·¤Ë£Ì£Ò£Õ¥¢¥ë¥´¥ê¥º¥à¤òÍѤ¤¤¿¾ì¹ç¤Î¼çµ­²±¤ÎºÇ½ª¾õÂ֤ȡ¢
¥Ú¡¼¥¸¤ÎÄɤ¤½Ð¤·¤Ë£Æ£É£Æ£Ï¥¢¥ë¥´¥ê¥º¥à¤òÍѤ¤¤¿¾ì¹ç¤Î¼çµ­²±¤ÎºÇ½ª¾õÂÖ¤Î
Áȹ礻¤È¤·¤Æ¡¢ºÇ¤âŬÀڤʤâ¤Î¤Ï¤É¤ì¤«¡£¤¿¤À¤·¡¢¥×¥í¥°¥é¥à¼Â¹ÔľÁ°¤Î½é´ü
¾õÂ֤Ǥϡ¢¼çµ­²±¤¬¤¹¤Ù¤Æ¶õ¤­¾õÂ֤Ǥ¢¤ê¡¢¤Þ¤¿¡¢³Æ¥Ú¡¼¥¸¤Î³äÅö¤Æ¤Ï¡¢¿ÞÃæ
¾å¤«¤é½ç¤Ë¹Ô¤ï¤ì¤Æ¤¤¤¯¤â¤Î¤È¤¹¤ë¡£

¡¡¥Ú¡¼¥¸»²¾È½ç¡¡
¡¡¡¡P0, P1, P2, P3, P1, P4, P5, P4, P6, P7, P6, P4, P8, P7, P9

¡¡­¡¡¡LRU¡¡¡¡FIFO¡¡¡¡­¢¡¡LRU¡¡¡¡FIFO¡¡¡¡­£¡¡LRU¡¡¡¡FIFO
¡¡¡¡ ¨£¨¡¨¤ ¨£¨¡¨¤¡¡¡¡¡¡¨£¨¡¨¤ ¨£¨¡¨¤¡¡¡¡¡¡¨£¨¡¨¤ ¨£¨¡¨¤
¡¡¡¡ ¨¢P4¨¢ ¨¢P4¨¢¡¡¡¡¡¡¨¢P4¨¢ ¨¢P8¨¢¡¡¡¡¡¡¨¢P4¨¢ ¨¢P8¨¢
¡¡¡¡ ¨§¨¡¨© ¨§¨¡¨©¡¡¡¡¡¡¨§¨¡¨© ¨§¨¡¨©¡¡¡¡¡¡¨§¨¡¨© ¨§¨¡¨©
¡¡¡¡ ¨¢P7¨¢ ¨¢P7¨¢¡¡¡¡¡¡¨¢P7¨¢ ¨¢P9¨¢¡¡¡¡¡¡¨¢P8¨¢ ¨¢P9¨¢
¡¡¡¡ ¨§¨¡¨© ¨§¨¡¨©¡¡¡¡¡¡¨§¨¡¨© ¨§¨¡¨©¡¡¡¡¡¡¨§¨¡¨© ¨§¨¡¨©
¡¡¡¡ ¨¢P8¨¢ ¨¢P8¨¢¡¡¡¡¡¡¨¢P8¨¢ ¨¢P6¨¢¡¡¡¡¡¡¨¢P7¨¢ ¨¢P6¨¢
¡¡¡¡ ¨§¨¡¨© ¨§¨¡¨©¡¡¡¡¡¡¨§¨¡¨© ¨§¨¡¨©¡¡¡¡¡¡¨§¨¡¨© ¨§¨¡¨©
¡¡¡¡ ¨¢P9¨¢ ¨¢P9¨¢¡¡¡¡¡¡¨¢P9¨¢ ¨¢P7¨¢¡¡¡¡¡¡¨¢P9¨¢ ¨¢P7¨¢
¡¡¡¡ ¨¦¨¡¨¥ ¨¦¨¡¨¥¡¡¡¡¡¡¨¦¨¡¨¥ ¨¦¨¡¨¥¡¡¡¡¡¡¨¦¨¡¨¥ ¨¦¨¡¨¥

¡¡­¤¡¡LRU¡¡¡¡FIFO¡¡¡¡­¥¡¡LRU¡¡¡¡FIFO
¡¡¡¡ ¨£¨¡¨¤ ¨£¨¡¨¤¡¡¡¡¡¡¨£¨¡¨¤ ¨£¨¡¨¤
¡¡¡¡ ¨¢P8¨¢ ¨¢P4¨¢¡¡¡¡¡¡¨¢P8¨¢ ¨¢P8¨¢
¡¡¡¡ ¨§¨¡¨© ¨§¨¡¨©¡¡¡¡¡¡¨§¨¡¨© ¨§¨¡¨©
¡¡¡¡ ¨¢P9¨¢ ¨¢P7¨¢¡¡¡¡¡¡¨¢P9¨¢ ¨¢P9¨¢
¡¡¡¡ ¨§¨¡¨© ¨§¨¡¨©¡¡¡¡¡¡¨§¨¡¨© ¨§¨¡¨©
¡¡¡¡ ¨¢P6¨¢ ¨¢P8¨¢¡¡¡¡¡¡¨¢P6¨¢ ¨¢P6¨¢
¡¡¡¡ ¨§¨¡¨© ¨§¨¡¨©¡¡¡¡¡¡¨§¨¡¨© ¨§¨¡¨©
¡¡¡¡ ¨¢P7¨¢ ¨¢P9¨¢¡¡¡¡¡¡¨¢P7¨¢ ¨¢P7¨¢
¡¡¡¡ ¨¦¨¡¨¥ ¨¦¨¡¨¥¡¡¡¡¡¡¨¦¨¡¨¥ ¨¦¨¡¨¥



Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£³£°Ç¯ÅÙ½Õ´ü ±þÍѾðÊ󵻽ѼԻÌäÂê Ì䣸

Ì䣸
ºÆµ¢Åª¤Ê½èÍý¤ò¼Â¸½¤¹¤ë¤¿¤á¤Ë¤Ï¡¢ºÆµ¢Åª¤Ë¸Æ¤Ó
½Ð¤·¤¿¤È¤­¤Î¥ì¥¸¥¹¥¿µÚ¤Ó¥á¥â¥ê¤ÎÆâÍƤòÊݸ¤·¤Æ¤ª¤¯
ɬÍפ¬¤¢¤ë¡£¤½¤Î¤¿¤á¤Îµ­²±´ÉÍýÊý¼°¤Ï¤É¤ì¤«¡£

¡¡¥¢¡¡FIFO
¡¡¥¤¡¡LFU
¡¡¥¦¡¡LIFO
¡¡¥¨¡¡LRU



Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£²£¹Ç¯ÅÙ½Õ´ü ±þÍѾðÊ󵻽ѼԻÌäÂê Ì䣱£¶

Ì䣱£¶
£´¥Ö¥í¥Ã¥¯¤Î¥­¥ã¥Ã¥·¥å¥á¥â¥ê£Ã£°¡Á£Ã£³¤¬É½¤Ë¼¨¤¹¾õÂ֤Ǥ¢¤ë¡£¤³¤³¤Ç¡¢
¿·¤¿¤ËÊ̤Υ֥í¥Ã¥¯¤ÎÆâÍƤò¥­¥ã¥Ã¥·¥å¥á¥â¥ê¤Ë¥í¡¼¥É¤¹¤ëɬÍפ¬À¸¤¸¤¿¤È¤­¡¢
£Ã£²¤Î¥Ö¥í¥Ã¥¯¤òÃÖ´¹¤ÎÂоݤȤ¹¤ë¥¢¥ë¥´¥ê¥º¥à¤Ï¤É¤ì¤«¡£

¨£¨¡¨¡¨¡¨¡¨¡¨¨¨¡¨¡¨¡¨¡¨¡¨¨¨¡¨¡¨¡¨¡¨¡¨¡¨¨¨¡¨¡¨¡¨¡¨¤
¨¢¥­¥ã¥Ã¥·¥å¨¢¥í¡¼¥É»þ¹ï¨¢ºÇ½ª»²¾È»þ¹ï¨¢»²¾È²ó¿ô¨¢
¨¢¡¡¥á¥â¥ê¡¡¨¢¡Êʬ¡§Éá˨¢ ¡Êʬ¡§ÉÃ¡Ë ¨¢¡¡¡¡¡¡¡¡¨¢
¨§¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨©
¨¢ ¡¡£Ã£°¡¡ ¨¢ £°¡§£°£° ¨¢¡¡£°¡§£°£¸¡¡¨¢¡¡£±£°¡¡¨¢
¨§¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨©
¨¢ ¡¡£Ã£±¡¡ ¨¢ £°¡§£°£³ ¨¢¡¡£°¡§£°£¶¡¡¨¢¡¡¡¡£±¡¡¨¢
¨§¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨©
¨¢ ¡¡£Ã£²¡¡ ¨¢ £°¡§£°£´ ¨¢¡¡£°¡§£°£µ¡¡¨¢¡¡¡¡£³¡¡¨¢
¨§¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨©
¨¢ ¡¡£Ã£³¡¡ ¨¢ £°¡§£°£µ ¨¢¡¡£°¡§£±£°¡¡¨¢¡¡¡¡£µ¡¡¨¢
¨¦¨¡¨¡¨¡¨¡¨¡¨ª¨¡¨¡¨¡¨¡¨¡¨ª¨¡¨¡¨¡¨¡¨¡¨¡¨ª¨¡¨¡¨¡¨¡¨¥

¡¡¥¢¡¡FIFO¡¡¡¡¥¤¡¡LFU¡¡¡¡¥¦¡¡LIFO¡¡¡¡¥¨¡¡LRU




Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£²£¸Ç¯ÅÙ½©´ü ´ðËܾðÊ󵻽ѼԻÌäÂê Ì䣱£¹

Ì䣱£¹
LRU¥¢¥ë¥´¥ê¥º¥à¤Ç¡¢¥Ú¡¼¥¸ÃÖ´¹¤¨¤ÎȽÃÇ´ð½à¤ËÍѤ¤¤é¤ì¤ë¹àÌܤϤɤ줫¡£

¡¡¥¢¡¡ºÇ¸å¤Ë»²¾È¤·¤¿»þ¹ï
¡¡¥¤¡¡ºÇ½é¤Ë»²¾È¤·¤¿»þ¹ï
¡¡¥¦¡¡Ã±°Ì»þ´ÖÅö¤¿¤ê¤Î»²¾ÈÉÑÅÙ
¡¡¥¨¡¡ÎßÀѤλ²¾È²ó¿ô


Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£²£¸Ç¯ÅÙ½©´ü ±þÍѾðÊ󵻽ѼԻÌäÂê Ì䣱£¸

Ì䣱£¸
¥×¥í¥°¥é¥à¤Ç»ÈÍѲÄǽ¤Ê¼Â¥á¥â¥êÏȤ¬£³¥Ú¡¼¥¸¤Ç¤¢¤ë²¾ÁÛµ­²±¥·¥¹¥Æ¥à¤Ë
¤ª¤¤¤Æ¡¢Â礭¤µ£¶¥Ú¡¼¥¸¤Î¥×¥í¥°¥é¥à¤¬¼Â¹Ô¤µ¤ì¤¿¤È¤­¡¢¥Ú¡¼¥¸¥Õ¥©¡¼¥ë¥È¤Ï
²¿²óȯÀ¸¤¹¤ë¤«¡£¤³¤³¤Ç¡¢¥×¥í¥°¥é¥à¼Â¹Ô»þ¤Î¥Ú¡¼¥¸Æɹþ¤ß½ç½ø¤Ï¡¢
0, 1, 2, 3, 4, 0, 2, 4, 3, 1, 4, 5 ¤È¤¹¤ë¡£¥Ú¡¼¥¸¥ó¥°Êý¼°¤Ï¡¢LRU
(Least Recently Used)¤È¤·¡¢½é´ü¾õÂ֤Ǥϡ¢¼Â¥á¥â¥ê¤Ë¤Ï¤¤¤º¤ì¤Î
¥Ú¡¼¥¸¤âÆɤ߹þ¤Þ¤ì¤Æ¤¤¤Ê¤¤¤â¤Î¤È¤¹¤ë¡£

¡¡¥¢¡¡£¹¡¡¡¡¡¡¥¤¡¡£±£°¡¡¡¡¡¡¥¦¡¡£±£±¡¡¡¡¡¡¥¨¡¡£±£²




Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£²£¸Ç¯ÅÙ½Õ´ü ±þÍѾðÊ󵻽ѼԻÌäÂê Ì䣱£¸

Ì䣱£¸
²¾ÁÛµ­²±Êý¼°¤Ë´Ø¤¹¤ëµ­½Ò¤Î¤¦¤Á¡¢Å¬Àڤʤâ¤Î¤Ï¤É¤ì¤«¡£

¡¡¥¢¡¡LRU¥¢¥ë¥´¥ê¥º¥à¤Ï¡¢»ÈÍѸå¤Î·Ð²á»þ´Ö¤¬ºÇĹ¤Î¥Ú¡¼¥¸¤ò
¡¡¡¡¡¡ÃÖ´¹ÂоݤȤ¹¤ë¥Ú¡¼¥¸ÃÖ´¹¥¢¥ë¥´¥ê¥º¥à¤Ç¤¢¤ë¡£
¡¡¥¤¡¡¥¢¥É¥ì¥¹ÊÑ´¹¤ò¥¤¥ó¥Ç¥Ã¥¯¥¹Êý¼°¤Ç¹Ô¤¦¾ì¹ç¤Ï¡¢¼çµ­²±¤Ë¸ºß¤¹¤ë
¡¡¡¡¡¡Á´¥Ú¡¼¥¸Ê¬¤Î¥Ú¡¼¥¸¥Æ¡¼¥Ö¥ë¤¬É¬Íפˤʤ롣
¡¡¥¦¡¡¥Ú¡¼¥¸¥Õ¥©¡¼¥ë¥È¤¬È¯À¸¤·¤¿¾ì¹ç¤Ï¡¢¥¬¡¼¥Ù¥¸¥³¥ì¥¯¥·¥ç¥ó¤¬É¬ÍפǤ¢¤ë¡£
¡¡¥¨¡¡¥Ú¡¼¥¸¥ó¥°¤¬·«¤êÊÖ¤µ¤ì¤ë¤¦¤Á¤Ë¿¿ô¤Î¾®¤µ¤Ê¶õ¤­¥á¥â¥êÎΰ褬
¡¡¡¡¡¡È¯À¸¤¹¤ë¤³¤È¤ò¡¢¥Õ¥é¥°¥á¥ó¥Æ¡¼¥·¥ç¥ó¤È¤¤¤¦¡£



Åú¤¨¤Ï¤³¤Á¤é
¥Õ¥¡¡¼¥¹¥È¥Þ¥¯¥í¤Î£È£Ð
³ÚÅ·»Ô¾ì
¥«¥Æ¥´¥êÊÌ¥¢¡¼¥«¥¤¥Ö
µ­»ö¸¡º÷
Archives
ˬÌä¼Ô¿ô
  • º£Æü¡§
  • ºòÆü¡§
  • Î߷ס§

TagCloud
Recent Comments