상상플러스웅자의 상상플러스

java.lang.OutOfMemoryError 

                     2005-05-31     송학렬    ㈜아이티플러스 기술지원부

이 문서는 기술지원 또는 개발 시 java.lang.OutOfMemoryError 를 만났을 때 원인 파악 및 해결방안 입니다.

java.lang.OutOfMemoryError 에는 크게 2가지 패턴이 있다고 볼 수 있습니다.(전적으로 개인적인 생각이지만..^^)

Java의 heap 메모리가 정말로 Full 되서 나는 종류가 있고 그렇지 않은데도 나는 종류가 있습니다.

그 둘 중에 어는 것 인지부터 가려내는 것이 가장 먼저 선행되어야 합니다.

Java 가상머신에는 메모리 구조가 여러단계로 나뉘어 져 있으므로 어느 영역에 의해 java.lang.OutOfMemoryError 가 나는지 알기 위해 JAVA OPTION으로 싸이트가 안정화 되기 전까진 –verbosegc 또는 -XX:+PrintGCDetails  옵션을 추가해 놓는 것이 java.lang.OutOfMemoryError 났을 때를 대비해 좋은 습관이라 할 수 있습니다.

-verbosegc 또는  -XX:+PrintGCDetails  옵션으로 로그에 남는 heap 메모리 정보를 본 후 java.lang.OutOfMemoryError 가 날 때 heap이 꽉 차서 나는 것인지 아닌지 부터 판단합니다.

1.     Heap Memory가 Full 차지 않았을 때 1)     Perm 영역이 full 되는 경우

Permanent generation is full…

increase MaxPermSize (current capacity is set to: 134217728 bytes)

[Full GC[Unloading class sun.reflect.GeneratedSerializationConstructorAccessor31282]

 810207K->802132K(1013632K), 8.3480617 secs]

<GC: 2 4  2465625.831280 10348 0 31 113802808 105534632 286326784 0 0 35782656 715849728 715848840 715849728 134217720 134023296 134217728 8.348677 8.348677 >

Passwd Check =============

<2005. 5. 19. 오전 9시 32분 23초 KST> <Error> <HTTP> <BEA-101017> <[ServletContext(id=2536415,name=/,context-path=)] Root cause of ServletException.

java.lang.OutOfMemoryError

위와 같은 case 인 경우네는 Java 가상머신중에 Perm 영역이 full 차는 경우 입니다. 

Perm 영역에는 class object 및 관련된 meta data가 로드되는 곳인데 싸이트가 매우 많은 수의 class를 사용하는 경우 늘려줘야 하는 case도 있습니다.

얼마가 적정한 사이즈란 정답이 없는 것 같고 max가 계속 늘어나지 않고 일정한 사이즈를 유지 하면 됩니다.

             위 에러가 났을때는 -XX:MaxPermSize=256m  옵션으로 사이즈를 적당하게 늘려주는게 방

             법이며 늘려주었는데도 불구하고 Full 차는 시간만 늘어날 뿐 계속 사이즈가 늘어난다면 이 영역은 일반 비즈니스 프로그램으로 핸들링 할 수 없는 영역이므로 WAS 제품의 버그 및 jdk 버그로 보는 것이 일반적입니다.

       

2)     MAXDSIZ 사이즈 관련

  - Exception in thread “CompileThread0″ java.lang.OutOfMemoryError: requested 32756 bytes for ChunkPool::allocate

Possible causes:

         - not enough swap space left, or

         - kernel parameter MAXDSIZ is very small.

-          java.lang.OutOfMemoryError: unable to create new native thread

 

위 두 에러가 나는 이유는 Data 사이즈가 Full 차서 더 이상 메모리 할당을 할 수 없다는 java.lang.OutOfMemoryError 입니다.

Jdk도 내부적으로 c 라이브러리를 쓰고 jni를 통해서 c프로그램을 호출할 수 도 있는 환경에서 Data 영역이상으로 메모리 사용 시 위 에러를 만날 수 있습니다.

Heap 영역에는 java heap과 C heap이 있는데 C heap이 Data 메모리 영역에 영향을 미치는 것으로 보이며 보통 C의 전역 변수들이 잡히는 영역입니다.

위 현상을 만났을 때는 hp os의 MAXDSIZ가 너무 작게 잡혀있지 않은지 확인 후 적당한 크기로 늘려 줘야 합니다.

Glance 에서 shift+m 을 누른 후 jvm pid를 누르면 java가 사용하는 Data 사이즈를 모니터링 할 수 있습니다.

모니터링을 통해 적정한 사이즈로 MAXDSIZ를 늘려주어야 하며 만일 늘려 준게 에러 발생의 시간만 지연 시킬 뿐 계속 사용량이 늘어난다면 이는 사용하는 c라이브러리 쪽에 메모리 릭 버그가 있는 것이므로 c라이브러리를 체크 하셔야 합니다.

java.lang.OutOfMemoryError: unable to create new native thread

이 경우는 프로그램에서 Thread pool 프로그램 실수로 필요이상으로 쓰레드가 생성되는 경우도 과도하게 메모리를 사용할 수 있으므로 jvm 쓰레드 덤프를 통해 과도한 쓰레드가 생성되지 않았는지도 확인해 보셔야 합니다.

2.     Heap이 Full 찾을 때

이 경우는 java가 사용하는 heap 영역이 Full 되서 java.lang.OutOfMemoryError 가 나는 경우 인데 두 가지 패턴이 있습니다.

순간적으로 대량의 데이터를 메모리에 올리는 프로그램이 실행되어 문제를 야기 할수 있으며 다른 한 가지는 조금씩 메모리 릭이 발생하여 점차적으로 메모리가 쌓여 가는 경우 입니다.

