{"id":728,"date":"2015-11-26T08:46:22","date_gmt":"2015-11-26T08:46:22","guid":{"rendered":"http:\/\/haisins.epac.to\/wordpress\/?p=728"},"modified":"2015-11-26T08:46:22","modified_gmt":"2015-11-26T08:46:22","slug":"%ed%8e%98%ec%9d%b4%ec%a7%95-%ec%95%8c%ea%b3%a0%eb%a6%ac%ec%a6%98%ec%97%90%ec%84%9c%ec%9d%98-lru%ec%99%80-%ed%81%b4%eb%9f%ad-%ec%95%8c%ea%b3%a0%eb%a6%ac%ec%a6%98%ec%97%90-%eb%8c%80%ed%95%9c-%ea%b3%a0","status":"publish","type":"post","link":"https:\/\/haisins.synology.me\/wordpress\/?p=728","title":{"rendered":"\ud398\uc774\uc9d5 \uc54c\uace0\ub9ac\uc998\uc5d0\uc11c\uc758 LRU\uc640 \ud074\ub7ed \uc54c\uace0\ub9ac\uc998\uc5d0 \ub300\ud55c \uace0\ucc30"},"content":{"rendered":"

LRU \uc54c\uace0\ub9ac\uc998\uc740 \uba54\ubaa8\ub9ac \ub0b4\uc5d0 \uc788\ub294 \uac01 \ud398\uc774\uc9c0\ub9c8\ub2e4 \uce74\uc6b4\ud130(counter)\ub97c \uc124\uce58\ud558\uc5ec \ucd5c\uadfc\uc5d0 \uac00\uc7a5 \uc801\uac8c \uc0ac\uc6a9\ub41c \ud398\uc774\uc9c0\uac00 \uc81c\uac70\ud558\ub3c4\ub85d \ud55c\ub2e4. <\/p>\n

FIFO\uc5d0 \ube44\ud574 \uad6c\uc131\uc774 \uc5b4\ub835\ub2e4\ub294 \ub2e8\uc810\ub3c4 \uc788\ub2e4. \uc6d0\ub9ac\ub97c \ubcf4\uba74 \ud398\uc774\uc9c0\uac00 \ucc38\uc870\ub420 \uacbd\uc6b0 \ud398\uc774\uc9c0\uc758 \uce74\uc6b4\ud130\ub294 0\uc73c\ub85c \uc124\uc815\ub41c\ub2e4.<\/p>\n

\uadf8\ub9ac\uace0, \uc77c\uc815\ud55c \uc2dc\uac04 \uac04\uaca9 \ud6c4\uc5d0\ub294 \ud398\uc774\uc9c0\uc758 \uce74\uc6b4\ud130\ub97c 1\uc529 \uc99d\uac00\ud558\uc5ec \uac00\uc7a5 \ucd5c\uadfc\uc5d0 \uac00\uc7a5 \uc801\uac8c \uc0ac\uc6a9\ub41c \ud398\uc774\uc9c0\ub294 \uac00\uc7a5 \ub192\uc740 \uac16\uac8c \ub418\uc5b4 \uc774\ub97c \uc81c\uac70\ud558\uba74 \ub41c\ub2e4.<\/p>\n

\uc774\ub54c \uc0ac\uc6a9\ub41c \uce74\uc6b4\ud130\ub97c \uc218\uba85 \ub808\uc9c0\uc2a4\ud130(life register)\ub77c \ud55c\ub2e4. \uba54\uc778 \uba54\ubaa8\ub9ac\ub294 \ud504\ub85c\uc138\uc2a4\ub97c \uc790\uc720 \ud050(Free queue) \uc5d0 \uce90\uc2dc\ub97c \ubcf4\ucda9\ud558\uae30 \uc704\ud574<\/p>\n

LRU \uc54c\uace0\ub9ac\uc998\uc740 \ud398\uc774\uc9c0 \ub370\ubaac\uc5d0 \uc758\ud558\uc5ec \uc0ac\uc6a9\ub41c\ub2e4. \ud398\uc774\uc9c0 \ub370\ubaac\uc740 \uba54\ubaa8\ub9ac\uc758 \ud398\uc774\uc9c0\ub4e4\uc744 \ubaa8\ub450 \ubc1b\uc544\ub4e4\uc774\uace0, \ud398\uc774\uc9c0\ub4e4\uc744 \uc18c\uc720\ud558\uc9c0\ub9cc <\/p>\n

\uc0ac\uc6a9\ud558\uc9c0\ub294 \uc54a\ub294\ub2e4. \ud398\uc774\uc9c0 \ub370\ubaac\uc774 LRU \uc808\ucc28\uc5d0 \uc758\ud574 \uc790\uc720\ud654 \uc2dc\ud0ac \ud398\uc774\uc9c0\ub97c \uac80\uc0c9\ud558\ub294 \uac83\uc744 \u201c\uc2a4\uce90\ub2dd(scanning)\u201d\uc774\ub77c \ud55c\ub2e4.<\/p>\n

\ub9ce\uc740 \ud398\uc774\uc9c0\ub4e4\uc744 \ud544\uc694\ub85c \ud558\uba74, \ud398\uc774\uc9c0 \ub370\ubaac\uc758 \uc2a4\uce94\uc740 \ube68\ub77c\uc9c4\ub2e4. \u201c\uc2a4\uce94 \ube44\uc728(scan rate)\u201d\ub294 \uc5bc\ub9c8\ub098 \ub9ce\uc740 \ud398\uc774\uc9c0\ub4e4\uc744 \ub9e4\ucd08\ub9c8\ub2e4 \ud655\uc778\ud558\uace0,<\/p>\n

\uba54\ubaa8\ub9ac\uac00 \uc5bc\ub9c8\ub098 \ubd80\uc871\ud55c\uc9c0\ub97c \uac00\ub9ac\ud0a8\ub2e4. \ud074\ub7ed(clock) \uc54c\uace0\ub9ac\uc998\uc740 \uc2dc\uc2a4\ud15c\uc5d0 \uc788\ub294 \ubaa8\ub4e0 \uba54\ubaa8\ub9ac\ub97c \uc5f0\uacb0\ud558\uc5ec \ub9c8\uce58 \ud558\ub098\uc758 \uc6d0\uc744 \ub9cc\ub4e4\uace0<\/p>\n

\uc2dc\uacc4\uc758 \uc2dc,\ubd84 \ubc14\ub298\ucc98\ub7fc 2\uac1c\uc758 \ubc14\ub298\uc758 \uc900\ub2e4. \uc774\ub54c \ub450 \ubc14\ub298\uc758 \ucc28\uc774\ub97c handspreadpages\ub77c\ud558\uba70, \ud558\ub098\uc758 \ubc14\ub298\uc740 \ub9e8 \ucc98\uc74c(front hand)\uc744 \uac00\ub9ac\ud0a4\uba70,<\/p>\n

\ub2e4\ub978 \ud558\ub098\ub294 \ub9c8\uc9c0\ub9c9(rear hand)\ub97c \uac00\ub9ac\ud0a8\ub2e4. \ub9cc\uc57d, \uba54\ubaa8\ub9ac\uac00 \ubd80\uc801\ud558\uba74 \ud398\uc774\uc9c0 \ub370\ubaac\uc740 \ub450 \ubc14\ub298\uc744 \ub3d9\uc2dc\uc5d0 \uc6c0\uc9c1\uc774\uba74\uc11c, \ub9e8 \ucc98\uc74c(front hand)\ub294<\/p>\n

\ud574\ub2f9 \ud398\uc774\uc9c0\uc758 \uc811\uadfc \ube44\ud2b8\ub97c \uc815\ub9ac (clear)\ud558\uace0, \ub9c8\uc9c0\ub9c9(rear hand)\ub294 \ud574\ub2f9 \ud398\uc774\uc9c0\uc5d0 \uc811\uadfc \ube44\ud2b8\uac00 \uc124\uc815\ub418\uc5b4 \uc788\ub294\uc9c0 \uc870\uc0ac\ub97c \ud55c\ub2e4. \uc811\uadfc \ube44\ud2b8\uac00 \uc124\uc815 \ub418\uc5b4<\/p>\n

\uc788\uc9c0 \uc54a\uc744 \uacbd\uc6b0 \ud574\ub2f9 \ud398\uc774\uc9c0\ub97c \uc790\uc720\ud654 \uc2dc\ud0a8\ub2e4, \uadf8\ub9ac\uace0, \ud574\ub2f9 \ud398\uc774\uc9c0\ub294 \uc811\uadfc\uc774 \uc774\ub8e8\uc5b4 \uc9c4\ub2e4\uba74 H\/W\uc801\uc778 MMU\uc5d0 \uc758\ud558\uc5ec \uc811\uadfc \ube44\ud2b8\uac00 \uc790\ub3d9\uc73c\ub85c \uc124\uc815\ub41c\ub2e4.<\/p>\n","protected":false},"excerpt":{"rendered":"

LRU \uc54c\uace0\ub9ac\uc998\uc740 \uba54\ubaa8\ub9ac \ub0b4\uc5d0 \uc788\ub294 \uac01 \ud398\uc774\uc9c0\ub9c8\ub2e4 \uce74\uc6b4\ud130(counter)\ub97c \uc124\uce58\ud558\uc5ec \ucd5c\uadfc\uc5d0 \uac00\uc7a5 \uc801\uac8c \uc0ac\uc6a9\ub41c \ud398\uc774\uc9c0\uac00 \uc81c\uac70\ud558\ub3c4\ub85d \ud55c\ub2e4. FIFO\uc5d0 \ube44\ud574 \uad6c\uc131\uc774 \uc5b4\ub835\ub2e4\ub294 \ub2e8\uc810\ub3c4 \uc788\ub2e4. \uc6d0\ub9ac\ub97c \ubcf4\uba74 \ud398\uc774\uc9c0\uac00 \ucc38\uc870\ub420 \uacbd\uc6b0 \ud398\uc774\uc9c0\uc758 \uce74\uc6b4\ud130\ub294 0\uc73c\ub85c \uc124\uc815\ub41c\ub2e4. \uadf8\ub9ac\uace0, \uc77c\uc815\ud55c \uc2dc\uac04 \uac04\uaca9 \ud6c4\uc5d0\ub294 \ud398\uc774\uc9c0\uc758 \uce74\uc6b4\ud130\ub97c 1\uc529 \uc99d\uac00\ud558\uc5ec \uac00\uc7a5 \ucd5c\uadfc\uc5d0 \uac00\uc7a5 \uc801\uac8c \uc0ac\uc6a9\ub41c \ud398\uc774\uc9c0\ub294 \uac00\uc7a5 \ub192\uc740 \uac16\uac8c \ub418\uc5b4 \uc774\ub97c \uc81c\uac70\ud558\uba74 \ub41c\ub2e4. \uc774\ub54c \uc0ac\uc6a9\ub41c […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_bbp_topic_count":0,"_bbp_reply_count":0,"_bbp_total_topic_count":0,"_bbp_total_reply_count":0,"_bbp_voice_count":0,"_bbp_anonymous_reply_count":0,"_bbp_topic_count_hidden":0,"_bbp_reply_count_hidden":0,"_bbp_forum_subforum_count":0,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"spay_email":""},"categories":[405],"tags":[422,423],"jetpack_featured_media_url":"","amp_enabled":true,"_links":{"self":[{"href":"https:\/\/haisins.synology.me\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/728"}],"collection":[{"href":"https:\/\/haisins.synology.me\/wordpress\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/haisins.synology.me\/wordpress\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/haisins.synology.me\/wordpress\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/haisins.synology.me\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=728"}],"version-history":[{"count":0,"href":"https:\/\/haisins.synology.me\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/728\/revisions"}],"wp:attachment":[{"href":"https:\/\/haisins.synology.me\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=728"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/haisins.synology.me\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=728"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/haisins.synology.me\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=728"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}