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.0049 sec