두 가지 중에  어느 것인지 구별하는 것이 중요하며 이를 위해서도 마찬가지로 -verbosegc 또는  -XX:+PrintGCDetails  로그를 통해 순간적으로 메모리가 차는 것인지 조금씩 메모리가 차는 것인지를 확인하셔야 합니다.

1) 특정 프로그램의 특정시점의 과도한 메모리 사용에 의한 경우

                특정 프로그램이 과도하게 heap 메모리 이상 메모리를 사용하면서

java.lang.OutOfMemoryError가 발생하는 경우는 이 에러가 발생하는 시점의 쓰레드 덤프를 통해 어느 프로그램인지 쉽게 찾을 수 있습니다.

쓰레드 덤프에 메모리를 쓸만한 프로그램은 어느 정도의 자바프로그램 경험이 있으면 찾을 수 있습니다.

Ex)

“ExecuteThread: ‘36′ for queue: ‘default’” daemon prio=10 tid=0×0048e7b0 nid=48 lwp_id=4139729 runnable [0x23f32000..0x23f30500]

          at java.net.SocketInputStream.socketRead(Native Method)

          at java.net.SocketInputStream.read(Unknown Source)

          at oracle.net.ns.Packet.receive(Unknown Source)

          at oracle.net.ns.NetInputStream.getNextPacket(Unknown Source)

          at oracle.net.ns.NetInputStream.read(Unknown Source)

          at oracle.net.ns.NetInputStream.read(Unknown Source)

          at oracle.net.ns.NetInputStream.read(Unknown Source)

          at oracle.jdbc.ttc7.MAREngine.unmarshalUB1(MAREngine.java:71

          at oracle.jdbc.ttc7.MAREngine.unmarshalSB1(MAREngine.java:690)

          at oracle.jdbc.ttc7.Oall7.receive(Oall7.java:373)

          at oracle.jdbc.ttc7.TTC7Protocol.doOall7(TTC7Protocol.java:1405)

          at oracle.jdbc.ttc7.TTC7Protocol.fetch(TTC7Protocol.java:889)

          - locked <0×35e8e3b0> (a oracle.jdbc.ttc7.TTC7Protocol)

          at oracle.jdbc.driver.OracleResultSetImpl.next(OracleResultSetImpl.java:242)

          - locked <0×36f66c98> (a oracle.jdbc.driver.OracleResultSetImpl)

          at weblogic.jdbc.pool.ResultSet.next(ResultSet.java:180)

          at Dcard.AAA.ejb.monitor.member.wbbb.WACBean.getInfoList(WACBean.java:5789)

java.lang.OutOfMemoryError 가 날 상황에 쓰레드 덤프를 두 세번 떠서 같은 쓰레드 번호로 위 같은 로직이 오래 결려있다면 이는 프로그램에서 while(rs.next()) 를 오랜 기간 돌면서 메모리에 DB로부터 읽어서 올리고 있다는 것을 의미 합니다… 대량 데이터 조회가 일어나는 경우인 것 입니다.

이런 식으로 특정 프로그램의 특정 시점에 과도한 메모리 사용으로 인한 java.lang.OutOfMemoryError 에러는 쓰레드 덤프를 통해 찾을 수 있습니다.

– 물론 2번에서 설명 할 heap dump를 통해서도 찾을 수 있습니다.

2) 메모리 릭에 의해 조금씩 메모리가 쌓인 경우

JVM위 에서 실행중인 프로그램중에 어떤 것이 GC 대상에서 제외되는 영역에 data를 조금씩 쌓고 있다는 얘기입니다.

GC 대상에서 제외되는 영역은 다음과 같은 곳이 있습니다.

- Http Session에 넣는 데이터..(세션 타임아웃 또는 invilidate 씨 까지 제외됨)

- Static 변수

- 서블릿 또는 jsp의 멤버변수 ( WAS 기동 후 최초 호출 시 인스턴스 화 되어 WAS가 내려 갈 때 까지 사라지지 않음 )

- EJB의 멤버변수( pool안에서 객체가 존재하는 한 GC대상에서 제외)

          위 같은 영역에 프로그램에서 data를 add 하는 구조를 메모리 릭 이라고 할 수 있습니다.

           IBM 또는 SUN JDK 인 경우에는 heapdump를 통해서 분석하여 어느 데이터가 메모리를 많이 잡고 있는지를 알 수 있습니다.

           Heapdump 사용법 및 분석 법은 다음을 참조 하시면 됩니다.

 http://www.alphaworks.ibm.com/aw.nsf/FAQs/heaproots

http://www-1.ibm.com/support/docview.wss?uid=swg21190476

http://www-1.ibm.com/support/docview.wss?rs=180&context=SSEQTP&q1=heapdump+solaris&uid=swg21190608&loc=en_US&cs=utf-8&lang=en

http://www.skywayradio.com/tech/WAS51/IBMHeapDump/

출처 : http://www.javaservice.net/~java/bbs/read.cgi?m=etc&b=jdk&c=r_p&n=1117521098&p=1&s=t#1117521098

var viewer_image_url = “http://blogimgs.naver.com/blog20/blog/layout_photo/viewer/”; var photo = new PhotoLayer(parent.parent.parent); photo.Initialized(); window.onunload = function() { photo.oPhotoFrame.doFrameMainClose(); }.bind(this);

▒ 비록 2005 지만 -_- 2008에서 거의 대부분 계승한다. 몇가지 빼고. 알아두면 좋당.

Ctrl-K, Ctrl-H : 바로가기 설정. ( 작업목록 창에서 확인가능 )
Ctrl-K,K : 북마크 설정 / 해제
Ctrl-K,L : 북마크 모두 해제
Ctrl-K,N : 북마크 다음으로 이동
Ctrl-K,P : 북마크 이전으로 이동
Ctrl-K,C : 선택한 블럭을 전부 코멘트
Ctrl-K,U : 선택한 블럭을 전부 언코멘트(코멘트 해제)
Ctrl-F3 : 현재 단어 찾기
  -> F3 : 다음 찾기

