U E D R , A S I H C RSS

1002/책�정리

책�� 어떻게 정리할 것�가� 대한 �리. -_- �는 책�� 어떻게 �용할 것�가� 따� 그 방법� 달리한다.

현실세계ì—�서ì�˜ ì±…ìƒ�ì�€ ì�¼ì¢…ì�˜ OS ì�´ë‹¤. ìš´ì˜�ì²´ì œì—�서ì�˜ 몇몇 용어들ì�€ 사무용품ì—�서ë€í„° 비롯ë�˜ì—ˆë‹¤. ë�°ìФí�¬íƒ‘, í�´ë�”, í™”ì�¼, ìº�비넷 í™”ì�¼ (cab) 등등. ê°€ìƒ�계가 현실ì�„ 모ë�¸ë§�했다고 한다면, 현실계ì—�서ë�„ ê°€ìƒ�계ì�˜ 기법들ì�„ ì–´ëŠ�ì •ë�„ ë�Œì–´ì˜¬ 수 있으리ë�¼. ì�´ëŠ” 물리ì—�서 수학ì � 모ë�¸ì�„ 기초로 기계 등ì�„ 만드는 것과 비슷하리ë�¼.

기본 지�

OS �서� Memory Hierarchy, caching 기법, NoSmok:어��스 (행위유발성), NoSmok:그림듣기

접근 방법


'책�� 창고 대용�다'� 대한 접근

ì�´ëŸ° Approach 를 하는 때는 í�‰ì†Œ ê³µë€ë‚˜ 프로그래ë°� 작업ì�„ 하는 ê³³ì�´ í•™êµ�, 회사 ì�¸ 경우ì�´ë‹¤. ì�¼ì�€ ì�¼í„°ì—�서, 쉬는건 ì§‘ì—�서; ë�¼ëŠ” 접근방법ì�´ë‹¤. ì�´ 경우 ì§‘ì—�서는 절대로 ì�¼ì�„ 안한다는 전제하ì—�, 밖으로 들고다니기 쉬운 것들ì�´ 가장 눈ì—� ë�„기 쉬워야 한다. 그리고 ì±…ìƒ�ì—�서 'ì•„ ê³µë€í•˜ê³  싶다' ë˜�는 'ì•„ 작업하고 싶다' ë�¼ëŠ” ìƒ�ê°�ì�´ 들게ë�” 하면 안ë�œë‹¤;

간단한 방법 : 책� 위� 책� 잔뜩 늘어놓는다. 단, � 경우 위� '밖으로 들고다니기 쉬운 것들� 가장 눈� �기 쉬워야 한다' � 충실하지 못하므로, 가장 �주 들고다니는 책들� 책�� 늘어놓아야 한다. � 경우 다른 대안책으로서, '�주들고다니는 책� 아� 가방�� 넣어놓는다' ��지 �는 '책�� 없애고 책장 2개를 산다' �는 Architecture �� 접근� 필요할지� 모르겠다. -_-a

'책�� 작업 공간�다'� 대한 접근

�는 위� 경우와 반대가 �다. 위�서� 책�� 비해 '휘발성'� �다. � 경우 책� � �체는 main memory 역할� 하게 �므로, 가급� 책�� 비우기 위한 전략� 짜�, 해당 �료� 대한 접근성� 좋아야 한다.

  • ì±…ìƒ� 위를 main memory, 책꽂ì�´1ì�„ ì œ 1 cache, 책꽂ì�´2를 ì œ 2 cache, 책장ì�„ ì œ 3 cache, 바깥 책장ì�„ hdd-drive ë�¼ ìƒ�ê°�하고 정리한다.
  • 압축방법ì�˜ ë�„ìž… - ì••ì¶•ì�˜ 방법으로는 ì�¼ë°˜ì••축기법ì�„ ì�´ìš©í•œ ì••ì¶•ê³¼ ì†�실압축법ì�´ 있다. 그리고 공간ì�˜ Optimizing ì�„ ìƒ�ê°�í•´ë³¼ 수 있다. -_-a ì „ìž�ì�˜ 경우 ë€í”¼ì¤„ì�´ê¸°, 중ìž�는 스í�¬ëž©, 후ìž�로는 공간활용법ì�„ ìƒ�ê°�í•  수 있다.
  • 주로 현재 작업중ì�¸ ì�¼ì—� ì´›ì �ì�„ 맞춘다. ì�´ 경우 LRU 알고리즘ì�„ ê¶�리할 수 있다. ìž�ì‹ ì�´ 해당 ìž�료를 다시 본지 몇ì�¼ì�´ 지났는가? 해당 ìž�료들ì—� 대해서 count 를 세보ìž�. 그리하여 가장 ìž�주 ì�´ìš©í•˜ëŠ” 책들ì�„ 가장 꺼내기 쉬운 위치ì—� 놓ìž�.
    • LRU 기법 실천ì—� 대한 ë˜�다른 ì ‘ê·¼ : 깨ë�—하게 비우고 시작하기 - 책들ì�„ ì�¼ë‹¨ 눈ì—� ë³´ì�¼ 수 있는 어딘가ì—� 쌓아놓는다. 그리고 ì±…ìƒ�ê³¼ 가장 가까운 책장ì�„ 무조건 비운다. 그리고 ì�´í‹€ ì •ë�„ 진행해보ìž�. 그러면 ì �ì°¨ì �으로 ì±…ì�´ 쌓ì�¼ 것ì�´ê³ , ê·¸ 책들ì�´ 가장 최근ì—� ë‚´ê°€ ì�´ìš©ì¤‘ì�¸ ì±…ì�´ë‹¤;
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:06
Processing time 0.0087 sec