ì±…ìƒ�ì�„ 어떻게 ì •ë¦¬í• ê²ƒì�¸ê°€ì—� 대한 ê¶�리.
ì�´ëŠ” ì±…ìƒ�ì�„ 어떻게 ì�´ìš©í• 것ì�¸ê°€ì—� ë”°ë�¼ ê·¸ 방법ì�„ 달리한다.
ì�´ëŠ” ì±…ìƒ�ì�„ 어떻게 ì�´ìš©í• 것ì�¸ê°€ì—� ë”°ë�¼ ê·¸ 방법ì�„ 달리한다.현실세계ì—�서ì�˜ ì±…ìƒ�ì�€ ì�¼ì¢…ì�˜ OS ì�´ë‹¤. ìš´ì˜�ì²´ì œì—�서ì�˜ 몇몇 용어들ì�€ 사무용품ì—�서부터 비롯ë�˜ì—ˆë‹¤. ë�°ìФí�¬íƒ‘, í�´ë�”, í™”ì�¼, ìº�비넷 í™”ì�¼ (cab) 등등. ê°€ìƒ�계가 현실ì�„ 모ë�¸ë§�í–ˆë‹¤ê³ í•œë‹¤ë©´, 현실계ì—�서ë�„ ê°€ìƒ�계ì�˜ 기법들ì�„ ì–´ëŠ�ì •ë�„ ë�Œì–´ì˜¬ 수 있으리ë�¼. ì�´ëŠ” 물리ì—�서 수학ì � 모ë�¸ì�„ 기초로 기계 등ì�„ 만드는 것과 비슷하리ë�¼.
기본 ì§€ì‹� ¶
ì ‘ê·¼ 방법 ¶
'ì±…ìƒ�ì�€ ì°½ê³ ëŒ€ìš©ì�´ë‹¤'ì—� 대한 ì ‘ê·¼ ¶
ì�´ëŸ° Approach 를 하는 때는 í�‰ì†Œ 공부나 프로그래ë°� 작업ì�„ 하는 ê³³ì�´ í•™êµ�, 회사 ì�¸ 경우ì�´ë‹¤. ì�¼ì�€ ì�¼í„°ì—�서, 쉬는건 ì§‘ì—�서; ë�¼ëŠ” ì ‘ê·¼ë°©ë²•ì�´ë‹¤. ì�´ 경우 ì§‘ì—�서는 ì ˆëŒ€ë¡œ ì�¼ì�„ 안한다는 ì „ì œí•˜ì—�, 밖으로 ë“¤ê³ ë‹¤ë‹ˆê¸° 쉬운 것들ì�´ 가장 눈ì—� ë�„기 쉬워야 한다. ê·¸ë¦¬ê³ ì±…ìƒ�ì—�서 'ì•„ ê³µë¶€í•˜ê³ ì‹¶ë‹¤' ë˜�는 'ì•„ ìž‘ì—…í•˜ê³ ì‹¶ë‹¤' ë�¼ëŠ” ìƒ�ê°�ì�´ 들게ë�” 하면 안ë�œë‹¤;
간단한 방법 : ì±…ìƒ� 위ì—� ì±…ì�„ 잔뜩 늘어놓는다. 단, ì�´ 경우 위ì�˜ '밖으로 ë“¤ê³ ë‹¤ë‹ˆê¸° 쉬운 것들ì�´ 가장 눈ì—� ë�„기 쉬워야 한다' ì—� 충실하지 못하므로, 가장 ìž�주 ë“¤ê³ ë‹¤ë‹ˆëŠ” 책들ì�„ ì±…ìƒ�ì—� 늘어놓아야 한다. ì�´ 경우 다른 대안책으로서, 'ìž�ì£¼ë“¤ê³ ë‹¤ë‹ˆëŠ” ì±…ì�€ ì•„ì—� 가방ì†�ì—� 넣어놓는다' ë�¼ë�˜ì§€ ë˜�는 'ì±…ìƒ�ì�„ ì—†ì• ê³ ì±…ìž¥ 2개를 산다' ë�¼ëŠ” Architecture ì �ì�¸ ì ‘ê·¼ì�´ í•„ìš”í• ì§€ë�„ ëª¨ë¥´ê² ë‹¤. -_-a
'ì±…ìƒ�ì�€ 작업 공간ì�´ë‹¤'ì—� 대한 ì ‘ê·¼ ¶
ì�´ëŠ” 위ì�˜ 경우와 반대가 ë�œë‹¤. 위ì—�서ì�˜ ì±…ìƒ�ì—� 비해 '휘발성'ì�„ ë�¤ë‹¤. ì�´ 경우 ì±…ìƒ� íŒ� ìž�체는 main memory ì—í• ì�„ 하게 ë�˜ë¯€ë¡œ, 가급ì � ì±…ìƒ�ì�„ 비우기 위한 ì „ëžµì�„ ì§œë�˜, 해당 ìž�료ì—� 대한 ì ‘ê·¼ì„±ì�´ 좋아야 한다.
- ì±…ìƒ� 위를 main memory, 책꽂ì�´1ì�„ ì œ 1 cache, 책꽂ì�´2를 ì œ 2 cache, 책장ì�„ ì œ 3 cache, 바깥 책장ì�„ hdd-drive ë�¼ ìƒ�ê°�í•˜ê³ ì •ë¦¬í•œë‹¤.
- 압축방법ì�˜ ë�„ìž… - ì••ì¶•ì�˜ 방법으로는 ì�¼ë°˜ì••축기법ì�„ ì�´ìš©í•œ ì••ì¶•ê³¼ ì†�실압축법ì�´ 있다. ê·¸ë¦¬ê³ ê³µê°„ì�˜ Optimizing ì�„ ìƒ�ê°�í•´ë³¼ 수 있다. -_-a ì „ìž�ì�˜ 경우 부피줄ì�´ê¸°, 중ìž�는 스í�¬ëž©, 후ìž�로는 공간활용법ì�„ ìƒ�ê°�í• ìˆ˜ 있다.
- 주로 현재 작업중ì�¸ ì�¼ì—� ì´›ì �ì�„ 맞춘다. ì�´ 경우 LRU ì•Œê³ ë¦¬ì¦˜ì�„ ê¶�ë¦¬í• ìˆ˜ 있다. ìž�ì‹ ì�´ 해당 ìž�료를 다시 본지 몇ì�¼ì�´ 지났는가? 해당 ìž�료들ì—� 대해서 count 를 세보ìž�. 그리하여 가장 ìž�주 ì�´ìš©í•˜ëŠ” 책들ì�„ 가장 꺼내기 쉬운 위치ì—� 놓ìž�.
- LRU 기법 실천ì—� 대한 ë˜�다른 ì ‘ê·¼ : 깨ë�—하게 ë¹„ìš°ê³ ì‹œìž‘í•˜ê¸° - 책들ì�„ ì�¼ë‹¨ 눈ì—� ë³´ì�¼ 수 있는 어딘가ì—� 쌓아놓는다. ê·¸ë¦¬ê³ ì±…ìƒ�ê³¼ 가장 가까운 책장ì�„ 무조건 비운다. ê·¸ë¦¬ê³ ì�´í‹€ ì •ë�„ 진행해보ìž�. 그러면 ì �ì°¨ì �으로 ì±…ì�´ 쌓ì�¼ 것ì�´ê³ , ê·¸ 책들ì�´ 가장 최근ì—� ë‚´ê°€ ì�´ìš©ì¤‘ì�¸ ì±…ì�´ë‹¤;
- LRU 기법 실천ì—� 대한 ë˜�다른 ì ‘ê·¼ : 깨ë�—하게 ë¹„ìš°ê³ ì‹œìž‘í•˜ê¸° - 책들ì�„ ì�¼ë‹¨ 눈ì—� ë³´ì�¼ 수 있는 어딘가ì—� 쌓아놓는다. ê·¸ë¦¬ê³ ì±…ìƒ�ê³¼ 가장 가까운 책장ì�„ 무조건 비운다. ê·¸ë¦¬ê³ ì�´í‹€ ì •ë�„ 진행해보ìž�. 그러면 ì �ì°¨ì �으로 ì±…ì�´ 쌓ì�¼ 것ì�´ê³ , ê·¸ 책들ì�´ 가장 최근ì—� ë‚´ê°€ ì�´ìš©ì¤‘ì�¸ ì±…ì�´ë‹¤;