Ctrl-F7 : 현 파일만 컴파일
            : 현 프로젝트만 빌드
Ctrl-Shift-B : 전체 프로젝트 빌드
Ctrl-F5 : 프로그램 시작

Ctrl-i : 일치하는 글자 연속적으로 찾기
Ctrl+i 를 누르면 하단에 자세히보면, "증분검색" 이라는 텍스트가 나온다.
그러면 그때 찾기 원하는 단어를 입력할때마다 일치하는 위치로 바로바로
이동한다. (좋은기능)
타이핑은 "증분검색" 이라는 텍스트옆에 커서는 없지만 입력이된다.
입력하는 문자를 수정하려면, backspace로, 그만 찾으려면 엔터.

줄넘버 보여주기 : 도구 > 옵션 > 텍스트편집기 > 모든언어 > 자동줄번호 선택하면 됨.

Ctrl+ - (대시문자), Ctrl+Shift+ -  :
현재 커서를 기억하는 Ctrl+F3(VS6에서), Ctrl+K,K(VS7에서) 와는 달리
사용자가 별도로 입력을 해주는건 없고, 단지 이전에 커서가 있었던곳으로
위 키를 누를 때마다 이동된다. (shift를 이용하면 역순)

Ctrl-F12 : 커서위치 내용의 선언으로 이동( 즉, 대략 헤더파일 프로토타입으로 이동)

F12 : 커서위치 내용의 정의로 이동( 즉, 대략 CPP파일 구현부로 이동)

Shift+Alt+F12 : 빠른기호찾기 ( 이거 찾기보다 좋더군요. 함수나 define등 아무거나에서 사용)

Alt+F12: 기호찾기. (s+a+f12 비교해볼것)

Ctrl-M, Ctrl-L : 소스파일의 함수헤더만 보이기 (구현부는 감추고) (토글 키)
Ctrl-M, Ctrl-M : 현재 커서가 위치한 함수를 접는다/편다. (토글 키)

#include "파일명" 에서 "파일명" 파일로 바로 직접이동
하고 싶을경우 -> Ctrl-Shift-G

<편집>---------------------------------------------------------------------------
Ctrl-F : 찾기 대화상자
Ctrl-H : 바꾸기 대화상자
Ctrl-Shift-F : 파일들에서 찾기 대화상자
Ctrl-Shift-H : 파일들에서 바꾸기 대화상자
Ctrl-G : 해당 줄로 가기 (별로 필요없음)
Ctrl-K,Ctrl-F : 선택된 영역 자동 인덴트 (VS6의 Alt-F8기능)
Ctrl-] :괄호({,}) 쌍 찾기 : 괄호 앞이나 뒤에서 눌러서 닫거나,
여는 괄호이동
Ctrl-Shift-Spacebar : 함수이름편집중 툴팁으로나오는 함수와매개변수설명이 안나올경우, 강제로 나오게

alt-LButton ->Drag : 원하는 영역의 블럭을 세로로 잡기

Ctrl+Shift+R (키보드 레코딩) :
  가끔 연속된 연속기만으로는 부족한경우가 있다.
  이럴때, 몇번의 키동작으로 레코딩하여, 이것을 반복하고 싶은경우가있다.
  이때 Ctrl+Shift+R 을 누르고, 원하는 동작들을 수행후, 다시 Ctrl+Shift+R을
  눌러 종료한다.  이 중간동작을 원하는 위치에서 반복하고 싶다면
  Ctrl+Shift+P 를 누른다.
 
Ctrl+Shift+V (히스토리 붙이기) :
  Ctrl + V와는 달리 클립보드에 있는 복사된내용을 돌아가면서 붙여준다.
  따로 복사를 해주거나 할 필요는 없다. 그냥 Ctrl+C로 계속 원하는것을
  복사하면 된다.

Ctrl-Z : 이전으로 되돌리기

Ctrl-Shift-Z : 되돌렸다, 다시 복구하기

<디버그/빌드>-------------------------------------------------------------------------
F5 : 디버그 시작
F9 :디버그 브렉포인트 설정
Ctrl-F9 : 현위치 설정된 브렉포인트 해제
Ctrl-Shift-F9 : 모든 브렉포인트 해
Shift-F5 : 디버그 빠져나오기
Ctrl-F10 : 커서가 있는곳까지 실행
Shift-F11 : 현 함수를 빠져나감.

Shift+Ctrl+B :  전체 빌드(프로젝트가 여러개있을경우 모두 빌드)
Alt+B, C : 해당 프로젝트만 정리.
Alt+B, U : 해당 프로젝트만 빌드.

 

<창관련>-------------------------------------------------------------------------

Shift+Alt+Enter : 전체 창 (토글 됨)
F4 : 속성창 보여준다.
Ctrl+Alt+X : 리소스에디터 툴박스창
Ctrl+Alt+K : 작업목록 창.

 

비주얼 스튜디오를 쓰다가 단축키를 잊어먹거나 까먹어서 잘 못쓰는 경우가 많아 정리를 해보았다.

단축키	설명
Ctrl + Tab	Edit하고 있는 Child Window 간의 이동
Ctrl + F4	현재 Edit하고 있는 Child Window를 닫기
Ctrl + I	문자열 입력 점진적으로 문자열 찾기 (Incremental Search)
Ctrl + F3	현재 커서에 있는 문자열 찾기 fowared (블록 지정 안 해도 됨)
Shift + F3	현재 커서에 있는 문자열 찾기 backward
F3	찾은 문자열에 대한 다음 문자열로 이동 (Next Search)
Ctrl + H	문자열 찾아 바꾸기 (Replace)
Ctrl + Left/Right Arrow	단어 단위로 이동
Ctrl + Delete 또는 Backspace	단어 단위로 삭제
Ctrl + F2	현재 라인에 북마크 지정/해제
F2	지정된 다음 북마크로 이동
Ctrl + Shift + F2	지정된 모든 북마크를 해제
F9	현재 라인에 Breakpoint를 지정/해제
Ctrl + Shift + F9	현재 Edit하고 있는 소스파일에 지정된 모든 Breakpoint 해제
Ctrl + ] 또는 E	'{'괄호의 짝을 찾아줌 ('{'에 커서를 놓고 눌러야 함}
Ctrl + J, K	#ifdef 와 #endif의 짝을 찾아줌
Ctrl + L	한 라인을 클립보드로 잘라내기 (Cut)
Ctrl + Shift + L	한 라인을 삭제
Alt + Mouse	블록 설정 세로로 블록 설정하기 (마우스로)
Ctrl + Shift + F8	세로로 블록 설정하기 (키보드로), 취소할 때는 Esc키를 눌러야 함
블록 설정 -> Tab	선택된 블록의 문자열을 일괄적으로 들여쓰기(Tab) 적용
블록 설정 -> Shift + Tab	선택된 블록의 문자열을 일괄적으로 내어쓰기 적용
Alt + F8 -> Tab 또는 Shift + Tab	들여쓰기 자동 조정 (Tab:들여쓰기, Shift + Tab : 내어쓰기)
Ctrl + T	현재 커서에 있는 변수/함수에 대한 Type이 Tooltip 힌트 창에 나타남
Ctrl + Alt + T	멤버 변수/함수 목록에 대한 팝업 창이 나타남
Ctrl + Shift + T	공백/콤마/파이프/괄호 등을 기준으로 좌우 문자열을 Swap시킴
Ctrl + Shift + 8	문단기호 표시/감추기 : Tab은 ^, Space는 .으로 표시
Ctrl + D	툴바의 찾기 Editbox로 이동
Ctrl + Up/Down Arrow	커서는 고정시키고 화면만 스크롤 시키기

---

디버깅에 관련된 단축키 하나 더.
변수이름을 적어 놓고 브래이크 포인터의 위치 여부와 관계 없이 변수의 내용을 추적하는 기능이 Watch Window에 들어 있다. 디버그 모드에서 추가하고픈 변수나 등등 앞에 커서를 위치 시킨후 Shift + F9를 누르면 그냥 바로 추가된다.

Tab 들여쓰기,자동완성
Shift+Tab 내어쓰기
블록 설정 >> Tab 선택된 블록의 문자열을 일괄적으로 들여쓰기(Tab) 적용
블록 설정 >> Shift+Tab 선택된 블록의 문자열을 일괄적으로 내어쓰기 적용

F2 설정된 북마크로 이동
F2 설정된 다음 북마크로 이동
F3 다음 단어 찾기
F4 다음 에러메세지로 이동
F5 Debugging 모드로 작동
F9 현재 라인에 BreakPoint를 설정/해제
F10 Debugging 모드로 작동하되 엔트리 포인트부터 시작
F12 마우스 오른쪽 버튼 눌렀을때 go to definition 단축기

Ctrl+Up/Down Arrow 커서는 고정시키고 화면만 스크롤 시키기
ctrl+*(맨오른쪽 부분) 위에서 F12 눌렀을때 이전화면으로 돌아가기
Ctrl+Left/Right Arrow 단어 단위로 이동
Ctrl+Delete 또는 Backspace 단어 단위로 삭제
Ctrl+Tab Edit하고 있는 Child Window 간의 이동
Ctrl+Space 인텔리센스 출력(멤버목록 팝업창)

Ctrl+F2 북마크 설정
Ctrl+F2 현재 라인에 북마크 지정/해제
Ctrl+F3 현재 커서에 있는 단어로 찾기
Ctrl+F4 현재 Edit하고 있는 Child Window를 닫기
Ctrl+F5 빌드 후 프로그램 실행
Ctrl+F10 Debugging 모드로 작동하되 커서의 위치까지

Ctrl+] 괄호 짝 찾기
Ctrl+] 또는 E {괄호의 짝을 찾아줌 ({에 커서를 놓고 눌러야 함}
Ctrl+A 전체 선택
Ctrl+B 브레이크 포인트 관리 메뉴
Ctrl+D 툴바의 찾기 Editbox로 이동
Ctrl+E 현재 괄호랑 맞는 괄호를 찾아준다.
Ctrl+F 현재 커서에 있는 단어로 찾기
Ctrl+G 라인 바로 가기(GoTo)
Ctrl+H 문자열 찾아 바꾸기 (Replace)
Ctrl+I >> 문자열 입력 점진적으로 문자열 찾기 (Incremental Search)
Ctrl+J, K #ifdef 와 #endif의 짝을 찾아줌
Ctrl+L 한 라인을 클낳링藥?잘라내기 (Cut)
Ctrl+T 현재 커서에 있는 단어의 툴팁정보 보기
Ctrl+U 모두 소문자로
Ctrl+W 클래스 위자드 (MFC 코딩시에만 사용)

Ctrl+Shite+Space 현재 가르키고 있는 함수의 매개변수 보기

Ctrl+Shift+F2 지정된 모든 북마크를 해제
Ctrl+Shift+F3 이전 단어 찾기
Ctrl+Shift+F8 열 블럭(키보드로), 취소할 때는 Esc키를 눌러야 함
Ctrl+Shift+F9 현재 Edit하고 있는 소스파일에 지정된 모든 Breakpoint 해제

Ctrl+Shift+8 문단기호 표시/감추기 : Tab은 ^, Space는 .으로 표시

Ctrl+Shift+L 한 라인을 삭제
Ctrl+Shift+P 매크로 실행
Ctrl+Shift+R 매크로 기록
Ctrl+Shift+T 공백/콤마/파이프/괄호 등을 기준으로 좌우 문자열을 Swap시킴
Ctrl+Shift+U 모두 대문자로

Ctrl+Alt+T 멤버 변수/함수 목록에 대한 팝업 창이 나타남

Alt+MouseMove 컬럼 Selection

Alt+B -> E Clean
Alt+B -> R Rebuild All
Alt+E+I 프로젝트 내의 모든 파일에서 찾기
Alt+G 그 함수가 선언된 파일이나 위치로 고!
Alt+O 헤더와 소스파일을 번갈아 보여줌

Alt+0 WorkSpace 윈도우
Alt+2 output 윈도우

Alt+F7 Project Setting
Alt+F8 들여쓰기 자동 조정
Alt+F9 브레이크포인트 관리

-----------------------------------------------------------------------------

포인터가 포함된 구조체를 동적할당했다면 거기에 들어있는 포인터는 heap에 잡히는 거지만 일반적으로 함수의 블럭안에서 선언한 포인터라면, 즉 위의 경우에는 그 구조체를 가르키는 포인터, stack에 잡히는 거고.

static변수는 프로그램 종료까지 메모리를 잡고 있어서 별도의 data영역(code, data할때 그 data segment)이란 곳에 들어가고.

register는 사실 컴파일러가 알아서 최적화하므로 일반 인간이 신경쓸 필요는 없고 register붙여주면 여유공간이 있으면 들어가지만 없으면 개무시 결국 스택에 잡힘. 어느 경우든 register붙이면 &로 주소를 얻을 수 없음.

 그렇지?

두 정수의 합 구하기 Closure Literal.

{int x, int y => x+y}

두 정수의 합 구하기 Closure를 지역 변수 plus에 할당하기

{int,int=>int} plus = {int x, int y => x+y};

내부적으로는 위와 같은 literal들이 translation 됩니다. 예를들어,

{int,String=>Number throws IOException} xyzzy;

와 같은 변수 선언은

interface Closure1<R,A2,throws E> { // system-generated
    R invoke(int x1, A2 x2) throws E;
}
Closure1<? extends Number,? super String,null> xyzzy;

와 같이 변환됩니다.

Control Invocation Syntax의 예

withLock(lock) {
    System.out.println("hello");
}

file 처리의 예

http://www.jlab.net/eclipse/eclipse%20project%20FAQ.htm#users_3

헬프...

애플리케이션(애플릿) 기본 실행 :
  네비게이터 창 > src 폴더의 해당 .java파일 선택 후 마우스 우측
  > Run As > Java Application (Java Applet)
  하면,   (단축키 : Alt+Shift+X(eXecute) +J(Java Application)
  팁! : Alt(Alter)+Shift+X를 동시에 누른 후, 단축키 팝업이 나오면, J (Applet은 A)누름
  Console 창(애플릿은 애플릿 뷰어)에 결과가 나온다.
  참고 : htmlconverter (애플릿 사용시)

클래스 라이브러리와 소스를 붙이기:
 네비게이터 창 > 프로젝트 선택 > 마우스 우측 > Properties > 좌측 Java Build Path 선택
 > 우측 Libraries 탭선택 > 아래 리스트 보면, 각종 jar파일이 보인다. 클릭해보면
 Source attachment가 보인다. 소스 붙이길 원하는 부분의 Source attachment를 더블클릭
 > workspace, 파일, 폴더 형식으로http://www.jedit.org/ 에디터 추천(로딩이 느림)

Serializable 인터페이스를 구현한 클래스의 자신의 serialVersionUID를 명시적 선언
  예) private static final long serialVersionUID = 2008021001L;

브라우저 설정: 내부 브라우저에서 애플릿이 깨질 경우
   Windows > Preferences>General > Web Browser > Use external 체크 후 선택
   *.html 마우스 우측 > Open 혹은 Open With (> Web Browser)
   *.html 더블클릭하면, 이클립스 에디터로 열림

정렬에 대한 여러 가지 알고리즘(insertion sort, selection sort, bubble sort, quick sort, two-way merge sort, heap sort, radix sort)이 있지만 여기서는 비교적 빠른 정렬에 속하는 퀵소트를 소개하고자 합니다. 퀵소트 알고리즘은 영역을 계속 분할하여 작은 값은 왼쪽으로 보내고, 큰 값은 오른쪽으로 모는 방식입니다. 그리고 더 이상 분할할 여지가 없다면 정렬은 완성된 것입니다. 그러나 퀵소트가 적합하지 않은 경우도 있습니다. 대표적으로 이미 정렬된 상태의 데이터를 정렬하는 것은 정렬되지 않은 상태의 경우와 비슷한 시간이 걸립니다.

구체적인 정렬방법 개요
정렬할 데이터가 배열에 있다고 했을때

1. 정렬할 배열의 상한과 하한값을 구한다.
2. 하한값이 상한값보다 작으면 배열을 나눈다. 
3. 두 배열간 비교하여 교환하고 두 배열의 작업대상도 이동한다.
4. 나누어진 각각의 배열에 대해 위의 단계를 반복한다.

이러한 절차를 다음과 같은 하나의 예를 통해 그림으로 표현하면 다음과 같습니다. 이번 예는 총 23단계에 걸쳐 소트가 진행되지만 편의상 원리만 설명하고자 7단계만 설명합니다. 참고로 이번 예와 퀵소트 코드는 제가 만든 것이 아니라 제가 가진 책을 참조했습니다. 즉 다른 말로 하면 베꼈습니다. 책은 Ken Getz와 Mike Gilbert가 공저한 VBA Developer's Handbook 입니다. 

원래의 데이터는 79,30,24,48,26,34,05,48,21,86(10개)입니다. 이걸 퀵소트로 정렬하여 보는 겁니다. 위의 그림에서 각 단계를 숫자로 표시하였으며 각 단계를 설명하겠습니다.

1단계:
배열의 하한위치(i)의 값이 상한위치(j)의 값보다 작으면 중간위치(값은 26)를 구합니다. 그리고 하한위치값(79)과 중간위치값(26)보다 작으면 하한위치(i)를 오른쪽으로 증가합니다. 마찬가지로 상한위치값(86)이 중간위치값(26)보다 크면 상한위치(j)를 왼쪽으로 옮긴다. 여기에선 86이 26보다 크므로 한 포인트 옮겨 21을 가리키도록 하였습니다.
i=0
j=9->8로 이동함.

2단계:
하한위치가 상한위치보다 작으면(i<j)이면 서로의 값을 교환합니다.

3단계:
교환후 하한값은 1증가하고(i=i+1) 상한값은 1 감소시킵니다(j=j-1)
i=0->1
j=8->7

4단계:
하한위치값(30)이 중간위치값(26)보다 작지 않으므로 그대로 하한위치는 그대로 두고, 상한위치값(48)이 중간위치값(26)보다 크므로 상한위치를 왼쪽으로 옮겨(j=j-1) 상한위치값이 05가 됩니다. 하한위치가 1이고 상한위치가 6입니다. 하한위치가 상한위치보다 적으므로 서로의 위치값을 교환합니다.

5단계:
3단계와 같이 하한값과 상한값의 위치를 증가/감소시킵니다.

6단계와 7단계 역시 위의 단계를 반복합니다. 이 예에서 정렬이 완료되려면 총23단계를 거칩니다. 사실 이러한 알고리즘을 훤히 알면 좋지만 저 역시 그런 분야를 보면 하품이 나는 처지라 퀵소트가 어떻게 이루어 지는가만 알아 보았습니다.


// 퀵소트

***************퀵소트소스*************

#include <stdio.h>

 #include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) )
#define MAX_SIZE 1000000 /* 최대 배열 크기 */
int list[MAX_SIZE];
int n;          /* 실제 레코드의 수 */
void quick_sort(int, int);  /* 퀵정렬 */
int main()
{
 int i;
 clock_t  a,b;
 printf("Enter the number of numbers to generate : ");
 scanf("%d", &n);
 srand((unsigned)time(NULL)); /* 난수 발생 함수 초기화 */
 for(i=0; i<n; i++) {       /* 난수 생성 및 출력 */
  list[i] = (rand()*rand())%1000000;/*난수 발생 범위 0~999999*/
  printf("%d ", list[i]);
 }
 a=clock();
 quick_sort(0,n-1);        /* 퀵정렬 호출 */
 b=clock();
 printf("\n\nSorted array :\n"); /* 정렬된 레코드 출력 */
 for(i=0; i<n; i++)
  printf("%d ", list[i]);
 printf("\n");   /* 실행시간 출력 */
 printf("Execution Duration=%f\n",(double)(b-a)/CLK_TCK);
}

void quick_sort(int left, int right)
{
 int pivot, i, j, temp;
 if(left<right) {    /* 리스트에 2개 이상의 레코드가 있을 경우 */
  i = left; j = right+1; pivot = list[left];  /* 피벗 설정 */
  do {
   do /* 왼쪽 리스트에서 피벗보다 큰 레코드 선택 */
    i++;
   while(list[i]<pivot);
   do  /* 오른쪽 리스트에서 피벗보다 작은 레코드 선택 */
    j--;
   while(list[j]>pivot);
   if(i<j) SWAP(list[i], list[j], temp); /* 레코드 i, j 교환 */
  } while(i<j);   /* 인덱스 i,j가 엇갈리지 않는 한 반복 */
  SWAP(list[left], list[j], temp); /* 레코드 j와 피벗 교환 */
  quick_sort(left, j-1);         /* 왼쪽 부분리스트를 퀵정렬 */
  quick_sort(j+1, right);       /* 오른쪽 부분리스트를 퀵정렬 */
 }
}

// 버블소트
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) )
#define MAX_SIZE 1000000  /* 최대 배열 크기 */
int list[MAX_SIZE];
int n;                    /* 실제 레코드의 수 */
void bubble_sort();       /* 버블정렬 함수의 원형 */

int main()
{
 int i;
 clock_t a, b;
 printf("Enter the number of number to generate : ");
 scanf("%d", &n);
 srand((unsigned)time(NULL));      /* 난수 발생 함수 초기화 */
 for (i=0; i<n; i++) {             /* 난수 생성 및 출력 */
  list[i] = (rand()*rand())%1000000; /* 난수 발생 범위 0-999999 */
  printf("%d ", list[i]);
 }
 a = clock();
 bubble_sort();
 b = clock();
 printf("\n\nSorted array :\n");
 for (i=0; i<n; i++)
  printf("%d ", list[i]);
 printf("\n");
 printf("Execution Duration=%f\n", (double)(b - a)/CLK_TCK);
}

void bubble_sort()
{
 int i, j, temp;
 for (i=n-1; i>0; i--) {
  for (j=0; j<i; j++)
   if(list[j] > list[j+1])
    SWAP(list[j], list[j+1], temp);
 }
}

DivX 사이트

• Windows용 Version 3.20
• Linux용 Version
• BeOS용 Version
• Mac용 Version

Unified Codecs Pack V3 동영상 재생을 위한 코덱 모음 "Unified Codecs Pack"

통합코덱 다운로드(kscodecsv433.rar) | WinRAR 2.8 (rar 압축풀기) |  WinRAR 2.8 정식패치

• Coder & decoder OpenDivX V4.0 Alpha 48 (Project Mayo).
• Coder & decoder DivX V3.2 (3.11Alpha + Scene detect patch)
• Coder & decoder DivX WMA Audio V4.2 (Standard)
• Coder & decoder MPEG-Layer 3 Audio V4.2 (Professional), With control panel icon
• Decoder for AC3 Audio V2.2
• Coder & decoder KS MPEG-4 VKI (For ASF/DivX Conversion)

Windows Media Player 한글 자막 오버레이 (DivxG400.rar)
setup.exe 실행, DivxG400.ax (한글지원) 파일을 윈도우98 사용자인 경우 C:\windows\system 디렉토리로 복사하세요.

Unified Codecs Pack V3 동영상 재생을 위한 코덱 모음 "Unified Codecs Pack"

DivX MPEG-4 Video Codec 3.11 alpha (MS MPEG-4 Cracked)

- 재생가능한 확장자 : AVI

- FourCC 코드 : DIV1, DIV2, DIV3, WMA(DivXAudio)

- Uninstall : regsvr32 /u /s divx_c32.ax

- http://www.divx.com/

DivX MPEG-4 Video Codec 4.01 (build 195)

- 재생가능한 확장자 : AVI

- FourCC 코드 : DIV3, DIVX

- DivXG400, DivXAF 필터와 조합으로 동영상 재생시 사사미에서 자막 싱크가 맞지 않는 문제가 발생할 수 있습니다.

- DivX 4.0 코덱 설치시, 'Do you want to use DivX 4.0 decoder to play all DivX 3.x content?'라는 질문에 "아니오(No)"로 대답하셔야, 윈도우 미디어 인코더에서 인코딩 에러가 발생하지 않습니다.

- Uninstall : regsvr32 /u /s divxdec.ax

- http://www.divx.com/

DivX AntiFreeze Filter 0.4

- FourCC 코드 : DIV1, DIV2, DIV3, MPG4, MP42, MP43 인 동영상의 Bad Frame을 건너뛰게 해주는 프로그램.

- Bad Frame의 수가 많을 경우, 영상과 음성의 싱크가 맞지 않게 될 수 있습니다.

- DivX 4.0 코덱과 맞지 않는 경우가 있습니다.

- Uninstall : regsvr32 /u /s divxaf.ax

- http://www.tac.ee/~prr/videoutils/

---

DivXG400 2.33

- Matrox G400/450/550과 nVIDIA GeForce256/MX/2/3 카드의 동영상 TV-Out시 다양한 기능 지원용 필터.

- Matrox G400/450/550 와 nVIDIA GeForce256/MX/2/3 이외의 그래픽 카드는 공식적으로 지원하지 않습니다.

- 미디어플레이어 6.4/7.0/8.0 동영상 화면에 자막 오버레이 지원.

- DivX 4.0 코덱과 맞지 않는 경우가 있습니다.

- 부작용 : 동영상과 자막 싱크 어긋남.

- 환경 설정은 미디어 플레이어 6.4의 경우, '파일' - '등록정보' - '고급' - 'DivXG400'을 선택하면 됩니다.

- 지원하는 자막 형식 : .srt (SubRip), .sub (Sub Viewer 1.0 2.0), .sub+.ifo+.idx (VobSub 3.0 4.0), .sub (DVDSubtitle), .txt (MicroDVD), .txt (TMPlayer), .smi (Microsoft SAMI), .ssa (Sub Station Alpha 3.0 4.0), .js (JACOsub), .rt (RealText), .aqt (AqTitle)

- 자막의 글꼴, 위치, 크기를 마음대로 조절할 수 있습니다.

- 자막 색상, 속성 변경은 지원하지 않습니다.

- 압축된 형식의 자막은 지원하지 않습니다.

- Uninstall : regsvr32 /u /s divxg400.ax

- http://www.tac.ee/~prr/videoutils/

DirectVOBSub 1.27 / VOBSub 1.61 / Subresync 1.05 / Submux 1.00

- 미디어 플레이어같은 프로그램에서 DVD의 Sub 자막을 화면에 출력할 수 있게 해주는 프로그램.

- DivXG400 과 동시에 로딩될 경우 자막이 겹쳐서 나옴.

- 지원하는 자막 형식 : .sub+.idx+.ifo, .sub+.srt, .smi

- 다중, 다국어 자막 불러오기 가능.

- 자막 디렉터리 지정 가능. (HKCU "Software\Gabest\DirectVobSub\DefTextPathes" "Path0" ~ "Path9")

- .rar로 압축된 .sub자막 지원.

- 자막 글꼴/색상/속성을 변경할 수 있습니다.

- 자막 위치 변경 기능은 아직 지원하지 않습니다.

- 화면이 뒤집어질 경우, '파일' - '등록정보' - '고급' - 'DirectVobSub (auto-loading version)'을 선택한 다음, '화면 위아래 뒤집기'를 선택하면 됩니다.

- Uninstall : regsvr32 /u /s dvobsub.ax

- http://members.tripod.com/vobsub/

TFM Audio Filter-Compressor 1.0 beta 5 bis

- 음성 출력을 실시간으로 제어할 수 있습니다.

- DirectShow Filter Graph를 기반으로 하는 모든 재생기에서 사용가능하다.

- 환경 설정은 미디어 플레이어 6.4의 경우, '파일' - '등록정보' - '고급' - 'TFM Audio Filter'를 선택하면 됩니다.

- Windows XP 에서 작동하지 않는 경우가 있습니다.

- SoundBlaster Live!와 충돌을 일으키는 경우가 있습니다.

- Uninstall : regsvr32 /u /s tfmaudio.ax

- http://www.tfm.ro/

---

Windows Media Codec 8.0 Redistribution Pack

- 재생가능한 확장자 : WMV, WMA, ASF, AVI

- FourCC 코드 : MPG4, MP42, MP43

- 윈도우즈 미디어 8.0 재배포용 코덱.

- 윈도우즈98/Me/2000 사용자용. Windows XP 사용자는 설치할 필요 없습니다.

- 미디어 플레이어 7.0/7.1을 설치하지 않았을 경우 설치하면 됩니다.

- DMO 인코더와 디코더는 포함되지 않았습니다.

- 마이크로소프트에서 배포하는 압축형태를 그대로 사용하여, 캐털로그 인증시스템에 문제가 없습니다.

- 시스템에 이미 윈도우즈 미디어 관련 코덱이 설치되어 있을 경우 설치되지 않습니다.

- http://www.microsoft.com/

---

Ligos Indeo Video 5 Codec 5.11

- 재생가능한 확장자 : AVI

- FourCC 코드 : IV30, IV31, IV32, IV41, IV42, IV50, YVU9, I263, I420, IMC, IAC2

- http://www.ligos.com/

Cinepak Codec by Radius 1.10.0.11

- 재생가능한 확장자 : AVI

- FourCC 코드 : CVID

---

InterVideo MPEG-1 AC3 Audio Decoder 2.3

InterVideo MPEG-1 AC3 Audio Decoder 2.4

InterVideo MPEG-1 AC3 Audio Decoder 2.6

- 오디오 트랙이 AC3 형식으로 되어 있는 동영상에서 음성 재생을 가능하게 함.

- AC3 오디오 사용 여부는 어떻게 알 수 있나? : 동영상과 같이 제공된 .nfo 파일에 기록되어 있습니다.

- Uninstall : regsvr32 /u /s iviaudio.ax

- http://www.intervideo.com/

PowerDVD MPEG-2 DirectShow support Decoder 3.0.1230

PowerDVD MPEG-2 DirectShow support Decoder 2.0.0930

- 재생가능한 확장자 : AVI, VOB, M2V (암호화 되어 있지 않은 파일)

- Uninstall : regsvr32 /u /s clvsd.ax

- http://www.gocyberlink.com/

InterVideo MPEG-2 Video Decoder 3.0.55.0

InterVideo MPEG-2 Video Decoder 3.0.55.5

InterVideo MPEG-2 Video Decoder 3.0.57.8

- 재생가능한 확장자 : AVI, VOB, M2V (암호화 되어 있지 않은 파일)

- WindowsMediaPlayer에서 정상 작동 합니다.

- 사사미와 충돌하는 문제가 발생합니다. 화면이 깨져서 나옵니다.

- Uninstall : regsvr32 /u /s ivivideo.ax

- http://www.intervideo.com/

---

Fraunhofer IIS MPEG-1 Layer III Codec for MSACM 1.2.0.063 (Radium Hacking Codec)

- 재생가능한 확장자 : AVI

- FourCC 코드 : L3ACM

- http://www.fraunhofer.de/

OGG Vorbis ACM Codec 0.0.3.1 (based on OGG Vorbis Referece Library 1.0 RC2)

- 재생가능한 확장자 : AVI

- FourCC 코드 : VORBIS

- http://hp.vector.co.jp/authors/VA012897/

- http://www.xiph.org/

QDesign Realtime MPEG-1 Layer II Audio Codec 1.01

- 재생가능한 확장자 : AVI

- FourCC 코드 : QMPEG

- http://www.qdesign.com/

- http://mvp.qdesign.com/

LAME MP3 Encoder ACM Codec 0.9.0.5 (based on LAME 3.70 stable version)

- 재생가능한 확장자 : AVI

- FourCC 코드 : LAMEACM

- Winamp에서 Shoutcast DSP를 사용할 경우, 이 코덱을 설치하면 안됩니다.

- http://www.warlock-x.net/

Fraunhofer IIS MPEG-1 Layer III DirectShow Decoder 1.9.0.311

- 일반적으로 동영상의 오디오 트랙이 MP3일 경우, 이 디코더로 재생을 하게 됨.

- 특별한 경우(?)에는 위의 ACM 코덱을 이용함.

- DirectShow 코덱 대신 ACM 코덱을 사용할 경우, 동영상 재생시 프레임 수 저하가 발생합니다.

- http://www.fraunhofer.de/

LAME MP3 DirectShow Codec 3.88 (alpha 8, Jan 13 2001)

- VirtualDub/NanDub/Graphedit 에서 LAME 인코더를 사용할 수 있게 해줍니다.

- http://www.elecard.com/

mpg123 MP3 DirectShow Decoder 1.00

- 재생가능한 확장자 : AVI, MP3

- 프라운호퍼 MP3 디코더 대신 사용할 수 있습니다.

- 극히 일부의 동영상에서 재생 오류가 발생합니다.

- Uninstall : regsvr32 /u /s l3mpg123.ax

- http://www.warlock-x.net/

Sharp G.726 ACM Audio Decoder

- 재생가능한 확장자 : AVI

- FourCC 코드 : G726

TrueMotion 2.0 Video Decompressor

- 재생가능한 확장자 : AVI

- FourCC 코드 : TM20

Voxware Compression Codec 1.0.0.12

- 재생가능한 확장자 : AVI

- FourCC 코드 : VOXACM160

---

Microsoft MPEG-4 Video Encoder 4.1.0.3920

- 재생가능한 확장자 : AVI

- FourCC 코드 : MPG4, MP42, MP43

AngelPotion Video Codec 1.00.702

- 재생가능한 확장자 : AVI

- FourCC 코드 : AP41

- MS MPEG-4 코덱을 해킹/크랙한 후, 재구성한 코덱입니다.

Morgan Multimedia MJPEG Codec 2.0.7.0

- 재생가능한 확장자 : AVI

- FourCC 코드 : MJPG, dmb1

- http://www.morgan-multimedia.com/

PICVIDEO MJPEG Compressor 2.10.0.25

- 재생가능한 확장자 : AVI

- FourCC 코드 : MJPG, PIMJ, PVW2

-